寒假作业之二(1)

github上的代码请点击1001. A+B Format20

先看看题目

看见题目,根据我被坑的经验,首先的反应就是:

  • **1.测试组数,题目意思应该是多组,那么就跑不了while(scanf()!=EOF)的类型 **
  • 2.范围,数量级是7次方,不大,int类型是21亿,所以,用int足够(虽然我经常是打开来dev,准备设置变量的时候,才会回头看范围)
    然后,我发现,这题和Fzu上一题基本上一样详情见FZU1405

做这题,我的第一反应就是,a+b的结果用字符串数组存起来,然后每经过3个字符,加一个‘,’,这样子就很简单了,所以要用到stdlib.h中的itoa函数,其中进制转换选择为十进制。

首先,测试一下看看函数用法有没有用错

第一次尝试结果

看来没有函数没有用错,然后接下来就是做题了

这题要注意的是,答案可能有正有负,这个很简单,只要判断一下正负,如果是负数,就输出‘-’,然后变成正数就可以按正的方法做了,定义变量k,统计当前字符个数(不包括负号)接下来只要每3个字符然后输出一个‘,’就完成了

然后代码为

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int a,b,c;
    char s[10];
    while(scanf("%d %d",&a,&b)!=EOF)
    {
	    c=a+b;
	    itoa(c,s,10);
	    int i=0,k=0;
	    if(s[0]=='-')
    	{
    		printf("-");
    		i=1;
    	 } 
    	while(s[i]!='')
    	{
    		printf("%c",s[i++]);
    		k++;
	    	if(k%3==0&&k!=0) printf(",");
	    }
	    printf("%s
",s);
    }
 } 

由于题目给的数据测试太弱,只好自己测试


测试之后,发现错误很多,不仅忘记把第一次调试结果删除,而且忘记处理末尾逗号

然后继续改代码,判断如果下一个字符是‘’,就不加‘,’,把第一次调试的结果给注释了,加上换行

while(scanf("%d %d",&a,&b)!=EOF)
{
	c=a+b;
	itoa(c,s,10);
	int i=0,k=0;
	if(s[0]=='-')
	{
		printf("-");
		i=1;
	 } 
	while(s[i]!='')
	{
		printf("%c",s[i++]);
		k++;
		if(k%3==0&&k!=0&&s[i]!='') printf(",");
	}
	printf("
");
//	printf("%s
",s);
}

测试结果如下


然后发现- -,我忘记‘,’是从后往前加的了。。

所以,继续改代码,这个时候,就要用到统计字符串中字符个数的函数,
如果有5个字符,那么定义k一开始为1,所以第三个字符前有‘,’,如果有4个字符,那么定义k=2,第二个字符前有‘,’
这就要用到k=3-strlen(s)%3,而且不统计负号进去,

修改后代码如下

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	int a,b,c;
	char s[10];
    while(scanf("%d %d",&a,&b)!=EOF)
    {
	    c=a+b;
    	itoa(c,s,10); 
	    int i=0,k=0;
	    if(s[0]=='-')
	    {
	    	printf("-");
		    i=1;
	     } 
	     int n=strlen(s);
	     n-=i;//去负号 
	     k=3-n%3; 
	    while(s[i]!='')
	    {
	    	printf("%c",s[i++]);
	    	k++;
		    if(k%3==0&&k!=0&&s[i]!='') printf(",");
	    }
	    printf("
");
//		    printf("%s
",s);
    }
    return 0;
 } 

测试


出错了。。。查了一下原因

咦,居然itoa函数在PAT上不能用,但是我把代码a+b改成a-b,提交到fzu上。明明可以的...然后我百度了一下,结果是,itoa不是标准的C函数库什么什么...

这时....我想起了与printf相对应的据说更实用的sprintf打印进数组的函数,然后我查了一下他的用法,

把itoa注释,改成sprintf函数

 sprintf(s,"%d",c);
 //	itoa(c,s,10); 

成功了。。
因为之前询问了一下大神关于itoa,他们说并没有用过,然后说直接写就好了,然后我顺便想了一下,发现其实不用字符串,也是挺简单的,先变为正的,然后分类讨论数的范围小于1000.1000~1000000,与大于10000000就好了(表示眼瞎一次,第一次范围看错为5个0,然后部分错误一次)然后记得用%.3d这个输出方式来补0,以中间一中情况为例,取1000为余数,保存后3位数字,然后再/1000,保存前面的位数,然后输出,后3位记得补0,就没什么问题了,

具体代码如下:

#include<stdio.h>
int main()
{
    int a,b,c,d,e;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
	    c=a+b;
	    if(c<0)
	    {
	    	printf("-");
		    c*=-1;
	    }
	    if(c<1000) printf("%d",c);
	    else if(c<1000000)
	    {
	    	d=c%1000;
	    	c/=1000;
		    printf("%d,%.3d
",c,d);
	    }
	    else
	    {
	    	d=c%1000;
	    	e=c%1000000;
	    	e/=1000;
	    	c/=1000000;
	    	printf("%d,%.3d,%.3d
",c,e,d);
	    }
    }
 }

测试结果:


总结

  • 1.这题难度不大,数据范围不会过大,但测试数据比较弱,在提交前请至少要测试3位数以内,5位数以内,7位数以内的正数,与至少一组负数,才提交
  • 2.数据范围不要看错,第二种方法因为范围是7次方看出6次方导致部分错误一次....
原文地址:https://www.cnblogs.com/Anani-leaf/p/5167662.html