hoj 10511 、zoj 1962 ——100位数内的fibonacci

最新推荐文章于 2019-08-28 13:24:43 发布
最新推荐文章于 2019-08-28 13:24:43 发布
阅读量804 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： Data Struct、Algorithm and ACM 文章标签： output input 360 system c 测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/6413413
这篇博客主要介绍了如何计算100位数以内的Fibonacci数列，使用字符数组存储大整数并进行加法运算，同时提供了输入输出和测试案例。

Problem description
了解本专栏 订阅专栏 解锁全文 超级会员免费看
zoj1962
zzu-hust-madd
01-16 397
zoj1962
ZOJ-1962
xhldtc的专栏
01-08 710
大数加法和比较。。C的缺点就是数据结构全要自己实现啊，最基本的自增长list都木有，悲催，代码全是纯手工打造。。 #include #include #include void reverse1962(char *s) { int len = strlen(s); int i, j; char c; for (i = 0, j = len - 1; i < j;
ZOJ 1962
周泰(C/C++)
03-20 429
zoj_1962
个人信息备份站。。
12-19 797
<br />/*zoj 1962 大数斐波那契数列..... * * * */ #include <stdio.h> #include <string.h> #define SIZE 500 int f[SIZE+1][SIZE+1]; int main(void) { //freopen("in.txt","r",stdin); //freopen("zjy.txt","w",stdout); int compare(int a[],int k); int
精选资源
HOJ题目备份，值得拥有
12-09
【标题】"HOJ题目备份，值得拥有"指的是在编程竞赛平台HOJ（华中科技大学在线评测系统）上的题目资源备份。这样的备份通常是为了防止数据丢失，方便参赛者或者编程爱好者随时查阅和练习过去的题目。 【描述】"HOJ...
HOJ.rar_HOJ_hoj2055_oj_绘图软件
09-22
【标题】"HOJ.rar_HOJ_hoj2055_oj_绘图软件" 涉及的主要是编程竞赛平台的相关知识，特别是针对杭州电子科技大学的ACM在线判题系统（Online Judge，简称OJ）的部分源代码。这个压缩包可能是用于教学或自我提升数据...
ACM程序设计课后练习解析——刘春英HOJ题解
《ACM程序设计》课后练习（4）——刘春英是一套针对算法竞赛和程序设计能力提升的专项训练资料，由知名ACM教练刘春英老师编撰，主要用于配合《ACM程序设计》课程的教学内容进行巩固与拓展。该资料以HOJ（Hangzhou ...
hoj.rar_HOJ
09-23
【hoj.rar_HOJ】是一个压缩包文件，其中包含了与HOJ（ Hacker's Online Judge 或者 Home Of Judges，一个在线编程竞赛平台）相关的部分题目解题报告。这些报告可能涵盖了C、C++或Java等编程语言的解决方案，是学习...
zoj 1962 || poj 2413 How many Fibs?（大数~）
小媛在努力~
12-10 1917
<br />给你两个数a，b （a<=b ）求 [a,b]区间上有多少个斐波那契数。<br /> <br />Hint：这个斐波那契数列开头是 1 2 3 5 8。。。不是 1 1 2 3 5 8。。。<br /> <br />100位以内。 第498个斐波那契数是104位。<br /> <br />不难 就是繁。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> us
zoj 1962 How Many Fibs?（字符串化为数字处理）
weixin_30602505的博客
04-08 182
事实证明还是，题目拿到手之后，还是还是好好动手划一下比较好，不然直接想打哪！打到哪！很容易乱掉的。将数字倒着弄成字符串比较好处理。 #include<stdio.h> #include<string.h> #define MAX 505 char str[MAX][200]; int ch1(char *a,char *b) { int l1,l...
zoj 1962 How Many Fibs
Dreamer Thinker Doer
08-02 908
//不够精简，效率也不高，以后学了傅里叶变换再做吧。。。 #define LOCAL #include #include #define N 1001 using namespace std; int cmp(int a[N],string s) { char t
ZOJ 1962 How Many Fibs?
蚂蚁大战大象
05-21 631
首先预处理求出100位以内的所有fibonacci数,然后找范围. #include #include #include #include #include using namespace std; char fib[481][103] = { "1","2",NULL }; int f1[105],f2[105],res[205], n; char a[105], b[105
ZOJ 1962 How Many Fibs?
越努力，越幸运！！！
02-11 610
Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n &gt;= 3) Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a, b]. InputThe ...
C++ zoj1962 How Many Fibs?
ChanJose的博客
08-28 651
一、题目大意： 有多组测试数据，每组测试数据占一行，每行给出a和b两个非负整数（a <= b <= 10^100），问a和b之间存在多少个Fibonacci数 二、思路： （1）先生成498个Fibonacci数，存到二维数组fb[i]中。因为第498个Fibonacci数是104位，题目要求是100位范围内的，所以开辟的空间i（i存储第i+1个Fibonacc...
zoj3396——Conference Call
r_ax的专栏
09-08 546
<br />#include<stdio.h> #include<string.h> #define max 505 #define maxcost 255001 int phone[10001]; int g[max][max]; int n,m,t; int dist[max][max]; void floyd() { int i,j,k; for(k=1;k<=m;k++) for(i=1;i<=m;i++) for(j=1;j<=m;j++)
zoj 1962 || poj 2413 How many Fibs?
weiyidemaomao的专栏
04-08 713
#include #include #include #include using namespace std; int f[500][110]; int x; int len[500],nn,bb; int find(int s[],int n) { for(int i=1;i<500;i++) { if(len[i]<n) continue; if(len[i]=
POJ2413 ZOJ1962 How many Fibs
04-10 315
//4_7_31: How many Fibs 区间内的Fibonacci数的个数 POJ2413 ZOJ1962 //计算得出Fibonacci数到10^100的时候具有475位 #include #include #include using namespace std; short F1[120],F2[120],ans[120]; char Fib[500][120]; int s
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值