//这一场我感觉有了新的蜕变思考问题也变了多种,3题(✌)
A - TLD
思路:
题目本意 You are given a string S, Print the last substring when S is split by .
s 给你一个字符串 输出最后的点的网址(类似)的后缀,入坑点没有,题意简单。
思路方法:
最后一个‘.’为停止符号,倒的字符串遍历,储存它的元素,最后输出。
Code:
#include <bits/stdc++.h> using namespace std; int main() { string s, t = ""; std::cin >> s; int len = s.size();//长度 for (int i = len - 1; i >= 0; i--) { if (s[i] != '.') { t = s[i] + t;//储存 .abc 就s[i] 就往前储存 } else { break;//如果为.就结束 } } std::cout << t << '\n'; return 0; }
B - Langton's Takahashi
思路:
Code:
C - Perfect Bus
思路:
一辆大巴经过每一个站点,保证不会出现负数的人,求出最后的大巴人数
思路方法:
我们利用一个res 存储,假设大巴刚开始是0个人,那么我们根据人数变化来变化,比如当res 变成负数的时候进行判断,又不能出现负数的人,我们就让它变成0,代表没有人,如果大于0加上res得到新的res人数,就继续前往下一个站直到结束。就会得到它的大巴最后的最少人数。
Code:
#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n; cin >> n; ll res = 0, x; for (int i = 1; i <= n; i++) { cin >> x; res += x; if (res < 0) { res = 0; } } cout << res << '\n'; return 0; }
标签:std,AtCoder,大巴,339,Contest,int,res,Code From: https://www.cnblogs.com/youhualiuh/p/18005405