zoj 3167 Find 7 Faster Than John Von Neumann

原创于 2011-08-02 20:34:57 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

水题同时被 3 个专栏收录

109 篇文章

订阅专栏

ZOJ

94 篇文章

订阅专栏

大数

5 篇文章

订阅专栏

本文介绍了一种通过乘法操作来寻找特定数列中指定元素出现周期的算法实现。利用C语言，该程序能够计算出给定条件下目标值7在数列中首次出现所需的步数。

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

//2612468 	2011-08-02 20:35:05 	Accepted 	3167 	C 	450 	160 	ylwh!
#include <stdio.h>
#include <string.h>
int main()
{
	int n, k, m, i, j;
	int ans[1000];
	while(scanf("%d%d", &k, &m) != EOF)
	{
		memset(ans, 0, sizeof(ans));
		ans[0] = 1;
		n = 0;
		while(ans[k-1] != 7)
		{
			n++;
			for(i=0; i<1000; i++)
				ans[i] *= m;
			for(i=0; i<1000; i++)
			{
				ans[i+1] += ans[i] / 10;
				ans[i] %= 10;
			}
		}
		printf("%d\n", n);
	}
    return 0;
}