【数论 / 数值】【RQNOJ】波浪数

题目描述

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

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

输入格式

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

输出格式

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

样例输入

10 11 190000 960000 2

样例输出

191919 383838 575757 767676 959595

三维状态图像

---

枚举，判断，统计，输出。

#include<stdio.h> #include<iostream> using namespace std; int x,y,a,b,k; short c[10000001]; int Len(int a,int k) { int x=0; while (a) { a/=k; ++x; } return x; } int make(int a,int b,int len,int k) { int x=0; for (int i=1;i<=len;++i) if (i&1==1) x=x*k+a; else x=x*k+b; return x; } void dodo(int k) { int l=Len(a,k),r=Len(b,k); for (int i=1;i<k;++i) for (int j=0;j<k;++j) { if (i==j) continue; for (int len=l;len<=r;++len) { int num=make(i,j,len,k); if (num>=a&&num<=b) ++c[num]; } } } int main() { scanf("%ld%ld%ld%ld%ld",&x,&y,&a,&b,&k); for (int i=x;i<=y;++i) dodo(i); for (int i=a;i<=b;++i) if (c[i]==k) printf("%d/n",i); return 0; }