大数斐波那契数列（nyoj655）光棍的yy

光棍的yy

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。

现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？

例如（111 可以拆分为 111 12 21 有三种）

输入

第一行输入一个n表示有n个测试数据
以下n行，每行输入m个1
(1 <= n,m <= 200)

输出

输出这种组合种数，占一行

样例输入

样例输出

2
3
8

来源

hdu

上传者 yangyin1217 思路：基本的大数进位


#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<cmath>
using namespace std;int main()
{int a[205][105];memset(a,0,sizeof(a));a[0][0]=1;a[1][0]=1;a[2][0]=2;for(int i=3;i<=200;i++){int up=0;for(int j=0;j<=100;j++){int sum=a[i-1][j]+a[i-2][j]+up;a[i][j]=sum%10;up=sum/10;}}int t;cin>>t;while(t--){string str;cin>>str;int k=str.size();int i;for(i=100; !a[k][i]; i--);//chu 0一开始wa了一次 忘记打；了 蛋筒for(int j=i; j>=0; j--){printf("%d",a[k][j]);}printf("\n");}}

大数斐波那契数列（nyoj655）光棍的yy相关推荐

大数斐波那契数列+取余
斐波那契序列集锦 (转) [定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合"互质"的定义,和一个 ...
HDU1250 Hat's Fibonacci 大数斐波那契数列
点击打开链接 Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
斐波那契数列取模（大数）分治算法
斐波那契数列取模(大数)分治算法这是算法课程上完分之策略后老师留的一道题目: 菲波那契数列如下:1,1,2,3,5,8,13,21,34......其中a[1] = 1, a[2] = 1, a[n ...
斐波那契数列大数的压位c语言,HDU 1568 Fibonacci(大数前4位)
分析:x=1234567.求其前四位数: log10(x)=log10(1.234567)+6. 所以1.234567=10^(log10(x)-6). 1234 =(int) 10^(log10(x ...
快速幂与快速矩阵幂(以大数下的斐波那契数列为例)
一般地,a^n的算法时间复杂度为o(n),但是如果n为大数,则运行时间过长,效率不高.因此,使用二分的思想降低时间复杂度,使其降至o(logn),则会使运行效率较大提升.二分思想如下图所示. 例如:2 ...
黄金连分数（斐波那契数列、大数运算）正确解法
标题: 黄金连分数黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太 ...
2018年东北农业大学春季校赛 K wyh的数列【数论/斐波那契数列大数取模/循环节】...
链接:https://www.nowcoder.com/acm/contest/93/K 来源:牛客网题目描述 wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F ...
ACM_无聊者序列（斐波那契数列大数取余（同余）+规律）
Problem Description: 瓜瓜在玩着由红色和蓝色的大理石做成的玻璃珠,他将n个玻璃珠从左到右排成一个序列叫做无聊者序列.一个非空的红色和蓝色玻璃珠组成的序列是一个无聊者序列.这个序列的 ...
斐波那契数列（大数）
1216: 斐波那契数列时间限制: 1 Sec 内存限制: 128 MB 点我题目描述 Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n> ...

大数斐波那契数列（nyoj655）光棍的yy

光棍的yy

大数斐波那契数列（nyoj655）光棍的yy相关推荐

最新文章

热门文章