数字根源

来源:互联网 发布:淘宝上珠宝是真的吗 编辑:程序博客网 时间:2024/04/28 07:09
/********** 
结果:超时! 
*********** 
#include<stdio.h> 
#include<stdlib.h> 
int main() 

    char buff[100]; 
    int num,i=1; 
    while(scanf("%d",&num)!=EOF) 
    { 
        if(num==0) return 0; 
        while(1) 
        { 
            itoa(num,buff,10); 
            for(i=0,num=0;buff[i]!='\0';i++)//i是buff的长度 
             num=num+buff[i]-'1'+1;     
            if(i==1)  
            { 
                printf("%d\n",num); 
                break; 
            } 
 
        } 
    } 
    return 0; 

/************************** 
 
/************************** 
问题:wa!原因:测试数据太大! 
**************************************/  
/************************************* 
#include<stdio.h> 
 
int main() 

    int num; 
    while(scanf("%d",&num)!=EOF) 
    { 
        if(num==0) return 0; 
        printf("%d\n",num%9?9:num%9); 
         
    } 
    return 0; 

***************************************/  
//合九法:一个数的数字根等于这个数模9,也等于各个位所有数之和模9。  
#include<stdio.h>  
#include<string.h>  
int main()  
{  
    char  num[1000];  
    int len,sum,i;  
    while(scanf("%s",&num)!=EOF)  
    {  
        len=strlen(num);  
        if(len==1 && num[0]=='0') return 0;  
        for(sum=0,i=0;i<len;i++)  
        {  
            sum=sum+num[i]-'0';  
        }  
        printf("%d\n",sum%9?sum%9:9);//合九法;一个数的数字根等于这个数模9,也等于各个位所有数之和模9  
          
    }  
    return 0;  
}  
原创粉丝点击