HDU 1297
来源:互联网 发布:c语言中标识符是什么 编辑:程序博客网 时间:2024/05/23 13:31
一开始我的思路是对的,用了数组存储大整数,一直TIL。我就很纳闷。
后来发现,没有打表!!!!
如果不打表,每次都要从头开始循环。太浪费时间了。以此谨记;
#include<iostream>using namespace std;int sum[1001][1001];void add(int y){for(int i=0;i<1000;i++)//我看了好几篇博主的,我觉得我的这个代码,可以字符串,整型数组通用。如果是字符串的话,再加一个转化函数在修改就行了。{sum[y][i]+=sum[y-1][i]+sum[y-2][i]+sum[y-4][i];if(sum[y][i]>9){sum[y][i+1]+=sum[y][i]/10;sum[y][i]=sum[y][i]%10;}}}int main(){sum[1][0]=1;sum[2][0]=2;sum[3][0]=4;sum[4][0]=7;int n;for(int i=5;i<=1000;i++){add(i);} while(cin>>n){int j=500;while(sum[n][j]==0) j--;for(int i=j;i>=0;i--) cout<<sum[n][i];cout<<endl; }return 0; }
阅读全文
0 0
- hdu 1297
- hdu-1297
- HDU 1297
- hdu 1297
- HDU 1297
- HDU 1297
- HDU 1297 (大数)
- hdu 1297 数学
- hdu 1297children_queue
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- Spring 配置文件
- 欢迎使用CSDN-markdown编辑器
- 剑指Offer:数据流中的中位数
- 基于Gitlab CI搭建持续集成环境
- java基础之分支与循环语句
- HDU 1297
- 2016至2017年上半年iOS项目细节(2)
- 解决百度地图使用出现的has leaked ServiceConnection com.baidu.location.b@4aa5a810 that was originally bound here
- 做设计迷茫时怎么办
- HTML5_对象-雪花-PK-封装-继承-原型
- javascript的阻止默认事件和阻止冒泡事件
- LeetCode 78 Subsets (Python详解及实现)
- 改变python的默认路径为当前的工作路径
- linux 下 redis 扩展安装