01 2019 档案
摘要：本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。 函数接口定义： 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。 裁判测试程序样例： 输入样例： 105 500 输出样例：
阅读全文
摘要：本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。 函数接口定义： 其中单链表List的定义如下： 裁判测试程序样例： 输入样例： 3 5 3 6 输出样例： 846 将链表的数据域比对成一个数组更好理解，L->Data就是一个具体数。用num作为
阅读全文
摘要：原题目： 本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]
阅读全文
摘要：本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值。 函数接口定义： 裁判测试程序样例： #include <stdio.h> #define MAXN 10 double f( int n, double a
阅读全文
摘要：6-4 求自定类型元素的平均 （10 分） 本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementType Average (ElementType S[], int N) 其中给定集合元素存放在数组S[]中，正整数N
阅读全文
摘要：6-3 简单求和 （10 分） 本题要求实现一个函数，求给定的N个整数的和。 函数接口定义： int Sum(int List[],int N) 其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。 裁判测试程序样例： #include <stdio.
阅读全文
摘要：BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！ 现在，你的程序要读入这个错误的十进制数，然后输出正
阅读全文
摘要：有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分
阅读全文
摘要：思路就是利用一个空的结点，使第一个结点与第二个结点的链接断开，第一个结点链接这个空结点，以此类推。但在断开链接之前需要用一个临时的变量保存第一个结点所指的结点（temp=p->next;)，防止找不到后续的结点。
阅读全文
摘要：1 typedef int ElemType; 2 typedef struct LNode *LinkList; //结构指针 LinkList 3 typedef struct LNode //定义结构体 4 { 5 ElemType data; //数据域 6 LinkList next; /
阅读全文
摘要：如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。 输入格式： 输入在一行中给出1个正整数，单位是厘米。 输出格式： 在一行中输出这个厘米数对应英制
阅读全文
摘要：7-3 逆序的三位数 （10 分） 程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。 输入格式： 每个测试是一个3位的正整数。 输出格式： 输出按位逆序的数。 输入样例： 输出样例： 利用运算符进行百分位、十分位
阅读全文
摘要：常见的数量级函数： 在上图中，我们可以看到当 n 很小时，函数之间不易区分，很难说谁处于主导地位，但是当 n 增大时，我们就能看到很明显的区别，谁是老大一目了然：O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) 更加详细的解释：
阅读全文
浙公网安备 33010602011771号