第一次训练赛总结

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

用到了大数计算。

还有一道英文题，
物理公式啥的，作为一个文科生，真的很难受。以后碰到这样的题就跳过。
再搞一道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;
}

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