HDU 1021 Fibonacci Again 简单数学题

题目大意：定义一种新的斐波那契数，f[0]=7%3,f[1]=11%3,f[n]=(f[n-1]%3+f[n-2]%3)%3，现在输入一个n ，判断f[n]能否被3整除。

解题报告：简单数学题，直接判断if(n%8==2||n%3==6)就可以了，是就输出yes，否则输出no .

 1 #include<cstdio>
 2 int main  (  ) {
 3     int n;
 4     while(scanf("%d",&n)!=EOF) {
 5         if(n%8==2||n%8==6)
 6         printf("yes\n");
 7         else printf("no\n");
 8     }
 9     return 0;
10 }

View Code

转载于:https://www.cnblogs.com/xiaxiaosheng/archive/2013/06/04/3117725.html

HDU 1021 Fibonacci Again 简单数学题相关推荐

斐波那契数列大数的压位c语言,HDU 1568 Fibonacci(大数前4位)
分析:x=1234567.求其前四位数: log10(x)=log10(1.234567)+6. 所以1.234567=10^(log10(x)-6). 1234 =(int) 10^(log10(x ...
【HDOJ】1021 Fibonacci Again_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1021 [报告] 题意是问F[i]是否能被3整除. 根据 (a+b)%m=(a%m+b%m)%m 原则(具 ...
解题报告（一）C、（牛客练习赛41 F）简单数学题（数论 + FWT）（3.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
hdu 1286找新朋友（简单数学题）
点击打开链接第一次暴力求解,tle #include"stdio.h" #include"string.h" int fun(int x,int y) {wh ...
hdu 3876 A pupil’s problem（简单数学题）
点击打开链接 ps:解二次方程,wrong了一次,x1和x2木有判断大小!!! (1)若b^2-4ac<0,无实数根,有两个复数根:x1=[-b+i√(4ac-b^2)]/(2a ...
[HDU] 1181 变形课-简单建模后广搜
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1181 方法:以所有咒语看做一条起点为首字母,终点为末字母的有向边来建立有向图.然后在图中判断目标路径 ...
HDU 1568 Fibonacci【求斐波那契数的前4位/递推式】
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble ...
HDU 1568 Fibonacci ★(取科学计数法)
题目大意:问fibonacci数列的第n项的前四个数. 很好的一道题~~~如果取后几位的话,取模就可以了,但取前几位显然没这么简单= =-- 但假如我们能把它表示成小数(科学计数法)的话,那么要取 ...
HDU 1240 Asteroids!(DFS简单搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1240 Asteroids! Time Limit: 2000/1000 MS (Java/Others ...

HDU 1021 Fibonacci Again 简单数学题

HDU 1021 Fibonacci Again 简单数学题相关推荐

最新文章

热门文章