数字河

Laura2017

于 2017-11-16 09:14:43 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： C程序设计

本文链接：https://blog.youkuaiyun.com/zhao2018/article/details/78547119

C程序设计专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个基于数字河流概念的算法实现，通过C语言程序详细展示了如何生成特定的数字序列，并针对输入的数值判断其首次出现在哪条数字河流中。文章通过具体的代码示例解释了数字河流的生成过程及其背后的数学原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int river1[1000000],river3[1000000],river9[1000000];
int main()
{
	int n,a,t,sum,i=1;
	a=1,river1[1]=1;
	while(a<=16384)
	{
		t=a,sum=0;
		while(t!=0)
		{
			sum+=t%10;
			t/=10;
		}
		a+=sum;
		i++;
		river1[i]=a;
	}
		a=3,river3[1]=3;
	while(a<=16384)
	{
		t=a,sum=0;
		while(t!=0)
		{
			sum+=t%10;
			t/=10;
		}
		a+=sum;
		i++;
		river3[i]=a;
	}
		a=9,river9[1]=9;
	while(a<=16384)
	{
		t=a,sum=0;
		while(t!=0)
		{
			sum+=t%10;
			t/=10;
		}
		a+=sum;
		i++;
		river9[i]=a;
	}
	int m=1;
	while(scanf("%d",&n)&&n!=0)
	{
		printf("Case #%d\n",m);
		m++;
		int t1=1,t3=1,t9=1;
		while(1)
		{
			while(river1[t1]<n)
			{
			t1++; 
		    }
		    if(river1[t1]==n)
		   {
			printf("first meets river 1 at %d\n",n);
			break;
		   }
	     	while(river3[t3]<n)
		    {
			t3++;
	       	}
		    if(river3[t3]==n)
		     {
			printf("first meets river 3 at %d\n",n);
			break;
		     }
		     while(river9[t9]<n)
		    {
			t9++;
		    }
		    if(river9[t9]==n)
		    {
			printf("first meets river 9 at %d\n",n);
			break;
		    }
		   t=n;
		  while(t!=0)
		   {
			n+=t%10;
			t=t/10;
		   }	
	     }
   } 
     return 0;
}