第一题
标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多少现金。 以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。 -------------------- **** 180.90 88折 **** 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.21 9折 **** 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; }
