Jasin Yip

标签 挑战难题 下的文章

计蒜客【挑战难题】系列讲解(十)寻找插入位置

题目

第10题:寻找插入位置

  给定一个已经升序排好序的数组,以及一个数target,如果target在数组中,返回它在数组中的位置。

  否则,返回target插入数组后它应该在的位置。
  假设数组中没有重复的数。以下是简单的示例:
  [1,3,5,6], 5 → 2
  [1,3,5,6], 2 → 1
  [1,3,5,6], 7 → 4
  [1,3,5,6], 0 → 0
  提示:输入一个整数n,以及其对应的数组A[n],最后输入target
  searchInsert(int A[], int n, int target)

- 阅读剩余部分 -

计蒜客【挑战难题】系列讲解(九)元素移除

题目

第9题:元素移除

  给定一个已经升序排好序的数组,以及一个数target,如果target在数组中,返回它在数组中的位置。

  否则,返回target插入数组后它应该在的位置。
  假设数组中没有重复的数。以下是简单的示例:
  [1,3,5,6], 5 → 2
  [1,3,5,6], 2 → 1
  [1,3,5,6], 7 → 4
  [1,3,5,6], 0 → 0
  提示:输入一个整数n,以及其对应的数组A[n],最后输入target
  searchInsert(int A[], int n, int target)

- 阅读剩余部分 -

计蒜客【挑战难题】系列讲解(八)字符串长度

题目

第8题:字符串长度

  在右侧我们给出了一个已经基本完成的程序,读入了一个字符串,调用了一个叫 str_len 的函数来计算这个字符串的长度,并输出。
聪明的你应该已经发现了,这个叫 str_len 的函数并没有完成,在不修改函数原型的情况下,请完成 str_len 函数,实现我们上述的功能吧。

- 阅读剩余部分 -

计蒜客【挑战难题】系列讲解(七)奇怪的国家

题目

第7题:奇怪的国家

  有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。
  输入包括两行,每行包括N个数字(1≤N≤50),分别表示两个人对于N个事情对应的看法——0表示不赞同、1表示赞同。
  输出包括一行,包括N个数字,表示两人相遇后,对于这N件事情的最终看法。

- 阅读剩余部分 -

计蒜客【挑战难题】系列讲解(六)泥塑课

题目

第6题:泥塑课

  小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。
  小米老师在不同的学期可能会带一个班或者同时带多个班,因此输入数据可能有一组或者多组。每组输入数据的第一行为一个整数n,表示了这个班的小朋友数,之后n行每行包括了由空格分隔的三个整数和一个字符串,那个字符串表示了小朋友的名字,前面三个整数则是这个学术手里橡皮泥块的长、宽、高数据。按照幼儿园的规定,每个班最多有9个小朋友,最少也要有2个小朋友,每个小朋友在学籍系统中的名称不超过8个字符长。当出现一个班级的小朋友数为-1时,表示没有更多的班级了。
输出行数与小米老师带的班级数相同,形式为“X took clay from Y.”,具体请参考样例输出。

- 阅读剩余部分 -