hdu1316(区间范围内的fibs树)
来源:互联网 发布:mysql 删除表记录 编辑:程序博客网 时间:2024/06/05 08:03
//
// main.cpp
// 5.2
//
// Created by Mr.Xue on 17/7/15.
// Copyright © 2017年 Mr.Xue. All rights reserved.
//
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <string>
#define max 10005
using namespacestd;
string a[max];
string sum(string s1,string s2)
{
int len1=s1.length();
int len2=s2.length();
if(len2>len1)
{
string temp;
temp=s1;
s1=s2;
s2=temp;
}
for(int i=len1-1,j=len2-1;i>=0;i--,j--)
{
s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));
if(s1[i]-'0'>=10)
{
s1[i]=(s1[i]-'0')%10+'0';
if(i)
s1[i-1]++;
else
s1='1'+s1;
}
}
return s1;
}
int main()
{
string x;
string y;
a[1]='1';
a[2]='2';
for(int i=3;i<max;i++)
a[i]=sum(a[i-1],a[i-2]);
while(1)
{
cin>>x;
cin>>y;
if(x[0]=='0'&&y[0]=='0')
break;
int sum=0;
for(int i=1;i<max;i++)
{
if(((a[i].compare(x)>=0&&a[i].length()==x.length())
||a[i].length()>x.length())
&&((a[i].compare(y)<=0&&a[i].length()==y.length())
||a[i].length()<y.length()))
sum++;
if(a[i].length()>y.length())
break;
}
cout<<sum<<endl;
}
return0;
}
- hdu1316(区间范围内的fibs树)
- hdu1316 How Many Fibs?(大数)
- HDU1316:How Many Fibs?
- hdu1316 How Many Fibs?
- hdu1316 How Many Fibs?
- hdu1316 How Many Fibs?
- hdu1316 How Many Fibs?
- How Many Fibs? hdu1316 高精度
- HDU1316 How Many Fibs? 【大数】
- hdu1316(How Many Fibs?)高精度
- HDU1316 How Many Fibs? 【大数】
- HDU1316:How Many Fibs?(大数JAVA)
- hdu1316 How Many Fibs? (java大数练习第二弹)
- 生成区间范围内的随机日期
- hdu1316
- hdu1316
- hdu1316
- Java 大数之大数高精度斐波那契 UVA_10579&&HDU1316 How many Fibs?
- 长连接与echarts实现动态数据实时展示
- pythoon的数据框结构DataFrame读写Excel表
- Redis缓存问题
- java基础笔记之三
- 京东2017进制均值
- hdu1316(区间范围内的fibs树)
- 一个前端攻城狮的全栈之路第六弹:nodejs、jade、mongodb、mongoose、七牛云实现列表的增、删、改
- 解决IntelliJ IDEA中文输入法下,输入提示框不跟随问题
- 大多数地方
- 通过spring实现javamail发送邮件功能
- 2017北大信科保研机试E
- python threading和queue的例子
- 可乐瓶的算法
- 关于opengl的一点感慨