光棍的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)

輸出

輸出這種組合種數，占一行

樣例輸入

3 11 111 11111

樣例輸出

2 3 8

Fibonacci數列+大數問題！

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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。