![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTAC++
唐烫
这个作者很懒,什么都没留下…
展开
-
快速排序-刷题2021-07-16
快速排序给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:5 3 1 2 4 5输出样例:1 2 3 4 5c plus 代码 方法一 #include <iostream> #inc原创 2021-07-16 15:49:48 · 257 阅读 · 0 评论 -
归并排序-刷题2021-07-16
归并排序给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:5 3 1 2 4 5输出样例:1 2 3 4 5代码思路This algorithm is a typical application of原创 2021-07-16 15:30:12 · 473 阅读 · 0 评论 -
写一个函数,将一个3*3整型矩阵转置。在主函数中调用,输出结果,用一维数组表示这个矩阵
写一个函数,将一个3*3整型矩阵转置。在主函数中调用,输出结果,用一维数组表示这个矩阵。在复习cpp考试时看到的指针部分课后练习题。本来在网上看了看,发现大多输入用的二维矩阵,不太符合我期望看到的代码。输入:一个一维数组输出:一个一维数组思想:int 类型指针。```cppint main() { int arr[9] = {1,2,3,4,5,6,7,8,9}; for(int z = 0; z<9;z++) cout<<arr[z]<<",原创 2020-09-10 21:26:21 · 5151 阅读 · 1 评论 -
输入两个正整数 n 和 m ,再输入 n 个整数,将这些数排成一行,向右循环移动 m 个位置(从右边移出的数再从左边移入),最后输出移动后的n个整数。 要求定义并调用函数 mo
输入两个正整数 n 和 m (1<m<n<=10),再输入 n 个整数,将这些数排成一行,向右循环移动 m 个位置(从右边移出的数再从左边移入),最后输出移动后的n个整数。要求定义并调用函数 mov(x,n,m) 实现上述循环移动的功能,函数形参x的类型是整型指针,形参n和m的类型是int,函数的类型是void。输出格式:数据之间以空格分隔,最后一个数据集后面没有空格输入输...原创 2020-04-02 22:08:07 · 7982 阅读 · 3 评论 -
使用选择法将数组中的整数按由小到大排序 (10分) 编写选择法排序函数,使用选择法将数组中的整数按由大到小排序
使用选择法将数组中的整数按由小到大排序 (10分) 编写选择法排序函数,使用选择法将数组中的整数按由大到小排序。输入格式:从键盘上给大小为10个元素的整型数组随意赋值。输出格式:在一行中按从大到小顺序输出10个整数(每个整数按5列宽度输出)。输入样例:5 28 67 0 2 7 -6 5 36 -10输出样例: 67 36 28 7 5 2 0...原创 2020-04-03 16:58:03 · 9100 阅读 · 0 评论 -
调整数组使奇数全部都位于偶数前面其他数字顺序不变 (10分)
调整数组使奇数全部都位于偶数前面其他数字顺序不变 (10分) 输入一个长度不超过10的数字字符串,调整数组使奇数全部都位于偶数前面其他数字顺序不变。输入格式:例如输入“0123456789”输出格式:输出“1357902468”输入样例:在这里给出一组输入。例如:0123456789输出样例:在这里给出相应的输出。例如:1357902468#include <ios...原创 2020-04-03 16:57:07 · 2282 阅读 · 0 评论 -
设计函数求 N 个给定整数的均方差。若将 N 个数 A[ ] 的平均值记为 Avg,则均方差计算公式为:
设计函数求 N 个给定整数的均方差。若将 N 个数 A[ ] 的平均值记为 Avg,则均方差计算公式为:输入格式:输入首先在第一行给出一个正整数 N(≤104 ),随后一行给出 N 个正整数。所有数字都不超过 1000,同行数字以空格分隔。输出格式:输出这N个数的均方差,要求固定精度输出小数点后5位。输入样例 1:106 3 7 1 4 8 2 9 11 5输出样例 1...原创 2020-04-03 16:55:56 · 9200 阅读 · 1 评论 -
汉诺塔
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。输入格式圆盘数 起始柱 目的柱 过度柱输出格式移动汉诺...原创 2020-04-03 16:54:37 · 251 阅读 · 0 评论 -
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。输入格式:输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式:在一行中按照格式“N = p + q”输出N的素数分解,其中p ≤ q均为素数。又因为这样的分...原创 2020-04-03 16:52:36 · 22210 阅读 · 0 评论 -
本题的目标很简单,就是判断一个给定的正整数是否素数。
本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231 的需要判断的正整数。输出格式:对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。输入样例:211111输出样例:YesNo#include <iostream>#include<str...原创 2020-04-03 16:51:38 · 12545 阅读 · 0 评论 -
7-2 求算式的和[1] (10分)定义函数main(),输入正整数n,计算并输出下列算式的值。要求调用函数f(n)计算n*(n+1)…(2n-1),函数返回值类型是double。
定义函数main(),输入正整数n,计算并输出下列算式的值。要求调用函数f(n)计算n*(n+1)…(2n-1),函数返回值类型是double。s= 1+1/2*3 +1/3∗4∗5输入格式:输入在一行中给出一个正整数n。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位,请注意等号的左右各有一个空格。题目保证计算结果不超过双精度范围。...原创 2020-04-03 16:50:08 · 7969 阅读 · 0 评论 -
求组合数。
本题要求编写程序,根据公式 算出从n个不同元素中取出m个元素(m≤n)的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。输入格式:输入在一行中给出两个正整数m和n(m≤n),以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。输入样例:2 7输出样例:result =...原创 2020-04-03 16:47:38 · 388 阅读 · 0 评论 -
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N(3≤N≤7)。输出格式:按递增顺序输出所有N位水仙花数,每个数字占一行。输入样例:3输出样例:153370371407代码块#include <iostream>#include<st...原创 2020-04-03 16:32:35 · 36805 阅读 · 4 评论 -
自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n,求该级数的前 n+1 项和。
自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n,求该级数的前 n+1 项和。输入格式:输入第一行中给出非负整数 n(≤1000)。输出格式:在一行中输出部分和的值,保留小数点后八位。输入样例:10输出样例:2.71828180#include <iostream>#include<string&...原创 2020-04-03 16:16:02 · 19033 阅读 · 0 评论 -
本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps。
本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + … 直到最后一项的绝对值不大于给定精度eps。输入格式:输入在一行中给出一个正实数eps。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。输入样例1:4E-2输出样例1:sum = 0.854457输入样例2:0.02输出...原创 2020-04-03 16:00:52 · 21848 阅读 · 5 评论 -
本题目要求一元二次方程的根,结果保留2位小数。
本题目要求一元二次方程的根,结果保留2位小数。输入格式:输入在一行中给出3个浮点系数a、b、c,中间用空格分开。输出格式:根据系数情况,输出不同结果:1)如果方程有两个不相等的实数根,则每行输出一个根,先大后小;2)如果方程有两个不相等复数根,则每行按照格式“实部+虚部i”输出一个根,先输出虚部为正的,后输出虚部为负的;3)如果方程只有一个根,则直接输出此根;4)如果系数都为0,则...原创 2020-04-03 15:56:32 · 11506 阅读 · 0 评论 -
输入一个正整数repeat ,做repeat次下列运算,输入一个月份,输出对应的英文名称,要求用指针数组表示12个月的英文名称。
输入一个正整数repeat (0<repeat<10),做repeat次下列运算: 编写程序,输入一个月份,输出对应的英文名称,要求用指针数组表示12个月的英文名称。若输入月份错误,输出提示信息。输入输出示例:括号内为说明,无需输入输出输入样例:3 (repeat=3)5914输出样例:MaySeptemberWrong input!代码块#include...原创 2020-04-02 22:38:39 · 9682 阅读 · 1 评论 -
请使用指针的方法编写程序,程序的功能是从键盘输入一个字符串(字符串长度小于100),删除其中的字母a后输出。例如,输入字符串abcaca,输出bcc。
请使用指针的方法编写程序,程序的功能是从键盘输入一个字符串(字符串长度小于100),删除其中的字母a后输出。例如,输入字符串abcaca,输出bcc。输入样例:abcaca输出样例:bcc代码块#include <iostream>#include<string>using namespace std;//本题要求编写程序,使用指针方式实现两个字符串...原创 2020-04-02 22:36:06 · 28219 阅读 · 4 评论 -
设有一个4行4列的二维数组data和两个一维数组m[4]和s[4],均为整型。stat函数统计数组data中每行偶数元素的个数并计算每行偶数元素之和,结果分别存入数组m和s的相应变量中。
设有一个4行4列的二维数组data和两个一维数组m[4]和s[4],均为整型。stat函数统计数组data中每行偶数元素的个数并计算每行偶数元素之和,结果分别存入数组m和s的相应变量中。输入格式:从键盘输入4行4列的二维数组的元素,每个元素之间用空格分隔。输出格式:line行号 = 偶数个数; sum = 偶数之和输入样例:1 2 3 4 5 6 7 8 9 10 11 12 13 1...原创 2020-04-02 22:34:50 · 3239 阅读 · 1 评论 -
读入n个整数,调用max_min()函数求这n个数中的最大值和最小值。
读入n个整数,调用max_min()函数求这n个数中的最大值和最小值。输入格式:输入有两行: 第一行是n值; 第二行是n个数。输出格式:输出最大值和最小值。输入样例:在这里给出一组输入。例如:58 9 12 0 3输出样例:在这里给出相应的输出。例如:max = 12min = 0代码块#include <iostream>#include<s...原创 2020-04-02 22:26:50 · 19172 阅读 · 1 评论 -
输入一个正整数repeat ,做repeat次下列运算,输入一个月份,输出对应的英文名称,要求用指针数组表示12个月的英文名称。 若输入月份错误,输出提示信息
输入一个正整数repeat (0<repeat<10),做repeat次下列运算:编写程序,输入一个月份,输出对应的英文名称,要求用指针数组表示12个月的英文名称。若输入月份错误,输出提示信息。输入输出示例:括号内为说明,无需输入输出输入样例:3 (repeat=3)5914输出样例:MaySeptemberWrong input!代码块#inclu...原创 2020-04-02 22:00:31 · 11653 阅读 · 3 评论