光棍的yy

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

yy經(jīng)常遇見一個(gè)奇怪的事情，每當(dāng)他看時(shí)間的時(shí)候總會(huì)看見11:11，這個(gè)很糾結(jié)啊。

現(xiàn)在給你m個(gè)1，你可以把2個(gè)1組合成一個(gè)2，這樣就不是光棍了，問這樣的組合有多少種？？

例如（111? 可以拆分為 111 12 21? 有三種）

輸入

第一行輸入一個(gè)n表示有n個(gè)測(cè)試數(shù)據(jù)
以下n行，每行輸入m個(gè)1
(1 <= n,m <= 200)

輸出

輸出這種組合種數(shù)，占一行

樣例輸入

3 11 111 11111

樣例輸出

2 3 8

Fibonacci數(shù)列+大數(shù)問題！

AC碼：

#include<stdio.h> #include<string.h> int num[3][50]; void Fibonacci(int len) {int i,k;memset(num,0,sizeof(num));num[0][49]=0;num[1][49]=1;for(i=1;i<=len;i++){for(k=49;k>=0;k--){num[2][k]+=num[1][k]+num[0][k];if(num[2][k]>9){num[2][k-1]+=1;num[2][k]%=10;}}for(k=49;k>=0;k--){num[0][k]=num[1][k];num[1][k]=num[2][k];num[2][k]=0;}} } int main() {int n,len,i,j;char str[205];scanf("%d",&n);while(n--){scanf("%s",str);len=strlen(str);Fibonacci(len);for(i=1;i<50;i++){if(num[1][i]!=0)break;}for(j=i;j<50;j++)printf("%d",num[1][j]);printf("\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 655 光棍的yy的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。