pku2229--sumsets(zjgsu,分花)

两种情况

1.n为奇数，则一定有一个1，所以a[n]=a[n-1]

2.n为偶数，如果加数里含1，则一定至少有两个------>a[n-2]

如果加数里没有1，则结果等于------------>a[n/2]

所以a[n]=a[n-2]+a[n/2]

代码如下：

Code
#include<stdio.h>
__int64 a[1000002];
void process()
{
    int i;
    a[1]=1;a[2]=2;
    for(i=3;i<1000001;i++)
    {
        if(i%2==0)
            a[i]=a[i-2]+a[i/2];
        else
            a[i]=a[i-1];
        a[i]%=1000000000;
    }
}
int main()
{
    __int64 n;
    process();
    while(scanf("%I64d",&n)!=EOF)
        printf("%I64d\n",a[n]);
    return 0;

}

转载于:https://www.cnblogs.com/pandy/archive/2008/11/22/1339067.html

pku2229--sumsets(zjgsu,分花)相关推荐

支付宝花呗接口接入php,蚂蚁金服支付宝花呗分期支付接入实战分享|分分钟钟快速接入demo 企业开通接入花呗支付就是这么easy 想分就分花呗技术走一波...
" Yuema约吗?一起学技术,一起成长!他山之石,可以攻玉系列" 程序的世界,就是有坑的地方!分享踩坑的心得与体验!每天分享一点点! 关注公众号,可获取每日分享!小手点点,即可关 ...
支付宝芝麻分701，花呗借呗额度提升明显，网友：三年没涨一分
支付宝现在有一个"国民钱包"的称号,这主要是因为支付宝在移动快捷支付给大家带来的服务实在是方便至极.用网友的话来说,支付宝已经完全替代了钱包.现在使用支付宝不仅可以付款.转账.发红 ...
Javascript对象相加
这次去携程面试笔试有个JS加性操作符系列的题,有几个比较有代表性: 1.[]+[] 2.{}+{} 3.[]+{} 4.{}+[] 5.({}+{}) google一下,解释也有冲突,个人总结如下: ...
2021年第四届“传智杯“大学B组
A.组原成绩花栗鼠科技大学(Hualishu University of Science and Technology, HUST)的计算机组成原理快要出分了.你现在需要计算你的组原成绩如何构成. ...
平凡不愿平庸，两年的编程心路
我现在是大学二年级的学生.即将到达大三. 我写这篇文章没有别的意思.只是最近的一次思想震动非常之大.想总结一下自己的经历和心路历程.希望给后来者一个参考.特别是像我一样在一个普通的大学.没有很强大的师 ...
《全球化陷阱》：“奶头乐”理论，是“娱乐至死”还是明知不易，仍然前行。
前言美国旧金山曾举行过一个全球精英会议.500名政经精英在会上,为全球化的世界进行分析与规划. 大家一致认为: 1,八二定律真切地存在. 2,竞争会越来越激烈,而80%的人,将越来越贫穷,地位越来越 ...
英语NanyangJade南阳玉nanyangjade独山玉
南阳玉NanyangJade又叫做独山玉,独山玉,因产于河南南阳的独山而得名,亦称"南阳玉". 独山玉是中国四大名玉之一,有南阳翡翠之称,独山玉是一种黝帘石化斜长岩,由多种矿物组成 ...
心若天地宽，放眼尽欢颜
我会一直微笑,不是因为我输得起,而是,我想赢得漂亮. ------题记/云微若雨流年悠幽,开满别离.许多事情,无论现在感觉多么的刻骨.怎样的铭心,然随着时间流逝光阴冲洗,经年回眸,也不过浅淡一笑. ...
问鼎视频编码业明日霸主(上篇)
问鼎视频编码业明日霸主(上篇) --点评H.264/AVC.HEVC及VP8 [导读] 巴塞罗那MWC 2012,"新.奇.怪"依旧属于这个业已沸腾的行业.各家厂商为博业界惊鸿一瞥 ...

pku2229--sumsets(zjgsu,分花)

pku2229--sumsets(zjgsu,分花)相关推荐

最新文章

热门文章