- 博客(18)
- 收藏
- 关注
RSS订阅原创 P10484 送礼物
作为惩罚，GY 被遣送去帮助某神牛给女生送礼物 (GY：貌似是个好差事）但是在 GY 看到礼物之后，他就不这么认为了。某神牛有 N 个礼物，且异常沉重，但是 GY 的力气也异常的大 (-_-b)，他一次可以搬动重量和在 w 以下的任意多个物品。GY 希望一次搬掉尽量重的一些物品，请你告诉他在他的力气范围内一次性能搬动的最大重量是多少。仅一个整数，表示 GY 在他的力气范围内一次性能搬动的最大重量。对于所有测试数据，1≤N≤46, 1≤W,G[i]≤231−1。第一行两个整数，分别代表 W 和 N。
2025-06-02 14:23:50
426
原创 B3622 枚举子集（递归实现指数型枚举）
题目描述今有 位同学，可以从中选出任意名同学参加合唱。请输出所有可能的选择方案。输入格式仅一行，一个正整数。输出格式若干行，每行表示一个选择方案。每一种选择方案用一个字符串表示，其中第 位为 Y 则表示第 名同学参加合唱；为 N 则表示不参加。需要以字典序输出答案。
2025-06-02 14:22:37
183
原创 P1138 第 k 小整数
现有 n 个正整数，要求出这 n 个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。第一行为 n 和 k;第二行开始为 n 个正整数的值，整数间用空格隔开。n≤10000，k≤1000，正整数均小于 30000。第k个最小整数的值；
2025-06-02 14:10:07
336
原创 字符串和字符数组
编写程序，输入一个字符串（长度不超过50，首尾非空格），将字符串的首尾字符互换位置，保存至新的字符数组中，将其拼接在原字符串后面。从键盘输入两个姓名字符串（全部小写字母，且不含空格），按照英文字母的顺序，比较两个姓名的大小，由小到大拼接成一个字符串并输出。从字符串的第一个字符开始，依次访问字符串中的每一个字符，访问的过程中使用一个整数变量i进行字符的个数的统计，直到遇到0为止。从键盘输入一个由英文字母和阿拉伯数字（含空格）组成的字符串，统计字符串的长度和字符串中数字的个数。
2024-06-10 14:14:31
1493
原创 选标兵1393
童童所在的学校开始军训了，在军训的时候会选出一些标兵，作为队列的标尺，穿着军装拿着枪，很帅，童童也想当标兵，候选人很多，老师想到一个办法，假如有 M 个人选，每人一个编号分别为 1 ~ M。现在给定一个数 N，从第一个人开始依次报数，数到 N 的人出列，然后又从下一个人开始又从 1 开始依次报数，数到 N 的人又出列．．．如此循环，直到最后一个人出列为止。按照出列顺序然后选拔标兵，够了为止，童童想提前算出这个出列顺序，那么他好看看站在什么位置合适，现在我们大家一起来帮忙帮他计算出出列顺序吧。
2024-06-09 13:44:15
612
原创 3196 失踪的7
简单+时间限制： 1000MS内存限制： 128MB分数：100OI排行榜得分：14(0.1*分数+2*难度)函数第七讲(Level1-2)第十七讲(Level1)描述远古的阿尔法人也使用阿拉伯数字来进行计数，但是他们不喜欢使用7，因为他们认为7是一个不吉祥的数字，在计数的时候含7的数字都会被跳过。所以阿尔法人的数字8其实表示的是自然数中的7，18表示的是自然数中的16。1）要求给定一个阿尔法数，求所对应的自然数。2）定义函数seven(int x)，用于判断整数x是否含有数字7。输入描述。
2024-06-09 13:38:56
740
原创 4139 输出时间差
简单+时间限制： 1000MS内存限制： 128MB分数：100OI排行榜得分：14(0.1*分数+2*难度)按照给定格式HH:MM:SS输入两个时间，通过编程计算得出两个时间的差值，以HH:MM:SS格式输出。一行，两组数据，分别表示两个时间，两组数据用空格隔开，第二个数据表示的时间要比第一个数据大。简单运算第二十一讲(Level1-1)第十二讲(Level1)每组数据包含3个整数，分别表示时分秒 ，三个数据用冒号分隔。0≤时钟数≤23，0≤分钟数≤59，0≤秒数≤59。4139 输出时间差。
2024-06-09 13:23:04
684
原创 11617 查找首次出现的位置
请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值x第 1 次出现的位置，如果不存在 x 请输出 −1。输出 1 行，含 q 个整数，按题意输出要找的每个数在数组中首次出现的位置，如果不存在这样的数，请输出 −1。第二行，n 个整数，用空格隔开，代表数组的 n 个元素（1≤数组元素的值≤108）第三行，一个整数 q，代表有要求出 q 个数首次出现的位置（q≤105）。第四行，q 个整数，用空格隔开，代表要找的数（1≤要找的数≤108）第一行，一个整数 n，代表数组元素个数（n≤105）。
2024-06-09 11:17:33
585
原创 凯撒加密术2
将所有字母变成它的后n个字母，例如用后面第1个字母替代：‘a’变’b’，‘b’变’c’，……，‘y’变’z’，‘z’变’a’，‘A’变’B’，‘B’变’C’，……，‘Y’变’Z’，‘Z’变’A’。简单 时间限制： 1000MS内存限制： 256MB分数：100OI排行榜得分：14(0.1*分数+2*难度)输入一个字符串和一个整数n，表示用后面第n个字母替代，使用凯撒加密术进行加密。两行，第一行是待加密的字符串（字符串中没有空格），长度小于等于20。第二行是一个整数n，表示第n个字符，1≤n≤25。
2024-06-02 20:05:16
586
原创 两个小数相乘
中等 时间限制： 1000MS内存限制： 256MB分数：100OI排行榜得分：14(0.1*分数+2*难度)两个数字总长度相同，且小数点后的位数也相同，数字总长度不超过25。输入 2 个小数 m，n，求这两个小数的积并输出。输入有两行，第一行数字m，第二行数字n。1、题目采用大整数（高精度）方法解决。高精度运算第九讲(Level2)2、小数位上产生的0，正常输出。4464 两个小数相乘。
2024-06-02 20:02:26
587
原创 机器人 M 号 (动态规划 ) (NOI2002)
困难+ 时间限制： 2000MS内存限制： 512MB分数：100OI排行榜得分：26(0.1*分数+2*难度)动态规划 NOI NOI2002 NOIday02描述3030 年，Macsy 正在火星部署一批机器人。第 1 秒，他把机器人 1 号运到了火星，机器人 1 号可以制造其他的机器人。第 2 秒，机器人 1 号造出了第一个机器人——机器人 2 号。第 3 秒，机器人 1 号造出了另一个机器人——机器人 3 号。之后每一秒，机器人 1 号都可以造出一个新的机器人。
2024-05-26 20:32:45
588
原创 病人排队(结构体)
接下来若干行，按照病人登记的先后顺序(登记需要从1开始)，输入每一个病人的信息，每个病人包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，ID和年龄之间用单个空格隔开，并且每个病人的信息占一行。中等- 时间限制： 1000MS内存限制： 128MB分数：100OI排行榜得分：16(0.1*分数+2*难度)2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。第1行，输入一个小于100的正整数，表示病人的个数；
2024-05-26 20:26:39
468
原创 中括号问题
假设表达式中只允许包含一种括号：中括号，需要成对出现。即[[ ]]或[[ ][ ]]等为正确的格式，[[ ]或[ ]]或[[[均为不正确的格式。简单时间限制： 1000MS内存限制： 256MB分数：100OI排行榜得分：12(0.1*分数+2*难度)给定一串括号输入（换行作为结束符），检测格式是否正确，若正确输出YES；栈基础第十讲(Level2)（括号数量≤100）
2024-05-26 19:57:24
531
原创 C++如何使用文件输入与输出（freopen）
/将结果输出到min.out文件中。//从mid.in文件中读入数据。#include<cstdlib>//需添加此文件头。
2024-05-26 15:37:51
1140
原创 栈（stack)
stack<int>s//建立一个栈s，其内部元素类型是int(可以是结构体）s.push(a) // 将元素a压进栈s。s.size() // 查询s的元素个数。s.empty() //查询s是否为空。s.pop() //将s的栈顶元素弹出。s.top() //查询s的栈顶元素。//STL标准模板库。
2024-05-26 15:36:46
302
原创 高精度乘法
以下为代码：i < la;i ++){i < lb;i++){i < lb;i++){j < la;j++){i < lc;i++){lc --;i >= 0;i--){return 0;
2024-05-20 19:36:51
361
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人