【美团】被7整除(70%),关灯(100%)
被7整除,用了一种略暴力的方法,但是只是A了70%;
#include <iostream> using namespace std; bool judge(long long a, long long b,long long ten) { long long ret = a % 7; long long sum = ret*ten + b; bool sta = false; if (sum % 7 == 0) sta = true; return sta; } int main() { int length, n; while (cin >> length) { long long *data = new long long[length]; long long *ten = new long long[length]; data[0] = 1; ten[1] = 1; for (int i = 0; i < length; i++) cin >> data[i]; for (int i = 0; i < length; i++) { long long tend = 1, tmp = data[i]; while (tmp != 0) { tmp /= 10; tend *= 10; } ten[i] = tend; } long long cnt = 0; for (int i = 0; i < length - 1; i++) { for (int j = i + 1; j < length; j++) { if (true == judge(data[i], data[j], ten[j])) ++cnt; if (true == judge(data[j], data[i], ten[i])) ++cnt; } } cout << cnt << endl; delete data; delete ten; } return 0; }
关灯:100%,这道题的规律有点骚,差点闪到老腰
#include <iostream> using namespace std; int main() { int length, n; while (cin >> length) { for (int i = 0; i < length; i++) cin >> n; if (n == 1) cout << "Alice" << endl; else cout << "Bob" << endl; } return 0; }
#美团##C++工程师#