摘要：
本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=\sum_{i=0}^{n}(a[i]\times x^i)f(x)=∑i=0n(a[i]×xi) 在x点的值。 函数接口定义： 其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f 阅读全文
摘要：
给一个严格递增数列，函数int binSearch(SeqList T, KeyType k)用来二分地查找k在数列中的位置。 函数接口定义： 其中T是有序表，k是查找的值。 裁判测试程序样例： 输入格式： 第一行输入一个整数n，表示有序表的元素个数，接下来一行n个数字，依次为表内元素值。 然后输入 阅读全文
摘要：
本题要求实现判断给定整数奇偶性的函数。 函数接口定义： 其中n是用户传入的整型参数。当n为偶数时，函数返回1；n为奇数时返回0。注意：0是偶数。 裁判测试程序样例： 输入样例1： 输出样例1： 输入样例2： 输出样例2： 阅读全文
摘要：
本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： 其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也 阅读全文
摘要：
本题要求实现一个打印非负整数阶乘的函数。 函数接口定义： 其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。 裁判测试程序样例： 输入样例： 输出样例： void Print_Factorial ( const 阅读全文
摘要：
本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。 函数接口定义： int Count_Digit ( const int N, const int D ); 其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内 阅读全文