NYOJ 655 光棍的yy

光棍的yy

描述

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

<script type="text/java script">

<script type="text/java script">BAIDU_CLB_fillSlot("771048");

点击复制链接 与好友分享! 回本站首页

<script> function copyToClipBoard(){ var clipBoardContent=document.title + '\r\n' + document.location; clipBoardContent+='\r\n'; window.clipboardData.setData("Text",clipBoardContent); alert("恭喜您！复制成功"); }

分享到： 更多

<script type="text/java script" id="bdshare_js" data="type=tools&uid=12732"> <script type="text/java script" id="bdshell_js"> <script type="text/java script"> var bds_config = {'snsKey':{'tsina':'2386826374','tqq':'5e544a8fdea646c5a5f3967871346eb8'}}; document.getElementById("bdshell_js").src = "http://bdimg.share.baidu.com/static/js/shell_v2.js cdnversion=" + Math.ceil(new Date()/3600000)

您对本文章有什么意见或着疑问吗？请到 论坛讨论您的关注和建议是我们前行的参考和动力

上一篇： Qt5 中对 C++11 一些新特性的封装

下一篇： 最后一页

相关文章

<script type="text/java script">BAIDU_CLB_fillSlot("182716");

<script type="text/java script">BAIDU_CLB_fillSlot("517916");

图文推荐

<script type="text/java script">BAIDU_CLB_fillSlot("771057");