11 2022 档案
摘要：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，
阅读全文
摘要：本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。 输入格式: 输入为10个字符。最后一个回车表示输入结束，不算在内。 输出格式: 在一行内按照 letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other =
阅读全文
摘要：斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……，这个数列从第3项开始，每一项都等于前两项之和。求大于输入数的最小斐波那契数。 输入格式: 在一行输人一个正整数n(n>=10)。 输出格式: 在一行输出大于n的最小斐波那契数。 输入样例: 在这里给出一组
阅读全文
摘要：判断一个给定的正整数是否素数 输入格式: 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于1000000 的需要判断的正整数 输出格式: 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No 输入样例: 在这里给出一组输入。例如： 2 11 111 输出样例:
阅读全文
摘要：本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 from math import gcd m,
阅读全文
摘要：给定四种水果，分别是苹果（apple）、梨（pear）、桔子（orange）、葡萄（grape），单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公斤、10.20元/公斤。 首先在屏幕上显示以下菜单： [1] apple [2] pear [3] orange [4] grape [0
阅读全文
摘要：编写算法Concat(&T, S1, S2) ，实现将已知串S2联接到串S1的后面形成一个新串T，要求在定长顺序存储结构上实现。其中定长顺序存储结构描述如下： #define MAXSTRLEN 255 //用户可在255以内定义最大串长 typedef unsigned char SString[
阅读全文
摘要：编写算法Delete_SubString(Stringtype &s, Stringtype t)，要求从s中删除所有和串t相同的子串，并返回删除的次数。 （要求利用五种基本操作：串赋值StrAssign,串比较StrCompare,求串的长度StrLength,串的联接Concat,截子串SubS
阅读全文
摘要：假设将循环顺序队列定义为：以域变量rear和length分别指示循环顺序队列中队尾元素的位置和内含元素的个数，试给出此循环队列的队满条件，并写出相应的入队和出队操作的算法。 提示：满足上述条件的循环顺序队列的存储结构可描述如下： #define MAXQSIZE 100 typedef struct
阅读全文
摘要：如果希望循环顺序队列中的存储空间都能得到利用，可设置一个标志域变量tag，并以tag的值为0或1来区分队头指针和队尾指针相等时的队列状态是“空”还是“满”。试编写此结构相应的入队和出队算法。 提示：满足上述要求的队列存储结构可描述如下： typedef struct { QElemType *bas
阅读全文
摘要：假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在两个栈，它们的栈底分别设在数组的两个端点，栈顶指针分别指示栈顶元素的下一存储单元。试编写实现这个双向栈tws的入栈操作Push(&tws, i ,e)和出栈操作的算法Pop(&tws,i,e)，其中i为1或2，用以分别指示设在数组两端的两
阅读全文
摘要：编写算法Reverse(LinkList &L)，要求借助于栈将一个带头结点的单链表L逆置。其中栈的初始化操作、入栈操作和出栈操作算法名分别为InitStack(&S)、Push(&S,e)、Pop(&S,&e)，单链表的存储结构如下： typedef struct LNode { ElemType
阅读全文
摘要：本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。 输
阅读全文
摘要：本题要求编写程序，计算学生们的平均成绩，并统计及格（成绩不低于60分）的人数。题目保证输入与输出均在整型范围内。 输入格式: 输入在第一行中给出非负整数N，即学生人数。第二行给出N个非负整数，即这N位学生的成绩，其间以空格分隔。 输出格式: 按照以下格式输出： average = 成绩均值 coun
阅读全文
摘要：本题要求编写程序，输出菲波那契（Fibonacci）数列的前N项，每行输出5个，题目保证输出结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列，例如：1，1，2，3，5，8，13，...。 输入格式: 输入在一行中给出一个整数N（1≤N≤46）。
阅读全文
摘要：自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。 输入格式: 输入第一行中给出非负整数 n（≤1000）。 输出格式: 在一行中输出部分和的值，保留小数点后八位。 输入样例: 10 输出样例: 2.718281
阅读全文
摘要：数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。 输入格式： 输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。 输出格
阅读全文
摘要：一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？ 输入格式: 输入在一行中给出正整数N（1<N≤10）。 输出格式: 在
阅读全文
摘要：本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出两个正整数M和N（1≤M≤N≤500）。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。 输入样例: 10 31 输出样例: 7 143 import math def ispr
阅读全文
摘要：输入一个非负整数n，生成一张3的乘方表，输出3⁰~3ⁿ的值。可调用幂函数计算3的乘方。 输入格式: 输入在一行中给出一个非负整数n。 输出格式: 按照幂的递增顺序输出n+1行，每行格式为“pow(3,i) = 3的i次幂的值”。题目保证输出数据不超过长整型整数的范围。 输入样例: 3 输出样例: p
阅读全文
摘要：本题要求编写程序，顺序输出给定字符串中所出现过的大写英文字母，每个字母只输出一遍；若无大写英文字母则输出“Not Found”。 输入格式： 输入为一个以回车结束的字符串（少于80个字符）。 输出格式： 按照输入的顺序在一行中输出所出现过的大写英文字母，每个字母只输出一遍。若无大写英文字母则输出“N
阅读全文