【HDU】 2709
来源:互联网 发布:娃娃幼儿园软件 编辑:程序博客网 时间:2024/06/04 21:32
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that sum to 7:
1) 1+1+1+1+1+1+1
2) 1+1+1+1+1+2
3) 1+1+1+2+2
4) 1+1+1+4
5) 1+2+2+2
6) 1+2+4
Help FJ count all possible representations for a given integer N (1 <= N <= 1,000,000).
1) 1+1+1+1+1+1+1
2) 1+1+1+1+1+2
3) 1+1+1+2+2
4) 1+1+1+4
5) 1+2+2+2
6) 1+2+4
Help FJ count all possible representations for a given integer N (1 <= N <= 1,000,000).
7
Sample Output
6
题解:奇数dp[i]=dp[i-1] 偶数dp[i]=dp[i-1]+dp[i/2]
AC代码:
#include<stdio.h>
long long dp[1000000+5];int main(){long long n;dp[1]=1;dp[2]=2;for(int i=3;i<1000000+5;i++){if(i%2!=0)dp[i]=dp[i-1]%1000000000;else dp[i]=(dp[i-1]+dp[i/2])%1000000000;}while(scanf("%lld",&n)!=EOF){printf("%lld\n",dp[n]);}return 0;}
阅读全文
0 0
- HDU 2709
- HDU 2709
- 【HDU】 2709
- hdu 2709 Sumsets
- hdu 2709 Sumsets
- hdu-2709-Sumsets
- hdu 2709 Sumsets
- hdu 2709 Sumsets
- hdu 2709 Sumsets
- hdu-2709 Sumsets
- HDU 2709 Sumsets
- HDU 2709 DP
- HDU 2709 Sumsets
- 【HDU 2709】【水题】Sumsets
- HDU-2709-Sumsets
- HDU 2709 Sumsets
- HDU 2709 Sumsets
- HDU-2709-Sumsets
- 690 leetcode employee importance
- Unity使用ECS架构entitas实现ui响应及回放系统
- 如何保证cookie的安全性
- codevs1074:[NOI2001] 食物链(并查集)
- 两个链表的第一个公共结点java实现
- 【HDU】 2709
- Android SDK目录结构
- Jzoj3894 改造二叉树
- POJ 2728 最小生成树 求最优比率生成树
- 学习Docker(2017-10-3)
- jq代码学习8--事件绑定 fl ch4 p98
- 3D Organon Anatomy(人体3D解剖软件)免安装绿色版V3.0.0下载 | 3D Organon Anatomy 破解版
- JSP学习笔记—JSP概述和背后原理
- 【LibUIDK界面库系列文章】对话框坐标单位