【Codeforces gym 102388】SUFE ICPC Team Formation Test，签到题BDG

B Stars

/*
题意：求二维平面上(x1,y1),(x2,y2)连成的直线上有多少个整数点
思路：以(x1,y1)为原点建立新的坐标系，答案为gcd(|x2-x1|,|y2-y1|)+1
*/
#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b){return !b?a:gcd(b,a%b);}
int main(){int T;  cin>>T;while(T--){int x1, y1, x2, y2;cin>>x1>>y1>>x2>>y2;cout<<gcd(abs(x2-x1),abs(y2-y1))+1<<"\n";}return 0;
}

D. Secret Messages

题意：对一个字符串交换带小写每个字符加一并反转输出
思路：直接模拟
#include<bits/stdc++.h>
using namespace std;
int main(){int T;  cin>>T;while(T--){string s;  cin>>s;string t = s;for(int i = 0; i < t.size(); i++){t[i] = tolower(t[i]);if(t[i]+13<='z')t[i]+=13;else{t[i] = 'a'+(t[i]+13-'z')-1;}}for(int i = 0; i < s.size(); i++){if(islower(s[i]))t[i] = toupper(t[i]);else if(isupper(s[i]))t[i] = tolower(t[i]);}reverse(t.begin(),t.end());cout<<t<<"\n";continue;for(int i = 0; i < t.size(); i++){cout<<(int)t[i]<<" ";}cout<<"\n";}return 0;
}

G. Snails

题意：蜗牛在地下n米，每天爬a米掉b米，求多少天能到地上。
思路：直接模拟
#include<bits/stdc++.h>
using namespace std;
int main(){int T;  cin>>T;while(T--){string s;  cin>>s;string t = s;for(int i = 0; i < t.size(); i++){t[i] = tolower(t[i]);if(t[i]+13<='z')t[i]+=13;else{t[i] = 'a'+(t[i]+13-'z')-1;}}for(int i = 0; i < s.size(); i++){if(islower(s[i]))t[i] = toupper(t[i]);else if(isupper(s[i]))t[i] = tolower(t[i]);}reverse(t.begin(),t.end());cout<<t<<"\n";continue;for(int i = 0; i < t.size(); i++){cout<<(int)t[i]<<" ";}cout<<"\n";}return 0;
}

ps.
SUFE2019ICPC组队
ZUST2020南京站选拔

【Codeforces gym 102388】SUFE ICPC Team Formation Test，签到题BDG相关推荐

Codeforces Gym 101194G Pandaria （2016 ACM-ICPC EC-Final G题，并查集 + 线段树合并）
题目链接 2016 ACM-ICPC EC-Final Problem G 题意给定一个无向图.每个点有一种颜色. 现在给定$q$个询问,每次询问$x$和$w$,求所有能通过边权值不超过$w$的 ...
Codeforces gym 2013-2014 Samara SAU ACM ICPC Quarterfinal Qualification Contest
题目地址:http://codeforces.com/gym/100247 2014.10.27版 26号训练的题,今天发现A题有更高效的解法,用到了前缀最大值和后缀最大值 A. The Power ...
Codeforces Gym 101173 CERC 16 D BZOJ 4790 Dancing Disks
Codeforces Gym 101173 CERC 16 D & BZOJ 4790 Dancing Disks 强烈安利这道构造题目,非常有意思. 这里用到的思想是归并排序! 多路归并排序 ...
Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)
Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven) 题目来源: Codeforces 题意: 给出一些比赛, ...
[Codeforces Gym 101651/100725B] Banal Tickets
Codeforces Gym 100725 题解: 先分两种情况, 积为000与积非0" role="presentation" style="position ...
JACK——TeamsMaual6 Team Formation
来源:http://aosgrp.com/ 6 Team Formation This chapter describes team formation. It includes a descript ...
Codeforces Gym 100286J Javanese Cryptoanalysis 傻逼暴力
原题地址:http://codeforces.com/gym/100286/attachments/download/2013/20082009-acmicpc-northeastern-europe ...
Codeforces Gym 2015 ACM Arabella Collegiate Programming Contest（二月十日训练赛）
A(By talker): 题意分析:以a(int) op b(int)形式给出两个整数和操作符, 求两个整数是否存在操作符所给定的关系 ,有则输出true,无则输出false:思路:由于无时间复杂度 ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...

【Codeforces gym 102388】SUFE ICPC Team Formation Test，签到题BDG

B Stars

D. Secret Messages

G. Snails

【Codeforces gym 102388】SUFE ICPC Team Formation Test，签到题BDG相关推荐

最新文章

热门文章