CCF-报数（c++）

最新推荐文章于 2024-01-20 09:38:17 发布

原创

最新推荐文章于 2024-01-20 09:38:17 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用C++实现CCF（Chinese Counting Game）中的报数算法，通过递归和逻辑推理解决游戏过程，适合对算法和C++编程感兴趣的读者。

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
int a[1001]= {
   
   0};
int main()
{

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

计算机女孩绝不认输

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

2023年06月CCF-GESP编程能力等级认证C++编程三级真题解析

人生就是一个不断学习的过程

02-21

979

高级语言编写的程序需要经过以下（）操作，可以生成在计算机上运行的可执行代码。A. 编辑B. 保存C. 调试D. 编译。

CCF-CSP C/C++ 201912-1 报数题解

DonquixoteXXXXX的博客

04-05

1016

CCF-CSP C/C++ 201912-1 报数题解

1 条评论您还未登录，请先登录后发表或查看评论

C++算法实现报数游戏

06-14

这是一个小小的C++算法题。题目要求：用C++编程。有n个人围在一起，然后让每个人报数1、2、3直道最后一个每次报数之后让报到“3”的人踢出队伍然后剩下的人重复这个过程。直到人数不足结束。求出最后一个人的初始编号

CCF 201912-1 《报数》 C++满分题解

qq_45455670的博客

03-03

638

题目描述：解决思路： 1：需要判断能否被七整除的函数。 2：需要查看每个位上的数字是否为七的函数。代码如下： #include <bits/stdc++.h> using namespace std; //判断能否被七整除的函数 bool isSeven(int a) { if (a % 7 == 0) return true; else ...

CCF报数

Phil_Collin的博客

03-29

360

CCF题号 2019-12-01 题目记录两种源码方法一致，然而一种得100分，一种只能得70分。日后再来看看是为何满分代码 #include<iostream> #include<string> using namespace std; int main() { int i,j,k,p,q,n; int skip1,skip2,skip3,skip4; skip1=skip2=skip3=skip4=0; scanf("%d",&n); for(int

leetcode报数c++

陈乐乐的博客

03-31

740

报数（是对上一个数字串进行播报）报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 根据规律可以知道第六个数字串应念为 three 1 two 2 one 1得 6：312211 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “...

ccf之报数

weixin_42028147的博客

06-21

622

import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; import java.util.Scanner; public class CCF1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); Map...

CCF：201912-1-报数（C++）

weixin_46967285的博客

03-28

828

要求问题链接：报数题目描述：甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数〉游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。输入格式：输入仅一行，包含一个正整数n，表示报出了多少个数后游戏结束。输出格式：输出共四行，每行一个整数，依次表示甲乙丙丁四人在游戏过程中跳过的次数。示例：代码 #include <iostream> usin

CCF CSP 2019-12-1 “报数” 解题思路及满分代码(C++11)

weixin_49070253的博客

03-06

1133

本文包含CCF CSP认证 2019-12-1 “报数” 的解题思路及满分代码(C++11)

(C++)报数问题

m0_61219098的博客

01-20

936

输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人时停止。输出先后被“淘汰”的人的编号。有n人围坐成一圈（假设他们的编号沿顺时针方向依次为1到n）。编程序，使用数组来存放各数据（人员编号），而后从1号人员开始数起（沿顺时针方向），当数到k时（其中k>1由用户通过。特点：采用指针算法，效率比利用取余运算更高。结果：输出了淘汰顺序和胜出者。

CCF 报数

Code_Georgia的博客

01-30

774

CCF真题报数题目链接解题方案 #include<iostream> using namespace std; bool judge(int n) { if(n%7==0) return true; while(n!=0) { int t=n%10; if(t==7) return true; n=n/1...

CCF - 报数

森宝的博客

02-08

1213

#include <iostream> #include <map> #include <cstdio> #include <cstring> #include <string> #include <algorithm> using namespace std ; typedef long long LL; ...

LeetCode第38题：报数

不写代码的博客

03-22

516

题目报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1.1 2.11 3.21 4.1211 5.111221 1 被读作 “one 1” ("一个一") , 即 11。 11 被读作 “two 1s” ("两个一"）, 即 21。 21 被读作 “one 2”, “one 1” （"一个二" , “一个一”) , 即 1211。给定一个正...

C++算法：报数

ZHAO

06-05

1750

题目：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 解释： 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” ...

CCF-报数

qq_51219814的博客

09-09

256

题目分析暴力解决就好了，分别用两个数记录，num是正常数需要被判断的数，count是记录未被跳过的数的个数，采用数组和求余的方式记录甲乙丙丁的跳过情况 100分 AC代码 #include<bits/stdc++.h> using namespace std; int a[4]; bool pd(int num) { if(num%7==0)//7的倍数 return true; while(num!=0) { int x=num%10; if(x==7)//含数字7

38.报数（C++实现）

ccql's Blog

10-18

1511

题目报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一...

leetcode 38. 报数(C++)

ShengjiangWu-sharing

08-11

246

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一...

ccf-2019.12之报数

dzk1112的博客

02-23

778

#include<bits/stdc++.h> using namespace std; int contain(int n) { for(;n!=0;n/=10) { if(n%10==7)return 1; } return 0; } int main() { int n; cin>>n; array<int,4> a{}; for(int i=1;n&g...

CCF---201912-1---报数---C++

Ashen的博客

01-15

795

试题编号： 201912-1 试题名称：报数时间限制： 1.0s 内存限制： 512.0MB 问题描述：实现代码 #include<iostream> #include<cstring> using namespace std; int cnt[4]; bool Judge(int num){ if(num % 7 == 0) return true; w...

c++ csp ccf-stl

最新发布

03-30

<think>好的，用户想了解C++中CCF-STL与CSP的关系或使用方法。首先，我需要明确这几个术语的含义和关联。 CCF-STL可能指的是中国计算机学会（CCF）推荐的C++标准模板库（STL）的使用方法，而CSP则是CCF组织的计算机软件能力认证考试。用户可能是在准备CSP考试，需要了解如何在考试中有效使用STL。接下来，我需要回忆相关的引用内容。引用[1]提到了STL的基本用法，比如vector的遍历方法，这对考试中的题目处理可能有帮助。引用[2]和[3]都是关于CSP真题的题解，特别是引用[3]提到使用C++ STL暴力解法，说明STL在考试中的实际应用。用户的问题可能包括如何在CSP考试中合理使用STL，常见的STL组件有哪些，以及如何通过STL提高解题效率。需要结合引用中的例子，比如vector、sort函数等，说明这些工具在考试中的具体应用场景。此外，用户可能还关心STL在CSP中的优化策略，比如如何避免性能问题，或者哪些STL特性在考试中特别有用。例如，在时间限制严格的情况下，选择合适的容器和算法是关键，比如优先使用vector而不是list，因为vector的缓存友好性更好。需要确保回答结构清晰，分点说明关系和使用方法，并结合真题例子，比如引用[3]中的宝藏问题，说明如何用STL解决问题。同时，提醒用户注意STL的使用陷阱，如迭代器失效或性能瓶颈，这在考试中可能导致超时。最后，生成的相关问题需要围绕STL在CSP中的具体应用、常见组件和优化方法展开，帮助用户进一步深入学习。</think>### C++中CCF-STL与CSP的关系及使用方法 #### 1. **CCF-STL与CSP的关系** CCF-STL并非特指某个库，而是中国计算机学会（CCF）认证考试（CSP）中对C++标准模板库（STL）的应用要求。CSP考试中广泛使用STL实现高效编码，例如用$vector$管理动态数组、$sort$实现快速排序等[^1][^3]。 #### 2. **STL在CSP中的核心组件** - **序列容器**： - $vector$：动态数组，支持随机访问，常用于替代原生数组。 ```cpp vector<int> a = {3,1,4}; sort(a.begin(), a.end()); // 快速排序 ``` - $string$：字符串操作，支持迭代器和STL算法。 - **关联容器**： - $map$/$unordered_map$：键值对存储，用于快速查找。 - **算法库**： - $sort$：$O(n \log n)$排序，优于手写实现。 - $lower\_bound$：二分查找有序序列。 #### 3. **CSP中的典型应用场景** - **输入处理**：使用$vector$存储多组动态数据。示例代码（引用自真题）： ```cpp vector<vector<int>> graph(n); for (int i = 0; i < m; i++) { int u, v; cin >> u >> v; graph[u].push_back(v); } ``` - **性能优化**：优先选择$O(1)$或$O(\log n)$操作（如$unordered\_map$替代遍历查找）。 - **代码简化**：利用$auto$关键字和范围循环： ```cpp for (auto& row : graph) { // 遍历二维vector for (int val : row) { cout << val << " "; } } ``` #### 4. **注意事项** - **迭代器失效**：在修改容器时（如$erase$操作），需注意迭代器失效问题。 - **时间复杂度**：避免在循环中嵌套高复杂度操作（如$vector$的频繁$erase$）。 - **空间预分配**：对大型数据使用$reserve()$减少动态扩容开销[^1]。 ---