C语言——数字河



描述：

数字河中的一个数n 的后继数是n 加上其每位数字的和。例如，12345的后继数是12360，因为12345＋1＋2＋3＋4＋5＝12360。如果数字河的第一个数为k，我们就称此数字河为river k。例如，river 480 代表序列{480, 492, 507, 519, ...}，river 483 代表序列{483, 498, 519, ...}。
当两个数字河有相同的元素时，我们称这两个数字河在此元素处相遇。例如，river 480 和river 483 在元素519处相遇。所有数字河都会和river 1, river 3 或river 9 相遇。编程计算给定的数字河最先与以上三条河流中的哪一条相遇，在何元素处相遇？

输入：

输入文件包括多组测试用例，每个测试用例占一行，以“0”标志文件结束，该行无需处理。
每行给定一个整数 n ，(1<=n<=16384) ,即river n。

输出：

对于每个测试用例输出两行，第一行为测试用例号，第二行输出“first meets river x at y”。其中，y表示river n 最先遇到的river x中的最小元素值(x = 1,3,9)。

输入样例：

117
52
0

输出样例：

Case #1
first meets river 9 at 117
Case #2
first meets river 1 at 107



答案如下：
include<stdio.h>
int a[10001],b[10001],c[10001];//a,b,c数组——1,3,9的数字河 
int num[16385]; //一个num[x]将有一个river num[x]
int count=0;//记数——一共有多少个river num[x]方便循环 
//以上为全局变量，用来交换数据
void init();//初始化函数——向主函数输入1,3,9的数字河并输入测试用例 
void river(int river[10001]);//计算数字河的函数 
bool search(int num,int river[10001]);
/*将测试用例数字河中的一个数与已经求出来的1,3,9的数字河中所有数进行比较，
需要用布尔值当返回值交换数据*/ 
int main()
{
    init();//调用初始化函数
    int j;
    for(j=0;j<count-1;j++)//从0开始记数且最后一个值为不参与运算的0，所以<count-1 
    {
        while(1)
        {
             if(search(num[j],a) )  
             {   printf("Case #%d\nfirst meets river 1 at %d\n",j+1,num[j]);
                 break;
             }
             if(search(num[j],b) )  
             {   printf("Case #%d\nfirst meets river 3 at %d\n",j+1,num[j]);
                 break;
             }
             if(search(num[j],c) )  
             {     printf("Case #%d\nfirst meets river 9 at %d\n",j+1,num[j]);
                 break;
             }
             int num1=num[j],temp=num[j];
             while(temp/10!=0)
             {    num1+=temp%10;
                temp=temp/10;
             }
             num1+=temp;
             num[j]=num1;
             /*如果当前num[j]不与3个数字河中任何一个相遇，则舍弃当前num[j]
             将num[j]的后继数成为新的num[j],
             在一次for循环中num[j]遍历这个数字河的所有值直到相遇*/   
        }
    }
    return 0;
}
void init()
{
    a[0]=1;
    river(a);
    b[0]=3;
    river(b);
    c[0]=9;
    river(c); //调用river函数求得1,3,9的数字河 
    int i=0;//声明局部变量 
    do
    {
        scanf("%d",&num[i++]);
        count++; 
    }while(num[i-1]!=0);       
    //1.do-while语句后面要加; 2.输入i的值后i++，所以判断的应为i-1项大小 
}
void river(int river[10001]) 
{
    int i,temp;//声明局部变量 
    for(i=1;i<=10000;i++)//求得一个数字河的前10000项 
    {
        river[i]=river[i-1];
        temp=river[i-1];//不改变river[i-1]的值，所以在计算时将值赋到temp变量上 
        while(temp/10!=0)
        {
            river[i]+=(temp%10);
            temp=temp/10;
        }
        river[i]+=temp;
    } 
}
bool search(int num,int river[10001])
{
    int i=0;
    for(i=0;i<=10000;i++) 
    {
        if(num==river[i])
        {
            return true;
        }
    }
    return false;
}