Vijos 巧妙填數

2021-08-09 08:45:07 字數 1040 閱讀 5634

描述

將1,2,\cdots,91,2,⋯,9共99個數分成三組,分別組成三個三位數,且使這三個三位數構成1:2:31:2:3的比例。

試求出所有滿足條件的三個三位數。

例如:三個三位數192,384,576192,384,576滿足以上條件。

無輸入。

需要輸出全部結果。每行輸出3個數 用空格隔開。按照字典序的順序輸出。

noip 1998 普及組 第一題

1/*2

又乙個70行模擬

3先列舉所有以1 2 3為百位的數字作為a

4再找到相應的b c

5判斷a b c 是否符合題目要求 6*/

7 #include8 #include9 #include10

#define maxn 12

1112

using

namespace

std;

1314

bool

vis[maxn];

1516

int a[300

],b,c,n;

1718 inline bool pd(int x,int y,int

z) 27

while

(y)

34while

(z)

41return

true;42

} 43

44 inline void dfs(int x,int

step)

49for(int i=1;i<=9;i++) 59}

60return;61

}6263int

main()

70 sort(a+1,a+1+n);

71for(int i=1;i<=n;i++)

76//

for(int i=1;i<=n;i++) printf("%d\n",a[i]);

77//

printf("%d\n",n);

78return0;

79 }

**

巧妙平方數

稱不含重複數字的完全平方數為巧妙平方數。試在 1,2,9 這9個數字中選出m個,組成巧妙平方數。1.說明 計算最小的m位數10 m 1 開平方取整數t1,最大的m位數 10 m 1開平方取整數t2,以t1 1和t2作為迴圈的初值與終值設定y迴圈 檢驗m位平方數 f y y,經m次求餘分離 f 的每一...

Vijos 數獨驗證

背景 xx學校風靡一款智力遊戲,也就是數獨 九宮格 先給你乙個數獨,並需要你驗證是否符合規則。具體規則如下 每一行都用到1,2,3,4,5,6,7,8,9,位置不限,每一列都用到1,2,3,4,5,6,7,8,9,位置不限,每3 3的格仔 共九個這樣的格仔 都用到1,2,3,4,5,6,7,8,9,...

C 蛇形填數

蛇形填數 問題描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。問題分析 我們定義乙個二維陣列,開始x 0,y n 1,即第一行...