标题:求一道简单ACM但是当数n非常大但不超出题目范围时会出错,求解决方法
只看楼主
紫棋的大眼睛
Rank: 1
来 自:石家庄
等 级:新手上路
帖 子:20
专家分:0
注 册:2014-10-17
结帖率:100%
已结贴  问题点数:20 回复次数:4 
求一道简单ACM但是当数n非常大但不超出题目范围时会出错,求解决方法
Problem Description
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).

Input
Input an integer n. (n < 1,000,000).

Output
Print the word "yes" if 3 divide evenly into F(n).
Print the word "no" if not.

Sample Input
5
Sample Output
no
Sample Input
2
Sample Output
yes




我的代码:
#include<stdio.h>
int main()
{
    int a[100]={7,11},n,i;
    scanf("%d",&n);
    for(i=2;i<100;i++)
        a[i]=a[i-1]+a[i-2];
    if(a[n]%3==0)
        printf("yes");
    else
        printf("no");
   

   

return 0;
}
搜索更多相关主题的帖子: another include numbers 
2014-12-28 10:15
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
得分:20 
你的数组大小只有100你怎么找到a[100000]

一片落叶掉进了回忆的流年。
2014-12-28 11:10
紫棋的大眼睛
Rank: 1
来 自:石家庄
等 级:新手上路
帖 子:20
专家分:0
注 册:2014-10-17
得分:0 
回复 2楼 诸葛欧阳
醉了,我真是笨 啊,谢

大一新生,初学c语言,多多关照
2014-12-28 11:33
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
得分:0 
找规律吧


[fly]存在即是合理[/fly]
2014-12-28 13:03
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
得分:0 
程序代码:
#include <stdio.h>
int main()
{
    int n;

    scanf("%d", &n);
    puts((n - 2) % 4 ? "no" : "yes");

    return 0;
}

重剑无锋,大巧不工
2014-12-28 13:57



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-440445-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.785426 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved