- 博客(31)
- 收藏
- 关注
RSS订阅原创 1162：字符串逆序
今天，我又双叒叕来水文了【题目描述】输入一串以‘！’结束的字符，按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba思路：虽然要求用递归做，但是我有一个另类的想法——用一个简便函数——反转函数（不清楚的可以到【数学1】基础数学问题——P1143 进制转换这篇文章去找，在代码的第24行）。链接：https://blog.csdn.net/set_YYDS/article/details/122287479?spm=1
2022-05-06 22:09:09
933
1
原创 AT1515 勝率計算
题目描述野球のAtCoderリーグのシーズンが終了しました。チーム高橋はA試合中B回勝ち、チーム青木はC試合中D回勝ちました。AtCoderリーグでは勝率の高い順に高い順位が与えられます。チーム高橋とチーム青木のどちらが勝率で勝っているか答えるプログラムを作成してください。输入格式入力は以下の形式で標準入力から与えられる。$ A $ $ B $ $ C $ $ D $ 1行目には、44つの整数A,\ B,\ C,\ D\ (1\ ≦\ A,\ B,\ C,\ D\...
2022-05-02 16:38:40
259
原创 AT1512 採点/Grading
题目描述高橋君はテストの結果を採点しています。ところが、高橋君はある問題の正解を忘れてしまいました。この問題は、N人が解答していて、それぞれの人の答えは0以上M以下の整数でした。高橋君は、半分を超える人が同じ答えだった場合、それを正解とすることにしました。N人のこの問題に対する解答が与えられるので、高橋君は何を正解とするか出力してください。ただし、高橋君が正解を決められない場合、?を出力してください。输入格式Input is given from Standard Input in the.
2022-05-02 15:48:26
498
原创 2047：【例5.16】过滤空格
【题目描述】过滤多余的空格。一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。【输入】一行，一个字符串（长度不超过200200），句子的头和尾都没有空格。【输出】过滤之后的句子。【输入样例】Hello world.This is c language.【输出样例】Hello world.This is c language.#include <iostream>using namespace std;st
2022-04-17 21:03:17
1276
原创 AT163 [ARC003B] さかさま辞書
题目描述高橋君は友達とチャットで逆さしりとりをすることにしました。逆さしりとりとは、前の人が言った単語の頭文字で終わる単語を答えるしりとりです。しかし、高橋君は英単語に自信がないのでこっそり「さかさま辞書」を使うことにしました。普通の辞書は単語の先頭の文字がABC順になるように並べられており、同じ文字同士の場合はその次の文字がABC順になるように並べられます。先頭から見ていく普通の辞書順に対して、「さかさま辞書」は後ろの文字から見ていきます。例えば apple, bee, card は、普通
2022-03-20 17:00:25
300
原创 【算法1-1】模拟与高精度——P2670 [NOIP2015 普及组] 扫雷游戏
题目背景NOIP2015 普及组 T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输
2022-03-16 17:49:45
188
原创 【算法1-4】递推与递归——P1036 [NOIP2002 普及组] 选数
题目描述已知n个整数x1,x2,⋯,xn，以及1个整数k（k<n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k=3，4个整数分别为 3,7,12,19 时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。输入格式第一行两个空格隔开的整数n,k（1≤n≤20，k<n）。第二行n个整数，
2022-02-19 20:10:35
270
原创 模拟“扫雷”小游戏
众所周知，扫雷是一款非常经典的小游戏，所以我今天就编写出了一个低配版的扫雷小游戏。为什么是低配版呢？因为我是一名小白，还不懂如何控制每个数字之间的地雷颗数，所以让大家见笑了。下面是代码段。ps:我上传的是9*9宫格的，可以调整循环嵌套里的次数，就可以换成其他的数量了。还有就是小游戏里面的‘0’代表安全，‘1’代表地雷。#include <iostream>#include <stdlib.h>#include <time.h>using namespa
2022-02-14 21:55:55
2578
原创 模拟“双色球”小游戏
今天突然脑洞大开，就想到了这个模拟“双色球”的小游戏，现在来分享一下。先介绍一下双色球：双色球是中国福利彩票的一种玩法。摇奖时，从36个红色球（编号为1-36）中随机摇出不重复的6个球，再从16个蓝色球（编号1-16）中随机摇出一个球，从而形成开奖号码（红球和篮球的编号）。例如：如果摇出的色球编号为3、5、11、16、24、31，摇出蓝球的编号为11，则开奖号码为：3，5，11，16，24，31（红球），11（蓝球）。介绍一下双色球的中奖规则：一等奖：投注号码与开奖号码全部相同（顺序不限）(
2022-02-06 18:48:44
4131
3
原创 【算法1-3】暴力枚举——P1706 全排列问题
题目描述按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数n。输出格式由1∼n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。输入输出样例输入 #13输出 #1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1说明/提示1≤n
2022-01-03 15:47:14
836
原创 【数学1】基础数学问题——P1143 进制转换
题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A-F表示数码10-15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。输出格式一个正整数，表示转换之后的m进制数。输入输出样例输入 #116FF2输出 #111111111话不多说，上代码：#in
2022-01-03 14:55:12
686
原创 2048：【例5.18】串排序
【题目描述】 对给定的n(1≤n≤20)个国家名（国家名字长度不超过20），按其字母的顺序输出。 【输入】 第一行为国家的个数n； 以下n行为国家的名字。 【输出】 n行，排序后的国名。 【输入样例】 3KoreaChinaJapan 【输出样例】 ChinaJapanKorea #include <iostream>#i...
2021-11-27 18:58:14
983
原创 CSP-J2021 A. 分糖果
题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。但是拿的太少不够分的，所以你至少要拿L块糖回去。保证nL R n≤L≤R。也就是说，如果你拿了k块糖，那么你需要保证L≤k≤R。如果你拿了k块糖，你将把这k块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不.
2021-11-24 21:05:21
1388
原创 程序设计 -- 不相交的线段
题目描述在坐标轴上有n条线段，每条线段的左端点为x，右端点为y。现在你需要删去部分线段，使得剩下的线段除端点外无公共部分。请你计算最多能保留的线段数目。输入格式第一个，一个整数n，表示线段的条数接下来n行，每行两个整数x_i，y_i。输出格式一个整数，表示最多能保留的线段数输入样例30 22 41 3输出样例2#include <iostream>#include <algorithm>using namesp...
2021-11-20 12:14:39
547
原创 程序设计 -- 节约用电
题目描述学校里有一条超长的走廊，可以看成是一条直线。走廊里一共有n盏电灯，每盏电灯的位置为a_i。为了响应国家的号召节约用电，校长决定关掉几盏电灯，仅维持走廊的基本光照。具体规则是，如果某盏灯的左右两盏亮着的灯距离不超过m，就可以把这盏灯关闭。其中头尾两盏灯不允许关闭。现在请你计算最多能关掉多少盏灯。输入格式第一行两个整数n,m(2≤n≤105,1≤m≤106)，分别表示电灯的盏数和最大距离mm。第二行n个整数，表示每盏灯的位置ai(1≤ai≤106)。输出格式...
2021-11-20 12:12:35
782
原创 程序设计 -- 有序数组合并
题目描述输入两个从小到大排序的数组，将它们合并成从小到大排序的一个新数组输入格式第一行，两个整数n和 m，表示两个数组的长度 (n,m≤1000)第二行，n个从小到大排序的整数第三行，m个从小到大排序的整数输出格式一行，合并后的数组，整数之间用空格隔开输入样例15 51 3 5 7 92 4 6 8 10输出样例11 2 3 4 5 6 7 8 9 10输入样例25 51 5 7 9 102 8 11 12 13输出样例2...
2021-11-20 12:10:16
932
原创 1187：统计字符数
【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入】输入包含一行，一个字符串，长度不超过1000。【输出】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。【输入样例】abbccc【输出样例】c 3#include <iostream>#include <cstring>#include <m
2021-11-20 12:07:00
954
原创 1186：出现次数超过一半的数
【题目描述】给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。【输入】第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。【输出】如果存在这样的数，输出这个数；否则输出no。【输入样例】31 2 2【输出样例】2#include <iostream>#include <map>
2021-11-20 12:05:26
506
原创 1185：单词排序
【题目描述】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）【输入】一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。【输出】按字典序输出这些单词，重复的单词只输出一次。【输入样例】She wants to go to Peking University to study Chinese【输出样例】C
2021-11-20 12:04:04
693
原创 1184：明明的随机数
【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入】有2行，第1行为1个正整数，表示所生成的随机数的个数：N；第2行有N个用空格隔开的正整数，为所产生的随机数。【输出】也是2行，第1行为1个正整数M，
2021-11-20 12:02:10
100
原创 1176：谁考了第k名
【题目描述】在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。【输入】第一行有两个整数，分别是学生的人数n（1≤n≤100）n（1≤n≤100），和求第k名学生的k（1≤k≤n）k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。【输出】输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）【输入样例】5 390788001 67.890788002
2021-11-20 11:57:29
344
原创 1311：【例2.5】求逆序对
【题目描述】给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。【输入】第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。【输出】所有逆序对总数。【输入样例】43232【输出样例】3【提示】N≤105，Ai≤105
2021-11-14 20:18:14
1782
原创 程序设计 -- 防御导弹
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达依次捕捉到敌国的导弹来袭，某国需要依次拦截这些导弹。那么最少需要多少套这种导弹拦截系统。输入格式第一行一个整数n(1≤n≤2000)，表示敌国的导弹的数量。接下里一行输入n个整数，分别表示导弹依次飞来的高度，雷达给出高度数据是不大于30000的正整数。输出格式输出最少需要多少套导弹拦截系统。输入...
2021-11-14 20:15:32
711
原创 程序设计 -- 二分查找左侧边界
题目描述请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值x第1次出现的位置，如果不存在x请输出-1。请注意：本题要求出qq个xx，每个xx在数组中第一次出现的位置。比如有6个数，分别是：1 2 2 2 3 3，那么如果要求33个数：3 2 5，在数组中第一次出现的位置，答案是：5 2 -1。输入格式第一行，一个整数n，代表数组元素个数(n≤105）第二行，n个整数，用空格隔开，代表数组的n个元素第三行，一个整数q，代表有要求出q个数首次出现的...
2021-11-07 19:06:56
796
原创 计算K的N次方
【题目描述】任意给定一个正整数K(K<=100)和N(N<=500)，计算K的N次方的值。【输入】输入一个正整数K和N。【输出】输出K的N次方的值。【输入样例1】2 103【输出样例1】10141204801825835211973625643008【输入样例2】5 136【输出样例1】11479437019748901445007192746310992947447905827852417202233903381625168549362570
2021-11-07 13:24:48
874
原创 程序设计 -- 奶酪工厂
题目描述奶牛们收购了一个奶酪工厂，接下来的N(1≤N≤10000)个星期里，牛奶价格和劳力价格不断起伏。第i周，生产一个单位奶酪需要Ci(1≤Ci≤5000)便士。工厂有一个货栈，保存一单位奶酪，每周需要S(1≤S≤100)便士，这个费用不会变化。货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。工厂接到订单，在第i周需要交付Yi(0≤Yi≤104)单位的奶酪给委托人。第i周刚生产的奶酪，以及之前的存货，都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价．输入格式第...
2021-11-03 21:20:37
589
原创 程序设计 -- 压缩歌曲
题目描述小明的电脑里面有一些歌。现在他需要把这些歌装进一个硬盘里面。硬盘大小有限，由于小明下载的都是无损版本，每首歌的占用空间比较大，硬盘不一定装得下，然后他需要压缩其中的一部分歌曲这样他才能将尽可能多的歌曲装进他的硬盘里，但是他想尽量压缩的歌曲数量尽量少，他不知道该怎么做，就来找你帮忙了。输入格式输入的第一行包含两个整数n和m，分别表示小明电脑里面歌曲的个数和他的硬盘大小（单位：字节）。然后输入n行，每一行两个整数 a和b，分别表示第i首歌曲原本的大小和被压缩后的大小（单位：字节）。...
2021-11-03 20:35:12
1074
2
原创 【第 4 题】球的游戏 ball-game
【问题描述】有 N 个球，编号为 1，2，3，...，N（5≤N≤1000）。给出这 N 个球的 一组编号，如：当 N=5 时，给出一组编号为：3 5 1 4 2，表示的意思为 3 号球为起点， 按圆形顺时针方向把编号为 5 1 4 2 围成一个圆。再给出一组 N 个数据，每个数据最 小为 1，最大不超过 2*N，如：2 8 2 9 1。当取第一个数 2，则表示从起点球 3 开始， 将顺时针方向隔 2 个球后的编号为 4 的一个球拿出来；再取第二个数 8，表示从刚被 拿掉球的下一个球 2
2021-10-28 22:23:18
1850
原创 【第 7 题】骑士的金币 knight
【问题描述】 国王用金币赏赐忠于他的骑士。骑士在就职的第一天得到一枚金币。接下来的 两天(第二天和第三天)每天得到两枚金币。接下来的三天(第四、五、六天)每天得到 三枚金币。接下来的四天(第七、八、九、十天)每天得到四枚金币。这样的赏赐形式 一直延续：即连续 N 天骑士每天都得到 N 枚金币后，连续 N+1 天每天都将得到 N+1枚金币，其中 N 为任一正整数。 编写一个程序，对给定的天数计算出骑士得到的金币总数(从任职的第一天开始)。 【输入要求】输入至少包含一行，至多包含 2
2021-10-28 22:18:56
1472
1
原创 【第 6 题】移动电话 mobile-telephone
【问题描述】假定在韶关地区的第四代移动电话基站如下述方式运行。该地区划分 成很多四方块，这些四方形的小区域形成了 SxS 矩阵。该矩阵的行、列均从 0 开始 编码至 S-1。每个方块区域包含一个基站。方块内活动的手机数量是会发生变化的， 因为手机用户可能从一个方块区域进入到另一个方块区域，也有手机用户开机或关 机。每个基站会报告所在区域内手机活动数的变化。 写一个程序，接收这些基站发来来的报告，并应答关于指定矩形区域内的活动 手机数的查询。 【输入要求】输入从标准输入设备中读取表
2021-10-28 22:12:40
259
原创 程序设计 -- 最大子段和
给定一个由数字组成的序列，其中连续的一段子序列称为一个子段，子段中的所有数之和称为子段和，这里只考虑非空子段，即至少包含一个元素的子段。最大子段和 即一个序列中子段和最大的子段的子段和。输入格式输入一个整数 nn 表示有 nn 个整数。接下来一行有 nn 个整数 a[i]a[i]。输出格式输出一个整数表示这个序列的最大子段和。输入样例4-1 2 -1 4输出样例5在这里插入代码片#include #include using namespace std;int number
2021-10-24 20:28:01
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人