第八屆藍橋杯c/c++省賽題目整理
阿新 • • 發佈：2018-02-21
namespace 有用 第三題 提取 多余 電子 其中 位置 十分
第一題
標題： 購物單 小明剛剛找到工作，老板人很好，只是老板夫人很愛購物。老板忙的時候經常讓小明幫忙到商場代為購物。小明很厭煩，但又不好推辭。 這不，XX大促銷又來了！老板夫人開出了長長的購物單，都是有打折優惠的。 小明也有個怪癖，不到萬不得已，從不刷卡，直接現金搞定。 現在小明很心煩，請你幫他計算一下，需要從取款機上取多少現金，才能搞定這次購物。 取款機只能提供100元面額的紙幣。小明想盡可能少取些現金，夠用就行了。 你的任務是計算出，小明最少需要取多少現金。 以下是讓人頭疼的購物單，為了保護隱私，物品名稱被隱藏了。 -------------------- **** 180.9088折 **** 10.25 65折 **** 56.14 9折 **** 104.65 9折 **** 100.30 88折 **** 297.15 半價 **** 26.75 65折 **** 130.62 半價 **** 240.28 58折 **** 270.62 8折 **** 115.87 88折 **** 247.34 95折 **** 73.219折 **** 101.00 半價 **** 79.54 半價 **** 278.44 7折 **** 199.26 半價 **** 12.97 9折 **** 166.30 78折 **** 125.50 58折 **** 84.98 9折 **** 113.35 68折 **** 166.57 半價 **** 42.56 9折**** 81.90 95折 **** 131.78 8折 **** 255.89 78折 **** 109.17 9折 **** 146.69 68折 **** 139.33 65折 **** 141.16 78折 **** 154.74 8折 **** 59.42 8折 **** 85.44 68折 **** 293.70 88折 **** 261.79 65折 **** 11.30 88折 **** 268.27 58折 **** 128.29 88折 **** 251.03 8折 **** 208.39 75折 **** 128.88 75折 **** 62.06 9折 **** 225.87 75折 **** 12.89 75折 **** 34.28 75折 **** 62.16 58折 **** 129.12 半價 **** 218.37 半價 **** 289.69 8折 -------------------- 需要說明的是，88折指的是按標價的88%計算，而8折是按80%計算，余者類推。 特別地，半價是按50%計算。 請提交小明要從取款機上提取的金額，單位是元。 答案是一個整數，類似4300的樣子，結尾必然是00，不要填寫任何多余的內容。
題解：
要學會用處理沒有用的數據，比如那個 **** 直接可以用記事本給替換成空格，還有後面那些xx折，可以直接用替換功能，替換了，不要傻傻的用手改。
#include <iostream> #include <fstream> #include <cstdio> #include <cstdlib> #include <cmath> using namespace std; int main() { ifstream in("test01.txt"); double value, discount; int ans = 0; double tmp = 0; while (in >> value >> discount) { tmp += value * discount; if (ans < tmp) { while (ans < tmp) { ans += 100; } } } cout << ans << endl; return 0; }
第二題
標題：等差素數列 2,3,5,7,11,13,....是素數序列。 類似：7,37,67,97,127,157 這樣完全由素數組成的等差數列，叫等差素數數列。 上邊的數列公差為30，長度為6。 2004年，格林與華人陶哲軒合作證明了：存在任意長度的素數等差數列。 這是數論領域一項驚人的成果！ 有這一理論為基礎，請你借助手中的計算機，滿懷信心地搜索： 長度為10的等差素數列，其公差最小值是多少？ 註意：需要提交的是一個整數，不要填寫任何多余的內容和說明文字。
題解：
先用埃氏篩法，把1~N (N先設置一個10000吧，不夠再加)以內的素數都篩選出來，然後再枚舉 1~10000(公差，不夠再加)，尋找連續10個的素數。
#include <iostream> using namespace std; const int maxn = 10000000; int prime[maxn]; bool is_prime[maxn + 10]; //is_prime[i]為true表示i是素數 bool is_Prime(int n) { int i = 0; for (i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return n != 1; } //返回n以內的素數 int sieve(int n) { int p = 0; //初始化 for (int i = 0; i <= n; i++) { is_prime[i] = true; } is_prime[0] = is_prime[1] = false; for (int i = 0; i <= n; i++) { if (is_prime[i]) { prime[p++] = i; //將素數添加到prime中 //1.首先2是素數, 然後劃去所有2的倍數 //2.表中剩余的最小數字是3, 他不能被更小的數整除,所以是素數 //再將表中所有3的倍數都劃去 //3.以此類推, 如果表中剩余的最小數字是m時,m就是素數。然後將表中所有m的倍數都劃去 for (int j = 2 * i; j <= n; j += i) { is_prime[j] = false; } } } return p; } void solve() { int N = 10000; int cnt = sieve(N); //公差 for (int d = 10; d < N; d++) { //枚舉N以內所有素數 for (int i = 0; i < cnt; i++) { int tmp = prime[i], flag = true; //是否連續10個都為素數 for (int j = 0; j < 9; j++) { if (tmp + d > N || !is_Prime(tmp + d)) { flag = false; break; } else { tmp += d; //下一個素數 } } if (flag) { cout << d << " " << prime[i] << endl; return; } } } } int main() { solve(); return 0; }
第三題
標題：承壓計算 X星球的高科技實驗室中整齊地堆放著某批珍貴金屬原料。 每塊金屬原料的外形、尺寸完全一致，但重量不同。 金屬材料被嚴格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5 4 7 9 3 5 5 1 7 5 7 9 7 4 7 3 3 1 4 6 4 5 5 8 8 3 2 4 3 1 1 3 3 1 6 6 5 5 4 4 2 9 9 9 2 1 9 1 9 2 9 5 7 9 4 3 3 7 7 9 3 6 1 3 8 8 3 7 3 6 8 1 5 3 9 5 8 3 8 1 8 3 3 8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9 8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4 2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9 7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6 9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3 5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9 6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4 2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4 7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6 1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3 2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8 7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9 7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6 5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X 其中的數字代表金屬塊的重量（計量單位較大）。 最下一層的X代表30臺極高精度的電子秤。 假設每塊原料的重量都十分精確地平均落在下方的兩個金屬塊上， 最後，所有的金屬塊的重量都嚴格精確地平分落在最底層的電子秤上。 電子秤的計量單位很小，所以顯示的數字很大。 工作人員發現，其中讀數最小的電子秤的示數為：2086458231 請你推算出：讀數最大的電子秤的示數為多少？
題解：
看起來好像很難！！但是要細心看題目呀！其實就是 把 a[i - 1][j] 的數平均分給 a[i][j - 1] 和 a[i][j]，然後一直循環到30行這樣，然後循環看一下最大位置和最小數的位置，為啥要看位置呢，註意題目是說，計量單位小，所以顯示大，所以還得換一下單位： a[29][max] * (2086458231 / a[29][min] )，直接輸出double會有科學計數，所以用printf("%1f", xxx) 輸出double型數據。
#include <iostream> #include <fstream> #include <cstring> #include <cstdlib> #include <cstdio> using namespace std; const int maxn = 30 + 10; double num[maxn][maxn]; void solve() { ifstream in("test03.txt"); for (int i = 0; i < 29; i++) { for (int j = 0; j <= i; j++) { in >> num[i][j]; } } //最大和最小的位置 int Max = 0, Min = 0; for (int i = 1; i <= 29; i++) { for (int j = 0; j < i; j++) { num[i][j] += num[i - 1][j] / 2.0; num[i][j + 1] += num[i - 1][j] / 2.0; } } for (int i = 0; i < 30; i++) { if (num[29][i] > num[29][Max]) Max = i; if (num[29][i] < num[29][Min]) Min = i; } cout << num[29][Min] << endl; printf("%1f\n", num[29][Max] * (2086458231) / num[29][Min]); } int main() { solve(); return 0; }
第八屆藍橋杯c/c++省賽題目整理