Just Prog!

/*---------------------------------------------
        P5728 【深基5.例5】旗鼓相当的对手       
---------------------------------------------*/
//https://www.luogu.com.cn/problem/P5728

/*
  现有 N(N<=1000) 名同学参加了期末考试，并且获得了每名同学的信息：
  语文、数学、英语成绩（均为不超过 150 的自然数）。
  如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。
  现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。
*/

//https://www.luogu.com.cn/record/34785861
//https://www.luogu.com.cn/record/53184594
//https://www.luogu.com.cn/record/53571412

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n,stu[1001][3],stuall[1001]={0},qgxd=0;
    cin>>n;
    for(int i=0;i<n;i++){
        for(int o=0;o<=2;o++){
            cin>>stu[i][o];
            stuall[i]+=stu[i][o];
        }
    }
    for(int i=0;i<n-1;i++){
        for(int o=i+1;o<n;o++){
            int qgflag=0;
            for(int k=0;k<=2;k++){
                if(abs(stu[i][k]-stu[o][k])<=5){
                    qgflag++;
                }
            }
            if(qgflag==3){
                if(abs(stuall[i]-stuall[o])<=10){
                    qgxd++;
                }
            }
        }
    }
    cout<<qgxd<<endl;
    return 0;
}

/*----------------------/
    P1634 禽兽的传染病
/----------------------*/
//https://www.luogu.com.cn/problem/P1634

//禽兽患传染病了。一个禽兽会每轮传染 x 个禽兽。试问 n 轮传染后有多少禽兽被传染？
//保证 x,n 以及答案都在 64 位无符号整数的表示范围内。

//https://www.luogu.com.cn/record/34977422
//https://www.luogu.com.cn/record/52601826
//https://www.luogu.com.cn/record/52602287

#include<iostream>
using namespace std;
int main(){
    unsigned long long i=1,m,n;
    cin>>m>>n;
    for(int o=1;o<=n;o++){
        i+=i*m;
    }
    cout<<i;
    return 0;
}

//洛谷OJ P1059 明明的随机数
//明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N<=100)，
//对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。
//然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
//https://www.luogu.com.cn/record/39385177
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int nc,n[101],c[101],cyn=0;
    cin>>nc;
    for(int i=0;i<nc;i++){
        int same=0;
        cin>>n[i];
        c[i]=n[i];
        for(int o=0;o<=i;o++){
            if(n[i]==c[o]){
                same++;
            }
        }
        if(same==1){
            cyn++;
        }else if(same!=1){
            c[i]=0;
        }
    }
    sort(c,c+nc);
    cout<<cyn<<endl;
    for(int i=0;i<nc;i++){
        if(c[i]==0){
            continue;
        }else cout<<c[i]<<" ";
    }
    cout<<endl;
    return 0;
}

//洛谷OJ P5729 【深基5.例7】工艺品制作
//现有一个长宽高分别为 w,x,h(1 <= w,x,h <= 20) 组成的实心玻璃立方体，可以认为是由 1*1*1 的数个小方块组成的，
//每个小方块都有一个坐标 ( i,j,k ) .现在需要进行 $q(q\le 100)$ 次切割。每次切割给出 (x1,y1,z1),(x2,y2,z2) 这 6 个参数，
//保证 x1 <= x2，y1 <= y2，z1 <= z2；
//每次切割时，使用激光工具切出一个立方体空洞，空洞的壁平行于立方体的面，空洞的对角点就是给出的切割参数的两个点。
//换句话说，所有满足  x1 <= i <= x2，y1 <= j <= y2，z1 <= k <= z2 的小方块 (i,j,k) 的点都会被激光蒸发。
//例如有一个  4*4*4 的大方块，其体积为 64；给出参数 (1,1,1),(2,2,2) 时，中间的 8 块小方块就会被蒸发，
//剩下 56 个小方块。现在想知道经过所有切割操作后，剩下的工艺品还剩下多少格小方块的体积？
//https://www.luogu.com.cn/record/39267185
//----*SAKUZYO BEAM*---->
#include<iostream>
using namespace std;
bool sq[30][30][30]={0};
int main(){
    int c,k,g;
    int sakuzyotime;
    cin>>c>>k>>g>>sakuzyotime;
    while(sakuzyotime--){
        int sakuzyox1,sakuzyox2,sakuzyoy1,sakuzyoy2,sakuzyoz1,sakuzyoz2; //削除次数,削除坐标
        cin>>sakuzyox1>>sakuzyoy1>>sakuzyoz1>>sakuzyox2>>sakuzyoy2>>sakuzyoz2;
        for(int x=sakuzyox1;x<=sakuzyox2;x++){
            for(int y=sakuzyoy1;y<=sakuzyoy2;y++){
                for(int z=sakuzyoz1;z<=sakuzyoz2;z++){
                    sq[x][y][z]=1;
                }
            }
        }
    }
    int ans=0;
    for(int x=1;x<=c;x++){
        for(int y=1;y<=k;y++){
            for(int z=1;z<=g;z++){
                if(sq[x][y][z]==0){
                    ans++;
                }
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}