CodeForces Round #279 (Div.2)
2014-11-23 23:23
399 查看
A:
题意:
有三个项目和n个学生,每个学生都擅长其中一个项目,现在要组成三个人的队伍,其中每个人恰好擅长其中一门,问能组成多少支队伍。
分析:
最多能组成的队伍的个数就是擅长项目里的最少学生。
代码君
题意:
有三个项目和n个学生,每个学生都擅长其中一个项目,现在要组成三个人的队伍,其中每个人恰好擅长其中一门,问能组成多少支队伍。
分析:
最多能组成的队伍的个数就是擅长项目里的最少学生。
#include <cstdio> #include <string> #include <iostream> using namespace std; const int maxn = 1000000 + 10; int mas[maxn]; int main() { //freopen("Cin.txt", "r", stdin); ios::sync_with_stdio(false); string s; int a, b; cin >> s >> a >> b; int tmp = 1; mas[s.size()] = 0; for(int i = (int)s.size()-1; i >= 0; --i) { mas[i] = mas[i+1] + tmp * (s[i] - '0'); mas[i] = mas[i] % b; tmp *= 10; tmp = tmp % b; } tmp = 0; for(int i = 0; i < (int)s.size()-1; ++i) { tmp = tmp * 10 + (s[i] - '0'); tmp %= a; if(tmp == 0 && s[i+1] != '0') //²»ÄÜÓÐÇ°µ¼0 { if(mas[i+1] == 0) { cout << "YES\n"; cout << s.substr(0, i+1) << "\n"; cout << s.substr(i+1, s.size()-i-1) << "\n"; return 0; } } } cout << "NO\n"; return 0; }
代码君
相关文章推荐
- BestCoder Round #58 (div.2) A B C
- BestCoder Round #59 (div.2) HDU 5499 5500 5501
- HDU 5500 Reorder the Books(O(n)的复杂度就够了)——BestCoder Round #59(div.1 div.2)
- BestCoder Round #61 (div.2)(hdu5522,hdu5523,hdu5524,hdu5525(数论:费马小定理))
- BestCoder Round #62 (div.2) HDU 5562 Clarke and food
- HDU 5569 matrix(DP)——BestCoder Round #63(div.1 div.2)
- BestCoder Round #64 (div.2) B Sum&&HDU 5586
- BestCoder Round #64 (div.2) 1002 and 1003
- HDU 5595 GTW likes math(暴力,细节问题要注意)——BestCoder Round #66(div.2)
- hdu5601 BestCoder Round #67 (div.2)
- Codeforces Round #339 Div.2 B - Gena's Code
- BestCoder Round #68 (div.2) tree(hdu 5606)
- BestCoder Round #72 (div.2) Clarke and math
- BestCoder Round #73 (div.2) Rikka with Graph 1002
- hdu5635 BestCoder Round #74 (div.2)
- BestCoder Round #74 (div.2)
- BestCoder Round #77 (div.2)
- BC#78 (div.2)CA Loves GCD【N个数gcd】
- 【BestCoder Round #77 (div.2)】HDU5650so easy
- BestCoder Round #81 (div.2)-Matrix(模拟)