随笔分类 -  编程练习题

C++里getline()、get()、cin、getchar区别
摘要：目录描述C++代码描述1.cin>>1）最常见的是获取输入的一个字符或数字，如int a,b;cin>>a>>b；注意：cin>>会自动过滤掉不可见字符（如空格 回车 tab等）。若不想过滤掉空白字符，可以用noskipws流进行控制。如下程序，没有过滤掉不可见字符，... 阅读全文
posted @ 2018-11-14 20:29 CatOnRoad 阅读(1376) 评论(0) 推荐(0)
拼写检查编程题详解-BK树算法
摘要：目录问题：1035:拼写检查分析：编辑距离：BK树：构造BK树：查询相似词：推论：C++AC代码：问题：1035:拼写检查查看 提交 统计 提示 提问总时间限制:2000ms 内存限制:65536kB描述现在有一些英... 阅读全文
posted @ 2018-11-12 00:09 CatOnRoad 阅读(1490) 评论(1) 推荐(1)
编辑距离算法详解：Levenshtein Distance算法——动态规划问题
摘要：目录背景：求编辑距离算法：图解过程：C++代码如下：总结：背景：我们在使用词典app时，有没有发现即使输错几个字母，app依然能给我们推荐出想要的单词，非常智能。它是怎么找出我们想要的单词的呢？这里就需要BK树来解决这个问题了。在使用BK树之前我们要先明白一个概念，叫... 阅读全文
posted @ 2018-11-11 11:44 CatOnRoad 阅读(3378) 评论(0) 推荐(3)
拼写检查-一般解法-编程练习题
摘要：目录问题：1035:拼写检查分析：C++AC代码：总结：问题：1035:拼写检查查看 提交 统计 提示 提问总时间限制:2000ms 内存限制:65536kB描述现在有一些英语单词需要做拼写检查，你的工具是一本词典。... 阅读全文
posted @ 2018-11-10 23:42 CatOnRoad 阅读(601) 评论(0) 推荐(0)
恺撒Caesar密码编程题-编程练习题(100)
摘要：目录问题：分析：C++代码：问题：4. 【问题描述】 Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军... 阅读全文
posted @ 2018-10-22 21:34 CatOnRoad 阅读(1340) 评论(0) 推荐(0)
多项式加法编程题-编程练习题（100）
摘要：目录问题：分析：C++STL代码：总结：问题：5. 【问题描述】 一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为0。输入两组数对，每组以0 0作为结束，实现对两个多项式的加法并按降幂输出结果... 阅读全文
posted @ 2018-10-22 19:12 CatOnRoad 阅读(623) 评论(0) 推荐(0)
挖掘机技术哪家强编程题-编程练习题(100)
摘要：目录问题：分析：C++代码（数组实现）：C++STL代码（map实现）：总结：问题：9. 【问题描述】 为了用事实说明挖掘机技术到底哪家强，组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 【输入形式】 输入在第1行给出不超过... 阅读全文
posted @ 2018-10-22 00:03 CatOnRoad 阅读(221) 评论(0) 推荐(0)
数码管编程题-编程练习题（100）
摘要：目录问题：分析：C++代码：总结：问题：7. 【问题描述】 液晶数码管用七笔阿拉数字表示的十个数字，把横和竖的一 个短划都称为一笔，即７有３笔，８有７笔等。对于十个数字一种排列，要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成，但不能又加又减。比... 阅读全文
posted @ 2018-10-21 21:45 CatOnRoad 阅读(561) 评论(0) 推荐(0)
选美比赛编程题-编程练习题（100）
摘要：目录题目：分析：C++STL代码：总结：题目：7. 【问题描述】 在选美大奖赛的半决赛现场，有n名选手（2#include using namespace std;int main(){ int num; //选手个数 ... 阅读全文
posted @ 2018-10-21 15:16 CatOnRoad 阅读(552) 评论(0) 推荐(0)
CG系统编程练习题
摘要：目录日历问题成绩大排队最少钱币数写出来吧字符串数字置换到底买不买选美比赛数码管挖掘机技术哪家强多项式加法恺撒Caesar密码在霍格沃茨找零钱拼写检查蛇行矩阵公交系统部分A+B数塔小丑排序绩点计算金币亲和数数的距离差小希的数表最简单的计算机个位数统计相同生日锤子剪刀布7... 阅读全文
posted @ 2018-10-21 12:25 CatOnRoad 阅读(6345) 评论(0) 推荐(0)
到底买不买问题（C++）-编程练习题（100）
摘要：目录问题：分析：C++代码：总结：问题：6. 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，... 阅读全文
posted @ 2018-10-21 00:16 CatOnRoad 阅读(497) 评论(0) 推荐(0)
字符串数字置换-编程练习题（100）
摘要：目录问题：分析：C++ AC代码：总结：问题：5. 【问题描述】 从键盘接收用户输入的字符串, 对用户输入的每个字符串的处理是：将字符串内的每一个十进制数字字符置换成下列表格中右边所对应的一个字符串（所有其他字符不变），然后将转换的结果显示在屏幕上；并分... 阅读全文
posted @ 2018-10-19 20:53 CatOnRoad 阅读(379) 评论(0) 推荐(0)
写出来吧问题详解-编程练习题（100）
摘要：目录问题：分析：C++代码：总结：问题：4. 【问题描述】 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 【输入形式】 每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10的100次方。 【输出形式】 ... 阅读全文
posted @ 2018-10-19 00:05 CatOnRoad 阅读(187) 评论(0) 推荐(0)
最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-编程练习题（100）
摘要：目录题目：分析：C++动态规划算法代码：总结：这篇使用动态规划算法来解决这个问题，借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。那么什么是动态规划算法？动态规划(dynamic programming，DP)是运筹学的一个分支，是求解决策过程(de... 阅读全文
posted @ 2018-10-15 20:44 CatOnRoad 阅读(2354) 评论(0) 推荐(0)
最少钱币数-1-贪心算法（错在哪里）-编程练习题（50）
摘要：目录题目：分析：贪心算法C++代码（有问题）：总结：自己保存的编程练习题，可以看这里CG-OJ系统编程练习题。题目：最少钱币数 问题描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、1... 阅读全文
posted @ 2018-10-14 16:16 CatOnRoad 阅读(829) 评论(0) 推荐(0)
成绩大排队详解-编程练习题（100）
摘要：目录题目：分析：C++代码：C++ STL代码：总结：题目：成绩大排队 问题描述 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入形式 每个测试输入包含1个测试用例，格式为： 第1行：正整数n 第2行：第1... 阅读全文
posted @ 2018-10-13 17:05 CatOnRoad 阅读(295) 评论(0) 推荐(0)
日历问题详解-编程练习题（100）
摘要：目录题目：分析：C++ STL代码：总结：题目：日历问题 问题描述 在我们先在使用的日历中，闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，他们不是闰年。例如：1700，1800，1900和2100年不是闰年，而1600，2000和2... 阅读全文
posted @ 2018-10-12 23:56 CatOnRoad 阅读(740) 评论(0) 推荐(0)
CCF-CSP历年试题详解（不断更新中）
摘要：主要分享考CCF—CSP过程中的心路历程，会有经验分享，以及CCF-CSP真题讲解分析，除了会给出代码外还会分析考场该如何得分，因为我们看懂别人的满分代码不代表我们在考场上能拿满分，我们主要是学习思路，而且分析oj系统评判套路，力求多得分。我也是今年准备考试，所以会不... 阅读全文
posted @ 2018-09-28 09:40 CatOnRoad 阅读(2675) 评论(0) 推荐(0)
CCF-CSP认证考试介绍以及复习技巧指导
摘要：CCF-CSP考试时间及费用 时间一般是每年3、9、12月的中旬，报名时间一般也是提前一个月，不固定。非计算机协会会员300元/次，会员180元/次（学生会员需缴纳50元/年的会费），相当于一年可以打三次折。 编程语言及编译器 C/C++：Dev-CPP 5.4.0... 阅读全文
posted @ 2018-09-28 00:22 CatOnRoad 阅读(11473) 评论(0) 推荐(1)