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,...