1.画板
题目描述：
沫璃有一个画板，画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画，她一共画了n次，每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次，那么认为有k个像素点被涂过颜色。
输入描述：
第一行一个数T(T<=100)，表示数据组数。
对于每组数据，第一行一个整数n , (1<=n<=100)
接下来n行，每行4个整数x1, y1,x2, y2 (1 <= x1 <= x2 <= 100,
1 <= y1 <= y2 <= 100)，表示矩形的两个对角所对应的像素点的坐标。
输出描述：
对于每组数据，输出一行，表示沫璃一共涂了多少个像素点。
示例：
输入：
2
2
1 1 2 3
2 2 3 3
2
1 1 3 3
1 1 3 3
输出：
10
18
方案：每涂一个矩形（假设对角坐标为(x0,y0),(x1,y1)），其内的像素点个数为
(x1-x0+1) * (y1-y0+1);
#include <iostream>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
int n;
cin>>n;
int result = 0;
while(n--){
int x0,y0,x1,y1;
cin>>x0>>y0>>x1>>y1;
result += (x1-x0 + 1) * (y1-y0+1);
}
cout<<result<<endl;
}
return 0;
}
2.交易
题目描述：
沫璃发起了一场交易，她将她的5个朋友聚在一起准备进行一场交易。交易开始前，大家各有b(b>0)个硬币，交易后，每个人有ai个硬币。由于硬币不方面携带，在交易过程中可能会丢失。现在沫璃想知道是否一定丢失硬币，或者在可能没有丢失硬币的情况下，交易前每个人的硬币数b。沫璃只是组织者，不参与交易。
输入描述：
第一行一个数T(T<=100)，表示数据组数。
对于每组数据，第一行5个整数，第i个整数ai表示交易后第i个朋友的硬币数(0<=ai<=100)
输出描述：
对于每组数据，输出一行，若一定丢失硬币输出-1，若可能没有丢失硬币，输出b。
示例：
输入：
2
2 5 4 0 4
4 5 9 2 1
输出：
3
-1
方案：由题目可知，当硬币总数可以被5整除时，则说明没有丢失；反之则丢失。同时要考虑硬币数为0的情况。
#include <iostream>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
int sum = 0;
int result = -1;
int n = 5;
while(n--){
int tmp=0;
cin>>tmp;
sum += tmp;
}
if(sum != 0 && sum % 5 == 0){
result = sum / 5;
}
cout<<result<<endl;
}
return 0;
}
3.派对
题目描述：
沫璃邀请她的朋友参加周末的派对。沫璃买了3种颜色的气球，现在她要有这些气球来装饰餐桌，每个餐桌只用恰好3个气球装饰，要求3个气球的颜色不能完全一样，可以是2种或者3种颜色。沫璃想知道这些气球最多能装饰多少张餐桌。
输入描述：
第一行一个数T(T<=100)，表示数据组数。
对于每组数据，第一行3个整数r，g，b，分别表示三种颜色的气球个数(0<=r, g, b<=2*10^9)
输出描述：
对于每组数据，输出一行，一个整数表示最多能装饰的餐桌数量。
示例：
输入：
2
5 4 3
2 3 3
输出：
4
2
方案：首先注意气球个数的范围，因此应选择long 类型或者long long类型。
分类讨论：
如果最大的气球个数比两个小的加起来的2倍还大，那么最大的一些气球就用不到，可装饰的桌子为两个小的加起来的和；反之，则为三个加起来的和直接除3即可。
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
long c;
int n = 3;
vector<long> color;
while(n--){
cin>>c;
color.push_back(c);
}
sort(color.begin(),color.end());
long result = 0;
if(color[2] > 2*(color[0]+color[1])){
result = color[0] + color[1];
}
else{
result = (color[0] + color[1] + color[2])/3;
}
cout<<result<<endl;
}
return 0;
}
4.赛马
题目描述：
茉莉有2n匹马，每匹马都有一个速度v，现在茉莉将马分为两个队伍，每个队伍各有n匹马，两个队之间进行n场比赛，每场比赛两队各派出一匹马参赛，每匹马都恰好出场一次。茉莉想知道是否存在一种分配队伍的方法使得无论怎么安排比赛，第一个队伍都一定能获的全胜，两匹马若速度不一样，那么速度快的获胜，若速度一样，则都有可能获胜。
输入描述：
第一行一个数T(T<=100)，表示数据组数。
对于每组数据，第一行一个整数n , (1<=n<=100)
接下来一行，2*n个整数，第i个整数vi表示第i匹马的速度,
(1<= vi <= 1000)。
输出描述：
对于每组数据，输出一行，若存在一种分配方法使得第一个队伍一定能获得全胜，
输出YES，否则输出NO.
示例：
输入：
2
2
1 2 3 4
1
1 1
输出：
YES
NO
方案：
将速度数据排序，中间两个数若相同，则NO；反之未YES。
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
int T=0;
cin>>T;
while(T--){
int n;
cin>>n;
vector<int> v;
int tmp;
for(int i=0;i<2*n;i++){
cin>>tmp;
v.push_back(tmp);
}
sort(v.begin(),v.end());
if(v[n - 1] == v[n]){
cout<<"NO"<<endl;
}
else{
cout<<"YES"<<endl;
}
}
return 0;
}
5.玫瑰花
题目描述：
有K种不同的玫瑰花，现在要摆放在N个位置上，要求每种颜色的花至少出现过一次，请问有多少种不同的方案数呢？，因为答案可能很大，你只需要输出它对772235取余后的结果.
输入描述：
输入只有1行，分别有两个整数N,K( 1 <= N <= 50000 , 1 <= K <= 30 )
输出描述：
输出一行表示答案
示例：
输入：
3 2
输出：
6
6.奇异长度
题目描述：
给你一个图，0节点连接这一个联通块a，1节点连接着一个联通块b,ab仅由01这条边相连。现在我们定义奇异路径为恰好经过0-1这条边一次的路径。在这个图中有无数条奇异路径，问第k长的奇异路径长度是多少？
输入描述：
输入若干行，第一行有三个正整数n,m,k,表示有n个节点，0~n-1,有m条边，问第k长，接下来有m行u,v,表示边，保证0-1边只出现一次,保证a,b联通块只通过0-1相连。 5<=n<=100,k<2^40
输出描述：
输出一行表示答案。
示例：
输入：
5 4 10
0 1
0 2
1 3
1 4
输出：
4
总结：
1.平台上处理多组数据的方式。
int T;
cin>>T;
while(T--){
...
}
2.sort函数的使用，默认按非降序排序。
参考博客：
https://www.cnblogs.com/TX980502/p/8528840.html
3.注意题目中的数值条件范围设置。
参考博客：
各数据类型取值范围：
https://www.runoob.com/cplusplus/cpp-data-types.html
https://www.cnblogs.com/cing/p/8038055.html
https://www.csdn.net/gather_25/MtzaYgysNDgtYmxvZwO0O0OO0O0O.html
715
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
