第十八次CCF计算机软件能力认证

这次认证感觉前两题挺水的，这第二题写的比较暴力，因为当时看它数据小就直接两个for解决问题，后面就不会啦，唉！任重而道远呀！

甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。
此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。

输入
从标准输入读入数据。
输入仅一行，包含一个正整数n，表示报出了多少个数后游戏结束。

输出
输出到标准输出。
输出共四行，每行一个整数，依次表示甲乙丙丁四人在游戏过程中跳过的次数。

输入样例1
20

输出样例1
2
1
1
0

样例解释1
报数过程为：
甲：1，乙：2，丙：3，丁：4
甲：5，乙：6，丙：跳过，丁：8
甲：9，乙：10，丙：11，丁：12
甲：13，乙：跳过，丙：15，丁：16
甲：跳过，乙：18，：19，丁：20
甲：跳过，乙：22，丙：23，丁：24
在丁报出24后，四个人总计报出了20个数，游戏结束。

输入样例2
66

输出样例2
7
5
11
5

提示
测试点1、2、3、4和5，保证n<=10^2；
测试点6、7、8、9和10，保证n<=666。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void Ei(){
    ios::sync_with_stdio(false);
    cin.tie(0);
}
int pd(int n)
{
    int f  = 0;
    if(n%7==0)
        f = 1;
    while(n!=0){
        int k = n%10;
        if(k==7)
            f=1;
        n = n/10;
    }
    if(f) return 1;
    else return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    int a[4]={0};
    int p=0;
    int cnt = 0;
    for(int i=1;;i++){
        cnt++;
        if(pd(i)){
            a[p%4]++;
            cnt--;
        }
        p++;
        if(cnt==n)
            break;
    }
    for(int i=0;i<3;i++)
        printf("%d\n",a[i]);
   printf("%d",a[3]);
    return 0;
}

 

开学了，可是校园里堆积了不少垃圾杂物。
热心的同学们纷纷自发前来清理，为学校注入正能量~
通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置，其中第i（1<=i<=n）处的坐标为（x，y），保证所有的坐标均为整数。
我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x, y）是否适合建立回收站，我们主要考虑以下几点：
（x, y）必须是整数坐标，且该处存在垃圾：上下左右四个邻居位置，即（x, y+1），（x, y-1），（x+1, y）和（x-1, y）处，必须全部存在垃圾：进一步地，我们会对满足上述两个条件的选址进行评分，分数为不大于4的自然数，表示在（x±1，y±1）四个对角位置中有几处存在垃圾。
现在，请你统计一下每种得分的选址个数。

输入
从标准输入读入数据。输入总共有n+1行。
第1行包含一个正整数n，表示已查明的垃圾点个数。
第1+i行（1<=i<=n）包含由一个空格分隔的两个整数xi和yi，表示第i处垃圾的坐标。
保证输入的n个坐标互不相同。

输出
输出到标准输出。
输出共五行，每行一个整数，依次表示得分为0、1、2、3和4的回收站选址个数。

输入样例1
7
1 2
2 1
0 0
1 1
1 0
2 0
0 1

输出样例1
0
0
1
0
0

样例解释1
 
如图所示，仅有（1，1）可选为回收站地址，评分为2.

输入样例2
2
0 0
-100000 10

输出样例2
0
0
0
0
0

样例解释2
不存在可选地址。

输入样例3
11
9 10
10 10
11 10
12 10
13 10
11 9
11 8
12 9
10 9
10 11
12 11

输出样例3
0
2
1
0
0

样例解释3
1分选址：（10，10）和（12，10）；
2分选址：（11，9）

提示
测试点1和2，保证对于任意的i皆满足0<=xi, yi<=2；
测试点3、4和5，保证对于任意的i皆满足0<=xi, yi<= 500；
测试点6、7和8，保证对于任意的i皆满足0<=xi, yi<= 10^9；
测试点9和10，保证对于任意的i皆满足|xi|, |yi|<=10^9，即坐标可以是负数。
所有的测试点保证1<=n<=10^3。
 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void Ei(){
    ios::sync_with_stdio(false);
    cin.tie(0);
}
struct node
{
    int x;
    int y;
};
int main()
{
    int n;
    scanf("%d",&n);
    node p[n];
    for(int i=0;i<n;i++){
        scanf("%d%d",&p[i].x,&p[i].y);
    }
    int a[5] = {0};
    for(int i=0;i<n;i++){
        int f=0;
        for(int j = 0;j<n;j++){
            if(i==j)continue;
            if(p[j].x==p[i].x&&p[j].y==p[i].y+1)
                f++;
            else if(p[j].x==p[i].x&&p[j].y==p[i].y-1)
                f++;
            else if(p[j].x==p[i].x+1&&p[j].y==p[i].y)
                f++;
            else if(p[j].x==p[i].x-1&&p[j].y==p[i].y)
                f++;
        }
        if(f==4){
            int ff = 0;
            for(int j=0;j<n;j++){
                if(i==j) continue;
                if(p[j].x==p[i].x+1&&p[j].y==p[i].y+1)
                    ff++;
                if(p[j].x==p[i].x+1&&p[j].y==p[i].y-1)
                    ff++;
                if(p[j].x==p[i].x-1&&p[j].y==p[i].y+1)
                    ff++;
                if(p[j].x==p[i].x-1&&p[j].y==p[i].y-1)
                    ff++;
            }
            a[ff]++;
        }
    }
    for(int i=0;i<4;i++)
        printf("%d\n",a[i]);
    printf("%d",a[4]);
    return 0;
}