pku2229--sumsets(zjgsu,分花)

本文介绍了一种递归数列求解算法,通过分析数列特点将问题分为奇数和偶数两种情况讨论,并给出了C语言实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

两种情况

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]

代码如下:

 

ContractedBlock.gifExpandedBlockStart.gifCode
#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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值