CCF-CSP第18次认证第一题------报数
官网链接：TUOJ
时间限制： 1.0 秒
空间限制： 512 MB
题目描述
甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从 11 开始轮流进行报数，但如果需要报出的数是 77 的倍数或含有数字 77 则直接跳过。
此外大家约定，在总共报出了 𝑛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
在丁报出 2424 后，四个人总计报出了 2020 个数，游戏结束。
样例2输入
66
样例2输出
7
5
11
5
子任务
- 测试点 11、22、33、44 和 55，保证 𝑛≤102n≤102；
- 测试点 66、77、88、99 和 1010，保证 𝑛≤666n≤666。
参考题解
cpp
#include <iostream>
#include <vector>
using namespace std;
int main () {
int n;
cin >> n;
vector<int> count (4, 0);
int number = 1;
int skip = 0;
bool flag = true;
while(flag) {
for(int i = 0; i < 4; i++, number++) {
if(number > n + skip) {
flag = false;
break;
}
if(number % 7 == 0 || to_string(number).find('7') != string::npos) {
count[i]++;
skip++;
}
}
}
for(int i = 0; i < 4; i++) {
cout << count[i] << "\n";
}
return 0;
}
总结
刚开始看题目心想这还不简单，分分钟搞定，结果发现自己不知道int转string**【to_string(int)】** 以及string中查找指定字符**【string.find(char)】**的函数，在网上搜索后完成编程，但是运行结果又不对，一直是1110，看了半天才发现错误
- to_string(number).find('7')如果未找到返回的是string::npos，是一个特定数值，并不是0或者null什么的，所以if语句中不能直接只用这个
- 题目中说的n是不算跳过的数的，是要报n个数，跳过的数是不用报的，所以还要加上skip
- 在合适的地方输出中间结果，看和自己预期哪里不一样，有助于debug