这题是输入两个字符串,求出第二个字符串在第一个字符串的位置每个位置的差值之和。
思路利用c++的find函数,我感觉这题是为find()量身定做的一个题。
代码#include#include using namespace std; int main() { int t; cin>>t; while(t--) { string s,s1; cin>>s;cin>>s1; int sum=0; for(int i=1;i B - Odd Grasshopper 题意 这题是先判断输入的数是奇数还是偶数,如果是偶数,向左跳,否则向右跳,输入n,k,k是总的要跳的步数,第一步跳一步,第二步跳两步,第三步跳三步,,,,以此类推。例如输入的是 0 ,2;首先是偶数先向左跳一步,到达-1,第二步向右跳两步,到达1,最后的答案是1,问跳了k步后输出的答案。
思路找规律,你会发现四个一轮回,你只要判断n被4求余之后是多少就行。
代码#include#include #define ll long long using namespace std; int main() { int t; cin>>t; while(t--) { ll a,b; cin>>a>>b; for (ll i=b-b%4+1;i<=b;i++) { if(a%2==0)a-=i; else a+=i; } cout< C - Minimum Extraction 题意 一组无序的数,你需要找出这组最小的数,每个数都减去这个最小的数,每次操作都是如此,直到所有的数都等于零,你需要判断减去的数中最小的数是多少?
思路排序,这样你只需减去前面的数即可,因为是按照顺序的数字,排序之后,只需减去前面一个数即可。
代码#include#include #include #define ll long long using namespace std; ll a[200005]; int n; int main() { int t; cin>>t; while(t--) { cin>>n; ll i; for(i=0;i >a[i]; } sort(a,a+n); ll maxx=a[0]; for(i=1;i D - Blue-Red Permutation 题意 输入一组数字,并且每个数字对应下面有一个字母是’R’或’B’,其中’R’表示red,'B’表示blue,每个字母都有一个值,R增加1,B减少1,经过一系列操作后,所有的数字能不能是1~n中所有的数字都只出现一次。问是否可以,可以的话输出YES,否则输出NO.
思路把字母连同对应的数字排序,合理的运用pair
代码是比较简单的,因为只有两个字母,所以顺序是 B ,R,就是b在前面,R在后面,我们只需要判断B的数字是否小于下标,因为B只能减少,如果是小于的话,输出NO,同理判断R的数字是否大于下标,因为R只能增加,如果是大于输出NO,其他情况输出YES #include#include #include using namespace std; pair s[200005]; int main() { int t; cin>>t; while(t--) { int n,flag=0; cin>>n; for(int i=1;i<=n;i++)cin>>s[i].second; for(int i=1;i<=n;i++)cin>>s[i].first; sort(s+1,s+n+1); for(int i=1;i<=n;i++) { if(s[i].secondi && s[i].first=='R') { flag=1; cout<<"NO"< 总结 相信所有的经历都有出现的原因,至少成长了,不要抱怨了,要向前看,加油!



