hdu1021 数学题 并不是说难,而是数学题那种简单朴素的思想get不到

hdu1021 Fibonacci Again

一个斐波那契数列,求f[n]能否被3 整除。

#include<stdio.h>
int main()
{
    long n;
    while(scanf("%ld",&n) != EOF)
       if (n%8==2 || n%8==6)
           printf("yes\n");
       else
           printf("no\n");
    return 0;
}
#include <iostream>
#include<algorithm>
#include<cstdio>
#include<string.h>
using namespace std;
#define maxn 1000005
int main()
{
    short ans[maxn];
    int n;
    ans[0] = 1;
    ans[1] = 2;
    for(int i = 2;i < 1000000;i ++){
        ans[i] = (ans[i-1] + ans[i-2])%3;
    }
    while(cin >> n){
        if(ans[n] % 3 == 0)
            cout << "yes" << endl;
        else
            cout << "no" << endl;
    }
    return 0;
}

注:虽然只是15ms 与 0 ms的区别!!!!!!!

时间: 2024-09-29 21:46:33

hdu1021 数学题 并不是说难,而是数学题那种简单朴素的思想get不到的相关文章

SAT考试里最难的数学题? &middot; 三只猫的温暖

问题 今天无意中在Quora上看到有人贴出来一道号称是SAT里最难的一道数学题,一下子勾起了我的兴趣.于是拿起笔来写写画画,花了差不多十五分钟搞定.觉得有点意思,决定把解题过程记下来.原帖的图太小,我用GeoGebra重新画了一遍.没错,我就是强迫症. 为了省事,就把这道题叫做RASBTC. In the figure above, arc (text{SBT}) is one quarter of a circle with center (text{R}) and radius 6. If

BZOJ2001 [Hnoi2010]City 城市建设 【CDQ分治 + kruskal】

题目链接 BZOJ2001 题解 CDQ分治神题... 难想难写.. 比较朴素的思想是对于每个询问都求一遍\(BST\),这样做显然会爆 考虑一下时间都浪费在了什么地方 我们每次求\(BST\)实际上就只有一条边不同,我们实际浪费了很多时间在处理相同的边上 那就考虑分治 对于一个待修改的边集,我们将其权值全部设为\(-\infty\),跑一遍\(BST\),此时其它边如果被选中,说明这些边在单独询问时也一定会被选,将这些边连的点缩点 同样,对于一个待修改的边集,我们将其权值全部设为\(\inft

O2O难解餐饮行业趋势下行之困

近几年,O2O这个名词越来越常见,我们不但可以在IT相关资讯栏目看到它的存在,甚至在一些综合新闻版面也能轻易看到.诚然,线下商家结合线上引流这种方法,可以带来不少订单,但是O2O是否就可以解决餐饮行业趋势下行之困呢?笔者认为很难,毕竟当一个经济周期出现之后,该洗牌的依然需要被洗牌. 一."包场餐"的出现,孰好孰坏? 笔者不善下厨,自从团购出现后,外出就餐的机会增添不少,然而却发现一个十分明显的趋势 -- 越来越多团购餐厅所表现出来的,并不是因团购而带来旺盛的人气,反而是人气下滑的趋势.

新拍拍注定炮灰命 难成大器

或许是为了甩开沉重的包袱,腾讯一口气将旗下电商都"扫地出门",而接盘人则是恰好急着招婚的京东.一阵急促的"二婚"之后,腾讯系电商都被挂上了京东姓,以前在腾讯系中只能算得上丫头的角色,一下子反而得以"小妾"的称谓.相对疑似被雪藏的易迅.QQ网购,拍拍因其天生带C2C气质,最近反而被其新夫高调带出似乎是想和别家权贵--天猫对抗.但从新夫给其规定的三章:流量.规则.微信来看,高大上的"成长规划"和几乎为0的实际执行力,新拍拍更像是踏

自学java到底难不难?做好这几步,少走3年弯路

自学java到底难不难?其实学习java说难不难,说简单也不简单.如今互联网十分发达,各种学习资料,视频,文档都可以在网上找到.可以说如今是一个全民自学的时代,你要你有决心和时间,足不出户便能学习很多知识.特别是java资料,基础视频教程等在网上几乎一抓一大把.首先来说一下自学java需要哪些东西:1.要有充足的时间和学习能力学java不是一蹴而就的,是一个不断打基础然后学习新知识的过程.在自学过程中,刚接触java的时候是很乏味并且痛苦的,因为万事开头难,在前期毫无基础的时候,需要花费很多时间

北大ACM题库习题分类与简介(转载)

在百度文库上找到的,不知是哪位大牛整理的,真的很不错! zz题 目分类 Posted by fishhead at 2007-01-13 12:44:58.0 -------------------------------------------------------------------------------- acm.pku.edu.cn 1. 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 23

谁发明了验证码?你出来 保证不打死你

前验证码时代 一开始,网络上是没有验证码的.那时想要在论坛上发帖,只需轻轻敲一下回车键. 然而,那个时代却没有大家以为的那么平静,当时的黑客也十分猖狂:他们编写了一种能够大量.重复编写信息的程序,伪装成人类用户,肆无忌惮地朝网络上倾倒大量的.无意义的"僵尸"信息,垃圾邮件.垃圾广告.垃圾评论到处乱飞.论坛被灌水,有用的信息很快会被淹没,很多网站的正常运营遭到破坏. 除此之外,还有数之不尽的程序机器人使用不断尝试的方法恶意破解密码.恶意刷票,从中获取非法的利益.强而有力的程序机器人如同霸

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类 博客分类: 算法 ACM online Judge 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http://acm.buaa.edu.cn/oj/index.php 南京

转载:poj题目分类(侵删)

转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K–0.50K:中短代码:0.51K–1.00K:中等代码量:1.01K–2.00K:长代码:2.01K以上. 短:1147.1163.1922.2211.2215.2229.2232.2234.2242.2245.2262.2301.2309.2313.2334.2346.2348