第十八次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;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章