摘要: 目录问题:分析:C++代码(数组实现):C++STL代码(map实现):总结:问题:9. 【问题描述】 为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 【输入形式】 输入在第1行给出不超过... 阅读全文
posted @ 2018-10-22 00:03 CatOnRoad 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 目录问题:分析:C++代码:总结:问题:7. 【问题描述】 液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即7有3笔,8有7笔等。对于十个数字一种排列,要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成,但不能又加又减。比... 阅读全文
posted @ 2018-10-21 21:45 CatOnRoad 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 目录题目:分析:C++STL代码:总结:题目:7. 【问题描述】 在选美大奖赛的半决赛现场,有n名选手(2#include using namespace std;int main(){ int num; //选手个数 ... 阅读全文
posted @ 2018-10-21 15:16 CatOnRoad 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 目录日历问题成绩大排队最少钱币数写出来吧字符串数字置换到底买不买选美比赛数码管挖掘机技术哪家强多项式加法恺撒Caesar密码在霍格沃茨找零钱拼写检查蛇行矩阵公交系统部分A+B数塔小丑排序绩点计算金币亲和数数的距离差小希的数表最简单的计算机个位数统计相同生日锤子剪刀布7... 阅读全文
posted @ 2018-10-21 12:25 CatOnRoad 阅读(5763) 评论(0) 推荐(0) 编辑
摘要: 目录问题:分析:C++代码:总结:问题:6. 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,... 阅读全文
posted @ 2018-10-21 00:16 CatOnRoad 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 目录问题:分析:C++ AC代码:总结:问题:5. 【问题描述】 从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是:将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串(所有其他字符不变),然后将转换的结果显示在屏幕上;并分... 阅读全文
posted @ 2018-10-19 20:53 CatOnRoad 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 目录问题:分析:C++代码:总结:问题:4. 【问题描述】 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 【输入形式】 每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10的100次方。 【输出形式】 ... 阅读全文
posted @ 2018-10-19 00:05 CatOnRoad 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 目录题目:分析:C++动态规划算法代码:总结:这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法?动态规划(dynamic programming,DP)是运筹学的一个分支,是求解决策过程(de... 阅读全文
posted @ 2018-10-15 20:44 CatOnRoad 阅读(2095) 评论(0) 推荐(0) 编辑
摘要: 目录题目:分析:贪心算法C++代码(有问题):总结:自己保存的编程练习题,可以看这里CG-OJ系统编程练习题。题目:最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、1... 阅读全文
posted @ 2018-10-14 16:16 CatOnRoad 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 目录题目:分析:C++代码:C++ STL代码:总结:题目:成绩大排队 问题描述 读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入形式 每个测试输入包含1个测试用例,格式为: 第1行:正整数n 第2行:第1... 阅读全文
posted @ 2018-10-13 17:05 CatOnRoad 阅读(269) 评论(0) 推荐(0) 编辑