hdu children's queue
来源:互联网 发布:linux pdf 编辑:程序博客网 时间:2024/06/06 11:39
#include<stdio.h>
int f[1001][300];
int main()
{
int i,j,wei=0,n;
f[1][0]=1;
f[2][0]=2;
f[3][0]=4;
f[4][0]=7;
for(i=5;i<1001;i++)
{
wei=0;
for(j=0;j<300;j++)
{
f[i][j]=f[i-1][j]+f[i-2][j]+f[i-4][j]+wei;
wei=0;
if(f[i][j]>9)
{
wei=f[i][j]/10;
f[i][j]%=10;
}
}
}
while(~scanf("%d",&n)&&n)
{
int num=300;
for(j=299;j>=0;j--,num--)
if(f[n][j]!=0)break;
for(i=num-1;i>=0;i--)
printf("%d",f[n][i]);
printf("\n");
}
return 0;
}
int f[1001][300];
int main()
{
int i,j,wei=0,n;
f[1][0]=1;
f[2][0]=2;
f[3][0]=4;
f[4][0]=7;
for(i=5;i<1001;i++)
{
wei=0;
for(j=0;j<300;j++)
{
f[i][j]=f[i-1][j]+f[i-2][j]+f[i-4][j]+wei;
wei=0;
if(f[i][j]>9)
{
wei=f[i][j]/10;
f[i][j]%=10;
}
}
}
while(~scanf("%d",&n)&&n)
{
int num=300;
for(j=299;j>=0;j--,num--)
if(f[n][j]!=0)break;
for(i=num-1;i>=0;i--)
printf("%d",f[n][i]);
printf("\n");
}
return 0;
}
0 0
- hdu Children’s Queue
- hdu children's queue
- HDU Children’s Queue
- Children’s Queue HDU
- hdu 1297 Children’s Queue
- 【HDU 1297】Children’s Queue
- HDU 1297 - Children’s Queue
- HDU 1297 Children’s Queue
- HDU 1297 Children’s Queue
- hdu 1297 Children’s Queue
- HDU 1297 Children’s Queue
- HDU 1297 Children’s Queue
- hdu 1297 Children’s Queue
- hdu - 1297 Children’s Queue
- hdu 1297 Children’s Queue
- hdu 1297 Children’s Queue
- HDU 1297 Children’s Queue
- HDU 1297 Children’s Queue
- CPEN使用
- 遍历Map的四种方法
- 关于git配合tortoiseGit的基础使用
- Long time no come
- OpenCV矩阵运算
- hdu children's queue
- 升级ADT22.6后,Android模拟器无法创建
- uC/OSIII的消息队列处理机制
- 日积月累:继承ViewGroup不调用onDraw()方法
- MoSync 自动打包apk 脚本
- 深入理解Lua与C数据通信的栈
- Win7搭建CVS服务器
- matlab to opencv(CV::Mat)
- 用VB编写键盘拦截程序