![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta-作业
Skyed.blue
写写博客,记录足迹
展开
-
c++实验2:6-4 求余弦函数近似值
6-4 使用函数求余弦函数的近似值 (15 分)本题要求实现一个函数,用下列公式求cos(x)的近似值,精确到最后一项的绝对值小于e:cos(x)=x0 /0! − x2/2! + x4/4! − x6/6! + ⋯函数接口定义:double funcos( double e, double x );其中用户传入的参数为误差上限e和自变量x;函数funcos应返回用给定公式计算...原创 2019-03-19 22:52:52 · 3980 阅读 · 0 评论 -
7-3 计算工资 (10 分)
7-3 计算工资 (10 分)某公司员工的工资计算方法如下:一周内工作时间不超过40小时,按正常工作时间计酬;超出40小时的工作时间部分,按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工,进公司不少于5年的员工为老职工,5年以下的为新职工。新职工的正常工资为30元/小时,老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入格式:输入在一行中给出2个正整数,分...原创 2019-04-18 20:15:38 · 1333 阅读 · 0 评论 -
7-4 打印九九口诀表 (15 分)
7-4 打印九九口诀表 (15 分)下面是一个完整的下三角九九口诀表:11=112=2 22=413=3 23=6 33=914=4 24=8 34=12 44=1615=5 25=10 35=15 45=20 55=2516=6 26=12 36=18 46=24 56=30 66=3617=7 27=14 37=21 47=2...原创 2019-04-18 20:30:42 · 3674 阅读 · 0 评论 -
7-5 掉入陷阱的数字 (15 分)
7-5 掉入陷阱的数字 (15 分)对任意一个自然数N0 ,先将其各位数字相加求和,再将其和乘以3后加上1,变成一个新自然数N1 ;然后对N1 重复这种操作,可以产生新自然数N2 ;……多次重复这种操作,运算结果最终会得到一个固定不变的数Nk ,就像掉入一个数字“陷阱”。本题要求对输入的自然数,给出其掉入“陷阱”的过程。输入格式:在一行内给...原创 2019-04-18 20:51:10 · 967 阅读 · 0 评论 -
7-6 幸运彩票 (15 分)
7-6 幸运彩票 (15 分)彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式:输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一张彩票的 6 位数字。输出格式:对每张彩票,如果它是幸运的,就在一行中输出 You are lucky!;否则输出 Wish you ...原创 2019-04-18 20:54:47 · 7893 阅读 · 0 评论 -
7-7 IP地址转换 (20 分)
7-7 IP地址转换 (20 分)一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式:输入在一行中给出32位二进制字符串。输出格式:在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中间用“.”分隔开。输入样例:110011001001010000010101011...原创 2019-04-18 21:07:14 · 3513 阅读 · 1 评论 -
7-1 求特殊方程的正整数解 (10 分)
7-1 求特殊方程的正整数解 (10 分)本题要求对任意给定的正整数N,求方程X2 +Y2 =N的全部正整数解。输入格式:输入在一行中给出正整数N(≤10000)。输出格式:输出方程X2 +Y2 =N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution。输入样例1:884...原创 2019-04-19 16:57:42 · 771 阅读 · 0 评论 -
7-2 有理数加法 (10 分)
7-2 有理数加法 (10 分)本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式:在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:1/3 1/6输出样例1:1/2输入样例2:4/3 2/3输出...原创 2019-04-19 17:06:40 · 1643 阅读 · 0 评论 -
7-3 求交错序列前N项和 (10 分)
7-3 求交错序列前N项和 (10 分)本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值,结果保留三位小数。输入样例:5输出样例:0.917#include <iostream>#include <cmath>using names...原创 2019-04-19 17:12:45 · 2017 阅读 · 0 评论 -
7-4 素数对猜想 (15 分)
7-4 素数对猜想 (15 分)让我们定义dn 为:dn =pn+1 −pn ,其中pi 是第i个素数。显然有d1 =1,且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105 ),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给...原创 2019-04-19 17:39:53 · 817 阅读 · 0 评论 -
7-5 黑洞数 (15 分)
7-5 黑洞数 (15 分)黑洞数也称为陷阱数,又称“Kaprekar问题”,是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数,经有限次“重排求差”操作,总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。(6174为四位黑洞数。)例如,对三位数207:第1次重排求差得:720 - 27 = 693;第2次重排...原创 2019-04-19 18:21:15 · 1368 阅读 · 0 评论 -
7-7 整数分解为若干项之和 (20 分)
7-7 整数分解为若干项之和 (20 分)将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:每个式子由小到大相加,式子间用分号隔开,且每输出4个式子后换行。输入样例:7输出样例:7=1+1+1+1+1+1+1;...原创 2019-04-19 23:27:33 · 5325 阅读 · 0 评论 -
7-2 找完数 (10 分)
7-2 找完数 (10 分)所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。输入格式:输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。输出格式:逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … ...原创 2019-04-20 15:29:57 · 2194 阅读 · 0 评论 -
7-3 求符合给定条件的整数集 (10 分)
7-3 求符合给定条件的整数集 (10 分)给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式:输入在一行中给出A。输出格式:输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。输入样例:2输出样例:234 235 243 245 253 254324 325 342 345 352 3...原创 2019-04-20 15:39:50 · 609 阅读 · 0 评论 -
7-1 三角形判断 (10 分)
7-1 三角形判断 (10 分)给定平面上任意三个点的坐标(x1,y1,x2,y2,z3,y3),检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字,即三个点的坐标x1,y1,x2,y2,z3,y3输出格式:若这3个点不能构成三角形,则在一行中输出“Impossible”;若可以,则在一行中输出该三角形的周长和面积,格式为“L = 周长, A =...原创 2019-04-18 20:06:14 · 2539 阅读 · 0 评论 -
7-7 就不告诉你 (15 分)
7-7 就不告诉你 (15 分)做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式:输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。输出格式:在一行中倒着输出 A 和 B 的乘积。输入样例:5 7输出样例:53#include <io...原创 2019-04-22 18:45:16 · 3906 阅读 · 0 评论 -
c++实验2 7-3 判断上三角矩阵 (15 分)
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序,判断一个给定的方阵是否上三角矩阵。输入格式:输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。输出格式:每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”...原创 2019-03-19 23:09:28 · 1687 阅读 · 0 评论 -
c++实验2 7-4 统计一行文本的单词个数
7-4 统计一行文本的单词个数 (15 分)本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5思路分析:单词就是连续不含空格的字符串(因此不需要专门判断其是否为字母),空格数可以为多...原创 2019-03-19 23:30:04 · 2828 阅读 · 0 评论 -
c++实验2 7-5 找鞍点
7-5 找鞍点 (20 分)一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个...原创 2019-03-19 23:49:35 · 1515 阅读 · 1 评论 -
c++平时练习2 7-1 到底有多二
7-1 到底有多二 (15 分)一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50...原创 2019-03-12 12:58:46 · 640 阅读 · 0 评论 -
c++平时练习2 7-2 求整数序列中出现次数最多的数
7-2 求整数序列中出现次数最多的数 (15 分)本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式:输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。输出格式:在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。输入样例:10 3 2 -1 5 3 4 3 0 3 2输出样例:3 4...原创 2019-03-12 13:08:57 · 2184 阅读 · 1 评论 -
c++实验1:猴子选大王(约瑟夫环)
7-6 猴子选大王 (20 分)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。...原创 2019-03-12 23:09:45 · 2447 阅读 · 0 评论 -
c++实验1 7-3 输出闰年
7-3 输出闰年 (15 分)输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年,则输出“None”。输入样例1:2048...原创 2019-03-12 23:21:16 · 2504 阅读 · 1 评论 -
c++实验1 7-4 求整数的位数及各位数字之和
7-4 求整数的位数及各位数字之和 (15 分)对于给定的正整数N,求它的位数及其各位数字之和。输入格式:输入在一行中给出一个不超过109 的正整数N。输出格式:在一行中输出N的位数及其各位数字之和,中间用一个空格隔开。输入样例:321输出样例:3 6代码如下:#include <iostream>using namespace std;int m...原创 2019-03-12 23:24:25 · 6376 阅读 · 2 评论 -
c++平时练习2 7-3 矩阵A乘以B
7-3 矩阵A乘以B (15 分)给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca 列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵...原创 2019-03-12 23:34:59 · 1549 阅读 · 0 评论 -
c++实验3:6-3 查找子串
6-3 查找子串 (20 分)本题要求实现一个字符串查找的简单函数。函数接口定义:char *search( char *s, char *t );函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。裁判测试程序样例:#include <stdio.h>#define MAXS 30char *search(char *s, ch...原创 2019-03-26 18:55:11 · 769 阅读 · 0 评论 -
7-1 水仙花数 (10 分)
7-1 水仙花数 (10 分)水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13 +53 +33 。 本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N(3≤N≤7)。输出格式:按递增顺序输出所有N位水仙花数,每个数字占一行。输入样例:3输出样例:15337037140...原创 2019-04-22 17:09:40 · 4298 阅读 · 1 评论 -
7-5 说反话-加强版 (15 分)
7-5 说反话-加强版 (15 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hel...原创 2019-04-22 17:21:26 · 2284 阅读 · 0 评论 -
7-6 数列求和-加强版 (10 分)
7-6 数列求和-加强版 (10 分)给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123附:时间限制: 200 ms内存限制: 64 MB代码长度...原创 2019-04-22 18:43:50 · 2410 阅读 · 0 评论 -
7-4 爬动的蠕虫 (10 分)
7-4 爬动的蠕虫 (10 分)一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。初始时,蠕虫是趴在井底的(即高度为0)。输入格式:输...原创 2019-04-20 15:44:42 · 632 阅读 · 0 评论