備考藍橋杯(33)警察智力運算java實現

2021-08-17 23:33:02 字數 2322 閱讀 1147

package pers.robert.lanqiaobeizhenti129;

/** * 42.警察智力訓練 匪警請撥110,即使手機欠費也可撥通!

* 為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練! 某批警察叔叔正在進行智力訓練: 1 2

* 3 4 5 6 7 8 9 = 110;

* 請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號(可以不填,但不能填入其它符號)。之間沒有填入符號的數字組合成乙個數,

* 例如:12+34+56+7-8+9 就是一種合格的填法;123+4+5+67-89 是另乙個可能的答案。

* 請你利用計算機的優勢,幫助警察叔叔快速找到所有答案。 每個答案佔一行。形如:12+34+56+7-8+9123+4+5+67-89......

* 已知的兩個答案可以輸出,但不計分。 各個答案的前後順序不重要。

* * @author robert

* */

public class the042callpolicedemo1 else if (sign[i] == 2)

}check(sb.tostring()); // 驗證並輸出

sb.setlength(0); // 清空sb

sign[len - 1]++; // 每迴圈一次,最後乙個符號值加1

":::::::::::"+sign[len-1]);

for (int i = len - 1; i > 0; i--)

}} }

// 驗證並輸出

public static void check(string str)

} if (sum == 110)

} // 主函式

public static void main(string args)

}

方法二:

package pers.robert.lanqiaobeizhenti129;

/** * 42.警察智力訓練 匪警請撥110,即使手機欠費也可撥通!

* 為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練! 某批警察叔叔正在進行智力訓練: 1 2

* 3 4 5 6 7 8 9 = 110;

* 請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號(可以不填,但不能填入其它符號)。之間沒有填入符號的數字組合成乙個數,

* 例如:12+34+56+7-8+9 就是一種合格的填法;123+4+5+67-89 是另乙個可能的答案。

* 請你利用計算機的優勢,幫助警察叔叔快速找到所有答案。 每個答案佔一行。形如:12+34+56+7-8+9123+4+5+67-89......

* 已知的兩個答案可以輸出,但不計分。 各個答案的前後順序不重要。

* * @author robert

* */

public class the042callpolicedemo2 ;

char num = ;

for (char x1 : a)

for (char x2 : a)

for (char x3 : a)

for (char x4 : a)

for (char x5 : a)

for (char x6 : a)

for (char x7 : a)

for (char x8 : a) ;

string string = "";

for (int i = 0; i <= 7; i++)

string = string + num[8];

string = string.replaceall(" ", "");

string jianstring = string.split("-");

int addresult = new int[jianstring.length];

addresult[0] = 0;

string addstring = jianstring[0].split("[+]");

for (int j = 0; j < addstring.length; j++)

result = addresult[0];

for (int i = 1; i < jianstring.length; i++)

if (result == 110)

system.out.println(string);

}}}

藍橋杯 警察智力訓練(DFS)

匪警請撥110,即使手機欠費也可撥通!為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!某批警察叔叔正在進行智力訓練 1 2 3 4 5 6 7 8 9 110 請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號 可以不填,但不...

備考藍橋杯(31)拼酒量

package pers.robert.lanqiaobeizhenti129 40.拼酒量 有一群海盜 不多於20人 在船上比拼酒量。過程如下 開啟一瓶酒,所有在場的人平分喝下,有幾個人倒下了。再開啟一瓶酒平分,又有倒下的,再次重複.直到開了第4瓶酒,坐著的已經所剩無幾,海盜船長也在其中。當第4瓶...

藍橋杯 ALGO 33 演算法訓練 數列

演算法訓練 數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列,例如,當k 3時,這個序列是 1,3,4,9,10,12,13,該序列實際上就是 30,31,30 31,32,30 32,...