hdoj 1250
来源:互联网 发布:飞剑问道好看吗 知乎 编辑:程序博客网 时间:2024/06/05 22:38
#include<iostream>
#include<string>
using namespace std;
string add(string s1, string s2)
{
string max, min;
int lmax, lmin;
max = s1; min = s2;
if (s1.size() < s2.size())
{
max = s2;
min = s1;
}
lmax = max.size() - 1;
lmin = min.size() - 1;
for (int i = lmin; i >= 0; i--)
{
max[lmax] += (min[i] - '0');
lmax--;
}
lmax = max.size() - 1;
for (int i = lmax; i >= 1; i--)
{
if (max[i] > '9')
{
max[i] -= 10;
max[i - 1]++;
}
}
if (max[0] > '9')
{
max[0] -= 10;
max = '1' + max;
}
return max;
}
string f[10001];// 数组要尽量开大一点!
int main()
{
int m;
f[1] = f[2] = f[3] = f[4] = "1";
for (int n = 5; n <= 10000; n++)
{
f[n] = add(f[n - 1], add(f[n - 2], add(f[n - 3], f[n - 4])));
}
while (cin >> m)
{
cout << f[m] << endl;
}
return 0;
}
#include<string>
using namespace std;
string add(string s1, string s2)
{
string max, min;
int lmax, lmin;
max = s1; min = s2;
if (s1.size() < s2.size())
{
max = s2;
min = s1;
}
lmax = max.size() - 1;
lmin = min.size() - 1;
for (int i = lmin; i >= 0; i--)
{
max[lmax] += (min[i] - '0');
lmax--;
}
lmax = max.size() - 1;
for (int i = lmax; i >= 1; i--)
{
if (max[i] > '9')
{
max[i] -= 10;
max[i - 1]++;
}
}
if (max[0] > '9')
{
max[0] -= 10;
max = '1' + max;
}
return max;
}
string f[10001];// 数组要尽量开大一点!
int main()
{
int m;
f[1] = f[2] = f[3] = f[4] = "1";
for (int n = 5; n <= 10000; n++)
{
f[n] = add(f[n - 1], add(f[n - 2], add(f[n - 3], f[n - 4])));
}
while (cin >> m)
{
cout << f[m] << endl;
}
return 0;
}
阅读全文
0 0
- HDOJ 1250
- HDOJ 1250
- hdoj 1250
- HDOJ
- hdoj
- hdoj
- HDOJ
- HDOJ 1250 Hat's Fibonacci
- HDOJ 1250 Hat's Fibonacci
- HDOJ 1250 Hat's Fibonacci
- hdoj 1250 Hat's Fibonacci【java】【水】
- ACM HDOJ 1250 (Hat's Fibonacci)
- 【大数问题】 HDOJ 1250 Hat's Fibonacci
- hdoj 1250 Hat's Fibonacci 【高精度】
- HDoj-1250-Hat's Fibonacci-大数
- hdoj 1568 && hdoj 5344 && hdoj 5444
- HDOJ 1250 Hat's Fibonacci(大数,错了11次!!)
- HDOJ/HDU 1250 Hat's Fibonacci(大数~斐波拉契)
- List集合的去空,特殊元素使用
- hihocoder-1109-堆优化的prim
- JRE System Library [jdk1.7]和Server Library [Apache Tomcat v6.0]为绑定错误解决方案
- [tyvj 1176]火焰巨魔的惆怅
- Kafka集群搭建
- hdoj 1250
- 在java的程序里date类型怎么比较大小
- Java基础之数组
- 自定义Toast,在屏幕中间显示或者设置距底部的值
- 使用httpclient必须知道的参数设置及代码写法、存在的风险
- 如何通过Java代码将JSONObject转换为对象
- python核心模块之-argparse
- 工作流的相关知识
- ubuntu14.04+anaconda+tensorflow+cuda8.0