编程练习题
www_helloworld_com
One More Time
展开
-
到底买不买问题(C++)-编程练习题(100)
目录问题:分析:C++代码:总结:问题:6. 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示...原创 2018-10-21 00:16:26 · 691 阅读 · 2 评论 -
选美比赛编程题-编程练习题(100)
目录题目:分析:C++STL代码:总结:题目:7. 【问题描述】 在选美大奖赛的半决赛现场,有n名选手(2<n<100)参加比赛。比赛结束时,要在现场按照选手的出场顺序宣布最后名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。如: 选手数量: 7 选手得分: 5,3,4,7,3,5,6 ...原创 2018-10-21 15:15:47 · 2324 阅读 · 0 评论 -
数码管编程题-编程练习题(100)
目录问题:分析:C++代码:总结:问题:7. 【问题描述】 液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即7有3笔,8有7笔等。对于十个数字一种排列,要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成,但不能又加又减。比如 7→3是允许的,7→2不允许。任意输入一组数,判断是否符合上述规则,注意,1在右边。 【...原创 2018-10-21 21:45:25 · 2312 阅读 · 1 评论 -
挖掘机技术哪家强编程题-编程练习题(100)
目录问题:分析:C++代码(数组实现):C++STL代码(map实现):总结:问题:9. 【问题描述】 为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 【输入形式】 输入在第1行给出不超过的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编...原创 2018-10-22 00:03:16 · 706 阅读 · 0 评论 -
拼写检查编程题详解-BK树算法
目录问题:1035:拼写检查分析:编辑距离:BK树:构造BK树:查询相似词:推论:C++AC代码:问题:1035:拼写检查查看 提交 统计 提示 提问总时间限制:2000ms 内存限制:65536kB描述现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有...原创 2018-11-12 00:08:51 · 2610 阅读 · 0 评论 -
拼写检查-一般解法-编程练习题
目录问题:1035:拼写检查分析:C++AC代码:总结:问题:1035:拼写检查查看 提交 统计 提示 提问总时间限制:2000ms 内存限制:65536kB描述现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,你的任务是发现这两种情况。单词A与单...原创 2018-11-10 23:41:39 · 1273 阅读 · 0 评论 -
编辑距离算法详解:Levenshtein Distance算法——动态规划问题
目录背景:求编辑距离算法:图解过程:C++代码如下:总结:背景:我们在使用词典app时,有没有发现即使输错几个字母,app依然能给我们推荐出想要的单词,非常智能。它是怎么找出我们想要的单词的呢?这里就需要BK树来解决这个问题了。在使用BK树之前我们要先明白一个概念,叫编辑距离,也叫Levenshtein距离。词典app是怎么判断哪些单词和我们输入的单词很相似的呢?我...原创 2018-11-11 11:44:20 · 7732 阅读 · 1 评论 -
2749:分解因数-POJ
2749:分解因数查看 提交 统计 提示 提问总时间限制:1000ms 内存限制:65536kB描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a...转载 2019-03-23 21:21:40 · 1513 阅读 · 0 评论 -
多项式加法编程题-编程练习题(100)
目录问题:分析:C++STL代码:总结:问题:5. 【问题描述】 一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对 【输入形式】 每行输入一个数对,以空格为分隔符,以0 0结束 【输出形...原创 2018-10-22 19:12:20 · 2292 阅读 · 0 评论 -
日历问题详解-编程练习题(100)
目录题目:分析:C++ STL代码:总结:题目:日历问题 问题描述 在我们先在使用的日历中,闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,他们不是闰年。例如:1700,1800,1900和2100年不是闰年,而1600,2000和2400是闰年。给定从公元2000年1月1日开始逝去的天数,你的任务是给出这一天是哪年哪月哪日星期几 ...原创 2018-10-12 23:55:53 · 4408 阅读 · 0 评论 -
成绩大排队详解-编程练习题(100)
目录题目:分析:C++代码:C++ STL代码:总结:题目:成绩大排队 问题描述 读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入形式 每个测试输入包含1个测试用例,格式为: 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ...原创 2018-10-13 17:04:38 · 1338 阅读 · 0 评论 -
最少钱币数-1-贪心算法(错在哪里)-编程练习题(50)
目录题目:分析:贪心算法C++代码(有问题):总结:自己保存的编程练习题,可以看这里CG-OJ系统编程练习题。题目:最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、10、20、50、100,用来凑 15 元,可以用 5 个 2 元、1个 5 元,或者 3 个 5 ...原创 2018-10-14 16:16:04 · 3822 阅读 · 2 评论 -
CG系统编程练习题
目录日历问题成绩大排队最少钱币数写出来吧字符串数字置换到底买不买选美比赛数码管挖掘机技术哪家强多项式加法恺撒Caesar密码在霍格沃茨找零钱拼写检查蛇行矩阵公交系统部分A+B数塔小丑排序绩点计算金币亲和数数的距离差小希的数表最简单的计算机个位数统计相同生日锤子剪刀布7, 还是7点球大...原创 2018-10-21 12:24:38 · 11412 阅读 · 0 评论 -
最少钱币数(凑硬币)详解-2-动态规划算法(初窥)-编程练习题(100)
目录题目:分析:C++动态规划算法代码:总结:这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法?动态规划(dynamic programming,DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在...原创 2018-10-15 20:44:10 · 6818 阅读 · 7 评论 -
写出来吧问题详解-编程练习题(100)
目录问题:分析:C++代码:总结:问题:4. 【问题描述】 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 【输入形式】 每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10的100次方。 【输出形式】 在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音...原创 2018-10-19 00:05:29 · 568 阅读 · 0 评论 -
C++里getline()、get()、cin、getchar区别
目录描述C++代码描述1.cin>>1)最常见的是获取输入的一个字符或数字,如int a,b;cin>>a>>b;注意:cin>>会自动过滤掉不可见字符(如空格 回车 tab等)。若不想过滤掉空白字符,可以用noskipws流进行控制。如下程序,没有过滤掉不可见字符,输入的空格字符存入了input[1]中,也可输出...原创 2018-11-14 20:29:29 · 780 阅读 · 0 评论 -
字符串数字置换-编程练习题(100)
目录问题:分析:C++ AC代码:总结:问题:5. 【问题描述】 从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是:将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串(所有其他字符不变),然后将转换的结果显示在屏幕上;并分别计算每个数字的置换次数。 十进制数字字符 ...原创 2018-10-19 20:53:05 · 813 阅读 · 0 评论 -
汉诺塔问题
1205:汉诺塔问题【题目描述】约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。这是一个著名的问题,几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘,且不允许大盘放在小盘上面,所以64个盘的移动次数是:...原创 2019-03-23 21:59:24 · 8898 阅读 · 2 评论