CF刷刷水题找自信 2
CF 1114A Got Any Grapes(葡萄)?
题目意思:给三个人分葡萄,三个人对葡萄的颜色有一些要求,问所准备的三种颜色的葡萄能否满足三人的要求。
解题意思:直接按条件判断即可。
#include<cstdio> #include<cmath> #include<cstring> #define ll long long int using namespace std; int main() { int x,y,z; int g,p,b; int flag=1; scanf("%d%d%d",&x,&y,&z); scanf("%d%d%d",&g,&p,&b); if(g<x||g-x+p<y||g+p+b<x+y+z) { printf("NO\n"); } else { printf("YES\n"); } return 0; }
CF 1113A Sasha and His Trip
题目意思:有1到n个城市,相邻城市相隔1公里,现在有一辆车从1号城市开往n号城市,这辆车每公里耗油1升,油箱容量为v,在第i号城市的油价为i元一升,刚开始车里没油,问到达n号城市的最小花费是多少。
解题思路:这道题有点贪心的意思,我们知道在开始的时候油价是最低的,也就是说越早加油越便宜,这就给出了一个贪心策略,一开始便将油加满,之后每走一公里就加一升油。要注意V>=n-1的情况。
CF 1111A Superhero Transformation
解题思路:对两组中的每个对应字符一一辨别即可。
#include<cstdio> #include<cmath> #include<cstring> #define ll long long int using namespace std; int judge(char c) { if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u') { return 1; } else { return 0; } } int main() { char a[1010]; char b[1010]; int i,j,flag; flag=1; scanf("%s",a); scanf("%s",b); if(strlen(a)!=strlen(b)) { flag=0; } else { for(i=0;i<strlen(a);i++) { if(judge(a[i])!=judge(b[i])) { flag=0; break; } } } if(flag) { printf("Yes\n"); } else { printf("No\n"); } return 0; }