- 博客(51)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 算法训练 最长字符串
算法训练 最长字符串求出5个字符串中最长的字符串。每个字符串长度在100以内，且全为小写字母。样例输入one two three four five样例输出three#include using namespace std;int main() { string a[5]; int m = 0; int j = -1; for(int i = 0; i
2017-02-28 20:29:54
535
原创 算法训练 最小乘积(基本型)
/算法训练 最小乘积(基本型)问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。
2017-02-28 20:27:41
757
原创 算法训练 最大值与最小值的计算
算法训练 最大值与最小值的计算 输入11个整数，计算它们的最大值和最小值。样例输入0 1 2 3 4 5 6 7 8 9 10样例输出10 0#include //#include using namespace std;int main() { int mmax = INT_MIN; int mmin = INT_MAX; for(int i = 0; i >
2017-02-28 19:55:42
623
原创 算法训练 明明的随机数
算法训练 明明的随机数 问题描述： 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉， 不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。 请你协助明明完成“去重”与“排序”的工作。输入格式
2017-02-28 19:51:56
399
原创 算法训练 数组查找及替换
算法训练 数组查找及替换 问题描述 给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。输入格式 第一行为数组元素个数和整数b 第二行为数组各个元素输出格式 按照要求输出样例输入7 277 11 66 2
2017-02-28 19:47:35
1207
原创 算法训练 数组排序去重
算法训练 数组排序去重 问题描述 输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。输入格式 10个整数。输出格式 多行输出，每行一个元素。样例输入2 2 3 3 1 1 5 5 5 5样例输出1235#include #include using namespace std;int main(
2017-02-28 19:46:38
710
原创 算法训练 数的统计
算法训练 数的统计问题描述 在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。 如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。 你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。输入格式 第一行正整数n，表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x，代表给定的
2017-02-28 19:45:09
493
2
原创 2015年 第六届蓝桥杯大赛决赛（软件类）C/C++大学A组 题目
2015年决赛C/C++大学A组考生须知：l 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。l 考试时间为4小时。时间截止后，提交答案无效。l 在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。l 选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。l 对同一题目，选手可多次提交答案，以最后一次提交的
2017-02-28 19:28:35
1904
原创 2015年 第六届蓝桥杯大赛个人赛省赛（软件类） C/C++大学A组 题目
第六届蓝桥杯大赛个人赛省赛（软件类）C/C++ 大学A组考生须知：l 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。l 考试时间为4小时。时间截止后，提交答案无效。l 在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。l 选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。l 对同一题目，选手可多
2017-02-28 19:17:02
1257
原创 算法训练 数的划分
算法训练 数的划分 问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式 n，k输出格式 一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3
2017-02-26 10:43:00
604
原创 算法训练 数位分离
算法训练 数位分离 问题描述 编写一个程序，输入一个1000 以内的正整数，然后把这个整数的每一位数字都分离出来，并逐一地显示。 输入格式：输入只有一行，即一个1000以内的正整数。 输出格式：输出只有一行，即该整数的每一位数字，之间用空格隔开。 输入输出样例样例输入769样例输出7 6 9#includeusing namespace s
2017-02-26 10:36:30
890
原创 算法训练 操作格子
算法训练 操作格子问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下
2017-02-26 09:50:33
428
原创 算法训练 成绩的等级输出
算法训练 成绩的等级输出 输入一个百分制的成绩t后，按下式输出它的等级。等级为：90~100为A，80~89为B，70~79为C，60~69为D，0~59为E。样例输入98样例输出A#include using namespace std; int main() {double n;if(n >= 90) {cout } else i
2017-02-25 21:41:27
845
原创 算法训练 开心的金明
算法训练 开心的金明问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因
2017-02-25 21:32:36
512
原创 算法训练 平方计算
算法训练 平方计算问题描述 输入正整数a, m，输出a^2%m，其中^表示乘方，即a^2表示a的平方，%表示取余。输入格式 输入包含两个整数a, m，a不超过10000。输出格式 输出一个整数，即a^2%m的值。样例输入5 6样例输出1#include using namespace std;int main() {int a,
2017-02-25 21:31:38
425
原创 算法训练 寻找数组中最大值
//算法训练 寻找数组中最大值 问题描述 对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式 整数数组a[],数组元素个数大于1小于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式 输出最大值，及其下标样例输入33 2 1样例输出3 0//不知道为什么没有运行成功？？？？#incl
2017-02-25 21:30:12
1128
原创 算法训练 完数
算法训练 完数问题描述 一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6就是“完数”。又如，28的因子为1、2、4、7、14，而28＝1＋2＋4＋7＋14，因此28也是“完数”。编写一个程序，判断用户输入的一个数是否为“完数”。 输入格式：输入只有一行，即一个整数。 输出格式：输出只有一行，如果该数为完数，输出yes，
2017-02-25 21:15:24
1374
原创 算法训练 字符串逆序
算法训练 字符串逆序 输入一个字符串，长度在100以内，按相反次序输出其中的所有字符。样例输入tsinghua样例输出auhgnist#include using namespace std;int main() {string s;cin >> s;for(int i = s.length() - 1; i >= 0; i--) {cout
2017-02-25 21:14:20
353
原创 算法训练 奇偶判断
算法训练 奇偶判断问题描述 能被2整除的数称为偶数，不能被2整除的数称为奇数。给一个整数x，判断x是奇数还是偶数。输入格式 输入包括一个整数x，0输出格式 如果x是奇数，则输出“odd”，如果是偶数，则输出“even”。样例输入10样例输出even样例输入2009样例输出odd#include using namespa
2017-02-25 21:13:40
444
原创 算法训练 大小写判断
算法训练 大小写判断 问题描述 给定一个英文字母判断这个字母是大写还是小写。输入格式 输入只包含一个英文字母c。输出格式 如果c是大写字母，输出“upper”，否则输出“lower”。样例输入x样例输出lower样例输入B样例输出upper#include #include using namespace std;
2017-02-25 21:12:47
353
原创 算法训练 区间k大数查询
算法训练 区间k大数查询 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行
2017-02-21 22:00:50
307
原创 算法训练 字符串逆序
算法训练 字符串逆序 输入一个字符串，长度在100以内，按相反次序输出其中的所有字符。样例输入tsinghua样例输出auhgnist#include using namespace std;int main() {string s;cin >> s;for(int i = s.length() - 1; i >= 0; i--) {cout
2017-02-21 21:52:34
460
原创 算法训练 奇偶判断
算法训练 奇偶判断问题描述 能被2整除的数称为偶数，不能被2整除的数称为奇数。给一个整数x，判断x是奇数还是偶数。输入格式 输入包括一个整数x，0输出格式 如果x是奇数，则输出“odd”，如果是偶数，则输出“even”。样例输入10样例输出even样例输入2009样例输出odd注：题目中的整数范围可能超过了int类型范围，需要小
2017-02-21 21:50:57
769
原创 算法训练 大小写判断
算法训练 大小写判断 问题描述 给定一个英文字母判断这个字母是大写还是小写。输入格式 输入只包含一个英文字母c。输出格式 如果c是大写字母，输出“upper”，否则输出“lower”。样例输入x样例输出lower样例输入B样例输出upper#include #include using namespace std;
2017-02-21 21:49:00
692
原创 算法训练 前缀表达式
算法训练 前缀表达式 问题描述 编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。 输入格式：输入只有一行，即一个前缀表达式字符串
2017-02-21 21:44:29
368
原创 算法训练 判定数字
算法训练 判定数字 编写函数，判断某个给定字符是否为数字。样例输入9样例输出yes#include #include using namespace std;int main() {char c;cin >> c;if(isdigit(c)) { //isdigit(c)用来判定输入的字符是否为数字，该函数在头文件#include 中
2017-02-21 21:33:46
292
原创 算法训练 删除数组零元素
算法训练 删除数组零元素从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开
2017-02-21 21:26:55
402
原创 算法训练 入学考试
算法训练 入学考试问题描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的
2017-02-21 21:14:48
360
原创 算法训练 乘法表
算法训练 乘法表问题描述 输出九九乘法表。输出格式 输出格式见下面的样例。乘号用“*”表示。样例输出下面给出输出的前几行：1*1=12*1=2 2*2=43*1=3 3*2=6 3*3=94*1=4 4*2=8 4*3=12 4*4=16……#include using namespace std;int main() {
2017-02-21 21:13:28
415
原创 算法训练 s01串
算法训练 s01串问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19#include #include using namespace std;int main() { int n;
2017-02-21 21:12:06
500
转载 十大编程算法助程序员走上高手之路
点击打开链接算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide
2017-02-21 21:02:39
317
原创 算法训练 成绩输出
算法训练 P1102 定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。 输入格式：第一行是一个整数N（N 输出格式：按成绩从小到大输出所有元素，若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。
2017-02-21 20:28:40
643
原创 算法训练 输出商品总价
算法训练 P1101有一份提货单，其数据项目有：商品名（MC）、单价（DJ）、数量（SL）。定义一个结构体prut，其成员是上面的三项数据。在主函数中定义一个prut类型的结构体数组，输入每个元素的值，计算并输出提货单的总金额。 输入格式：第一行是数据项个数N(N 输出格式：double类型的总金额。输入： 4 book 12.5 3 pen 2.5 10
2017-02-21 20:26:04
1462
原创 算法训练 Anagrams问题
算法训练 Anagrams问题 问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的
2017-02-21 20:18:30
401
原创 算法训练 链表数据求和操作
算法训练 9-7链表数据求和操作 读入10个复数，建立对应链表，然后求所有复数的和。样例输入1 21 34 52 33 12 14 22 23 31 1样例输出23+23i#include #include#includeusing namespace std;int main() { int suma
2017-02-21 20:16:22
764
原创 算法训练 判定字符位置
算法训练 6-3判定字符位置 返回给定字符串s中元音字母的首次出现位置。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。 若字符串中没有元音字母，则返回0。 只考虑小写的情况。样例输入and样例输出1#include #include#includeusing namespace std;int main() {
2017-02-21 20:14:59
650
原创 算法训练 打印下述图形
算法训练 4-1打印下述图形问题描述 使用循环结构打印下述图形，打印行数n由用户输入。打印空格时使用"%s"格式，向printf函数传递只包含一个或多个空格的字符串" ",下同。样例输入一个满足题目要求的输入范例。例：5样例输出与上面的样例输入对应的输出。例： **** ***** ******* *********
2017-02-21 20:07:32
1620
原创 ALGO-146 算法训练 4-2找公倍数
ALGO-146 算法训练 4-2找公倍数问题描述 打印出1-1000所有11和17的公倍数。#include using namespace std;int main() {for(int i=1;iif(i%11==0 && i%17==0)cout}return 0; }
2017-02-21 20:02:49
393
原创 算法训练 2的次幂表示
算法训练 2的次幂表示 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=2^2+2+2^0 （2^1
2017-02-21 20:00:03
315
原创 算法训练 出现次数最多的数
算法训练 出现次数最多的数问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。输入格式：第一行是一个整数N，N不超过20；接下来有N行，每一行表示一个整数，并且按照从小到大
2017-02-21 19:53:21
888
MySql必知必会
2017-09-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人