
1.13编程基础之综合应用
将OJ 1.13编程基础之综合应用进行了详细的原题、思路、代码的讲解,并在相应位置提供了相应工具,可以用于参考和积累。
Hacker_徐
书山有路勤为径,学海无涯苦作舟。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
31:字符串中最长的连续出现的字符
求一个字符串中最长的连续出现的字符,输出该字符及其出现次数。字符串中无空白字符(空格、回车和tab),如果这样的字符不止一个,则输出出现最早的字符。一行,输出最长的连续出现的字符及其最长的连续出现次数,中间以一个空格分开。一行,一个不包含空白字符的字符串,字符串长度小于200。希望本博客对大家有所帮助。......原创 2022-08-04 18:14:19 · 557 阅读 · 0 评论 -
10:判决素数个数
描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入两个整数X和Y(1原创 2022-06-18 13:26:00 · 436 阅读 · 0 评论 -
26:n-gram串频统计
在文本分析中常用到n-gram串频统计方法,即,统计相邻的n个单元(如单词、汉字、或者字符)在整个文本中出现的频率。假设有一个字符串,请以字符为单位,按n-gram方法统计每个长度为 n 的子串出现的频度,并输出最高频度以及频度最高的子串。样例中,所有的3-gram是:abc,bcd,cde,def,efa,fab,abc,bcd。这样,abc 和 bcd 都出现了2次,其余的只出现了1次。如果有多个子串频度最高,则根据其在序列中第一次出现的次序依次输出,每行输出一个,如果最高频度不大于1,则输出NO。..原创 2022-08-03 22:25:57 · 433 阅读 · 1 评论 -
22:因子分解
描述输入一个数,输出其素因子分解表达式。输入输入一个整数 n (2原创 2022-06-22 17:36:01 · 1277 阅读 · 0 评论 -
01:数制转换
输出包含一行,该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示,即(0,1,...,9,A,B,...,F)。不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。a,b是十进制整数,2 =< a,b ......原创 2022-08-04 17:54:44 · 265 阅读 · 0 评论 -
14:求满足条件的3位数
描述编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为: 1.该数为完全平方数 2.该数至少有2位数字相同 例如,100同时满足上面两个条件。输入输入一个数n,n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数(升序)样例输入样例输出题目分析这道题就是枚举,水题一个。用三重循环枚举每一个可能,判断当前三位数后,如果符合条件,就判断是不是第n个,如果是,就输出。希望本博客对大家有所帮助!.........原创 2022-06-17 18:58:16 · 2069 阅读 · 0 评论 -
08:特殊日历计算
描述有一种特殊的日历法,它的一天和我们现在用的日历法的一天是一样长的。它每天有10个小时,每个小时有100分钟,每分钟有100秒。10天算一周,10周算一个月,10个月算一年。现在要你编写一个程序,将我们常用的日历法的日期转换成这种特殊的日历表示法。这种日历法的时、分、秒是从0开始计数的。日、月从1开始计数,年从0开始计数。秒数为整数。假设 0:0:0 1.1.2000 等同于特殊日历法的 0:0:0 1.1.0。输入第一行是一个正整数 N ,表明下面有 N 组输入。每组输入有一行,格式如下:hour:mi原创 2022-06-18 15:12:13 · 320 阅读 · 0 评论 -
16:最长单词2
总时间限制: 1000ms内存限制: 65536kB描述一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式,求句子中的最长单词。输入一个以'.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多于一个,则输出第一个样例输入I am a student of Peking University.样例输出University题目分析大致意思就是输出最长单词,如果有多个最长单词,则输出第一个。.....原创 2022-06-17 14:11:47 · 472 阅读 · 0 评论 -
20:话题焦点人物
描述微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。通过分析这些数据,我们希望发现大家的话题焦点人物,即被提及最多的人(题目保证这样的人有且只有一个),并找出那些提及它的人。输入输入共两部分:第一部分是微博数量N,1 < N < 10000。第二部分是N条微博,每条微博占一行,表示为:原创 2022-06-20 20:50:11 · 189 阅读 · 1 评论 -
04:垂直直方图
其中最后一行给出26个大写英文字母,这些字母之间用一个空格隔开。前面的几行包括空格和星号,每个字母出现几次,就在这个字母的上方输出一个星号。注意:输出的第一行不能是空行。输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。个人觉得这题挺简单的,应该不用注释吧,需要的话在下面@一下,我改一下。输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。好了,希望本博客对大家能够有所帮助!......原创 2022-08-04 17:46:05 · 319 阅读 · 1 评论 -
13:人民币支付
描述从键盘输入一指定金额(以元为单位,如345),然后输出支付该金额的各种面额的人民币数量,显示100元,50元,20元,10元,5元,1元各多少张,要求尽量使用大面额的钞票。输入一个小于1000的正整数。输出输出分行,每行显示一个整数,从上到下分别表示100元,50元,20元,10元,5元,1元人民币的张数样例输入样例输出题目分析简单易懂,没什么好分析的。本人用了两个办法,一个是用减法来做,效率不是很高,但也对了;另一个是用取模来做,这个效率高很多,是个不错的办法。当然两个都对。两个办法都原创 2022-06-17 19:10:37 · 1448 阅读 · 0 评论 -
06:循环数
描述若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整数去乘它时, 会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。例如,数字 142857 是循环数,因为: 142857 *1 = 142857 142857 *2 = 285714 142857 *3 = 428571 142857 *4 = 571428 142857 *5 = 714285 142857 *6 =原创 2022-06-18 15:37:16 · 156 阅读 · 0 评论 -
18:Tomorrow never knows?
描述甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口,如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题,现在就来实现吧。读入一个格式为yyyy-mm-dd的日期(即年-月-日),输出这个日期下一天的日期。可以假定输入的日期不早于1600-01-01,也不晚于2999-12-30。输入输入仅一行,格式为yyyy-mm-dd的日期。输出输出也仅一行,格式为yyyy-mm-dd的日期样原创 2022-06-19 19:36:47 · 349 阅读 · 0 评论 -
28:出现次数超过一半的数
给出一个含有n(0 < n原创 2022-08-03 22:57:19 · 260 阅读 · 1 评论 -
15:求序列中的众数
题目传送门这道题其实就是求那一个数出现次数最多,还是比较好做的。这道题还是很好理解的~字符串处理好后,用双重循环遍历,当两个数字的长度相等时,完全相同时,该数字的出现次数就+1,最终比较出出现次数最多的数字,并输出。总结希望本博客对大家有所帮助,别忘了点个赞!.........原创 2022-06-16 19:40:39 · 495 阅读 · 1 评论 -
25:计算两个日期之间的天数
之前好久不更了,今天想了想,还是接着更吧,反正闲着也是闲着。原创 2022-08-03 19:55:26 · 540 阅读 · 1 评论 -
17:文字排版
描述给一段英文短文,单词之间以空格分隔(每个单词包括其前后紧邻的标点符号)。请将短文重新排版,要求如下: 每行不超过80个字符;每个单词居于同一行上;在同一行的单词之间以一个空格分隔;行首和行尾都没有空格。输入第一行是一个整数n,表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词(单词包括其前后紧邻的标点符号,且每个单词长度都不大于40个字母)。输出排版后的多行文本,每行文本字符数最多80个字符,单词之间以一个空格分隔,每行文本首尾都没有空格。样例输入样例输出题目分析.原创 2022-06-17 15:37:02 · 382 阅读 · 0 评论 -
07:玛雅历
描述上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用0到19表示。Haab历的最后一个月叫做uay原创 2022-06-18 15:20:53 · 582 阅读 · 1 评论 -
02:不吉利日期
在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数字。输入有一行,即一月一日星期几(w)。(1 ......原创 2022-08-04 17:53:33 · 242 阅读 · 0 评论 -
27:除以13(本文最后有彩蛋)
本内容可以进行加法、减法、乘法和除法以及出发的余数的计算,只需输入两个数10000位一下的数,就可以更多下载资源、学习资料请访问优快云下载频道.输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。c++高精度加减乘除计算器-C++文档类资源-优快云下载。模拟除法运算,商的长度应该比输入大整数的长度少1或2。彩蛋:最后,附上本人收集的高精度计算器,实用方法看说明。一个大于0的大整数,长度不超过100位。两行,分别为整数除法得到的商和余数。希望本博客对大家有所帮助。.......原创 2022-08-03 22:43:40 · 338 阅读 · 1 评论 -
29:统计字符数
输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空格分开。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符。给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。输入包含一行,一个字符串,长度不超过1000。希望本博客对大家有所帮助。......原创 2022-08-04 17:57:00 · 317 阅读 · 0 评论 -
21:最大质因子序列
描述任意输入两个正整数m, n (1 < m < n原创 2022-06-22 17:33:18 · 468 阅读 · 0 评论 -
23:区间内的真素数
描述找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 也为素数。输入输入两个数 M 和 N,空格间隔,1 ......原创 2022-06-22 17:39:07 · 969 阅读 · 1 评论 -
03:八进制小数
比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。一行,包含一个八进制小数。每个小数的形式是0.d1d2d3 ... dk,这里di是八进制数0...7,dk不等于0,而且已知0 < k < 15。这里左边是输入的八进制小数,右边是相等的十进制小数。输出的小数末尾不能有0,也就是说Dm不等于0。你的任务是写一个程序,把(0,1)之间的八进制小数转化成十进制小数。希望本博客对大家有所帮助!...原创 2022-08-04 17:48:16 · 596 阅读 · 0 评论 -
09:大整数乘法
描述求两个不超过200位的非负整数的积。输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入样例输出题目分析题目挺好懂的。详见代码。参考文献:09:大整数乘法_季科的博客-优快云博客希望本博客对大家有所帮助.........原创 2022-06-18 13:37:26 · 192 阅读 · 0 评论 -
30:1的个数
给定一个十进制非负整数N,求其对应2进制数中1的个数。输出一行,包含一个整数,表示N的2进制表示中1的个数。输入包含一行,包含一个非负整数N。希望本博客对大家有所帮助。原创 2022-08-04 18:00:20 · 305 阅读 · 0 评论 -
12:分数求和
原题描述输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0,也不为负数。输入第一行是一个整数n,表示分数个数,1 .........原创 2022-06-18 13:06:22 · 286 阅读 · 0 评论 -
05:素数回文数的个数
描述求11到n之间(包括n),既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。输出11到n之间的素数回文数个数。样例输入23样例输出1提示回文数指左右对称的数,如:292,333。水题大模拟来,上代码希望本博客对大家有所帮助!......原创 2022-06-24 19:17:26 · 656 阅读 · 1 评论 -
19:啤酒厂选址
描述海上有一个岛,在环海边上建有一条环岛高速公路,沿着公路有n(5 < n < 10000)个居民点,假设每个居民点有一个编号,从0开始,按顺时针依次从小到大(即,0,1,…,n-1)编号。在岛上啤酒很受青睐。某啤酒企业计划在岛上投资建一个啤酒厂,并根据啤酒需求每天向居住点送啤酒。已知两个相邻的居民点的距离以及每个居住点每天的啤酒需求量(假设每个居住点每天不超过2000桶)。假定每单位长度的路程送一桶啤酒需要的费用恒定(为单位费用)。请问,选择哪一个居民点建啤酒厂,才能使每天送啤酒的费用最小(空车不计费用)原创 2022-06-20 20:47:33 · 859 阅读 · 2 评论 -
24:打印月历
描述给定年月,打印当月的月历表。输入输入为一行两个整数,第一个整数是年份year(1900 ≤ year ≤ 2099),第二个整数是月份month(1 ≤ month ≤ 12),中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头,如下所示:Sun Mon Tue Wed Thu Fri Sat其余各行一次是当月各天的日期,从1日开始到31日(30日或28日)。日期数字应于星期表头右对齐,即各位数与星期表头相应缩写的最后一个字母对齐。日期中间用空格分隔出空白。样例输入2006 5样例原创 2022-06-24 19:15:28 · 2572 阅读 · 3 评论 -
11:回文素数
描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。输入位数n,其中1......原创 2022-06-18 13:20:45 · 909 阅读 · 2 评论