hdu1316 大数

题意:
给你一个区间,问这个区间有多少个斐波那契数.

思路:

水的大数,可以直接模拟,要是懒可以用JAVA,我模拟的,打表打到1000个就足够用了...

#include<stdio.h>
#include<string.h>

int a[110] ,b[110];
int num[1200][110];void csh_num()
{memset(num ,0 ,sizeof(num));num[1][1] = 1 ,num[1][0] = 1;num[2][1] = 2 ,num[2][0] = 1;for(int i = 3 ;i <= 1000 ;i ++){for(int j = 1 ;j <= 105 ;j ++)num[i][j] = num[i-1][j] + num[i-2][j];for(int j = 1 ;j <= 105 ;j ++){num[i][j+1] += num[i][j] / 10;num[i][j] %= 10;}}for(int i = 3 ;i <= 1000 ;i ++){int kg = 0 ,sum = 0;for(int j = 105 ;j >= 1 ;j --){if(num[i][j]) kg = 1;if(kg) num[i][0]++;}}return ;
}bool campa(int i ,int la)
{if(num[i][0] > la) return 1;if(num[i][0] < la) return 0;for(int ii = la ;ii >= 1 ;ii --){if(num[i][ii] == a[ii]) continue;if(num[i][ii] > a[ii]) return 1;else return 0;}return 1;
}bool campb(int i ,int lb)
{if(num[i][0] > lb) return 0;if(num[i][0] < lb) return 1;for(int ii = lb ;ii >= 1 ;ii --){if(num[i][ii] == b[ii]) continue;if(num[i][ii] > b[ii]) return 0;else return 1;}return 1;
}int main ()
{csh_num();int i ,j ,sum;char stra[105] ,strb[105];while(~scanf("%s %s" ,stra ,strb) && strcmp(stra ,"0") + strcmp(strb ,"0")){                 memset(a ,0 ,sizeof(a));int la = strlen(stra) - 1;int tt = 0;for(i = la ;i >= 0 ;i --)a[++tt] = stra[i] - 48;memset(b ,0 ,sizeof(b));int lb = strlen(strb) - 1;tt = 0;for(i = lb ;i >= 0 ;i --)b[++tt] = strb[i] - 48;     la++ ,lb++;sum = 0;for(i = 1 ;i <= 1000 ;i ++){if(!campb(i ,lb)) break;if(campa(i ,la)) sum ++;}printf("%d\n" ,sum);}return 0;
}

hdu1316 大数相关推荐

hdu1316 水大数
题意: 给你一个区间,问这个区间有多少个斐波那契数. 思路: 水的大数,可以直接模拟,要是懒可以用JAVA,我模拟的,打表打到1000个就足够用了... #include<s ...
Java大数，高精度
import java.math.*; import java.util.*; import java.io.*; public class HDU1002{public static void ma ...
大数加法分析及C语言实现（加数可为负数）
大数加法(加数可为负数) ·分析: 大数加法有如下几种情况: 1.两数同号 (1)同正:如,s1=11,s2=22:s1=0,s2=0 (2)同负:如,s1=-11,s2=-22 2.两数异号 (1) ...
大数加法【HDU 1002】
大数加法模板一般的加法只要int类型的两数直接相加即可,大一点的数可以设为long long类型,而超过长整型的数则属于大数问题了,大数加法其实也比较简单,利用数组实现就可以啦: 主要思想如下: ( ...
C语言实现大数运算（长整数的加、减、乘、除）
由于整型数的位数有限,因此整型数不能满足大整数(超长整数)的运算要求 .大整数计算是利用字符串来表示大整数,即用字符串的一位字符表示大整数的一位数值,然后根据四则运算规则实现大整数的四则运算. 简单表 ...
数据结构（十）栈的作用--大数的加法运算
一.大数加法的定义在Java中,整数类型有四种,byte(8位).short(16位).int(32位).long(64位). 其中,int类型为32为,也就是说最大的整数为2^31,如果超过了这个 ...
数据库大数据访问及分区分块优化方案
本文导读:当系统要满足每秒数万次的读写请求的需求时,我们可以用分布式计算.编写优良的程序代码.对海量数据进行分区操作.建立广泛的索引.建立缓存机制.加大虚拟内存.分批处理.使用数据仓库和多维数据库存储 ...
大数的减法函数--c语言
代码展示: http://paste.ubuntu.com/23693598/ #include<stdio.h> #include<stdlib.h> #include& ...
javascript乘法和加法_JavaScript大数相加相乘的实现方法实例
前言 JavaScript 中的最大安全整数是 2 ^{53} – 1 ,即 9007199254740991,当我们进行超出这个范围的数值计算的时候就无法得到精确的值,而是一个近似值,比如我们计算 ...

hdu1316 大数

hdu1316 大数相关推荐

最新文章

热门文章