今天下午训练,没错,一道题没做出来,开始天真的以为,真的都是些基础题,没算法,后来 发现,也就是基本上每题都需要用到深搜广搜,这样的基础搜索,而哪怕就是这样的我也不会,这几天也确实人认真的研究了,然而离掌握还有很远的路要走,比如有一道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账号...