1.普通版

?

第一眼看到這個題，我腦海里就是，“我們是不是在哪里見過~”，去年大一剛學C語言的時候寫過一個類似的題目，寫了九重循環。。。。就像這樣（在洛谷題解里看到一位兄臺寫的。。。。超長警告，慎重點開）

#include <stdio.h> #include <cstdlib> int main() {int i[9];for (i[0] = 1; i[0] <= 9; i[0]++){for (i[1] = 1; i[1] <= 9; i[1]++){int p1=0;if (i[1] == i[0]) p1 = 1;if (p1 != 1) {for (i[2] = 1; i[2] <= 9; i[2]++){int p2=0;for (int j2 = 0; j2 < 2; j2++) if (i[2] == i[j2]) p2 = 2;if (p2 != 2) {for (i[3] = 1; i[3] <= 9; i[3]++){int p3=0;for (int j3 = 0; j3 < 3; j3++) if (i[3] == i[j3]) p3 = 3;if (p3 != 3) {for (i[4] = 1; i[4] <= 9; i[4]++){int p4=0;for (int j4 = 0; j4 < 4; j4++) if (i[4] == i[j4]) p4 = 4;if (p4 != 4) {for (i[5] = 1; i[5] <= 9; i[5]++){int p5=0;for (int j5 = 0; j5 < 5; j5++) if (i[5] == i[j5]) p5 = 5;if (p5 != 5) {for (i[6] = 1; i[6] <= 9; i[6]++){int p6=0;for (int j6 = 0; j6 < 6; j6++) if (i[6] == i[j6]) p6 = 6;if (p6 != 6) {for (i[7] = 1; i[7] <= 9; i[7]++){int p7=0;for (int j7 = 0; j7 < 7; j7++) if (i[7] == i[j7]) p7 = 7;if (p7 != 7) {for (i[8] = 1; i[8] <= 9; i[8]++){int p8=0;for (int j8 = 0; j8 < 8; j8++) if (i[8] == i[j8]) p8 = 8;if (p8 != 8) {//printf("%d %d %d %d %d %d %d %d %d\n", i[0], i[1], i[2], i[3], i[4], i[5], i[6], i[7], i[8]);int a = 100 * i[0] + 10 * i[1] + i[2];int b = 100 * i[3] + 10 * i[4] + i[5];int c = 100 * i[6] + 10 * i[7] + i[8];double d1 = double(a) / b;double d2 = double(c) / b;if (d1 == 0.5 && d2 == 1.5){printf("%d %d %d\n", a, b, c);//system("pause"); }}}}}}}}}}}}}}}}}}system("pause");return 0; } View Code

假設這三個數是 x : y : z? = 1 : 2 : 3，那么z最大可以為987，那么x最大到329（其實比329還要小幾個數，因為數字重復了，懶得去摳了），那就好辦了，x?從123循環到329，判重就完事了。

#include <iostream> #include <string.h> using namespace std; int a[10]; //判重，且不能帶0 int IsRepeat(int x) {memset(a, 0, sizeof(int) * 10);while (x) {int t = ++a[x % 10];if (t == 2 || a[0] == 1) return 1;x /= 10;}return 0; } int IsRepeat2(int x,int y,int z) {memset(a, 0, sizeof(int) * 10);while (x) {a[x % 10]++; a[y % 10]++; a[z % 10]++;if (a[0] > 0) return 1;x /= 10; y /= 10; z /= 10;}for (int i = 1; i < 10; i++) if (a[i] > 1) return 1;return 0; } int main() {//x,y,z 1:2:3,z最大可以為987，那么1最大到329for (int x = 123; x <= 329; x++) {if (IsRepeat(x)) {continue;}//如果x不重復，y,z 也不會重復int y = x * 2; int z = x * 3;if (!IsRepeat2(x, y, z)) {cout << x << " " << y << " " << z << endl;}}return 0; }

?2.升級版

就是把原來的比例從1:2:3，變成了A:B:C。

思路還是差不多，中間continue判斷，寫的好像有點亂，但是確實不能少。

#include <iostream> using namespace std; bool IsRepeat(int x) {int a[10] = { 0 };while (x) {int t = a[x % 10]++;if (t == 2 || a[0] == 1)return true;x /= 10;}return false; } bool IsRepeat3(int x, int y, int z) {int a[10] = { 0 };while (x) {a[x % 10]++; a[y % 10]++; a[z % 10]++;if (a[0] > 0) return true;x /= 10; y /= 10; z /= 10;}for (int i = 1; i < 10; i++)if (a[i] > 1) return true;return false; } int main() {int A, B, C, flag = 0;cin >> A >> B >> C;for (int i = 123; i < 987; i++) {int j, k;if (IsRepeat(i))continue;if (i * B % A == 0) j = i * B / A;else continue;if (j > 987)continue;if (j*C%B == 0) {k = j * C / B;if (k > 987 || IsRepeat3(i, j, k))continue;flag = 1;cout << i << " " << j << " " << k << endl;}}if (!flag)cout << "No!!!" << endl;return 0; }

?

轉載于:https://www.cnblogs.com/czc1999/p/10360320.html

總結

以上是生活随笔為你收集整理的随手练——洛谷-P1008 / P1618 三连击（暴力搜索）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。