201712专题

【CSP试题回顾】201712-2-游戏

CSP-201712-2-游戏 解题思路 代码实现了一个模拟游戏过程的算法,其中n个小朋友围成一圈,按照顺时针方向依次编号从1到n,然后按顺时针方向依次报数。每当报的数是k的倍数或者个位数是k时,报数的小朋友会被淘汰。游戏继续进行,直到只剩下一个小朋友,这个小朋友就是游戏的赢家。下面是具体的解题思路: 初始化变量: 参数描述n参与游戏的小朋友总数k特定的数字,小朋友报的数如果是这个数

【CSP试题回顾】201712-1-最小差值

CSP-201712-1-最小差值 完整代码 #include<iostream>#include<vector>#include<cmath>using namespace std;int n, minDelta = 10005;int main() { cin >> n;vector<int>arr(n);for (int i = 0; i < n; i++){cin >> a

CSP-201712-1-最小差值

CSP-201712-1-最小差值 #include<iostream> #include<vector> #include<algorithm>using namespace std;vector<int>arr;int main() {int n, minDelta = 99999;cin >> n;for (int i = 0; i < n; i++){int t;cin >>

CSP-201712-2-游戏

CSP-201712-2-游戏 解题思路 初始化变量:定义整数变量n和k,分别用来存储小朋友的总数和淘汰的特定数字。然后定义了num(用来记录当前报的数)和peopleIndex(用来记录当前报数的小朋友的索引)。 初始化小朋友数组:通过一个循环,创建一个peopleArr数组,这个数组中的每个元素代表一个小朋友的编号,从1到n。 游戏逻辑处理:使用一个while循环来模拟报数和淘汰过程

CCF 认证考试201712-1最小差值-Python实现

满分代码: n=int(input())num=list(map(int,input().rsplit()))##num=num.sort()num.sort()minNum=abs(num[1]-num[0])for i in range(1,n):cur=abs(num[i]-num[i-1])if cur<minNum:minNum=curprint(minNum) 提交结

CCF 201712-2 游戏 求指教0分(样例已通过)

2020.10.6:仍然不知道为什么我的答案0分,当然我承认循环队列太方便了,只是我还是想知道我的样例通过了,为啥是0分  /*problem:201712-2 游戏 *date:2020-10-06*code 0分 ???*/#include <iostream>#include <cstdio>using namespace std;int main(){int n,k;s

201712-4行车路线

一、问题描述 试题编号:201712-4试题名称:行车路线时间限制:1.0s内存限制:256.0MB问题描述: 问题描述   小明和小芳出去乡村玩,小明负责开车,小芳来导航。   小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。   例如:有5个路口,1号路口到2号路口为小

CSP-201712-2-游戏 90分原因分析 及 满分参考

文章目录 一、90分代码二、原因分析三、解决方式四、100分代码 一、90分代码 #include<iostream>using namespace std;int main(){int n,k;cin>>n>>k;int i,j=n;int p[n];for(i=0;i<=n;i++){p[i] = i;}while(j>1){for(i=1;i<=n;){if(p[i

csp游戏201712-2

思路:现将所有孩子的编号入队(注意孩子的编号是从1开始的),设置一个报数的累加器j,初始化为1,在报数过程中,若孩子出局,就将其编号出队,若不出局,编号再次入队,直至只有一个孩子编号在队列中。 #include <bits/stdc++.h>using namespace std;int main(){int n,k;queue<int>q;cin>>n>>k;for(int i=1;