一道大水题,直接上代码
#includeB. Make it Divisible by 25#include using namespace std; int main() { int T; cin >> T; while(T--) { int a, b, c; scanf("%d%d%d", &a, &b, &c); printf("%d %d %dn", max(max(b, c) - a + 1, 0), max(max(a, c) - b + 1, 0), max(max(a, b) - c + 1, 0)); } return 0; }
这道题其实不难,就是一道思维的题,
我们不难想到,25能整除的数的最后2位数一定是00, 25, 50, 75,4种情况,所以我们只要枚举符合情况的,然后删掉不需要的,取最小值即可
那么我们怎么枚举判断呢? 我们可以开2层循环,第一层循环第一位,第二层循环第二位,然后判断是否能被25整除,
在进行取最小值
#includeC. Save More Miceusing namespace std; int main() { int T; cin >> T; while(T--) { string s; cin >> s; int ans = 100; for(int i = 0; i < s.size(); i++) { for(int j = i + 1; j < s.size(); j++) { int t = (s[i] - '0') * 10 + s[j] - '0'; if(t % 25 == 0) { int m = j - i - 1 + s.size() - j - 1; ans = min(ans, m); } } } cout << ans << endl; } return 0; }
这道题呀, 哎,在做的时候心态都被搞炸了,把他做难了,然后还调不出来,啊,不会用map呀,一直语法错误
这题是一道贪心题,要问怎么得知,靠猜,我们只要把老鼠排个序,然后根据离洞口最近的依次先走,这样贪心一定是最优解
#includeD1. All are Same#include using namespace std; const int N = 4e5 + 10; int a[N]; int main() { int T; cin >> T; while(T--) { int n, m; cin >> n >> m; for(int i = 0; i < m; i++) cin >> a[i]; sort(a, a + m, greater ()); // for(int i = 0; i < m; i++) cout << a[i] << ' '; int t = 0, ans = 0; for(int i = 0; i < m; i++) { if(t < a[i]) ans++; else break; t += n - a[i]; } cout << ans << endl; } return 0; }
这是一道数学题,首先我们可以知道,他们最后变成的数一定是所有数里面的最小的数minn,并且只能用一个数k去使所有的数变成minn,并且要使k最大,那么显然可以令k等于所有数的最大公约数
参考代码:
#include#include #include using namespace std; const int N = 50; int a[N]; int main() { int T; cin >> T; while(T--) { int n; cin >> n; int minn = 2e9; for(int i = 0; i < n; i++) { cin >> a[i]; minn = min(minn, a[i]); } int ans = 0; for(int i = 0; i < n; i++) { ans = __gcd(ans, a[i] - minn); } if(ans == 0) puts("-1"); else cout << ans << endl; } return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)