第一次训练赛总结

第一次训练赛总结

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

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

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

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

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

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

(0)


相关推荐

  • 六大算法之动态规划_动态规划100题

    六大算法之动态规划_动态规划100题在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足:nums1[i] == nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条,并返回可以绘制的最大连线数。示例 1:输入:nums1 = [1,4,2], nums2 = [1,2,4]输出:2解释:可以画出两条不交叉的

  • 基于H.265编解码高清视频传输系统「建议收藏」

    基于H.265编解码高清视频传输系统「建议收藏」胡博,赵旦峰,王中刊.基于H.265编解码高清视频传输系统[J].应用科技,2017,44(1):27-32. HUBo,ZHAODanfeng,WANGZhongkan.High-definitionvideotransmissionsystembasedonH.265[J].AppliedScienceandTechnology,2017,

  • 最小生成树,克鲁斯卡尔算法入门。

    最小生成树,克鲁斯卡尔算法入门。

  • [Drupal学习一]Drupal安装和基本配置[通俗易懂]

    [Drupal学习一]Drupal安装和基本配置[通俗易懂]1.从官方网站上下载drupal-6.16 http://drupal.org/drupal-6.162.将下载的压缩包文件直接解压,放到apache的站点目录中。此时drupal的路径为WEB-SERVER/drupal3.访问站点http://localhost:8888/drupal/将进入drupal的安装页面。此时会提醒我们要拷贝重命名.sites/default/de…

  • docker-compose教程(安装,使用, 快速入门)

    docker-compose教程(安装,使用, 快速入门)教程基于ubuntu下最新的compose版本3参考:https://docs.docker.com/compose/overview/1.Compose介绍DockerCompose是一个用来定义和运行复杂应用的Docker工具。一个使用Docker容器的应用,通常由多个容器组成。使用DockerCompose不再需要使用shell脚本来启动容器。Compose通过一个配…

  • P2P流媒体(p2p技术是谁发明的)

       上研都快一年啦,在呢年里说来惭愧,还没找好自己真正想研究的领域,我是比较喜欢网络方面的应用开发,但是网络也有好多方向啦,前段时间对搜索很感兴趣,还很冲动想专一下这方面,不过不好的地方是跟导师研究的方向没有大多交集,除非是搞并行算法方面,其它也可以…      前几天无意间看到peercast这个基于P2P的网络收音机,突然间激发了我心情的一团火(就好似酱爆甘,响呢个momen

发表回复

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

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