pta520钻石争霸赛题解

stubbornAC

于 2022-05-23 19:13:35 发布

阅读量474

点赞数 2

CC 4.0 BY-SA版权

文章标签： c++ 算法 c语言数据结构贪心算法

本文链接：https://blog.youkuaiyun.com/stubbornAC/article/details/124932382

在这里插入图片描述
水题直接贴代码

#include <bits/stdc++.h>
using namespace std;

int main() {
   
   
      int n;
      cin>>n;
      printf("%d! 520!",n);
    return 0;
}

在这里插入图片描述
简单if分支语句

#include <bits/stdc++.h>
using namespace std;
int main() {
   
   
      int n,m,k;
      scanf("%d%d%d",&n,&m,&k);
      if(n*k==m)
          printf("zheng hao mei ren %d!",k);
      else if(n*k<m)
          printf("hai sheng %d!",m-n*k);
      else 
          printf("hai cha %d!",n*k-m);
    return 0;
}

在这里插入图片描述
直接贴代码

#include <bits/stdc++.h>
using namespace std;

int main() {
   
   
      int a,b,c,d,e;
       scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
      int n;
      cin>>n;
      while(n--){
   
   
          int x,y,z;
          scanf("%d%d%d",&x,&y,&z);
              if(a!=x)
              if(y>=b&&y<=c)
              if(z>=d&&z<=e)
                  printf("%d %d %d\n",x,y,z); 
          }

    return 0;
}

在这里插入图片描述
这里需要注意的是一个精度问题避免除法产生误差
原式子通分得 3xyz=n(xy+zx+y*z) 即可后暴力三层循环

#include <bits/stdc++.h>
using namespace std;
int flag=0;
int main() {
   
   
    int a, b, c, d, e;
    scanf("%d%d", &a, &b);
    for (int i = 1; i <= b - 2; i += 2) {
   
   
        for (int j = i + 2; j <= b -