CCF 201912-1报数（100分）

最新推荐文章于 2022-09-15 22:46:05 发布

sonzaiwa

最新推荐文章于 2022-09-15 22:46:05 发布

阅读量275

点赞数

分类专栏： CCF 文章标签：算法字符串 c++

本文链接：https://blog.csdn.net/Henimal00/article/details/107750198

版权

这篇博客介绍了CCF 201912-1报数问题的解决方案。算法核心在于处理包含数字7的情况，跳过7及其倍数。有效报数的判断涉及对报数的处理，通过取模确定跳过次数，并使用C++进行代码实现。

摘要由CSDN通过智能技术生成

（1）题目描述

在这里插入图片描述

首先是对于报数的处理，含有7或者为7的倍数则跳过，为7的倍数可以直接取模，含有7可以先将整型数据转换为字符串，再调用find( )函数即可判断是否存在7。

其次是对于有效报数的处理，每次报数分为有效和无效两种情况，无效报数不计入，这就需要我们设置两个变量分别表示报的数以及当前有效报数次数，其中所报数与甲乙丙丁的对应关系较好，直接取模即可作为表示跳过次数数组的下标。

#include<string>
#include<sstream>
#include<iostream>
using namespace std;

inline string itos(int number) {
   
	string s

关注

专栏目录