题目

分析

需要跳过的包括：7的倍数和包括7的数。跳过的同时n要加一（总的报n个数，跳过的不算）。
声明一个全局数组count[4]
方法1：i=1开始到n，把输入的i转化为字符串，然后在字符串里找’7’或者7的倍数。如果可以跳出，count[i%4]++，需要注意的是：甲、乙、丙的下标是1，2，3；丁的下标是0。（CSP官方说支持C++ 11，但是模拟系统通不过）
方法2：每10个数一般需要跳过1-3个数，加上70、170这种，n最大的时候需要跳过37*6=222个数左右，再加上700的时候，也就是666+222+100=988。这样计算存在误差，但是可以接受，n最大不会到1700。所以可以把i分为1-100，101-699，700以上，分别处理。如果可以跳出，count[i%4]++，需要注意的是：甲、乙、丙的下标是1，2，3；丁的下标是0。
最后按1 2 3 0的下标顺序输出count数组。

AC 代码

方法1代码

#include<iostream>
#include<string>
using namespace std;
int count[4];
int main()
{int i,n;string s;cin>>n;for(i=1; i<=n; i++){s=to_string(i);if(s.find('7')!=string::npos||i%7==0){n++;int t=i%4;count[t]++;}}cout<<count[1]<<endl<<count[2]<<endl<<count[3]<<endl<<count[0];return 0;
}

方法2代码

#include <iostream>
#include<string>
using namespace std;
int count[4];
int main()
{int i,n;string s;cin>>n;for(i=1; i<=n; i++){//s=to_string(i);if(i>=1&&i<=100)    //1-100{if(i%7==0||i%10==7||i/10==7){n++;int t=i%4;count[t]++;}}else if(i>100&&i<700)  //101-699{if(i%7==0||i%10==7||(i/10)%10==7){n++;int t=i%4;count[t]++;}}else  //700-{if(i%7==0||i%10==7||(i/10)%10==7||i/100==7){n++;int t=i%4;count[t]++;}}}cout<<count[1]<<endl<<count[2]<<endl<<count[3]<<endl<<count[0];return 0;
}

如果您有问题或者更好的方法，欢迎在评论区留言o

第18次csp认证 201912-1 报数（C++）相关推荐

第18次csp认证 201912-2 回收站选址（C++）
题目分析每一个垃圾堆放处都可能是回收站,所以两轮循环,找出所有可以成为回收站的坐标. 再两轮循环,确定所有回收站的得分最后输出每种得分的回收站个数 AC代码 #include <iostr ...
北航ccf计算机软件能证排名前18%,CCF成功举办第十一次CCF CSP认证
第十一次CCF CSP计算机软件能力认证(CSP)于2017年9月17日在全国66所院校举办,这是2017年度CCF举办的第二次认证,来自全国200多个单位的6591人参加了本次认证.通过对本次CSP ...
csp计算机认证考试题,CCF数图 | 第22次CSP认证题目精讲已收录
一.直击2022研招:清华.北大.国防科大等高校线上宣讲6月开播 CCF高校2022研招云宣讲时间安排(每周二和周五晚7:30-8:30) 6月1日北京大学 6月4日清华大学.云南大学 6月8日 ...
python认证考试_Python入门习题（39）——CCF CSP认证考试真题：公共钥匙盒
CCF CSP认证考试真题:共钥匙盒问题描述试题编号:201709-2 试题名称:公共钥匙盒时间限制:1.0s 内存限制:256.0MB 问题描述有一个学校的老师共用N个教室,按照规定,所有的 ...
第十八次CSP认证总结
我的第一次CSP认证,期望考到200分. 题目一年比一年难-之前往年的题目也就做了前两题,没有认真研究后面三个题,太浮躁了. 2019-12-15 青岛大学前两个水题切了一个小时,之前的最多40分钟 ...
csp认证之旅--------【python】持续更新
小白csp认证之旅 2021.12-2 第24次CCF计算机软件能力认证 2021.12-3 第24次CCF计算机软件能力认证 2021.9-2 第23次CCF计算机软件能力认证 2021.9-3 第 ...
CSP认证题解第一题
文章目录 202012-1 期末预测之安全指数 202009-1 称检测点查询 202006-1 线性分类器 201912-1 报数 201909-1 小明种苹果 201903-1 小中大 20181 ...
11.18 Apache用户认证 11.19/11.20 域名跳转 11.21 Apache访问日志
2019独角兽企业重金招聘Python工程师标准>>> 11.18 Apache用户认证 htpasswd命令 >htpasswd命令是Apache的Web服务器内置工具,用于 ...
CSP：CSP认证考试：202012-1（期末预测之安全指数）满分答案，Java版
CSP:CSP认证考试:202012-1(期末预测之安全指数)满分答案,Java版一.题目: 二.Java满分答案 import java.util.Scanner;public class Mai ...

第18次csp认证 201912-1 报数（C++）

题目

分析

AC 代码

方法1代码

方法2代码

第18次csp认证 201912-1 报数（C++）相关推荐

最新文章

热门文章