
算法提高
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
算法提高 陶陶摘苹果2
问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知n个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度。假设她碰到苹果,苹果就会掉下来。请帮陶陶算一下,经过她的洗劫后,苹果树上还有几个苹果。输入格式 输入包括两行数据。第一行只...原创 2018-09-25 15:06:19 · 420 阅读 · 0 评论 -
算法提高 3-1课后习题2
问题描述 编写一个程序,接受用户输入的10个整数,输出它们的和。输出格式 要求用户的输出满足的格式。 例:输出1行,包含一个整数,表示所有元素的和。样例输入1 2 3 4 5 6 7 8 9 10样例输出55数据规模和约定 输入数据中每一个数的范围。 例:输入数<100000。#include <iostream>#inc...原创 2018-09-25 17:40:45 · 186 阅读 · 0 评论 -
算法提高 3-2求存款
问题描述 见计算机程序设计基础(乔林)P50第5题。 接受两个数,一个是用户一年期定期存款金额,一个是按照百分比格式表示的利率,计算一年期满后的本金与利息总额。说明:(1) 存款金额以人民币元为单位,精确到分;(2) 输入利率时不输入百分号,例如利率为3.87%,用户直接输入3.87;(3) 按照国家法律,存储利息所得需缴纳5%的所得税,计算结果时应当扣除所得税。(4) 显示的结果精确到...原创 2018-09-26 13:08:10 · 246 阅读 · 0 评论 -
算法提高 3-3求圆面积表面积体积
问题描述 接受用户输⼊的数值,输出以该值为半径的(1)圆面积,(2)球体表面积,(3)球体体积。pi 取值3.1415926536 ,结果保留10位小数,每一列占20个字符,左对齐。样例输入一个满足题目要求的输入范例。例:1样例输出与上面的样例输入对应的输出。例:(第一行1是输入,第二行是输出)数据规模和约定 所有结果在double类型的表示范围内。#i...原创 2018-09-26 13:07:53 · 284 阅读 · 0 评论 -
算法提高 5-3日历
问题描述 已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后(含)某年某月的日历,2007年以前的拒绝打印。为完成此函数,设计必要的辅助函数也是必要的。样例输入一个满足题目要求的输入范例。例:2050 3样例输出与上面的样例输入对应的输出。例:数据规模和约定 输入数据中每一个数的范围。 例:年 2007-3000,月:1-12。 ...原创 2018-09-26 13:07:39 · 286 阅读 · 0 评论 -
算法提高 字符串跳步
问题描述 给定一个字符串,你需要从第start位开始每隔step位输出字符串对应位置上的字符。输入格式 第一行一个只包含小写字母的字符串。 第二行两个非负整数start和step,意义见上。输出格式 一行,表示对应输出。样例输入abcdefg2 2样例输出ceg数据规模和约定 start从0开始计数。 字符串长度不超过100000。...原创 2018-09-26 13:07:20 · 231 阅读 · 0 评论 -
算法提高 阶乘差
问题描述 给定n和m以及p,保证n>=m,求(n!-m!)对p取余的结果。输入格式 一行三个正整数n,m,p。输出格式 一行一个非负整数表示结果。样例输入3 2 10样例输出4数据规模和约定 n,m<=20,p<=10000.#include<iostream>#include<stdio.h>...原创 2018-09-26 13:07:04 · 257 阅读 · 0 评论 -
算法提高 林丹大战李宗伟
问题描述 我们用0表示林丹,1表示李宗伟。 输入数据中每行会给出一个0或者1,表示对应选手得1分。 当一方得分达到21分时,只要该方与对方分差超过1分,该方即胜出。 你需要输出最后获胜选手的代号。输入格式 若干行每行一个0或者1。输出格式 一行一个0或者1表示胜者。样例输入11111111111111111111...原创 2018-09-26 13:06:34 · 435 阅读 · 0 评论 -
算法提高 交换Easy
问题描述 给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。输入格式 第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=M<=1000)。 第二行包含N个数字,表示初始序列。 接下来M行,每行两个整数x,y (1<=x,y<=N),表示要交换的两个整数。在一次交换中,如果x和y相等,则不会改变序列的...原创 2018-09-20 19:55:42 · 214 阅读 · 0 评论 -
算法提高 利息计算
问题描述 编制程序完成下述任务:接受两个数,一个为用户一年期定期存款金额,一个为按照百分比格式表示的利率;程序计算一年期满后本金与利息总额。说明:(1)存款金额以人民币元为单位,可能精确到分;(2)输入利率时不需要输入百分号,例如一年期定期存款年利率为2.52%,用户输入2.52即可;(3)按照国家法律,存款利息所得需缴纳20% 的所得税,计算结果时所得税部分应扣除。输入格式 输入...原创 2018-09-20 20:22:43 · 259 阅读 · 0 评论 -
算法提高 2-2整数求和
基于例子3 ,写一个程序,实现整数求和:样例输入3 4样例输出7 #include <iostream>#include <math.h>using namespace std;int main(){ int a, b; cin >> a >> b; cout <<...原创 2018-09-25 17:38:05 · 210 阅读 · 0 评论 -
算法提高 2-1屏幕打印
样例输出*********************** My first C program *********************** #include <iostream>#include <math.h>using namespace std;int main(){ cout << "***************...原创 2018-09-25 17:35:32 · 157 阅读 · 0 评论 -
算法提高 c++_ch02_04
问题描述 输出1~100间的质数并显示出来。注意1不是质数。输出格式 每行输出一个质数。 2 3 ... 97#include <iostream>#include <math.h>using namespace std;int isPrime(long long n){ //返回1表示判断为质数 float n_s...原创 2018-09-25 17:32:14 · 204 阅读 · 0 评论 -
算法提高 素数求和
问题描述 输入一个自然数n,求小于等于n的素数之和样例输入2样例输出2数据规模和约定 测试样例保证 2 <= n <= 2,000,000 #include<iostream>#include<cmath>#include <iostream>#include <iomanip>usin...原创 2018-09-25 15:29:03 · 303 阅读 · 0 评论 -
算法提高 Torry的困惑(提高型)
问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个...原创 2018-09-19 21:31:06 · 374 阅读 · 0 评论 -
算法提高 计算时间
问题描述 给定一个t,将t秒转化为HH:MM:SS的形式,表示HH小时MM分钟SS秒。HH,MM,SS均是两位数,如果小于10用0补到两位。输入格式 第一行一个数T(1<=T<=100,000),表示数据组数。后面每组数据读入一个数t,0<=t<24*60*60。输出格式 每组数据一行,HH:MM:SS。样例输入2086399样例输...原创 2018-09-19 21:40:31 · 382 阅读 · 6 评论 -
算法提高 最小乘积(提高型)
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,...原创 2018-09-19 21:42:24 · 355 阅读 · 0 评论 -
算法提高 五次方数
问题描述 对一个数十进制表示时的每一位数字乘五次方再求和,会得到一个数的五次方数 例如:1024的五次方数为1+0+32+1024=1057 有这样一些神奇的数,它的五次方数就是它自己,而且这样的数竟然只有有限多个 从小到大输出所有这样的数输出格式 每个数独立一行输出样例输出102003000#include<stdio.h>#inclu...原创 2018-09-25 15:36:31 · 396 阅读 · 0 评论 -
算法提高 勾股数
问题描述 勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形 输出所有a + b + c <= 1000的勾股数 a小的先输出;a相同的,b小的先输出。输出格式 每行为一组勾股数,用空格隔开样例输出例如,结果的前三行应当是3 4 55 12 136 8 10#include<stdio.h...原创 2018-09-25 15:41:23 · 286 阅读 · 0 评论 -
算法提高 8皇后·改
问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 37 38 3...原创 2018-09-25 16:39:46 · 235 阅读 · 0 评论 -
算法提高 快速幂
问题描述 给定A, B, P,求(A^B) mod P。输入格式 输入共一行。 第一行有三个数,N, M, P。输出格式 输出共一行,表示所求。样例输入2 5 3样例输出2数据规模和约定 共10组数据 对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。 //乘积之前模除还是很有必要的...原创 2018-09-25 16:52:21 · 180 阅读 · 0 评论 -
算法提高 乘法运算
问题描述 编制一个乘法运算的程序。 从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出。输入格式 输入只有一行,是两个用空格隔开的数字,均在1~99之间(含1和99)。输出格式 输出为4行或7行,符合乘法的竖式运算格式。样例输入89 13样例输出89×13━━━26789━━━1157输入输出样例1解释 3×89=267,...原创 2018-09-20 21:32:18 · 892 阅读 · 0 评论 -
算法提高 6-9删除数组中的0元素
编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接收数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。 输入时首先读入数组长度,再依次读入每个元素。 将调用此函数后得到的数组和函数返回值输出。样例输入72 0 4 3 0 0 5样例输出2 4 3 54...原创 2018-09-28 20:28:01 · 283 阅读 · 0 评论 -
算法提高 质因数
将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。样例输入66样例输出66=2*3*11 比较坑的就是n最后为2的情况了#include<stdio.h>#include<iostream>using namespace std;int main (){ int n;...原创 2018-09-21 23:39:35 · 247 阅读 · 0 评论 -
算法提高 寻找三位数
问题描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。输入格式 无输入文件输出格式 输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。//也可以123 - 333#include<iostream>...原创 2018-09-30 11:33:16 · 232 阅读 · 0 评论 -
算法提高 算术运算
<span style="color:#333333">编写一程序,接受用户输入的两个整数,并计算它们的和、差、积、商,程序运行时候输入输出例子如下所示。</span><span style="color:#333333">样例输入:3 5</span><span style="color:#333333&qu原创 2018-09-30 11:33:06 · 189 阅读 · 0 评论 -
算法提高 格式化数据输出
编制程序,输出下述数据。说明:(1)表中数据来自总参谋部测绘局编制的《世界地图集》(星球地图出版社,2004年1月第2版),数据可能已不准确;(2)面积单位为万平方公里,人口单位为万人,GDP单位为十亿美元;(3)表中所有数据都必须以变量的形式保存;(4)如果不知道每字段宽度到底为多少,请仔细数数作为分隔标记的短横数目。---------------------------------...原创 2018-09-30 11:32:35 · 288 阅读 · 0 评论 -
算法提高 利息计算
编制程序完成下述任务:接受两个数,一个为用户一年期定期存款金额,一个为按照百分比格式表示的利率;程序计算一年期满 后本金与利息总额。说明:(1)存款金额以人民币元为单位,可能精确到分;(2)输入利率时不需要输入百分号,例如一年期定期存款年利率 为2.52%,用户输入2.52即可;(3)按照国家法律,存款利息所得需缴纳20% 的所得税,计算结果时所得税部分应扣除。要求输出小数点后严格 ...原创 2018-09-30 11:32:08 · 282 阅读 · 0 评论 -
算法提高 输出正反三角形
使用循环结构打印下述图形,打印行数n由用户输入。图中每行事实上包括两部分,中间间隔空格字符数m也由用户输入。样例输入n,m: 5 4样例输出: * ********* *** ******* ***** ***** ******* ************ *注意:两行之间没有空行。#include <iost...原创 2018-09-30 11:31:51 · 430 阅读 · 0 评论 -
算法提高 输出九九乘法表
编制程序,按照下述格式打印九九乘法表。输出样例:Nine-by-nine Multiplication Table-------------------------------------- 1 2 3 4 5 6 7 8 9-------------------------------------- 1 1 2 2 4 3 ...原创 2018-09-23 08:51:23 · 507 阅读 · 0 评论 -
算法提高 输出日历
按照下述格式打印2006年12月日历:Calendar 2006-12--------------------------Su Mo Tu We Th Fr Sa-------------------------- 1 2 3 4 5 6 7 8 910 11 12 13 14 15 ...原创 2018-09-23 08:58:58 · 304 阅读 · 0 评论 -
算法提高 素数判断
编写一函数IsPrime,判断某个大于2的正整数是否为素数。样例输入: 5样例输出:yes样例输入: 9样例输出:no注意:是素数输出yes,不是素数输出no,其中yes和no均为小写。#include<iostream>#include<cmath>#include <iostream>#include <...原创 2018-09-23 09:07:55 · 411 阅读 · 0 评论 -
算法提高 求最大公约数
编写一函数gcd,求两个正整数的最大公约数。样例输入: 5 15样例输出:5样例输入: 7 2样例输出:1 #include<stdio.h>int main(){ int m, n, res; while(scanf("%d%d", &m, &n) != EOF) { res = m%...原创 2018-09-23 09:09:56 · 203 阅读 · 0 评论 -
算法提高 图形输出
编写一程序,在屏幕上输出如下内容: X | X | X ---+---+--- | | ---+---+--- O | O | O 注意:本题请同学们严格按照图形的格式输出,对齐,其中X和O为大写,否则系统会判为错误。#include <iostream>using namespace std;int main() { cout <&...原创 2018-10-01 10:20:17 · 312 阅读 · 0 评论 -
算法提高 填充蛋糕
编程计算涂满高为2,半径为r的圆形蛋糕表面,需要多少表面积的奶油(只要涂上表面和侧面) 读入一个数r,输出需要奶油的表面积,结果保留一位小数样例输入5.0样例输出141.4#include <iostream>#include <cstdio>#include<cmath>#include<iomanip>con...原创 2018-09-22 23:04:14 · 264 阅读 · 0 评论 -
算法提高 数的运算
输入一个正整数(范围[1..10000]),打印其平方(不保留小数位)、平方根、倒数。(用指针实现,保留2位小数,输出每个数之间以一个空格隔开)样例输入2样例输出4 1.41 0.50#include <iostream>#include <cstdio>#include<cmath>#include<iomanip>...原创 2018-09-22 22:56:43 · 182 阅读 · 0 评论 -
算法提高 冒泡法排序
输入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<stdio.h>#include<iostream>using namespace std;int n=10;void BubbleSortK(int ...原创 2018-09-21 23:47:29 · 211 阅读 · 0 评论 -
算法提高 一元一次方程
输入一元一次方法的ax+b=0的解。且数据均在double类型以内,且一定有解(保留2位小数)样例输入2 6样例输出-3.00 #include<iostream>#include <iomanip>using namespace std;int main(){ double a, b; cin >>...原创 2018-09-22 09:06:02 · 532 阅读 · 0 评论 -
算法提高 计算整数因子
问题描述 输入一个整数,输出其所有质因子。输入格式 输入只有一行,包含一个整数n。输出格式 输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。样例输入6样例输出2 3数据规模和约定 1<=n<=10000。#include<stdio.h>#include<iostream>usin...原创 2018-09-22 09:18:57 · 286 阅读 · 0 评论 -
算法提高 简单计算器
问题描述 编程模拟计算器的加、减、乘、除功能,根据用户输入的运算符,对两个数进行运算。(要求switch语句)输入格式 输入只有一行,用空格隔开的运算符和两个运算数,运算符一定是+, -, *, /之一,运算数一定是绝对值不超过200的整数,当运算符为除号时,除数不为0并第一个数一定是第二个数的整数倍。输出格式 输出只有一行,包含一个整数,表示运算结果。样例输入/...原创 2018-09-22 09:23:24 · 457 阅读 · 0 评论