洛谷 P1112 波浪數

2022-07-17 07:39:07 字數 1749 閱讀 9212

波浪數是在一對數字之間交替轉換的數,如1212121,雙重波浪數則是指在兩種進製下都是波浪數的數,如十進位制數191919是乙個十進位制下的波浪數,它對應的十一進製數121212也是乙個波浪數,所以十進位制數191919是乙個雙重波浪數。

類似的可以定義三重波浪數,三重波浪數在三種不同的進製中都是波浪數,甚至還有四重波浪數,如十進位制300=606(七進製)=363(九進製)=454(八進位制)=1a1(十三進製)…,你的任務就是在指定範圍內找出雙重、三重、四重波浪數。

輸入格式:

單獨一行包含五個用空格隔開的十進位制整數,前兩個數表示進製的範圍(2••32),第三與第四個數表示指定的範圍(1••10000000),第五個數為2,3,4中的乙個,表示要找的波浪數的重數。

輸出格式:

從小到大以十進位制形式輸出指定範圍內的指定重數的波浪數。一行輸出乙個數。

輸入樣例#1:

10 11 190000 960000 2
輸出樣例#1:

191919

383838

575757

767676

959595

——————————————————————————————————我是分割線————————————————————————————————

1/*2

problem:

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 }

view code

洛谷 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 現在,給出乙個...