Roy200906-CSDN博客

题目描述:有N个人按顺时针围成一圈，编号从1到N，现在从第一个人沿顺时针从1开始进行报数，报到P的人将会离开，而他顺时针下一个位置的人继续从1开始报数，这样操作到最后，N个人都将会离开。请按顺序输出这N个离开的人的编号。输入:两个整数N和P（1≤N,P≤1000）。输出:共一行，包含N个整数，两两之间以一个空格分隔，依次表示N个离开的人的编号。输入样例:10 3输出样例:3 6 9 2 7 1 8 5 10 4用时/内存:1000MS/256MB思路要离开

2022-05-06 17:13:17 634

原创 C++二级练习题-9 病人排序

题目描述病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：老年人(年龄\ge60岁)比非老年人优先看病。老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。非老年人按登记的先后顺序看病。输入格式第 1 行，输入一个小于 100100 的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于 1010 的字符串表示病人的 ID(每个病人的 ID各不相同且只含数字和字母），一个整数表示病.

2022-05-05 13:44:54 2118

原创 C++二级练习题-8 肿瘤的面积和周长

题目描述一张CT扫描的灰度图像可以用一个N*N（0 <N <= 100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一

2022-05-03 21:13:12 329

原创 C++二级练习题-7 大小写转换

题目描述把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输入格式输入一行：待互换的字符串。输出格式输出一行：完成互换的字符串（字符串长度小于80）。输入数据 1If so, you already have a GoogleAccount. You can sign in on the right.输出数据 1iF SO, YOU ALREADY HAVE A gOOGLEaCCOUNT. yOU CAN SIGN思路 .

2022-05-03 20:55:47 1135

原创贪心算法详解

什么是贪心算法？和大多数计算机科学的术语一样，贪心算法（greedy algorithm）策略被命名得非常地契合。被归类为贪心算法：在做出选择的时候，算法总是选择目前看起来最好的选择。因此，这种算法也被叫做贪婪策略。举个栗子：如果总共有42美分，那么最少有多少个硬币？在美国，你可以选择的硬币有25美分、10美分、5美分、2美分这几个。这是一个可以用贪婪策略来解决的问题。贪婪策略总会选择能够选的最大的硬币。因此从42美分开始，我们先选一个25美分的硬币，还剩下17美分。现在我们可以选择的最大的硬币

2022-04-25 15:52:59 235