hdu 1028 Ignatius and the Princess III
来源:互联网 发布:qq三国js技能介绍 编辑:程序博客网 时间:2024/04/30 17:42
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13312 Accepted Submission(s): 9420
Problem Description
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.
"The second problem is, given an positive integer N, we define an equation like this:
N=a[1]+a[2]+a[3]+...+a[m];
a[i]>0,1<=m<=N;
My question is how many different equations you can find for a given N.
For example, assume N is 4, we can find:
4 = 4;
4 = 3 + 1;
4 = 2 + 2;
4 = 2 + 1 + 1;
4 = 1 + 1 + 1 + 1;
so the result is 5 when N is 4. Note that "4 = 3 + 1" and "4 = 1 + 3" is the same in this problem. Now, you do it!"
"The second problem is, given an positive integer N, we define an equation like this:
N=a[1]+a[2]+a[3]+...+a[m];
a[i]>0,1<=m<=N;
My question is how many different equations you can find for a given N.
For example, assume N is 4, we can find:
4 = 4;
4 = 3 + 1;
4 = 2 + 2;
4 = 2 + 1 + 1;
4 = 1 + 1 + 1 + 1;
so the result is 5 when N is 4. Note that "4 = 3 + 1" and "4 = 1 + 3" is the same in this problem. Now, you do it!"
Input
The input contains several test cases. Each test case contains a positive integer N(1<=N<=120) which is mentioned above. The input is terminated by the end of file.
Output
For each test case, you have to output a line contains an integer P which indicate the different equations you have found.
Sample Input
41020
Sample Output
542627
Author
Ignatius.L
Recommend
We have carefully selected several similar problems for you: 1171 1085 1398 2152 1709
#include<stdio.h>
#include<string.h>
int main()
{
int c2[200]={0},c1[200];
int i,j,k,n;
for(i=0;i<200;i++)
c1[i]=1;
for(i=2;i<130;i++)
{
for(j=0;j<=120;j++)
{
for(k=0;k+j<=120;k+=i)
{
c2[k+j]+=c1[j];
}
}
for(j=0;j<=120;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",c1[n]);
}
return 0;
}
#include<string.h>
int main()
{
int c2[200]={0},c1[200];
int i,j,k,n;
for(i=0;i<200;i++)
c1[i]=1;
for(i=2;i<130;i++)
{
for(j=0;j<=120;j++)
{
for(k=0;k+j<=120;k+=i)
{
c2[k+j]+=c1[j];
}
}
for(j=0;j<=120;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",c1[n]);
}
return 0;
}
0 0
- hdu 1028 Ignatius and the Princess III
- HDU 1028 Ignatius and the Princess III
- hdu 1028 Ignatius and the Princess III
- HDU 1028 Ignatius and the Princess III
- HDU 1028 Ignatius and the Princess III
- hdu 1028 Ignatius and the Princess III
- HDU-1028-Ignatius and the Princess III
- HDU 1028 Ignatius and the Princess III
- HDU 1028 Ignatius and the Princess III
- hdu 1028 Ignatius and the Princess III
- hdu 1028 Ignatius and the Princess III
- hdu 1028 Ignatius and the Princess III
- hdu 1028 Ignatius and the Princess III
- hdu 1028 Ignatius and the Princess III
- hdu 1028 Ignatius and the Princess III
- HDU--1028 Ignatius and the Princess III
- HDU 1028 Ignatius and the Princess III
- Ignatius and the Princess III hdu 1028
- 隐马尔科夫模型
- 利用注解加拦截器实现struts2的权限设置
- iOS设计模式 - (3)简单工厂模式
- 贪心算法的分数背包问题的介绍与理解1(含c源代码)
- 树状数组——————二分索引树
- hdu 1028 Ignatius and the Princess III
- 高效求解平方根的倒数的函数实现
- 如何用Cocos2d-x创建lua项目以及lua项目如何调用cpp文件(图文讲解)
- Android Fragment IllegalStateException: Fragment not attached to Activity
- SpringMVC表单标签简介
- Three.js - 用100行javascript代码创建一座城市
- POJ 1979 Red and Black
- SVN中tag branch trunk用法详解
- 第九周项目二 分数的累加