NYOJ---272题Adding Reversed Numbers

最新推荐文章于 2017-09-21 22:57:15 发布

OosuifengoO

最新推荐文章于 2017-09-21 22:57:15 发布

阅读量735

点赞数 1

分类专栏： NYOJ 文章标签： numbers c up

本文链接：https://blog.csdn.net/OosuifengoO/article/details/7191410

版权

NYOJ 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

水题一道·····纯粹拿来练手的。昨天经过接近28个小时的颠簸终于人模狗样的到家了。晚上美美的睡了一觉。早上习惯性的又醒了（6点多啊，多悲剧····）今天就忙着扯网线，弄无线路由。下午开始过以前那种吃饭靠喊，睡觉没人管的日子了。下午开始调整状态，刷出来了一道水题。很是坑人的一道题。竟然用到大数加法，最后还有陷阱·····具体的看注释吧，我就不写思路了。

原题地址：点击打开链接。

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	int i,j,len1,len2,up,len,k,l,n,m,c[1000],d[1000];
	char a[1000],b[1000];
	scanf("%d",&n);
	while(n--)
	{
		memset(d,0,sizeof(d));
		memset(c,0,sizeof(c));
		scanf("%s %s",a,b);
		len1=strlen(a);
		len2=strlen(b);
		len=len1>len2?len1:len2;//找到最高位数
		for(i=0;i<len1;i++)
			c[i]=a[i]-'0';
		for(j=0;j<len2;j++)
			d[j]=b[j]-'0';
		for(i=0,up=0;i<=len;i++)//此乃大数加法的模版，甚是鄙视某人，坑人···
		{
			c[i]=c[i]+d[i]+up;
			up=c[i]/10;
			c[i]%=10;
		}
		for(i=0;i<=len;i++)//判断是否前缀0
		  if(c[i])break;
		for(j=i;j<len;j++)
			printf("%d",c[j]);
		if(c[len]==1)printf("1");//又是陷阱，至于为什么，自己悟吧，如果直接告诉你，我心里多不平衡啊。嘿嘿
		printf("\n");
	}return 0;
}

其实这个题不值得写博文，只是想借这个机会发发牢骚，让你们知道我的近况。今天算是进入状态吧。嘿嘿，明天开始去各大OJ刷水题，哈哈····别鄙视我，都是你们逼我的···上个星期我应该是刷题最少的人···所以勤奋点，去刷水题，哈哈，嘻唰唰