#include<stdio.h>
//本函数的功能就是把一个整数拆分成一个字符数组
//并返回该字符数组的有效长度
int chaifen(char des[],int source)
{
    int i=0;
    while(source>0)
    {
        des[i]=source%10+48;
        i++;
        source=source/10;
    }
    return i;
}
//程序功能，计算所谓的数根
//比如 888=24=6  888999=51=6
//写到这里，突然想到这个所谓的数根其实就是9除的余数啊
//那还写这么多废话代码干嘛啊
int main(void)
{
    char test[100];
    for(int j=0;j<100;j++) test[j]='\0';
    int i=chaifen(test,888778996)-1;
    int total=0;
    while(1)
    {
        total=total+test[i]-48;
        i--;
        if ((i<0) && (total>9))
        {
            i=chaifen(test,total)-1;
            total=0;
        }
        if((i<0) && (total<10))
        {
            break;
        }
    }
    printf("total=%d\n",total);
    return 0;
}

#include<stdio.h>

int main(void)
{
    printf("total=%d\n",888999%9);
    return 0;
}

其实这不能算代码了 估计求出的数根也是正确的

万哥还是很有悟性的，不过有了一个想法还要去证明。如果不能证明你的想法是正确的，那最多只能叫猜想（比如著名的哥德巴赫猜想）。

看见过求数根的贴子，但是不想扫大家思考的兴致，就没参与。

只是简单的对9求模是错误的，举个反例，9 的数根是多少？

[ 本帖最后由 beyondyf 于 2012-11-27 09:41 编辑 ]

嗯，用我第一段程序 得出9的数根是9  其实也是9
不过我写的程序 感觉有些繁琐 不够简练

一个大于0的数的数根不可能是0
所以模9余0的 数根就是9
但这也只是推论  

还是老老实实的模拟手工运算来写代码 较好

你的第一段程序就不说了，那是最原始的方法。模9是最优秀的算法，但正确性上还差一点，宏观上有11%的数据你的结果将是错误的。

你应该再完善一下，最好能证明一下模9算法的正确性。

呵呵，我强调证明是希望大家能学会总结，做到举一反三。经常有人一个问题学会了，但换个问法就又解决不了了，原因就在于没有把问题的本质理解透彻。

呵呵，何必轻意放弃呢？多思考一会儿不也挺有意思么。

需要的话我可以帮你证明一下。

杨兄弟，正好你在线
咨询个问题

while(1)
{
   while(1)
   {
      while(1)
      {
         if(1) goto _exit;
      }
   }
}
_exit:
这是一个由n重循环直接跳出的例子  我习惯用goto 比较快而清晰
但是据说goto 不怎么受欢迎  而break 只能跳出当前一重循环
还有其他法子吗

如果数是an-1an-2...a0,（an-1*10^n-1+an-2*10^n-2+....a0*10^0)%9=(an-1+an-2+...an-0)%9,由于不断用右边的形式变，所以最终会变成一个[1,9]之间的数，所以双方是等价的，最终答案应该是(n%9==0)?9:n%9

[ 本帖最后由 czz5242199 于 2012-11-27 10:12 编辑 ]

第一个直接用 sprintf 吧