- 博客(105)
- 收藏
- 关注
RSS订阅原创 P1223 排队接水
有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。输出文件有两行，第一行为一种平均时间最短的排队顺序；n \leq 1000,t_i \leq 10^6n≤1000,ti≤106，不保证 t_iti 不重复。第二行 n 个整数，第 i个整数 Ti 表示第 i个人的等待时间 Ti。当 t_iti 重复时，按照输入顺序即可（sort 是可以的）第一行为一个整数 n。
2022-10-04 21:38:50
451
原创 共享链栈（公用头节点）
#include<bits/stdc++.h>using namespace std;typedef struct Node{ int data; struct Node *left; struct Node *right; }Node;class LinkStack{ private: Node *top; public: LinkStack(); ~LinkStack(); void push(int x,string choice); int p.
2022-05-04 21:32:23
342
原创 NOI / 2.1基本算法之枚举 1809:两倍
1809:两倍查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。输入一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。输出一个整数，即有多少个数对满足其中一个数是另一个数的两倍。样例输入1..
2022-02-04 13:49:58
897
原创 NOI / 1.13编程基础之综合应用 40:提取数字串按数值排序
40:提取数字串按数值排序查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述给定一个字符串，请将其中的所有数字串提取，并将每个数字串作为整数看待（假设可以用int 表示），按从小到大顺序输出结果，输出的整数之间以逗号间隔。如果没有数字，则输出0；例如：*1234.345#6781ad9jk81-11101?aght88ir09kp，其中的整数包括：1234，345，6781，9，81，11101，88，9，从小到大排序后，应该输出：9，9，8..
2021-12-29 21:00:42
596
原创 NOI / 1.13编程基础之综合应用 29:统计字符数
29:统计字符数查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。输入输入包含一行，一个字符串，长度不超过1000。输出输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。样例输入abbccc样例输出c 3思路：1.先标准化输入，之..
2021-12-29 20:42:07
218
原创 NOI / 1.13编程基础之综合应用 28:出现次数超过一半的数
28:出现次数超过一半的数查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。输入第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。输出如果存在这样的数，输出这个数；否则输出no。样例输入31 2 2样例输出..
2021-12-29 20:29:22
1125
1
原创 NOI / 1.13编程基础之综合应用 23:区间内的真素数
23:区间内的真素数查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。输入输入两个数 M 和 N，空格间隔，1 <= M <= N <= 100000。输出按从小到大输出 M 和 ..
2021-12-29 20:06:16
379
原创 NOI / 1.13编程基础之综合应用 21:最大质因子序列
21:最大质因子序列查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。输入一行，包含两个正整数m和n，其间以单个空格间隔。输出一行，每个整数的最大质因子，以逗号间隔。样例输入5 10样例输出5,3,7,2,3,5思路：1...
2021-12-28 15:00:08
4178
原创 NOI / 1.13编程基础之综合应用 16:最长单词2
16:最长单词2查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。输入一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多于一个，则输出第一个样例输入I am a student of Peking University.样例输出..
2021-12-28 14:33:36
5723
原创 NOI / 1.13编程基础之综合应用 14:求满足条件的3位数
总时间限制:1000ms内存限制:65536kB描述编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为：1.该数为完全平方数2.该数至少有2位数字相同例如，100同时满足上面两个条件。输入输入一个数n，n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数(升序)样例输入1样例输出100思路：1.由题可知，这是三位数，所以只需在三位数之间寻找。 2.该数为完全平方数...
2021-12-28 13:55:45
6305
原创 NOI / 1.13编程基础之综合应用 12:分数求和
查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1 <= n <= 10；接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p...
2021-12-28 13:13:15
288
原创 洛谷 P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
题目描述输入两个正整数x_0, y_0x0,y0，求出满足下列条件的P, QP,Q的个数： P,QP,Q是正整数。 要求P, QP,Q以x_0x0为最大公约数，以y_0y0为最小公倍数。 试求：满足条件的所有可能的P, QP,Q的个数。输入格式一行两个正整数x_0, y_0x0,y0。输出格式一行一个数，表示求出满足条件的P, QP,Q的个数。输入输出样例输入 #1复制3 60输出 #1复制4...
2021-12-27 21:40:59
3171
原创 洛谷 P5707 【深基2.例12】上学迟到
展开题目描述yyy 的学校要求早上 8 点前到达。学校到 yyy 的家一共有s(s\le 10000)s(s≤10000)米，而 yyy 可以以v(v<10000)v(v<10000)米每分钟的速度匀速走到学校。此外在上学路上它还要额外花 10 分钟时间进行垃圾分类。请问为了避免迟到 yyy 最晚什么时候出门？输出HH:MM的时间格式，不足两位时补零。由于路途遥远， yyy 可能不得不提前一天出发，不过不可能提前超过一天。输入格式两个正整数 s,v，意思已经在题目中...
2021-12-23 21:00:15
329
原创 开门人和关门人（对于结构体的运用）
每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。• 输入测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为证件号码 签到时间 签离时间其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。• 输出对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1..
2021-12-22 20:09:41
97
原创 开灯问题C
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000• 输入输入一组数据：n和k• 输出输出开着的灯编号#include<stdio.h>int main(){ int n,m; scanf("%d%d",&n,&m); ..
2021-12-22 20:08:07
867
原创 NOI / 1.5编程基础之循环控制 31:开关灯
31:开关灯查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请..
2021-12-22 20:05:50
948
原创 找最重的苹果（EOF做法）
题目描述： 小明有n个苹果(n<20),每一个苹果都有一定的重量,请找出最重的苹果,并输出该苹果的重量 输入描述： 第一个整数是n,表示苹果的个数,接下来的n个整数是苹果的重量,每个整数之间用空格隔开 输出描述： 最重的苹果的重量 样式输入： 24593 样式输出： 93 ...
2021-12-21 15:08:22
570
原创 数制转换(8进制转化十进制）
题目描述： 将一个由八进制数字字符组成的字符串转换为与其数值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字。 输入描述： 一个八进制数,包含不超过5个0~7字符 输出描述： 相应的十进制数 样式输入： 11 样式输出： 9 #include<stdio.h>#inclu...
2021-12-21 14:53:36
4093
原创 NOI / 1.13编程基础之综合应用 04:垂直直方图
04:垂直直方图查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用一个空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上..
2021-12-20 21:10:03
798
原创 洛谷 P 2550 [A HOI 2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有77个各不相同的号码，且这些号码的取值范围为1\sim331∼33。 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 共设置77个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上77个号码都出现在中奖号码中。 一等奖：要求彩票上有66个号码出现在中奖号码中。 二等奖：要求彩票上有55个号码出现在中奖号码中。 三等奖：要求彩票上有...
2021-12-20 20:10:13
252
原创 字符串转换成十进制整数
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：±P-xf4±1!#输出样例：-3905思路：1.因为不知道字符串长度大小，所以这里就用while判断输入，当输入字符为'#'就..
2021-12-19 20:45:23
1709
原创 洛谷 P5740 【深基7.例9】最厉害的学生（运用结构体）
题目描述现有N(N\le 1000)N(N≤1000)名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。输入格式无输出格式无输入输出样例输入 #1复制3senpai 114 51 4lxl 114 10 23fafa 51 42 60输出..
2021-12-19 15:45:06
3305
原创 洛谷 P5739 【深基7.例7】计算阶乘（运用函数递归）
题目：思路：1.先将小写字母转化成大写字母; 2.在将z'f#include<stdio.h>#include<string.h>int main(){ char s[100],a[100]; gets(s); int n,i,j,k=0; n=strlen(s); for(i=0;i<n;i++){ if(s[i]>='a'&&s[i]<='z'){ s[i]-=32;//小写...
2021-12-19 15:08:07
240
原创 洛谷 P1888 三角函数（gcd函数求最大公约数）
题目描述输入一组勾股数a,b,c（a\neq b\neq c）a,b,c（a=b=c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数a,b,ca,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入 #1复制3 5 4输出 #1复制3/5说明/提示数据保证：a,b,ca,b,c为正整数且\in [1,10^9]∈[1,109]。注意：这里最重要的一点是，gc...
2021-12-19 11:02:23
987
原创 洛谷 P5736 【深基7.例2】质数筛
题目描述输入n(n\le100)n(n≤100)个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式无输出格式无输入输出样例输入 #1复制53 4 5 6 7输出 #1复制3 5 7方法一：数组运算#include<stdio.h>#include<math.h>int main(){ int n; scanf("%d",&n); int a[...
2021-12-17 20:32:06
2914
原创 找出出现次数最多的字母
题目：思路：1.先将小写字母转化成大写字母; 2.在将字符串中的转化后的大写字母存储起来 3.之后再循环计数，找出最大的数；同时定义一个字符存储次数最多的大写字母； 4.最后输出大写字母；#include<stdio.h>#include<string.h>int main(){ char s[100],a[100]; gets(s); int n,i,j,k=0; n=st...
2021-12-17 19:48:33
1571
原创 洛谷 P5735 【深基7.例1】距离函数
题目描述给出平面坐标上不在一条直线上三个点坐标(x_1,y_1),(x_2,y_2),(x_3,y_3)(x1,y1),(x2,y2),(x3,y3)，坐标值是实数，且的绝对值不超过 100.00，求围成的三角形周长。保留两位小数。对于平面上的两个点(x_1,y_1),(x_2,y_2)(x1,y1),(x2,y2)，则这两个点之间的距离dis=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}dis=(x2−x1)2+(y2−y1)2输入格式...
2021-12-17 19:26:11
2364
原创 洛谷 P5717 【深基3.习8】三角形分类
题目描述给出三条线段a,b,ca,b,c的长度，均是不大于 10000 的整数。打算把这三条线段拼成一个三角形，它可以是什么三角形呢？如果三条线段不能组成一个三角形，输出Not triangle； 如果是直角三角形，输出Right triangle； 如果是锐角三角形，输出Acute triangle； 如果是钝角三角形，输出Obtuse triangle； 如果是等腰三角形，输出Isosceles triangle； 如果是等边三角形，输出Equilateral triangle。..
2021-12-17 17:16:24
199
原创 NOI / 1.7编程基础之字符串 29:ISBN号码
29:ISBN号码查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社..
2021-12-17 14:12:06
378
原创 洛谷 P1909 [NOIP2016 普及组] 买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数nn，表示需要的铅笔数量。接下来三行，每行用22个正整数描述一种包装的铅笔：其.
2021-12-17 13:52:28
437
原创 分数求和（求最简分数）（a/b + c/d）
给你2个分数，求他们的和，并要求和为最简形式。• 输入输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<a,b,c,d<1000），表示两个分数a/b 和 c/d。• 输出对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。#include<stdio.h>int main(){ int n; scanf("%d",&n);..
2021-12-16 23:13:40
1159
原创 多项式求和
多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。• 输入输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<1000），求该多项式的前n项的和。• 输出对于每个测试实例n，要求输出多项式前n项的和。每个测试实例的输出占一行，结果保留2位小数。#include<stdio.h>int main()..
2021-12-16 23:11:35
279
原创 水仙花数（范围m~n）
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。• 输入输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。• 输出对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行...
2021-12-16 23:09:22
3303
原创 洛谷 P1765 手机
题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出x就得按 9 两下，第一下会出w，而第二下会把w变成x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子，只包含英文小写字母和空格，且不超过 200 个字符。输出格式一行一个整数，表示按键盘的总次数。输入输出样例输入 #1复制i have a dream输出 #1复制...
2021-12-15 20:41:30
876
原创 洛谷 P1003 [NOIP2011 提高组] 铺地毯 && NOI / 1.9编程基础之顺序查找 14:铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n + 2n+2行。第一行，一个整数nn，表示总共有nn张地毯。接下来的nn行中...
2021-12-13 21:43:39
215
原创 洛谷 P1427 小鱼的数字游戏
题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字a_iai（长度不一定，以00结束），记住了然后反着念出来（表示结束的数字00就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数，以00结束，以空格间隔。输出格式一行内倒着输出这一串整数，以空格间隔。输入输出样例输入 #1复制3 65 23 5 34 1 30 0输出 #...
2021-12-11 19:58:44
67
原创 洛谷 P1428 小鱼比可爱
题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第一行输入一个整数nn，表示鱼的数目。第二行内输入.
2021-12-11 19:50:40
145
原创 四则运算程序
题目描述： 编制一个完成两个数的四则运算程序(加、减、乘、除)。如：用户输入34+56则输出结果34.00+56.00=90.00。要求运算结果保留两位小数，用户输入时一次将两个数和操作符输入。 数字可能是整数，也可能是浮点数。 知识点：格式输出，格式输入，条件语句 输入描述： 包含5组测试数据，每一组占一行，每一行包含数字和字符，运算结果不超过double范围。 输出描述： 两个数...
2021-12-11 14:34:08
3439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人