HDU 1021 Fibonacci Again

最新推荐文章于 2024-07-21 10:00:00 发布

原创最新推荐文章于 2024-07-21 10:00:00 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一道被误认为复杂的题目，其实质是通过简单的规律判断输入数字n是否符合条件。利用C语言实现了一个简洁的程序，该程序检查n除以4后的余数是否为2来决定输出“Yes”还是“no”。此题提醒我们在编程解决问题前先寻找规律。

被坑了！！！这就是一水题，实际上就是找规律，亏我还自己在那算数列= =

#include <stdio.h>

int main(){
	int n;
	/*int i;
	int a[1000001];
	a[0] = 7;
	a[1] = 11;
	for(i = 2; i < 1000001; i++){
		a[i] = a[i-1] + a[i-2];
	}*/
	while(scanf("%d",&n) != EOF){
		if(n % 4 == 2){
			printf("Yes\n");
		}
		else{
			printf("no\n");
		}
	}
	return 0;
}