LQB算法提高
BIG_GENERAL_DD
好好学习,天天向上.
展开
-
ADV-103-算法提高-逆序排列
算法提高 逆序排列 问题描述 编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。 当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。 例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个 数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了 2 6 -5 1原创 2017-04-06 22:02:13 · 489 阅读 · 0 评论 -
ADV-71-算法提高-判断回文
算法提高 判断回文 编程判断一个字符串是否是回文,当字符串是回文时,输出字符串:yes!,否则输出字符串:no!。所谓回文即正向与反向的拼写都一样,如adgda。 长度在100以内,且全为小写字母 样例输入 adgda 样例输出 yes! #include using namespace std; int main() { string s; cin原创 2017-04-06 19:55:20 · 606 阅读 · 0 评论 -
ADV-94-算法提高-复数归一化
算法提高 复数归一化 编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。 使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入,输出为归一化结果, 如果归一化结果的实部或虚部为小数的要求保留一位小数。 样例输入:(格式说明:3 4 分别为以空格隔开的实数的实部和虚部)原创 2017-04-06 21:30:59 · 579 阅读 · 0 评论 -
ADV-95-算法提高-字符串比较
算法提高 字符串比较 独立实现标准字符串库的strcmp函数,即字符串比较函数,从键盘输入两个字符串,按字典序比较大小, 前者大于后者输出1,前者小于后者输出-1,两者相等输出0。 样例输入: apple one 样例输出: -1 样例输入: hello he 样例输出: 1 样例输入: hello hello 样例输出: 0 #inclu原创 2017-04-06 21:34:23 · 676 阅读 · 0 评论 -
ADV-97-算法提高-十进制数转八进制数
算法提高 十进制数转八进制数 编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数, 调用该函数实现数制转换后,输出对应的八进制数。 样例输入 9274 样例输出 22072 样例输入 18 样例输出 22 #include using namespace std; int main() { int n; cin>>n原创 2017-04-06 21:36:41 · 545 阅读 · 0 评论 -
ADV-99-算法提高-栅格打印问题
算法提高 栅格打印问题 问题描述 编写一个程序,输入两个整数,作为栅格的高度和宽度,然后用“+”、“-”和“|”这三个字符来打印一个栅格。 输入格式:输入只有一行,包括两个整数,分别为栅格的高度和宽度。 输出格式:输出相应的栅格。 输入输出样例 样例输入 3 2 样例输出 +-+-+ | | | +-+-+ | | | +-+-+原创 2017-04-06 21:43:30 · 329 阅读 · 0 评论 -
ADV-102 算法提高 单词个数统计
ADV-102 算法提高 单词个数统计 问题描述 编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。 例如:字符串“this is a book”当中包含有4个单词。 输入格式:输入一个字符串,由若干个单词组成,单词之间用一个空格隔开。 输出格式:输出一个整数,即单词的个数。 输入输出样例 用户输入数据样例: thi原创 2017-04-06 21:58:31 · 457 阅读 · 0 评论 -
ADV-69算法提高-质因数
算法提高 质因数 将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 //自己根据 《分解质因数》博客学习的代码 #include using namespace std; int main() { int n; cin >> n; cout<<n<<"="; for(int i=2;i<=n;i++) { while(n!=i) { if(原创 2017-04-06 19:50:37 · 1007 阅读 · 0 评论 -
ADV-74-算法提高-计算整数因子
算法提高 计算整数因子 问题描述 输入一个整数,输出其所有质因子。 输入格式 输入只有一行,包含一个整数n。 输出格式 输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。 样例输入 6 样例输出 2 3 数据规模和约定 1 #include using namespace std; int main() { int原创 2017-04-06 20:04:47 · 443 阅读 · 0 评论 -
ADV-9-算法提高-递归倒置字符数组
算法提高 递归倒置字符数组 问题描述 完成一个递归程序,倒置字符数组。并打印实现过程 递归逻辑为: 当字符长度等于1时,直接返回 否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分 输入格式 字符数组长度及该数组 输出格式 在求解过程中,打印字符数组的变化情况。 最后空一行,在程序结尾处打印倒置后该数组的各个元素。 样例输入 Sample原创 2017-04-06 21:07:03 · 882 阅读 · 0 评论 -
ADV-89-算法提高-输出九九乘法表、ADV-90-算法提高-输出日历
算法提高 输出九九乘法表 编制程序,按照下述格式打印九九乘法表。 输出样例: Nine-by-nine Multiplication Table -------------------------------------- 1 2 3 4 5 6 7 8 9 -------------------------------------- 1原创 2017-04-06 21:14:47 · 982 阅读 · 0 评论 -
ADV-104-算法提高-打水问题
算法提高 打水问题 问题描述 N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。 输入格式 第一行两个正整数N M 接下来一行N个正整数Ti。 N,M 输出格式 最小的等待时间之和。(不需要输出具体的安排方案) 样例输入 7 3 3 6 1 4 2 5 7 样例输出 11 提示 一种最佳打水方原创 2017-04-06 22:04:29 · 409 阅读 · 0 评论 -
ADV-108-算法提高-分数统计
算法提高 分数统计 问题描述 2016.4.5已更新此题,此前的程序需要重新提交。 问题描述 给定一个百分制成绩T,将其划分为如下五个等级之一: 90~100为A,80~89为B,70~79为C,60~69为D,0~59为E 现在给定一个文件inp,文件中包含若干百分制成绩(成绩个数不超过100),请你统计五个等级段的人数, 并找出人数最多的那个等级段,按照从大到原创 2017-04-06 22:19:15 · 533 阅读 · 0 评论 -
ADV-62算法提高 夺宝奇兵
算法提高 夺宝奇兵 [题目描述] 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5->7->8->3->7的顺序,将得原创 2017-03-26 11:20:41 · 866 阅读 · 1 评论 -
ADV-66-算法提高-阮小二买彩票
算法提高 阮小二买彩票 问题描述 在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小二发现自己账户的钱增长好慢啊,碰到节假日的时候连个铜板都没进,更郁闷的是这些天分文不进就算了,可恨的是银行这几天还有可能“落井下石”(代扣个人所得税),看着自己账户的钱被负增长了,阮小二就有被割肉的感原创 2017-04-06 19:33:13 · 501 阅读 · 0 评论 -
ADV-70-算法提高-冒泡法排序
算法提高 冒泡法排序 输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。 样例输入 1 3 6 8 2 7 9 0 4 5 样例输出 0 1 2 3 4 5 6 7 8 9 #include using namespace std; int a[10]; int main() { int c; for(int i=0;i<10;i++) {原创 2017-04-06 19:54:02 · 240 阅读 · 0 评论 -
ADV-73-算法提高-数组输出
算法提高 数组输出 输入一个3行4列的数组,找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的,还有多个的话输出列号最小的。 样例输入 1 2 3 5 -2 5 8 9 6 -7 5 3 样例输出 9 2 4 #include using namespace std; int main() { int m = 0, x, y;原创 2017-04-06 20:02:04 · 602 阅读 · 1 评论 -
ADV-84-算法提高-图形输出、ADV-88-算法提高-输出正反三角形
算法提高 图形输出 编写一程序,在屏幕上输出如下内容: X | X | X ---+---+--- | | ---+---+--- O | O | O 注意:本题请同学们严格按照图形的格式输出,对齐,其中X和O为大写,否则系统会判为错误 #include using namespace std; int main() { cout << " X原创 2017-04-06 20:53:40 · 751 阅读 · 0 评论 -
ADV-92-算法提高-求最大公约数.
算法提高 求最大公约数 编写一函数gcd,求两个正整数的最大公约数。 样例输入: 5 15 样例输出: 5 样例输入: 7 2 样例输出: 1 思路:求出最小公倍数,然后用两个数之乘积去除以最小公倍数即 最大公约数 #include #include using namespace std; int main() { int a,b,c;原创 2017-04-06 21:18:01 · 497 阅读 · 0 评论