MIKU酱最可爱啦-CSDN博客

原创 PTA 6-8 多项式求值 (10 分)

本题要求实现一个函数，计算阶数为n，系数为a[0]...a[n]的多项式f(x)=∑i=0n(a[i]×xi)在x点的值。函数接口定义：double f( int n, double a[], double x );其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。裁判测试程序样例：#include <stdio.h>#define MAXN 10double f( int n, double a[], double x ...

2022-01-15 22:52:04 1907

原创 PTA 6-7 统计各位数字之和是5的数 (10 分)

本题要求实现两个函数：一个函数判断给定正整数的各位数字之和是否等于5；另一个函数统计给定区间内有多少个满足上述要求的整数，并计算这些整数的和。函数接口定义：int is( int number );void count_sum( int a, int b );函数is判断number的各位数字之和是否等于5，是则返回1，否则返回0。函数count_sum利用函数is统计给定区间[a,b]内有多少个满足上述要求（即令is返回1）的整数，并计算这些整数的和。最后按照格式count .

2022-01-15 22:51:07 1680

原创 PTA 6-6 使用函数求素数和 (10 分)

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m,n]内所有素数的和。题目保证用户传入的参数m≤n。裁判测试程序样例：#include <stdio.h>#inclu.

2022-01-14 14:20:14 2641

原创 PTA 6-5 使用函数求特殊a串数列和 (10 分)

给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：int fn( int a, int n );int SumA( int a, int n );其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#include <stdio.h>int fn( int a, int n );int SumA( int a, int n ); int main(){ i

2022-01-14 14:19:13 2348

原创 PTA 6-4 使用函数求奇数和

本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。函数接口定义：int even( int n );int OddSum( int List[], int N );其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。裁判测试程序样例：#include <stdio.h>#define MAXN 10int even( in

2022-01-14 14:16:27 1535 1

原创 PTA 6-3 使用函数求最大公约数

本题要求实现一个计算两个数的最大公约数的简单函数。函数接口定义：int gcd( int x, int y );其中x和y是两个正整数，函数gcd应返回这两个数的最大公约数。裁判测试程序样例：#include <stdio.h>int gcd( int x, int y );int main(){ int x, y; scanf("%d %d", &x, &y); printf("%d\n", gcd(x, y

2022-01-14 14:14:48 3752

原创 PTA 6-2 使用函数输出一个整数的逆序数 (10 分)

本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例：#include <stdio.h>int reverse( int number ); int main(){ int n; scanf("%d", &n); printf("%d\n", reverse(n)); ret

2022-01-11 11:56:12 3278 1

原创 PTA 6-1 弹球距离 (10 分)

设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。函数接口定义：double dist( double h, double p );其中h是球的初始高度，p是球弹起高度与弹起前落下高度的比值；函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意：当弹起的高度小于裁判程序定义的常数TOL时，弹起的距离不计算在内。裁判测试程序样

2022-01-11 11:52:02 4464

原创 PTA 7-7 Wifi密码

7-7 Wifi密码 (15 分)下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案。输入格式：输入第一行给出一个正整数 N（≤10.

2021-12-23 15:59:31 2422

原创 PTA 7-6 IP地址转换

一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式：输入在一行中给出32位二进制字符串。输出格式：在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。输入样例：11001100100101000001010101110010结尾无空行输出样例：204.148.21.114结尾无空行#include<stdio.h&gt

2021-12-23 15:46:29 727

原创 PTA 7-5 组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。输出格式：在一行中输出能够组成的最小的数。输入样例：2 2 0

2021-12-23 15:35:28 450

原创 PTA 7-4 字符串替换

本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母对应字母 A Z B Y C X D W … … X C Y B Z A 输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出替换完成后的字符串。输入样例：Only the 11 CAPItaL LeTtERS are replaced.结尾无空行输出样例：Lnl

2021-12-23 15:18:42 894

原创 PTA 7-3 构建n阶幻方阵

幻方阵又称魔方阵，是将1~n×n的整数放置在1个n×n的方阵中（n的值为奇数），且保证每行、每列及主对角线、副对角线上的数值之和相等。本题要求实现n-幻方阵（阶数最大为15），n的值从键盘读入。 N为奇数时，N幻方构造算法为:(1) 将1放在第一行中间一列;(2)从2开始直到n×n为止各数依次按下列规则存放:按右上方向行走，即每一个数存放的行比前一个数的行数减1，列数加1。(3) 如果行列范围超出矩阵范围，则回绕。(4) 如果按上面规则确定的位置上已有数，则将其放在上一个数的下面。..

2021-12-23 15:08:50 1822 1

原创 PTA 7-2 求矩阵的局部极大值

给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式：输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。输出格式：每行按照“元素值行号列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输

2021-12-23 14:43:40 410

原创 PTA 7-1 矩阵运算

给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1结尾无空行输出样例:35结尾无空行#include<stdio.h>

2021-12-23 14:29:17 296

原创 PTA 7-6 2048游戏模拟（1）--单行向左移动叠加

《2048》是一款比较流行的数字游戏，最早于2014年3月20日发行。这款游戏的玩法很简单，每次可以选择上下左右滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢，系统也会在空白的地方乱数出现一个数字方块，相同数字的方块在靠拢、相撞时会相加。不断的叠加最终拼凑出2048这个数字就算成功。本题模拟2048游戏的规则，提供一行4个格子，输入每个格子的初始值（空白格子值为0），玩家选择向左移动一次，所有数字向左靠拢，相同的数字相撞时会叠加。移动结束后，输出叠加后的数值。输入格式:输入4个整数，分别表

2021-12-23 00:54:51 1291 1

原创 PTA 7-5 寻找出现最多的数-1

寻找整数序列中出现次数最多的数。输入10个整数，统计并输出出现最多的数及出现的次数。输入格式:在一行内输入10个整数，以空格分隔。输出格式:在一行内以格式“出现最多的数出现了出现次数次”显示结果。若有多个数据出现次数相同，且均为最多，则输出最先输入的数据。输入样例:11 5 3 14 9 1 1 3 10 9结尾无空行输出样例:3出现了2次结尾无空行#include<stdio.h>int main(){ int a[10],b[10]..

2021-12-23 00:37:41 1048

原创 PTA 7-4 合并两个有序数组

已知两组递增的有序数列（数据无重复）。编写程序将两组数列合并为一组递增的有序数列，且合并后的该组数列中相同的整数只出现一次。如(1579)∪(23710)⇒(12357910)输入格式:第一行输入第一个数组的元素个数m（m≤10），之后依次输入m个递增的整数；第三行输入第二个数组的元素个数n（n≤10），之后依次输入n个递增的整数，数据之间以空格间隔。输出格式:在一行中依次输出合并后的递增数列，每个数据之间有一个空格，行末无多余空格。输入样例:4

2021-12-21 19:13:21 1035

原创 PTA 7-3 删除指定数据

在一列数据中，删除指定的值。输出每次删除后的数列。若数列中无待删除数据，则输出原数列。输入格式:在第1行输入一个整数n(0<n<=1000)，表示数据个数；在第2行输入n个整数，以空格分隔；在第3行输入整数m，表示需要删除的值。输出格式:每次删除后，输出删除后的数列，每个数据后有一个空格。每行输出一次删除后结果。若数列中无待删除数据，则输出原数列。输入样例 1:105 8 7 12 17 15 3 7 7 107输出样例 1:5 8 12

2021-12-21 00:23:02 2452 4

原创 PTA 7-2 简化的插入排序

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。输入格式：输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。输出格式：在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。输入样例：51 2 4 5 73结尾无空行输出样例：1 2 3 4 5 7 结尾无空行#include<stdio.h>int main(){ int N,..

2021-12-20 23:36:08 963

原创 PTA 7-1 交换最小值和最大值

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。注意：题目保证最大和最小值都是唯一的。输入格式：输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。输出格式：在一行中顺序输出交换后的序列，每个整数后跟一个空格。输入样例：58 2 5 1 4结尾无空行输出样例：1 2 5 4 8 结尾无空行#include<stdio.h>int main(){

2021-12-20 23:10:02 355

原创 PTA 7-7 统计各位和为k的数

输出区间[M,N](10≤M≤N≤1000)之间所有各位数值之和为k的数，并统计输出满足条件的数的个数。输入格式:输入在第一行中给出正整数k，第二行中给出2个正整数M和N(10≤M≤N≤1000)，中间用空格间隔。输出格式:在第一行中输出满足条件的所有数，每个数后面一个空格。在第二行按count = 总数的格式输出满足条件的数的个数。注意：若没有满足条件的数，则第一行为空行输入样例1:5200 300结尾无空行输出样例1:203 212 221 230 c

2021-12-19 17:11:35 367

原创 PTA 7-6 求n以内最大的k个素数以及它们的和

本题要求计算并输出不超过n的最大的k个素数以及它们的和。输入格式:输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。输出格式:在一行中按下列格式输出:素数1+素数2+…+素数k=总和值其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。输入样例1:1000 10结尾无空行输出样例1:997+991+983+977+971+967+953+947+941+937=9664结尾无空行输入样例2:12 6输出样例2:

2021-12-19 17:01:18 1501

原创 PTA 7-5 打印菱形图案

本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。输入格式:输入在一行中给出一个正的奇数n。输出格式:输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。输入样例:7结尾无空行输出样例: * * * * * * * * * * * * * * * * * * * * * * * * * 结尾无空行#include<stdio.h>int main(){ ..

2021-12-19 16:47:30 870

原创 PTA 7-4 打印九九口诀表

下面是一个完整的下三角九九口诀表：1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49 1*8=8

2021-12-15 18:26:25 927

原创 PTA 7-3 幸运彩票

彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式：输入在第一行中给出一个正整数 N（≤100）。随后 N 行，每行给出一张彩票的 6 位数字。输出格式：对每张彩票，如果它是幸运的，就在一行中输出You are lucky!；否则输出Wish you good luck.。输入样例：2233008123456结尾无空行输出样例：You are lucky!...

2021-12-15 18:19:38 1395 1

原创 PTA 7-2 求符合给定条件的整数集

给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2结尾无空行输出样例：234 235 243 245 253 254324 325 342 345 352 354423 425 432 435 452 453523 524 532 534 542 543结尾无空行#in

2021-12-14 20:53:51 1931

原创 PTA 7-1 求特殊方程的正整数解

本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。输入格式：输入在一行中给出正整数N（≤10000）。输出格式：输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。输入样例1：884结尾无空行输出样例1：10 2820 22结尾无空行输入样例2：11输出样例2：No Solution#include<stdio.h>

2021-12-14 20:35:01 3091

原创 PTA 7-8 降价提醒机器人

小 T 想买一个玩具很久了，但价格有些高，他打算等便宜些再买。但天天盯着购物网站很麻烦，请你帮小 T 写一个降价提醒机器人，当玩具的当前价格比他设定的价格便宜时发出提醒。输入格式：输入第一行是两个正整数N和M(1≤N≤100,0≤M≤1000)，表示有N条价格记录，小 T 设置的价格为M。接下来N行，每行有一个实数Pi（−1000.0<Pi<1000.0），表示一条价格记录。输出格式：对每一条比设定价格M便宜的价格记录P，在一行中输出On Sa...

2021-12-14 20:13:44 1864

原创 PTA 7-7 统计选票

某次选举的共有三人参选，试编写程序根据输入的选票值，统计三人各自的得票数和废票数，并输出投票结果。统计规则如下：选票值为1表示选Tom 选票值为2表示选Jerry 选票值为3表示选Spike 选票值为0或4表示为废票若3人票数均不大于废票数，则选举结果无效输入格式:在一行中依次输入所有选票的值，之间用空格间隔，输入-1则表示输入结束。输出格式:在第一行中按如下格式输出票数统计结果。Tom = 得票数 Jerry = 得票数 Spike = 得票数 Invalid = 废票数

2021-12-14 20:06:08 5390 6

原创 PTA 7-6 大笨钟

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。下面就请你写个程序，根据当前时间

2021-12-14 19:50:38 777

空空如也

空空如也