hdu 1098 Ignatius's puzzle

最新推荐文章于 2024-08-03 08:00:00 发布

原创最新推荐文章于 2024-08-03 08:00:00 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

4 篇文章

订阅专栏

本文分享了一道通过数学归纳法解决的编程题目的解答过程。作者最初将此题视为简单的尝试题，通过不断尝试找到了一种能够满足题目要求的特定模式，并最终实现了正确解答。虽然最初的解答方式带有一定偶然性，但后续通过学习了解到该题实质上可通过数学归纳法进行严谨求解。

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

这道题也是入门时候做的，一开始当水题来做的大胆尝试了一下。先解释一下a|b就是b%a==0的意思哦，然后这题就比较好理解了。我一开始是这么想滴

我要求的情况是有一个k和一个a能让所有x满足题中条件，也就是找到的这个条件至少要满足x=1，然后已经满足的x=0的情况，是不是由这两个就能往后推出答案呢，于是我就试了一下只满足x=1情况的时候，然后就A了，自己都觉得莫名其妙（本人菜，勿喷），然后后来看了大神的博客才知道这是一道数学归纳法。。。。所以我纯粹是分享一下蒙A数学题的心路历程。。。以后不会的题也是有套路的

AC：

#include<stdio.h>
int main()
{
	int k;
	while(scanf("%d",&k)==1)
	{	
		int ok=1;
		int a=0;
		for(int i=0; ;i++)
		{
			if((18+k*a)%65==0)
			{break;}
			if(a>65)\%可以先加入运算，a>65也会被余掉的 没意义
			{ok=0;break;}
			a++;
		}
		if(ok) printf("%d\n",a);
		else printf("no\n");
	}
	return 0;
}