這次認證感覺前兩題挺水的,這第二題寫的比較暴力,因爲當時看它數據小就直接兩個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;
}