C++ STL
www_helloworld_com
One More Time
展开
-
最少钱币数-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 · 3952 阅读 · 2 评论 -
拼写检查-一般解法-编程练习题
目录问题:1035:拼写检查分析:C++AC代码:总结:问题:1035:拼写检查查看 提交 统计 提示 提问总时间限制:2000ms 内存限制:65536kB描述现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,你的任务是发现这两种情况。单词A与单...原创 2018-11-10 23:41:39 · 1398 阅读 · 0 评论 -
挖掘机技术哪家强编程题-编程练习题(100)
目录问题:分析:C++代码(数组实现):C++STL代码(map实现):总结:问题:9. 【问题描述】 为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 【输入形式】 输入在第1行给出不超过的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编...原创 2018-10-22 00:03:16 · 744 阅读 · 0 评论 -
选美比赛编程题-编程练习题(100)
目录题目:分析:C++STL代码:总结:题目:7. 【问题描述】 在选美大奖赛的半决赛现场,有n名选手(2<n<100)参加比赛。比赛结束时,要在现场按照选手的出场顺序宣布最后名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。如: 选手数量: 7 选手得分: 5,3,4,7,3,5,6 ...原创 2018-10-21 15:15:47 · 2448 阅读 · 0 评论 -
多项式加法编程题-编程练习题(100)
目录问题:分析:C++STL代码:总结:问题:5. 【问题描述】 一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对 【输入形式】 每行输入一个数对,以空格为分隔符,以0 0结束 【输出形...原创 2018-10-22 19:12:20 · 2328 阅读 · 0 评论 -
字符串数字置换-编程练习题(100)
目录问题:分析:C++ AC代码:总结:问题:5. 【问题描述】 从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是:将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串(所有其他字符不变),然后将转换的结果显示在屏幕上;并分别计算每个数字的置换次数。 十进制数字字符 ...原创 2018-10-19 20:53:05 · 885 阅读 · 0 评论 -
写出来吧问题详解-编程练习题(100)
目录问题:分析:C++代码:总结:问题:4. 【问题描述】 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 【输入形式】 每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10的100次方。 【输出形式】 在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音...原创 2018-10-19 00:05:29 · 643 阅读 · 0 评论 -
最少钱币数(凑硬币)详解-2-动态规划算法(初窥)-编程练习题(100)
目录题目:分析:C++动态规划算法代码:总结:这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法?动态规划(dynamic programming,DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在...原创 2018-10-15 20:44:10 · 7570 阅读 · 8 评论 -
CG系统编程练习题
目录日历问题成绩大排队最少钱币数写出来吧字符串数字置换到底买不买选美比赛数码管挖掘机技术哪家强多项式加法恺撒Caesar密码在霍格沃茨找零钱拼写检查蛇行矩阵公交系统部分A+B数塔小丑排序绩点计算金币亲和数数的距离差小希的数表最简单的计算机个位数统计相同生日锤子剪刀布7, 还是7点球大...原创 2018-10-21 12:24:38 · 12485 阅读 · 0 评论 -
拼写检查编程题详解-BK树算法
目录问题:1035:拼写检查分析:编辑距离:BK树:构造BK树:查询相似词:推论:C++AC代码:问题:1035:拼写检查查看 提交 统计 提示 提问总时间限制:2000ms 内存限制:65536kB描述现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有...原创 2018-11-12 00:08:51 · 2752 阅读 · 0 评论