ccf-csp #201912-1 报数

题目思路

题意在题目描述中已经表达得很清楚了，如果注意读题，不遗漏信息，这应该是一道妥妥的水题。

设变量 cntcntcnt 表示报出了多少个数字（不计入被跳过的数），变量 numnumnum 表示包含跳过的数，当前报到多少，数组 aaa 记录四个人被跳过的次数，函数 checkcheckcheck 检查 numnumnum 是否为包含7或者为7的倍数的数。

我们只要去模拟这个报数的过程，不断递增 numnumnum 的值，同时用 checkcheckcheck 函数检查是否需要跳过，如果不需要跳过就增加 cntcntcnt 的值，否则增加被跳过的次数。直到 cntcntcnt 的值等于 nnn 。

我们发现，(num−1)%4==0(num-1)\%4==0(num−1)%4==0的数是轮到甲报的，(num−1)%4==1(num-1)\%4==1(num−1)%4==1的数是轮到乙报的……，于是我们就可以在他们被跳过时，用 a[(num−1)%4)]++a[(num-1)\%4)]++a[(num−1)%4)]++ 进行计数。

代码如下

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 1e3 + 10;
int n, a[10];/*** 检查n是否为包含7或者为7的倍数的数* 如果是就返回0，否则返回1*/
int check(int n) {if (n % 7 == 0) return 0;while (n) {if (n % 10 == 7) return 0;n /= 10;  }return 1;
}int main()
{scanf("%d", &n);int cnt = 0, num = 0;while (1) {num++;if (check(num)) {cnt++;} else {a[(num - 1) % 4]++;}if (cnt == n) break;}for (int i = 0; i < 4; i++) printf("%d\n", a[i]);return 0;
}

ccf-csp #201912-1 报数相关推荐

CCF CSP认证考试题解目录
由于本人的书籍<算法详解(C++11 语言描述)>已经出版,为了降低题解的维护难度,有关CCF CSP考试的所有题解的更新将全部在书籍的配套仓库进行,CSDN博客中不再进行任何题解的更新. ...
CCF CSP 201609-2 火车购票
题目链接:http://118.190.20.162/view.page?gpid=T46 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排 ...
计算机能力挑战赛_蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、计算机能力挑战赛、软考等大学生编程比赛/考试介绍...
介绍7个适合普通大学生参加的编程比赛/考试(注:有的比赛如蓝桥杯有多种赛别,本文仅介绍其中的程序设计/编程比赛). 编程入门书籍推荐<算法笔记>,内容详细易懂,对新手非常友好,描述语言为C ...
以CCF CSP认证为抓手，积极探索软件基础能力递进式培养体系
原文链接:以CCF CSP认证为抓手,积极探索软件基础能力递进式培养体系发布单位:学会发布时间:2017-01-20 16:16 作者:陆建峰余立功摘要:为提升计算机专业类学生 ...
ccf csp寻宝！大冒险！(C语言)
ccf csp寻宝!大冒险! 题目背景暑假要到了.可惜由于种种原因,小 P 原本的出游计划取消.失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期--直到-- 某天,小 P 获得了一张神秘的藏 ...
【CCF CSP】【Python】【201903-1】小中大
[CCF CSP][Python][201903-1] 小中大题目要求代码实现主要方法提交验证题目要求代码实现 1.初始版(又名完全原创版.欠优化版.无法体现"人生苦短,我用PY ...
参加CCF CSP认证者须知
发布单位:中国计算机学会发布时间:2014-11-11 15:06 凡有意参加CCF CSP认证者,请在cspro.org网站上注册.报名.缴费.打印准考证,参加认证后可以在网站查询 ...
CCF CSP 行车路线 java 201712_4
CCF CSP 行车路线 java 201712_4 问题描述小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好 ...
CCF CSP认证考试在线评测系统
关于CCF CSP认证考试在线评测系统 CCF CSP认证考试简介 CCF是中国计算机学会的简称.CCF计算机软件能力认证(简称CCF CSP认证考试)是CCF于2014年推出,是CCF计算机职业资格 ...
计算机考csp200分啥水平,计算机与信息工程学院成功举办第20次CCF CSP认证考试
2020年9月13日,计算机与信息工程学院在计算机大楼201举办第二十次CCF CSP认证考试.这是计算机与信息工程学院2019年12月与中国计算机学会签署协议.河南大学正式成为CSP认证考点以来,举 ...

ccf-csp #201912-1 报数

题目思路

代码如下

ccf-csp #201912-1 报数相关推荐

最新文章

热门文章