- 博客(8)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 时间复杂度
时间复杂度1 定义:时间复杂度是指执行算法所需要的计算工作量;2 时间复杂度的计算:计算机运行一次代码要执行一次运算,例如:int aFunc(void) {printf(“Hello, World!\n”); // 需要执行 1 次return 0; // 需要执行 1 次}需要执行两次int aFunc(in...
2021-02-21 17:28:57
293
原创 A Contesting Decision
编程基础——函数调用1.8:A Contesting Decision题目:背景:一支参赛队的记分由两个部分组成:第一部分是被解出的题数,第二部分是罚时,表示解题总的耗费时间和试题没有被解出前错误的提交所另加的罚时。对于每个被正确解出的试题,罚时等于该问题被解出的时间加上每次错误提交的20分钟罚时。在问题没有被解出前不加罚时。因此,如果一支队伍在比赛20分钟的时候在第二次提交解出第1题,他们的罚时是40分种。如果他们提交第2题3次,但没有解决这个问题,则没有罚时。如果他们在120分钟提交第3题,并一
2021-02-18 17:50:20
140
原创 Simple Addition
编程基础——函数调用1.6:Simple Addition题目:输入• 输入包含若干行。每行给出两个非负整数p和q(p≤q),这两个整数之间用一个空格隔开,p和q是32位有符号整数。输入由包含两个负整数的行结束。程序不用处理这一行。++++输出• 对于每行输入,输出一行,给出S(p, q)的值。试题分析:•例如,求S(2, 53),将范围划分为3个区间:[2, 9],[10, 50]和[51, 53]。• 对于第1个区间[2, 9],个位数之和2+3+4+……+9=44;对于第2个区间[
2021-02-18 17:32:48
234
原创 Function Run Fun
编程基础——函数调用1.5:Function Run Fun题目:我们都爱递归!不是吗?请考虑一个三参数的递归函数w(a, b, c):• if a 0 or b 0 or c 0, then w(a, b, c) 返回1;• if a > 20 or b > 20 or c > 20, then w(a, b, c) 返回w(20, 20, 20);• if a < b and b < c, then w(a, b, c) 返回w(a, b, c-1
2021-02-18 10:27:20
374
原创 Factorial! You Must be Kidding!!!
编程基础——函数调用1.4:Factorial! You Must be Kidding!!!题目:输入• 输入包含若干行,每行给出一个整数n。不会有整数超过6位。输入以EOF结束。输出• 对于每一行的输入,输出一行。如果n!的值在Arif 计算机的无符号长整数范围内,输出行给出n!的值;否则输出行给出如下两行之一:• Overflow! //(当 n! > 6227020800)• Underflow! //(当 n! < 10000)试题分析:•范围8<=x<
2021-02-18 10:13:10
56
原创 Tic Tac Toe
编程基础——函数调用1.1:Tic Tac Toe题目:输入• 输入的第一行给出N,表示测试用例的数目。然后给出4N-1行,说明N个用空行分隔的网格图。输出• 对于每个测试用例,在一行中输出"yes"或"no",表示该网格图是否是有效的三连棋游戏的一个步骤。试题分析:有效的三连棋一定满足如下特征:•o的数量一定<=x的数量•如果x的数量比o的数量多1,那么不可能o赢•如果x和o的数量相等,则不可能是x赢。调用fact函数判断是谁赢并返回相应的类型根据说给的特征进行执行
2021-02-18 10:07:11
113
原创 Pig-Latin
编程基础——函数调用1.1:Pig-Latin题目:输入和输出:• 请您编写一个程序,输入任意数量行的文本,并以Pig Latin输出。每行文本将包含一个或多个单词。一个“单词”被定义为一个连续的字母序列(大写字母和/或小写字母)。单词根据以下的规则转换为Pig Latin,非单词的字符在输出时则和输入中出现的完全一样:• [1] 以元音字母(a、e、i、o或u,以及这些字母的大写形式)开头的单词,要在其后面附加字符串“ay”(不包括双引号)。例如,“apple”变成“appleay”
2021-02-15 17:51:44
631
1
原创 编程基础——函数调用
编程基础——函数调用1.1:Specialized Four-Digit Numbers题目:• 输入:本题没有输入。• 输出:输出为2992和所有比2922大的满足需求的4位数字(以严格的递增序列),找到并列出所有具有这样特性的十进制的4位数字:其4位数字的和等于这个数字以16进制表示时的4位数字的和,也等于这个数字以12进制表示时的4位数字的和。每个数字一行,数字前后不加空格,以行结束符结束。输出没有空行。输出的前几行如下所示。试题分析:• 例如,整数2991的(十进制)4位数字之和是
2021-02-15 17:29:14
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人