uva 10183 - How Many Fibs?(斐波那契数)
来源:互联网 发布:js 文字相似度 编辑:程序博客网 时间:2024/05/22 10:52
题目连接:uva 10183 - How Many Fibs?
题目大意:给出a和b,求出a~b中有几个数时斐波那契数。
解题思路:模拟斐波那契数,找到临界的标号,相减的到答案。(大数,直接摘模板了,会比较长)
#include <stdio.h>#include <string.h>const int N = 105;struct bign {int len, sex;int s[N];bign() {this -> len = 1;this -> sex = 0;memset(s, 0, sizeof(s));}bign operator = (const char *number) {int begin = 0;len = 0;sex = 1;if (number[begin] == '-') {sex = -1;begin++;}else if (number[begin] == '+')begin++;for (int j = begin; number[j]; j++)s[len++] = number[j] - '0';}bign operator = (int number) {char string[N];sprintf(string, "%d", number);*this = string;return *this;}bign (int number) {*this = number;}bign (const char* number) {*this = number;}bool operator < (const bign& b) const {if (len != b.len)return len < b.len;for (int i = 0; i < len; i++)if (s[i] != b.s[i])return s[i] < b.s[i];return false;}bool operator > (const bign& b) const { return b < *this; }bool operator <= (const bign& b) const { return !(b < *this); }bool operator >= (const bign& b) const { return !(*this < b); }bool operator != (const bign& b) const { return b < *this || *this < b;}bool operator == (const bign& b) const { return !(b != *this); }bign change(bign cur) {bign now;now = cur;for (int i = 0; i < cur.len; i++)now.s[i] = cur.s[cur.len - i - 1];return now;}bign operator + (const bign &cur){ bign sum, a, b; sum.len = 0;a = a.change(*this);b = b.change(cur);for (int i = 0, g = 0; g || i < a.len || i < b.len; i++){ int x = g; if (i < a.len) x += a.s[i]; if (i < b.len) x += b.s[i]; sum.s[sum.len++] = x % 10; g = x / 10; } return sum.change(sum); } };int l, r;char a[N], b[N];bign f, s;bign begin, end;void solve() {int flag = 1;for (int i = 1; ; i++) {if (i % 2) {s = f + s;if (s >= begin && flag) {l = i;flag = 0;}if (s > end) {r = i;return ;}} else {f = f + s;if (f >= begin && flag) {l = i;flag = 0;}if (f > end) {r = i;return ;}}}}int main () {while (scanf("%s%s", a, b) == 2) {if (a[0] == '0' && b[0] == '0') break;begin = a, end = b;f = 1, s = 0;solve();printf("%d\n", r - l);}return 0;}
- uva 10183 - How Many Fibs?(斐波那契数)
- UVa 10183 How Many Fibs? (统计斐波那契数个数&高精度)
- UVa Problem 10183 How Many Fibs? (斐波那契计数)
- UVA 10183How Many Fibs?(高精度 斐波那契)
- UVA - 10183 - How Many Fibs? (斐波那契 + 高精度)
- hdu 1316 How Many Fibs?(高精度加法+ 斐波那契数)
- hdu 1316 How many Fibs?(高精度斐波那契数)
- uva 10183 how many fibs
- uva 10183 How Many Fibs
- UVa 10183 - How Many Fibs?
- UVA 10183 How Many Fibs?
- UVa 10183 - How Many Fibs?
- UVa 10183 - How Many Fibs?
- UVA 10183 How Many Fibs?
- UVa:10183 How Many Fibs?
- uva 10183 How many Fibs?
- UVa Problem Solution: 10183 - How many fibs?
- uva 10183 - How Many Fibs?(Fibonacci)
- 二级联动城市选择
- Hibernate Tutorial 11 - Configuring Collections and Adding Keys --Continued
- nyoj-844-A+B Problem(V)
- 第9周项目1--分段函数的求值(解法②)
- C语言 杭电POJ 1091 A+B for Input-Output Practice (III)
- uva 10183 - How Many Fibs?(斐波那契数)
- magento 安装时 Database server does not support the InnoDB storage engine 的解决办法
- 老年群体却无人注意他们的消费能力
- android开发环境搭建
- ASP.NET 4.0在IIS6原生支持没有后缀名的URL请求
- leetcode Insert Interval
- 第9周项目2--构建菜单
- 数据结构之(图之最小生成树)Kruskal(克鲁斯卡尔)算法
- 计算机求职总结--准备篇