hdoj 1013 (没有体会到需要大数)

          表面看该程序就是一个数的各个位的分离相加,但却忽视这是一个很大的数,所以之前提交总是Wa

  



                                       wa码

#include<stdio.h>
int main()
{    
        int a[100],n,i,s;
	while(scanf("%d",&n)!=EOF)
	{   if(n==0)
	    break;
		s=0;
		for(i=0;n!=0;)
		{
			a[i]=n%10;
			n=n/10;
			s=s+a[i];
			i++;
			if(n==0&&s/10==0)
		     printf("%d\n",s);
		   else if(n==0&&s/10!=0)
		    {
			 n=s;
			 i=0;
			 s=0;
			 
		    }
	    }
	}
	return 0;

    


然后就换了一种方法


#include<cstdio>
#include<cstring>
int main()
{    char a[1001];
	 int n,i,s,sum;
	while(scanf("%s",&a))
	{   if(strcmp(a,"0")==0)
	    break;
		s=0;
		for(i=0;a[i]!='\0';i++)
		{		
			s=s+a[i]-'0';
		}
		   
	   do
	   {  
        sum=0;  
        while(s)
		{  
            sum+=s%10;  //两个while循环运用极为比较巧妙
            s=s/10;  
        }  
        s=sum;  
        }while(sum>9);
        printf("%d\n",sum);
	}
	
  return 0;
	    
} 



后来有百度了一下,发现应该定义一个字符串数组来存储数据

#include<cstdio>
#include<string.h>
int main()
{    char a[1001];
	 int n,i,s;
	while(scanf("%s",&a))
	{   if(strcmp(a,"0")==0) 
	   //if(a=="0")    //处理字符串必须用strcmp函数 
	    break;
		s=0;
		for(i=0;a[i]!='\0';i++)
		{		
			s=s+a[i]-'0';
		}
		if(s>9)
		  	s=s%9;
		if(s==0)//排除正好被9整除的数,否则就输出0了!
		printf("9\n");
		else 
		printf("%d\n",s)	;
	}
	return 0;
	
} 

注意这个除9取余的算法非常独到!!

省去了好多循环!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值