第一次训练赛总结

第一次训练赛总结

今天下午训练,没错,一道题没做出来,开始天真的以为,真的都是些基础题,没算法,后来 发现,也就是基本上每题都需要用到深搜广搜,这样的基础搜索,而哪怕就是这样的我也不会,这几天也确实人认真的研究了,然而离掌握还有很远的路要走,比如有一道hd上的题是这样的:
现给出
两个非负整数A和B,求A+B
Input
第一行给出一个数字T (1<=T<=20),代表接下来有T组测试样例
接下来每一组测试样例由一行组成,一行内将给出两个整数A和B。
A和B的长度小于等于1000
Output
对于每一组测试样例,你应该输出两行。
第一行输出”Case #:”。#的意思是当前是第几个测试样例的数字。
第二行输出”A + B = SUM”,A、B是原输入当中的数据,SUM是A+B运算结果,但是存在前导零的输出结果将不被认可
每两组测试样例之间留一个空行。
Sample Input
2
1 2
112233445566778899 998877665544332211
Sample Output
Case 1:
1 + 2 = 3

Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110
而我想得太简单了,还以为自己差一点就做出来了,然而我做的是这样的;

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string>
#include<string.h>
using namespace std;
int main()
{
	int t;
	long long a,b,sum=0;
	
	while (cin >> t){
			for(int i=1;i<=t;i++)
	{
		cin>>a>>b;
		sum=a+b;
		cout<<"Case "<<i<<":"<<endl;
		cout<<a<<" + "<<b<<" = "<<sum<<endl;	
		cout<<endl;
	}

	}

	return 0;
}

其实是这样的

#include<stdio.h>
int len(char *a)//一个判断字符串长度的函数与strlen一样
{
    int i=0;
    while(*a++!='
#include<stdio.h>
int len(char *a)//一个判断字符串长度的函数与strlen一样
{
int i=0;
while(*a++!='\0')
{
i++;
}
return i;
}
/***************************************************************/
int main()
{
int i,j,la,lb,n,k;
char a[1005],b[1005],t;//题目要求是1000这里注意
scanf("%d",&n);//n组数据
k=n;//仅仅为了输出格式
while(n--)
{
t='0';//这个t在我的程序里很重要,往下看
if(n==k-1)
getchar();//防止数组得到不该得到的值
for(i=0;;i++)
{
scanf("%c",&a[i]);
if(a[i]==' ')//输入第一个数组时以空格结束
break;
}
a[i]='\0';//!!!!!!注意!!!!!!加个'\0'否则会输出乱码
for(j=0;;j++)
{
scanf("%c",&b[j]);//数组b同理
if(b[j]=='\n')
break;
}
b[j]='\0';//继续注意
/***************************************************************/
la=len(a);//计算长度
lb=len(b);
if(la>=lb)//以长的那个数组为基础进行运算  
{        
printf("Case %d:\n%s + %s = ",k-n,a,b);//输出格式,不懂请看题目
for(j=j-1,i=i-1;;j--,i--)//这里的for一定不能嵌套
{
if(b[j]<='9'&&b[j]>='0'&&j>=0)
//这里有个非常重要的东西j>=0
//这个条件是用来防止数组越界的,很重要。
a[i]+=(b[j]-'0');//不懂请看asc码
if(a[i]>'9'&&i>=0)//这个if语句是用来进位的
{
a[i]-=10;
if((i-1)>=0)
a[i-1]++;
else
t++;
//t是保证数组不越界的
//像99+1=100这样的,99有两个元素
//但是100有3个,t就是来保存那个1的
}
if(i==0)
break;
}
if(t<='9'&&t>'0')//注意控制输出格式
{
printf("%c",t);
puts(a);
if(n!=0)
printf("\n");
}
else
{
puts(a);
if(n!=0)
printf("\n");
}
}
/***************************************************************/
else
{
printf("Case %d:\n%s + %s = ",k-n,a,b);//下面同理,上面看懂了下面也懂了     
for(j=j-1,i=i-1;;j--,i--)
{
if(a[i]<='9'&&a[i]>='0'&&i>=0)
b[j]+=(a[i]-'0');
if(b[j]>'9'&&j>=0)
{
b[j]-=10;
if((j-1)>=0)
b[j-1]++;
else
t++;                    
}
if(j==0)
break;
}
if(t<='9'&&t>'0')
{
printf("%c",t);
puts(b);
if(n!=0)
printf("\n");
}
else
{
puts(b);
if(n!=0)
printf("\n");
}
}
}
return 0;
}
') { i++; } return i; } /***************************************************************/ int main() { int i,j,la,lb,n,k; char a[1005],b[1005],t;//题目要求是1000这里注意 scanf("%d",&n);//n组数据 k=n;//仅仅为了输出格式 while(n--) { t='0';//这个t在我的程序里很重要,往下看 if(n==k-1) getchar();//防止数组得到不该得到的值 for(i=0;;i++) { scanf("%c",&a[i]); if(a[i]==' ')//输入第一个数组时以空格结束 break; } a[i]='
#include<stdio.h>
int len(char *a)//一个判断字符串长度的函数与strlen一样
{
int i=0;
while(*a++!='\0')
{
i++;
}
return i;
}
/***************************************************************/
int main()
{
int i,j,la,lb,n,k;
char a[1005],b[1005],t;//题目要求是1000这里注意
scanf("%d",&n);//n组数据
k=n;//仅仅为了输出格式
while(n--)
{
t='0';//这个t在我的程序里很重要,往下看
if(n==k-1)
getchar();//防止数组得到不该得到的值
for(i=0;;i++)
{
scanf("%c",&a[i]);
if(a[i]==' ')//输入第一个数组时以空格结束
break;
}
a[i]='\0';//!!!!!!注意!!!!!!加个'\0'否则会输出乱码
for(j=0;;j++)
{
scanf("%c",&b[j]);//数组b同理
if(b[j]=='\n')
break;
}
b[j]='\0';//继续注意
/***************************************************************/
la=len(a);//计算长度
lb=len(b);
if(la>=lb)//以长的那个数组为基础进行运算  
{        
printf("Case %d:\n%s + %s = ",k-n,a,b);//输出格式,不懂请看题目
for(j=j-1,i=i-1;;j--,i--)//这里的for一定不能嵌套
{
if(b[j]<='9'&&b[j]>='0'&&j>=0)
//这里有个非常重要的东西j>=0
//这个条件是用来防止数组越界的,很重要。
a[i]+=(b[j]-'0');//不懂请看asc码
if(a[i]>'9'&&i>=0)//这个if语句是用来进位的
{
a[i]-=10;
if((i-1)>=0)
a[i-1]++;
else
t++;
//t是保证数组不越界的
//像99+1=100这样的,99有两个元素
//但是100有3个,t就是来保存那个1的
}
if(i==0)
break;
}
if(t<='9'&&t>'0')//注意控制输出格式
{
printf("%c",t);
puts(a);
if(n!=0)
printf("\n");
}
else
{
puts(a);
if(n!=0)
printf("\n");
}
}
/***************************************************************/
else
{
printf("Case %d:\n%s + %s = ",k-n,a,b);//下面同理,上面看懂了下面也懂了     
for(j=j-1,i=i-1;;j--,i--)
{
if(a[i]<='9'&&a[i]>='0'&&i>=0)
b[j]+=(a[i]-'0');
if(b[j]>'9'&&j>=0)
{
b[j]-=10;
if((j-1)>=0)
b[j-1]++;
else
t++;                    
}
if(j==0)
break;
}
if(t<='9'&&t>'0')
{
printf("%c",t);
puts(b);
if(n!=0)
printf("\n");
}
else
{
puts(b);
if(n!=0)
printf("\n");
}
}
}
return 0;
}
';//!!!!!!注意!!!!!!加个'
#include<stdio.h>
int len(char *a)//一个判断字符串长度的函数与strlen一样
{
int i=0;
while(*a++!='\0')
{
i++;
}
return i;
}
/***************************************************************/
int main()
{
int i,j,la,lb,n,k;
char a[1005],b[1005],t;//题目要求是1000这里注意
scanf("%d",&n);//n组数据
k=n;//仅仅为了输出格式
while(n--)
{
t='0';//这个t在我的程序里很重要,往下看
if(n==k-1)
getchar();//防止数组得到不该得到的值
for(i=0;;i++)
{
scanf("%c",&a[i]);
if(a[i]==' ')//输入第一个数组时以空格结束
break;
}
a[i]='\0';//!!!!!!注意!!!!!!加个'\0'否则会输出乱码
for(j=0;;j++)
{
scanf("%c",&b[j]);//数组b同理
if(b[j]=='\n')
break;
}
b[j]='\0';//继续注意
/***************************************************************/
la=len(a);//计算长度
lb=len(b);
if(la>=lb)//以长的那个数组为基础进行运算  
{        
printf("Case %d:\n%s + %s = ",k-n,a,b);//输出格式,不懂请看题目
for(j=j-1,i=i-1;;j--,i--)//这里的for一定不能嵌套
{
if(b[j]<='9'&&b[j]>='0'&&j>=0)
//这里有个非常重要的东西j>=0
//这个条件是用来防止数组越界的,很重要。
a[i]+=(b[j]-'0');//不懂请看asc码
if(a[i]>'9'&&i>=0)//这个if语句是用来进位的
{
a[i]-=10;
if((i-1)>=0)
a[i-1]++;
else
t++;
//t是保证数组不越界的
//像99+1=100这样的,99有两个元素
//但是100有3个,t就是来保存那个1的
}
if(i==0)
break;
}
if(t<='9'&&t>'0')//注意控制输出格式
{
printf("%c",t);
puts(a);
if(n!=0)
printf("\n");
}
else
{
puts(a);
if(n!=0)
printf("\n");
}
}
/***************************************************************/
else
{
printf("Case %d:\n%s + %s = ",k-n,a,b);//下面同理,上面看懂了下面也懂了     
for(j=j-1,i=i-1;;j--,i--)
{
if(a[i]<='9'&&a[i]>='0'&&i>=0)
b[j]+=(a[i]-'0');
if(b[j]>'9'&&j>=0)
{
b[j]-=10;
if((j-1)>=0)
b[j-1]++;
else
t++;                    
}
if(j==0)
break;
}
if(t<='9'&&t>'0')
{
printf("%c",t);
puts(b);
if(n!=0)
printf("\n");
}
else
{
puts(b);
if(n!=0)
printf("\n");
}
}
}
return 0;
}
'否则会输出乱码 for(j=0;;j++) { scanf("%c",&b[j]);//数组b同理 if(b[j]=='\n') break; } b[j]='
#include<stdio.h>
int len(char *a)//一个判断字符串长度的函数与strlen一样
{
int i=0;
while(*a++!='\0')
{
i++;
}
return i;
}
/***************************************************************/
int main()
{
int i,j,la,lb,n,k;
char a[1005],b[1005],t;//题目要求是1000这里注意
scanf("%d",&n);//n组数据
k=n;//仅仅为了输出格式
while(n--)
{
t='0';//这个t在我的程序里很重要,往下看
if(n==k-1)
getchar();//防止数组得到不该得到的值
for(i=0;;i++)
{
scanf("%c",&a[i]);
if(a[i]==' ')//输入第一个数组时以空格结束
break;
}
a[i]='\0';//!!!!!!注意!!!!!!加个'\0'否则会输出乱码
for(j=0;;j++)
{
scanf("%c",&b[j]);//数组b同理
if(b[j]=='\n')
break;
}
b[j]='\0';//继续注意
/***************************************************************/
la=len(a);//计算长度
lb=len(b);
if(la>=lb)//以长的那个数组为基础进行运算  
{        
printf("Case %d:\n%s + %s = ",k-n,a,b);//输出格式,不懂请看题目
for(j=j-1,i=i-1;;j--,i--)//这里的for一定不能嵌套
{
if(b[j]<='9'&&b[j]>='0'&&j>=0)
//这里有个非常重要的东西j>=0
//这个条件是用来防止数组越界的,很重要。
a[i]+=(b[j]-'0');//不懂请看asc码
if(a[i]>'9'&&i>=0)//这个if语句是用来进位的
{
a[i]-=10;
if((i-1)>=0)
a[i-1]++;
else
t++;
//t是保证数组不越界的
//像99+1=100这样的,99有两个元素
//但是100有3个,t就是来保存那个1的
}
if(i==0)
break;
}
if(t<='9'&&t>'0')//注意控制输出格式
{
printf("%c",t);
puts(a);
if(n!=0)
printf("\n");
}
else
{
puts(a);
if(n!=0)
printf("\n");
}
}
/***************************************************************/
else
{
printf("Case %d:\n%s + %s = ",k-n,a,b);//下面同理,上面看懂了下面也懂了     
for(j=j-1,i=i-1;;j--,i--)
{
if(a[i]<='9'&&a[i]>='0'&&i>=0)
b[j]+=(a[i]-'0');
if(b[j]>'9'&&j>=0)
{
b[j]-=10;
if((j-1)>=0)
b[j-1]++;
else
t++;                    
}
if(j==0)
break;
}
if(t<='9'&&t>'0')
{
printf("%c",t);
puts(b);
if(n!=0)
printf("\n");
}
else
{
puts(b);
if(n!=0)
printf("\n");
}
}
}
return 0;
}
';//继续注意 /***************************************************************/ la=len(a);//计算长度 lb=len(b); if(la>=lb)//以长的那个数组为基础进行运算 { printf("Case %d:\n%s + %s = ",k-n,a,b);//输出格式,不懂请看题目 for(j=j-1,i=i-1;;j--,i--)//这里的for一定不能嵌套 { if(b[j]<='9'&&b[j]>='0'&&j>=0) //这里有个非常重要的东西j>=0 //这个条件是用来防止数组越界的,很重要。 a[i]+=(b[j]-'0');//不懂请看asc码 if(a[i]>'9'&&i>=0)//这个if语句是用来进位的 { a[i]-=10; if((i-1)>=0) a[i-1]++; else t++; //t是保证数组不越界的 //像99+1=100这样的,99有两个元素 //但是100有3个,t就是来保存那个1的 } if(i==0) break; } if(t<='9'&&t>'0')//注意控制输出格式 { printf("%c",t); puts(a); if(n!=0) printf("\n"); } else { puts(a); if(n!=0) printf("\n"); } } /***************************************************************/ else { printf("Case %d:\n%s + %s = ",k-n,a,b);//下面同理,上面看懂了下面也懂了 for(j=j-1,i=i-1;;j--,i--) { if(a[i]<='9'&&a[i]>='0'&&i>=0) b[j]+=(a[i]-'0'); if(b[j]>'9'&&j>=0) { b[j]-=10; if((j-1)>=0) b[j-1]++; else t++; } if(j==0) break; } if(t<='9'&&t>'0') { printf("%c",t); puts(b); if(n!=0) printf("\n"); } else { puts(b); if(n!=0) printf("\n"); } } } return 0; }

用到了大数计算。

还有一道英文题,
物理公式啥的,作为一个文科生,真的很难受。以后碰到这样的题就跳过。
再搞一道a题,这个也是能理解的。

在这里插入图片描述

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
struct node
{
    int x;
    int bu;
};
//int gcd(int a,int b)
//{
//    if(b==0)
//        return a;
//    return gcd(b,a%b);
//}
int n,m;
int vis[200005];
int bfs(int n)
{
    queue<node>q;
    node kai,xia,xian;
    kai.x=n;
    kai.bu=0;
    vis[kai.x]=1;
    q.push(kai);
    while(!q.empty())
    {
        xian =q.front();
        q.pop();
        if(xian.x==m)
            return xian.bu;
        for(int i=1; i<=3; i++)
        {
            if(i==1)
                xia.x=xian.x+1;
            if(i==2)
                xia.x=xian.x-1;
            if(i==3)
                xia.x=xian.x*2;
            if(xia.x<0||xia.x>200005||vis[xia.x])continue;
            vis[xia.x]=1;
            xia.bu=xian.bu+1;
            q.push(xia);
        }
    }
    return -1;
}
int main()
{
    scanf("%d %d",&n,&m);
    memset(vis,0,sizeof(vis));
    int ans=bfs(n);
    printf("%d\n",ans);
    return 0;
}

后续再更新,先把这两题看懂。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/114909.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 基于arduino的光控窗帘_基于Arduino系统的智能窗帘设计与实现.doc

    基于arduino的光控窗帘_基于Arduino系统的智能窗帘设计与实现.doc摘要:跟随社会发展的潮流,现代科学技术正处于快速发展阶段,人们对智能家居的关注度也越来越高,人们开始寻求更加智能和舒适的生活及办公环境。智能遥控属于电子与信息工程的一个重要分支,在现代智能家居中有着良好的发展前景。本设计采用Arduino单片机来控制智能窗帘系统,实时监测室内温湿度情况并在LCD上显示,使用了红外遥控的技术,可以切换不同的工作模式从而来切换其控制方式,实现半自动控制、自动控制以及远…

  • vmware15最新激活码2021_在线激活

    (vmware15最新激活码2021)本文适用于JetBrains家族所有ide,包括IntelliJidea,phpstorm,webstorm,pycharm,datagrip等。IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/100143.html…

  • 剑指 Offer 56 – II. 数组中数字出现的次数 II

    剑指 Offer 56 – II. 数组中数字出现的次数 II在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例 1:输入:nums = [3,4,3,3]输出:4示例 2:输入:nums = [9,1,7,9,7,9,7]输出:1限制:1 <= nums.length <= 100001 <= nums[i] < 2^31设置一个数组代表32位,每一位代表当前所有数组中当前位出现次数之和。然后%3,然后拼凑class Solution {public: in

  • redis之淘汰策略和删除策略_局部淘汰策略

    redis之淘汰策略和删除策略_局部淘汰策略redis内存不足时的淘汰策略一般情况下,当内存超出物理内存限制时,内存数据将与磁盘产生频繁交换(swap),swap会导致redis性能急剧下降,对于访问量较大的情况下,swap的存取效率会让服务基本处于不可用的状态。在生产环境中,一般不允许redis出现swap行为,redis提供了maxmemory设置其最多可占用的内存空间。当redis使用的内存超出maxmemory时,此时已经没有多余可用的内存空间,新的数据将无法写入,redis提供了几种数据淘汰策略,用于清理数据,腾出空间以继续

    2022年10月20日
  • 独有系统的两个潜在风险

    独有系统的两个潜在风险

  • 什么是变限积分求导公式_积分上限函数求导法则

    什么是变限积分求导公式_积分上限函数求导法则自己理解:当积分上限为被积函数的自变量时,变限积分在某一点的导数等于被积分函数在这一点的值,就是说积分这一点的增量为被积分函数在这一点的值乘以自变量增量区间大小,求导求出来的就是这一点的导数即为被积分

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号