数字河

 

#include <stdio.h>
#define N 1000
int a[N],b[N],c[N];//1,3,9三条数字河
int numN[100];//存入用于测试的数字
int count=0;//记录输入测试数的个数
void river(int a[N]);
bool search(int num,int a[N]);
void init();
int main()
{
	int i;
	int t,sum;
	init();
	for(i=0;i<count;i++)
	{
		while(1)//因为不知道循环次数所以用死循环，在内部符合条件时用break跳出即可
		{
			if(search(numN[i],a))//在三条河里逐个对比，符合条件则停止本次循环
			{
				printf("Case #%d\nfirst meets river %d at %d\n",i+1,a[0],numN[i]);
			    break;
			}
			if(search(numN[i],b))
			{
				printf("Case #%d\nfirst meets river %d at %d\n",i+1,b[0],numN[i]);
			    break;
			}
			if(search(numN[i],c))
			{
				printf("Case #%d\nfirst meets river %d at %d\n",i+1,c[0],numN[i]);
			    break;
			}
			//因为是数字河与数字河对比，所以测试的数字河里的数是一直在变的！和river函数类似
			t=numN[i];sum=numN[i];
			while(t>0)
			{
				sum+=t%10;
				t/=10;
			}
			numN[i]=sum;
		}
	}
	return 0;
}
void river(int a[N])
{
	int i,t,sum;
	for(i=1;i<N;i++)//会事先确定好数字河首数
	{
		t=a[i-1];sum=a[i-1];
		while(t>0)
		{
			sum+=t%10;
			t/=10;
		}
		a[i]=sum;
	}
}
bool search(int num,int a[N])
{
	int i;
	for(i=0;i<N;i++)
	{
		if(num==a[i])
			return true;
	}
	return false;
}
//先准备好1,3,9数字河，以及所有需要测试的非零数
void init()
{
	int i=0;
	a[0]=1;b[0]=3;c[0]=9;
	river(a);river(b);river(c);
	scanf("%d",&numN[i]);
	while(numN[i]!=0)
	{
			scanf("%d",&numN[++i]);
	}
	count=i;
}