CCF計算機軟件能力認證試題練習：201912-1 報數

報數

來源：CCF

標籤：

參考資料：

相似題目：

題目

甲乙丙丁決定玩一個報數的遊戲來打發時間。遊戲規則爲四個人從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<cstdio>

int n;
int skip[4];

bool judge(int n){ //判斷是否包含7 
	int t=0;
	while(n && t!=7){
		t=n%10;
		n/=10;
	}
	if(t==7) return true;
	return false;
}

int main(){
	scanf("%d", &n);
	int turn=0; //輪到誰：0 1 2 3
	int cnt=0; //數了多少數，不包含跳過的數 
	int i=1;
	while(cnt<n){
		if(i%7==0 || judge(i)){
			skip[turn]++;
		}
		else cnt++;
		turn=(turn+1)%4;
		i++;
	}
	
	for(int i=0;i<4;++i){
		printf("%d\n", skip[i]);
	}
	
	return 0;
}