SPOJ Problem 1688:A Very Easy Problem!

最新推荐文章于 2021-03-03 20:38:40 发布

转载最新推荐文章于 2021-03-03 20:38:40 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/moris/p/4326609.html

本文详细介绍了递归题目的解决方法，并提供了具体的代码实现。通过实例分析，读者可以理解递归思想并掌握如何使用递归来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归题。。但是没想到的是。。这竟然是传说中的答案提交！！害我错了两遍。。

生成程序。。

#include<cstdio>
int i,a[6]={1315,73,136,255,1384,16385};
void search(int s){
    int t=0,r=s;
    if (s==1)printf("2(0)");
    if (s==2)printf("2");
    if (s==3)printf("2+2(0)");
    if (s>3){for (;r;r>>=1)t++;t--;printf("2(");search(t);printf(")");if (s>1<<t){printf("+");search(s-(1<<t));}}    
}
int main(){
    printf("137=");search(137);
    for (i=0;i<6;i++){printf("\n%d=",a[i]);search(a[i]);}
}

and answer。（我认为这东西完全可以手推）

137=2(2(2)+2+2(0))+2(2+2(0))+2(0)
1315=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
73=2(2(2)+2)+2(2+2(0))+2(0)
136=2(2(2)+2+2(0))+2(2+2(0))
255=2(2(2)+2+2(0))+2(2(2)+2)+2(2(2)+2(0))+2(2(2))+2(2+2(0))+2(2)+2+2(0)
1384=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2)+2(2(2)+2(0))+2(2+2(0))
16385=2(2(2+2(0))+2(2)+2)+2(0)