杭电oj1865
来源:互联网 发布:sql server 2008 sa 编辑:程序博客网 时间:2024/06/16 18:29
#include<stdio.h>
#include<string.h>
int a[10040][420];
char c[1000000];
int main(){
int n,r,b,count;
while(scanf("%d",&n) != EOF){
while(n--){
scanf("%s",c);
b = strlen(c);
a[0][1] = 1;
a[1][1] = 1;
int k = 1;
for(int i = 2;i<=b;++i){
for(int j = 1;j<=k;++j){
a[i][j] = a[i-2][j]+a[i-1][j]+count;
count = a[i][j] /10;
a[i][j] %= 10;
}
while(count){
a[i][++k] = count%10;
count /= 10;
}
}
for(int i = k;i>=1;--i)
printf("%d",a[b][i]);
printf("\n");
}
}
return 0;
}
#include<string.h>
int a[10040][420];
char c[1000000];
int main(){
int n,r,b,count;
while(scanf("%d",&n) != EOF){
while(n--){
scanf("%s",c);
b = strlen(c);
a[0][1] = 1;
a[1][1] = 1;
int k = 1;
for(int i = 2;i<=b;++i){
for(int j = 1;j<=k;++j){
a[i][j] = a[i-2][j]+a[i-1][j]+count;
count = a[i][j] /10;
a[i][j] %= 10;
}
while(count){
a[i][++k] = count%10;
count /= 10;
}
}
for(int i = k;i>=1;--i)
printf("%d",a[b][i]);
printf("\n");
}
}
return 0;
}
阅读全文
0 0
- 杭电oj1865
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- 杭电ACM2028 求教
- Linux安装Redis,设置密码,使用Java连接
- 微信小程序获取获取openid
- 通过ContentObserver监听数据库某表的增加、删除、更新动作,实现listView异步单项Item的刷新
- Java面试之路(一)Java基础部分
- Maven编译打包过程(clean install)中遇到相关jdk版本导致的问题
- 杭电oj1865
- 透明度测试与透明度混合详解《unity shader入门精要》学习笔记
- LINTCODE————最小划分
- 程序员 30 岁前,该如何规划自己的职业发展?
- 淡入淡出js 原生实现以及css 实现方法
- 最不可思议的巧合,这些电影一定是穿越者拍的了!
- 腾讯换logo了!还出了套“腾讯字体”:6763个汉字 !
- 简单的计算100000以内的质数(JAVA实现)
- 机器学习算法总结