hdu 1021 Fibonacci Again

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

yangdelu855

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

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏：水题诶嘿 hdu

本文链接：https://blog.youkuaiyun.com/yangdelu855/article/details/76473438

水题诶嘿同时被 2 个专栏收录

26 篇文章

订阅专栏

hdu

22 篇文章

订阅专栏

本文分享了一个简单的C++程序示例，通过递推计算特定数列并判断其元素是否为0，以此来解决一道典型的“暴力水题”。该程序使用了动态规划的思想，并展示了如何在循环中更新数组。

点这里

暴力水题

#include <iostream>
#include <stdio.h>

using namespace std;
int f[1000000];
int main()
{  int a;
   while(~scanf("%d",&a))
   {
       f[0]=1;
       f[1]=2;
       for(int i=2;i<1000000;i++)
        f[i]=(f[i-2]+f[i-1])%3;
         if(f[a]==0)
       printf("yes\n");
        else
        printf("no\n");

   }
    return 0;
}