【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;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
 

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;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
 

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;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
 

ps. 
SUFE2019ICPC组队
ZUST2020南京站选拔

  

 

  
1
  
2
  
3
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/113567489