洛谷 P1112 波浪数

　　

题目描述

波浪数是在一对数字之间交替转换的数，如 121212112121211212121 ，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数 191919191919191919 是一个十进制下的波浪数，它对应的十一进制数 121212121212121212 也是一个波浪数，所以十进制数 191919191919191919 是一个双重波浪数。

类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波浪数，甚至还有四重波浪数，如十进制 300=606300=606300=606 （七进制）= 363363363 （九进制）= 454454454 （八进制）= 1A11A11A1 （十三进制）…，你的任务就是在指定范围内找出双重、三重、四重波浪数。

输入输出格式

输入格式：

单独一行包含五个用空格隔开的十进制整数，前两个数表示进制的范围（ 2−322-322−32 ），第三与第四个数表示指定的范围（ 1−100000001-100000001−10000000 ），第五个数为 2,3,42,3,42,3,4 中的一个，表示要找的波浪数的重数。

输出格式：

从小到大以十进制形式输出指定范围内的指定重数的波浪数。一行输出一个数。

输入输出样例

输入样例#1： 复制

10 11 190000 960000 2

输出样例#1： 复制

191919
383838
575757
767676
959595

妥妥的枚举，枚举区间的每一个数，枚举进制，检查是否为波浪数。
注意一定是一对树，不能所有的数都相同。

 #include<iostream>
 #include<cstdio>
 using namespace std;
 int b1,b2,l,r,n;
 int chck(int num,int bs)
 {
     int f[]={},flg=;
     f[]=num%bs,num/=bs;
     f[]=num%bs,num/=bs;
     if(f[]==f[])
         return ;
     while(num)
     {
         if(f[flg]!=num%bs)
             return ;
         flg^=;
         num/=bs;
     }
     return ;
 }
 int main()
 {
     scanf("%d%d%d%d%d",&b1,&b2,&l,&r,&n);
     for(int i=l;i<=r;i++)
     {
         int cnt=;
         for(int j=b1;j<=b2;j++)
             cnt+=chck(i,j);
         if(cnt==n)
             printf("%d\n",i);
     }
     return ;
 }