csp試題1：報數

• • 題目
  • 分析
  • 代碼
  • 總結

題目

題目描述

      甲乙丙丁決定玩一個報數的遊戲來打發時間。遊戲規則為四個人從1開始輪流進行報數，但如果需要報出的數是7的倍數或含有數字7則直接跳過。

      此外大家約定，在總共報出了n個數字後（不計入被跳過的數）遊戲結束。現在需要你來幫忙統計，遊戲過程中每個人各自跳過了幾次。

輸入格式

      從标準輸入讀入資料。

      輸入僅一行，包含一個正整數n，表示報出了多少個數後遊戲結束。

輸出格式

      輸出到标準輸出。

      輸出共四行，每行一個整數，一次表示甲乙丙丁四人在遊戲過程中跳過的次數。

樣例1

輸入：

20
           

輸出：

2
1
1
0
           

解釋：

報數過程如下

      甲：1，乙：2，丙：3，丁：4

      甲：5，乙：6，丙：跳過，丁：8

      甲：9，乙：10，丙：11，丁：12

      甲：13，乙：跳過，丙：15，丁：16

      甲：跳過，乙：18，丙：19，丁：20

      甲：跳過，乙：22，丙：23，丁：24

樣例2

輸入：

66
           

輸出：

7
5
11
2
           

子任務

      測試點1、2、3、4和5，保證n<=102

      測試點6、7、8、9、10，保證n<=666。

分析

1. 接收資料n
2. 初始化一個計數數組，用于儲存甲乙丙丁跳過的次數
3. 模拟進行報數操作: 不斷進行連續報數，如果報出的數是7的倍數，則需要跳過，即times[j]++，同時跳過了一個數，n應該加一個1 ；如果數字中含有7，則跳過，即times[j]++，同時跳過一個數，n應該加一個1 。
4. 輸出結果

代碼

#include <iostream>
using namespace std;

int main(){
	//1. 接收資料 
	int n;
	cin >>n;
	
	//2. 初始化一個計數數組，用于儲存甲乙丙丁跳過的次數
	int times[4] = {0, 0, 0, 00}; 

	//3. 模拟進行報數操作
	for(int i=1; i<=n; i++){
		int j = (i-1)%4;		//j用來确定是甲乙丙丁中的哪個人
		//3.1 如果 報出的數是7的倍數，則跳過，即times[j]++，同時跳過一個數，n應該再加1
		if(i%7 == 0){
			times[j]++;
			n++;
			continue;		//已經跳過，不去判斷數字中是否含有7 
		} 
		//3.2 如果 數字中含有7，則跳過，即times[j]++，同時跳過一個數,n應該再加1
		int temp = i;
		while(temp/10 > 0 || temp%10 > 0){	//周遊數字中的每一個數 
			if(temp%10 == 7){
				times[j]++;
				n++;
				break;
			}
			temp = temp/10;
		}
	} 
	
	//4. 輸出結果
	for(int i=0; i<4; i++){
		cout <<times[i]<<endl;
	} 
	
	return 0;
} 
           

總結

      核心在于判斷數字中是否含有數字7。