lalalalalala_的博客

不要让将来后悔现在没有去努力!

5-28 猴子选大王 (20分)

5-28 猴子选大王   (20分) 一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原...

2017-05-17 12:58:52

阅读数:553

评论数:0

5-32 说反话-加强版 (20分)

5-32 说反话-加强版   (20分) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词...

2017-05-16 21:58:26

阅读数:399

评论数:0

4-7 统计某类完全平方数 (20分)

4-7 统计某类完全平方数   (20分) 本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。 函数接口定义: int IsTheNumber ( const int N ); 其中N是用户传入的参数。如果N满...

2017-05-16 15:45:46

阅读数:380

评论数:0

4-2 多项式求值 (15分)

4-2 多项式求值   (15分) 本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=\sum_{i=0}^{n}(a[i]\times x^i)f(x)=∑​i=0​n​​(a[i]×x​i​​) 在x点的值。 函数接口定义: doubl...

2017-05-15 22:55:38

阅读数:140

评论数:0

4-13 折半查找 (15分)

4-13 折半查找   (15分) 给一个严格递增数列,函数int binSearch(SeqList T, KeyType k)用来二分地查找k在数列中的位置。 函数接口定义: int binSearch(SeqList T, KeyType k) 其中T是有序表,k...

2017-05-15 18:23:56

阅读数:1100

评论数:0

4-12 判断奇偶性 (10分)

4-12 判断奇偶性   (10分) 本题要求实现判断给定整数奇偶性的函数。 函数接口定义: int even( int n ); 其中n是用户传入的整型参数。当n为偶数时,函数返回1;n为奇数时返回0。注意:0是偶数。 裁判测试程序样例: #include in...

2017-05-15 18:07:51

阅读数:382

评论数:0

4-11 求自定类型元素序列的中位数 (25分)

4-11 求自定类型元素序列的中位数   (25分) 本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义: ElementType Median(...

2017-05-15 17:40:43

阅读数:303

评论数:0

4-10 阶乘计算升级版 (20分)

4-10 阶乘计算升级版   (20分) 本题要求实现一个打印非负整数阶乘的函数。 函数接口定义: void Print_Factorial ( const int N ); 其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值...

2017-05-15 13:42:18

阅读数:271

评论数:0

4-9 统计个位数字 (15分)

4-9 统计个位数字   (15分) 本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如-21252中,2出现了3次,则该函数应该返回3。 函数接口定义: int Count_Digit ( const int N, const int D ); 其中N和D都...

2017-05-15 13:02:38

阅读数:782

评论数:0

4-8 简单阶乘计算 (10分)

4-8 简单阶乘计算   (10分) 本题要求实现一个计算非负整数阶乘的简单函数。 函数接口定义: int Factorial( const int N ); 其中N是用户传入的参数,其值不超过12。如果N是非负整数,则该函数必须返回N的阶乘,否则返回0。 裁判测试程序...

2017-05-15 12:49:35

阅读数:966

评论数:0

4-6 求单链表结点的阶乘和 (15分)

4-6 求单链表结点的阶乘和   (15分) 本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。 函数接口定义: int FactorialSum( List L ); 其中单链表List的定义如下: typedef ...

2017-05-15 12:38:27

阅读数:238

评论数:0

4-5 求自定类型元素的最大值 (10分)

4-5 求自定类型元素的最大值   (10分) 本题要求实现一个函数,求N个集合元素S[]中的最大值,其中集合元素的类型为自定义的ElementType。 函数接口定义: ElementType Max( ElementType S[], int N ); 其中给定集合元...

2017-05-15 12:27:40

阅读数:307

评论数:0

4-4 求自定类型元素的平均 (10分)

4-4 求自定类型元素的平均   (10分) 本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType。 函数接口定义: ElementType Average( ElementType S[], int N ); 其中给定集...

2017-05-15 11:49:31

阅读数:161

评论数:0

4-3 简单求和 (10分)

4-3 简单求和   (10分) 本题要求实现一个函数,求给定的N个整数的和。 函数接口定义: int Sum ( int List[], int N ); 其中给定整数存放在数组List[]中,正整数N是数组元素个数。该函数须返回N个List[]元素的和。 裁判测试程...

2017-05-15 11:25:58

阅读数:148

评论数:0

5-18 二分法求多项式单根 (20分)

5-18 二分法求多项式单根   (20分) 二分法求函数根的原理为:如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号,即f(a)f(b)f(a)f(b)0,则它在这个区间内至少存在1个根rr,即f(r)=0f(r)=0。 二分法的步骤为: ...

2017-05-03 21:01:34

阅读数:190

评论数:0

5-33 有理数加法 (15分)

5-33 有理数加法   (15分) 本题要求编写程序,计算两个有理数的和。 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。 输出格式: 在一行中按照a/b的格式输出两个有理数的和。注意必须是该...

2017-04-25 22:46:28

阅读数:874

评论数:0

5-26 单词长度 (15分)

5-26 单词长度   (15分) 你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。 输入格式: 输入在一行中给出...

2017-04-24 12:58:27

阅读数:298

评论数:0

5-29 删除字符串中的子串 (20分)

5-29 删除字符串中的子串   (20分) 输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。 输入格式: 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。 输出格式: 在一行中输出...

2017-04-21 21:46:38

阅读数:392

评论数:0

5-31 字符串循环左移 (20分)

5-31 字符串循环左移   (20分) 输入一个字符串和一个非负整数NN,要求将字符串循环左移NN次。 输入格式: 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数NN。 输出格式: 在一行中输出循环左移NN次后的字符串。 ...

2017-04-19 13:07:32

阅读数:379

评论数:0

5-30 字符串的冒泡排序 (20分)

5-30 字符串的冒泡排序   (20分) 我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的KK(N),输出扫描完第KK遍后的中间结果序列。 输入格式: 输入在第1行中给出NN和KK(1\le K1≤KN≤100),此后...

2017-04-19 12:48:33

阅读数:1075

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭