poj 3445

最新推荐文章于 2020-03-06 15:47:33 发布

suressay

最新推荐文章于 2020-03-06 15:47:33 发布

阅读量268

点赞数

分类专栏： POJ 算法

本文链接：https://blog.csdn.net/suressay/article/details/8192111

版权

POJ 同时被 2 个专栏收录

67 篇文章 1 订阅

订阅专栏

算法

27 篇文章 0 订阅

订阅专栏

水题，算出结果直接递归输出就行了。

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int a[20],hash[100000],T;
void init()
{
a[0]=2;hash[2]=0;
int sum=a[0];
for(int i=1;i<=15;i++)
{
  a[i]=sum+i+1;
  sum+=a[i];
  hash[a[i]]=i;
}
}
void print(int n)
{
if(n==0)
{
  printf("{}");
  return ;
}
printf("{");
for(int i=0;i<n;i++)
{
  print(i);
  if(i<n-1)
   printf(",");
}
printf("}");
}
int main()
{
// freopen("test.txt","r",stdin);
init();
scanf("%d",&T);
while(T--)
{
  char s[100000];
  int n=0;
  for(int i=0;i<2;i++)
  {
   scanf("%s",s);
   int len=strlen(s);
   n+=hash[len];
  }
  print(n);
  printf("\n");
}
return 0;
}