1条回答 默认 最新
- qq_40723276 2017-11-01 09:34关注
#include
#include#define MAXN 22
int num[MAXN+1]={0,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657};
int t,n,m;
int ans[MAXN+1],goal;void main()
{
int i,j;
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%d",&n);
goal=0;
memset(ans,0,sizeof(ans));
for(j=MAXN;j>=1;j--)
if (num[j]<=n)
{
n-=num[j];
ans[j]=1;
}
for(j=1;j<MAXN;j++)
goal+=ans[j+1]*num[j];
printf("%d\n",goal);
}
}解决评论 打赏 举报无用 3
悬赏问题
- ¥15 运筹学排序问题中的在线排序
- ¥15 关于#flink#的问题:关于docker部署flink集成hadoop的yarn,请教个问题flink启动yarn-session.sh连不上hadoop
- ¥30 求一段fortran代码用IVF编译运行的结果
- ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
- ¥15 lammps拉伸应力应变曲线分析
- ¥15 C++ 头文件/宏冲突问题解决
- ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
- ¥50 安卓adb backup备份子用户应用数据失败
- ¥20 有人能用聚类分析帮我分析一下文本内容嘛
- ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题