A Blog

摘要： 规律题View Code #include <iostream>using namespace std;long long mi[20], len[50], eachlen[50];long long make(long long num, long long n){ long long i, x, goal; i = 1; while (true) { if (n > i * (mi[i] - mi[i - 1])) n -= i * (mi[i] - mi[i - 1]); else... 阅读全文

摘要： 简单题View Code #include <iostream>using namespace std;int num[7], space3[]= {0, 5, 3, 1};void init(){ int i, sum = 0, ans, left2, left1; for (i = 1; i <= 6; i++) { cin >> num[i]; sum += num[i]; } if (sum == 0) exit(0); ans = num[6] + num[5] + num[4]... 阅读全文

摘要： 模拟View Code #include <iostream>#include <string>using namespace std;string origin;string tostring(int a){ string ans, l; ans = ""; while (a) { l = ""; l += a % 10 + '0'; ans.insert(0, l); a /= 10; } return ans;}string make(string a){ int ... 阅读全文

摘要： 简单背包View Code #include <iostream>using namespace std;const int maxn = 8, maxm = 120002;int marble[maxn], total;bool f[maxn][maxm];void init(){ int i; bool end = true; total = 0; for (i = 1; i <= 6; i++) { cin >> marble[i]; total += marble[i]... 阅读全文

摘要： 题意：有12个硬币，其中有且仅有一个是假的，假的比真的或轻或重，给出3次天平测量的结果，每次告知左侧和右侧的硬币各有那几个，以及天平的平衡状态，问第几个硬币是假的，是轻是重。（保证结果唯一）分析：对于每次测量，如果天平平衡则说明所有天平上的硬币都是真的，如果两端不平衡，那么轻的一端的所有硬币只可能是轻的假币，不可能是重的假币。重的一端同理。于是我们知道哪些硬币一定是真币，哪些硬币一定不是重的假币也不是轻的假币，则这些也是真币。除此之外，剩下的那一个就是假币，如果它不可能轻，那么它一定重，反之亦然。View Code #include <iostream>#include <s 阅读全文