
算法训练
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
算法训练 Hello World!
描述 本题定义本学期作业题的输出格式,请认真阅读。 如无特殊说明,开头无空格,间隔符为1个空格,答案最后必须输出换行符("\n")。输入格式 无输出格式 Hello World!#include <iostream>#include <string>using namespace std;int main(){ cout ...原创 2018-09-06 20:55:01 · 338 阅读 · 0 评论 -
算法训练 最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。#include<iostream>using namespace std;int main(){...原创 2018-09-10 16:32:13 · 133 阅读 · 0 评论 -
算法训练 送分啦
问题描述 这题想得分吗?想,请输出“yes”;不想,请输出“no”。输出格式 输出包括一行,为“yes”或“no”#include<iostream>using namespace std;int main(){ cout << "no" << endl; return 0;} ...原创 2018-09-10 16:45:38 · 280 阅读 · 0 评论 -
算法训练 关联矩阵
问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例输入5 91 23 11 5...原创 2018-09-10 16:56:10 · 232 阅读 · 0 评论 -
算法训练 寻找数组中最大值
问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入<span style="color:#333333">33 2 1</span> ...原创 2018-09-10 17:10:29 · 416 阅读 · 0 评论 -
算法训练 Torry的困惑(基本型)
问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个...原创 2018-09-10 17:28:07 · 212 阅读 · 0 评论 -
算法训练 友好数
问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。例如: 9的约数和有:1+3=4 4的约数和有:1+2=3 所以9和4不是友好的。 220的约数和有:1 2 4 5 10 11 20 22 44 55 110=284 284的约数和有:1 2 4 71 142=220 所以220和284是友好的。 编写程序,判断两个数...原创 2018-09-07 10:36:48 · 219 阅读 · 0 评论 -
算法训练 连续正整数的和
问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。 对于多种表示法,a小的方案先输出。样例输入78样例输出1 1218 2125 27#include <std...原创 2018-09-07 10:55:22 · 245 阅读 · 0 评论 -
算法训练 最小乘积(基本型)
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,...原创 2018-09-10 19:26:15 · 215 阅读 · 0 评论 -
算法训练 删除数组零元素
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)5 3...原创 2018-09-10 19:39:35 · 153 阅读 · 0 评论 -
算法训练 动态数组使用
从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2样例输出:9 1样例输入: 73 2 7 5 2 9 1样例输出:29 4 #include <iostream>#include<algorithm&...原创 2018-09-10 19:43:26 · 120 阅读 · 0 评论 -
算法训练 和为T (90分)
问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。 第三行一个整数T,表示要达到的和。输出格式 输出有若干行,每行输出一组解,即所选取的数字,按照输入中的顺序排列。 若有多组解,优先输出不包含第n个整数的;若都包...原创 2018-09-07 10:19:57 · 342 阅读 · 0 评论 -
算法提高 c++_ch02_01
编写一个程序,利用强制类型转换打印元音字母大小写10种形式的ASCII码。 输出的顺序为:大写的字母A,E,I,O,U的ASCII码,小写的字母a,e,i,o,u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码,最后输出一个空行。#include<iostream>#include<algorithm>using nam...原创 2018-09-13 21:14:32 · 187 阅读 · 0 评论 -
算法训练 数位分离
问题描述 编写一个程序,输入一个1000 以内的正整数,然后把这个整数的每一位数字都分离出来,并逐一地显示。 输入格式:输入只有一行,即一个1000以内的正整数。 输出格式:输出只有一行,即该整数的每一位数字,之间用空格隔开。 输入输出样例样例输入769样例输出7 6 9 #include <iostream>#include <...原创 2018-09-06 20:58:49 · 376 阅读 · 0 评论 -
算法训练 薪水计算
问题描述 编写一个程序,计算员工的周薪。薪水的计算是以小时为单位,如果在一周的时间内,员工工作的时间不超过40 个小时,那么他/她的总收入等于工作时间乘以每小时的薪水。如果员工工作的时间在40 到50 个小时之间,那么对于前40 个小时,仍按常规方法计算;而对于剩余的超额部分,每小时的薪水按1.5 倍计算。如果员工工作的时间超过了50 个小时,那么对于前40 个小时,仍按常规方法计算;对于4...原创 2018-09-16 21:02:40 · 767 阅读 · 0 评论 -
算法训练 整除问题
问题描述 编写一个程序,输入三个正整数min、max和factor,然后对于min到max之间的每一个整数(包括min和max),如果它能被factor整除,就把它打印出来。 输入格式:输入只有一行,包括三个整数min、max和factor。 输出格式:输出只有一行,包括若干个整数。 输入输出样例样例输入1 10 3样例输出3 6 9 #include ...原创 2018-09-16 21:02:29 · 887 阅读 · 0 评论 -
算法训练 数对
问题描述 编写一个程序,该程序从用户读入一个整数,然后列出所有的数对,每个数对的乘积即为该数。 输入格式:输入只有一行,即一个整数。 输出格式:输出有若干行,每一行是一个乘法式子。(注意:运算符号与数字之间有一个空格)输入输出样例样例输入32样例输出1 * 32 = 322 * 16 = 324 * 8 = 328 * 4 = 3216 * 2 = 3232 ...原创 2018-09-16 21:01:51 · 241 阅读 · 0 评论 -
算法训练 完数
问题描述 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”。 输入格式:输入只有一行,即一个整数。 输出格式:输出只有一行,如果该数为完数,输出yes,否则输出no。 输...原创 2018-09-16 21:02:18 · 199 阅读 · 0 评论 -
算法训练 阿尔法乘积
问题描述 计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的: 4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → ...原创 2018-09-16 21:02:02 · 263 阅读 · 0 评论 -
算法训练 6-3判定字符位置
返回给定字符串s中元音字母的首次出现位置。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。 若字符串中没有元音字母,则返回0。 只考虑小写的情况。样例输入and样例输出1#include<stdio.h>#include<string.h>int main(){ char a[100]; int i; sc...原创 2018-09-16 21:01:39 · 311 阅读 · 0 评论 -
算法训练 9-7链表数据求和操作
读入10个复数,建立对应链表,然后求所有复数的和。样例输入1 21 34 52 33 12 14 22 23 31 1样例输出23+23i #include <iostream>#include <string>using namespace std;int main() { int suma=0, sumb...原创 2018-09-16 21:01:29 · 298 阅读 · 0 评论 -
算法训练 明明的随机数
问题描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式 输入有2行,第1行为1个正整数,表示所生成的随机数的个...原创 2018-09-07 08:12:48 · 131 阅读 · 0 评论 -
算法训练 数的统计
问题描述 在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。 如序列:3,1,2,1,5,1,2。其中1就出现3次,2出现2次,3出现1 次,5出现1次。 你的任务是对于给定的正整数序列,从小到大依次输出序列中出现的数及出现的次数。输入格式 第一行正整数n,表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x,代表给定的序列。输出格式 若...原创 2018-09-07 08:12:32 · 314 阅读 · 0 评论 -
算法训练 大小写转换
问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB #inc...原创 2018-09-10 19:49:53 · 142 阅读 · 0 评论 -
算法训练 矩阵乘法
问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 ...原创 2018-09-10 20:06:44 · 264 阅读 · 0 评论 -
算法训练 出现次数最多的整数
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式...原创 2018-09-12 18:00:56 · 178 阅读 · 0 评论 -
算法训练 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式...原创 2018-09-11 08:41:29 · 153 阅读 · 0 评论 -
算法训练 最大的算式
问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ...原创 2018-09-11 09:30:50 · 176 阅读 · 0 评论 -
算法训练 数字三角形
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1)输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和(整数)...原创 2018-09-11 10:08:31 · 241 阅读 · 0 评论 -
算法训练 P1103
编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a+bi,输出时不管a,b是小于0或等于0都按该格式输出,输出时a,b都保留两位。...原创 2018-09-12 17:59:00 · 248 阅读 · 0 评论 -
算法训练 5-1最小公倍数
问题描述 编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例:3 5样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。#include<stdio.h>int main(){ long long res, x, y, m, ...原创 2018-09-11 11:11:09 · 170 阅读 · 0 评论 -
算法提高 企业奖金发放
企业发放的奖金根据利润提成。利润低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万元到60万元之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%;高于100万元时,超过100万元的部分按1%提成。从键...原创 2018-09-21 23:19:08 · 268 阅读 · 0 评论 -
算法训练 旅行家的预算
问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。输入格...原创 2018-10-08 21:02:57 · 338 阅读 · 0 评论 -
算法训练 比赛安排
问题描述 设有有2 n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2 n – 1天内每个队都与不同的对手比赛。输入格式 输入文件matchplan.in共一行,输入n的数值。输出格式 输出文件matchplan.out共(2 n – 1)行,第i行输出第i天的比赛安排。 格式为:<i>...原创 2018-10-08 22:08:09 · 767 阅读 · 0 评论 -
算法训练 接水问题
问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k 马上接替j 同学的位置开始...原创 2018-10-08 22:20:52 · 309 阅读 · 0 评论 -
算法训练 快速排序
模板来自https://blog.youkuaiyun.com/sunlanchang/article/details/60478814 问题描述 快速排序是最经常使用的一种排序方式,对于给定的n个数组成的一个数组,请使用快速排序对其进行排序。 现给定一序列,请用快速排序将其按升序排序并输出。输入格式 第一行一个数N。 第2~N+1行每行一个数,表示给定序列。输出格式...原创 2018-10-08 22:36:28 · 328 阅读 · 0 评论 -
算法训练 特殊的数字四十
特殊的数字四十问题描述 1234是一个非常特殊的四位数,因为它的各位数之和为10,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。每个数字占用一行。#include<stdio.h>int main(){ int i, a,b, c, d; for(i=1000; i<=9999; i++){ a = i...原创 2018-09-16 21:01:02 · 416 阅读 · 0 评论 -
算法训练 水仙花
水仙花数问题描述 判断给定的三位数是否 水仙花 数。所谓 水仙花 数是指其值等于它本身 每位数字立方和的数。例 153 就是一个 水仙花 数。 153=13+53+33输入格式 一个整数。输出格式 是水仙花数,输出"YES",否则输出"NO"(不包括引号)样例输入123样例输出NO数据规模和约定 一个三位的整数,否则输出"NO" ...原创 2018-09-16 21:01:13 · 219 阅读 · 0 评论 -
算法训练 Anagrams问题
问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 输入格式:输入有两行,分别为两...原创 2018-09-12 18:00:41 · 418 阅读 · 0 评论 -
算法训练 前缀表达式
问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入格式:输入只有一行,即一个前缀表达式字符串。 输出格式:输出相应的计算...原创 2018-09-12 18:00:31 · 337 阅读 · 0 评论