波浪數是在一對數字之間交替轉換的數,如1212121,雙重波浪數則是指在兩種進製下都是波浪數的數,如十進位制數191919是乙個十進位制下的波浪數,它對應的十一進製數121212也是乙個波浪數,所以十進位制數191919是乙個雙重波浪數。
類似的可以定義三重波浪數,三重波浪數在三種不同的進製中都是波浪數,甚至還有四重波浪數,如十進位制300=606(七進製)=363(九進製)=454(八進位制)=1a1(十三進製)…,你的任務就是在指定範圍內找出雙重、三重、四重波浪數。
輸入格式:
單獨一行包含五個用空格隔開的十進位制整數,前兩個數表示進製的範圍(2••32),第三與第四個數表示指定的範圍(1••10000000),第五個數為2,3,4中的乙個,表示要找的波浪數的重數。
輸出格式:
從小到大以十進位制形式輸出指定範圍內的指定重數的波浪數。一行輸出乙個數。
輸入樣例#1:
10 11 190000 960000 2輸出樣例#1:
191919383838
575757
767676
959595
——————————————————————————————————我是分割線————————————————————————————————
1/*2view codeproblem:
3oj:
4user: s.b.s.
5time:
6memory:
7length:8*/
9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #include19 #include20 #include21 #include22 #include23
#define f(i,j,k) for(int i=j;i<=k;++i)
24#define m(a,b) memset(a,b,sizeof(a))
25#define ff(i,j,k) for(int i=j;i>=k;i--)
26#define maxn 10001
27#define inf 0x3f3f3f3f
28#define maxm 4001
29#define mod 998244353
30//
#define local
31using
namespace
std;
32int
read()
35while(ch>='
0'&&ch<='9')
36return x*f;37}
38int
n,m;
39int
x,y,a,b,k;
40short hash[10000001
];41 inline int len(int x,int
k)42
48return
cnt;49}
50 inline int solve(int a,int b,int l,int
k)51
57return
x;58
}59 inline void dfs(int
k)6068}
69}70int
main()
7182
return0;
83 }
洛谷 P1012 拼數
大約有兩種方法 來處理 用字串來比較兩數字 solution 1 p1012 拼數 include include include include include define maxn 21 using namespace std int n,i string s maxn bool cmp st...
洛谷 P1037 產生數
description 給出乙個整數 n n 10 30 和 k 個變換規則 k 15 規則 一位數可變換成另乙個一位數 規則的右部不能為零。例如 n 234。有規則 k 2 2 5 3 6 上面的整數 234 經過變換後可能產生出的整數為 包括原數 234 534 264 564 共 4 種不同的...
洛谷 P1362 兔子數
題目描述 設 s n 表示 n 的各位數字之和,如 s 484 4 8 4 16,s 22 2 2 4。如果乙個正整數滿足 s x x s x s x 我們稱之為 rabbit n umber。比方說,22 就是乙個 rabbit n umber,因為 s 484 s 22 s 22 現在,給出乙個...