摘要:
X的平方根 设计函数int sqrt(int x),计算x的平方根。 格式: 输入一个数x,输出它的平方根。直到碰到结束符号为止。 千万注意:是int类型哦~ 输入可以如下操作: while(cin>>x) 或者 while(scanf("%d", &x) != EOF) 设计函数int sqrt( 阅读全文
摘要:
跳跃游戏 给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如: A = [2,3,1,1,4], return true. A = [3,2,1,0,4], return false. 格式 阅读全文
摘要:
爬楼梯 假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数。 接下来一行输出你的方法总数。 假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第 阅读全文
摘要:
单独的数字 给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。 如:{1, 2, 1, 2, 1, 2, 7}, 找出7. 格式: 第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。 要求: 你的算法 阅读全文
摘要:
移除数组中的重复元素 给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。 例如: 数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2} 要求: 不能新开数组分配额外的空间。即常数空间限制。 提示: 输入一个整数n,以及其对应的数组A[n],输出新数组长度 给定一个升 阅读全文
摘要:
给定一个已经升序排好序的数组,以及一个数 targettarget,如果 targettarget 在数组中,返回它在数组中的位置。 否则,返回 targettarget 插入数组后它应该在的位置。 假设数组中没有重复的数。以下是简单的示例: [1,3,5,6], 5 → 2 [1,3,5,6], 阅读全文
摘要:
元素移除 给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。 如:A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4. 亲爱的小伙伴们,题目是不是很简单呢? 提示: int removeElement(int A[], int n, 阅读全文
摘要:
字符串长度 在右侧我们给出了一个已经基本完成的程序,读入了一个字符串,调用了一个叫str_len的函数来计算这个字符串的长度,并输出。 聪明的你应该已经发现了,这个叫str_len的函数并没有完成,在不修改函数原型的情况下,请完成str_len函数,实现我们上述的功能吧。 样例输入 abcdefg 阅读全文
摘要:
奇怪的国家 有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入包括 阅读全文
摘要:
泥塑课 小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样, 阅读全文
摘要:
判断质数 21.79% 1000ms 65536K 对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。 输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字。<n≤1000 阅读全文