摘要:
Problem 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Solution 把每个数所有因数搞出来,如果第二次出现就停止。 Code #include<stdio.h> #inclu 阅读全文
摘要:
Problem 大家都熟悉堆栈操作。一个堆栈一般有两种操作,push和pop。假设所有操作都是合法的并且最终堆栈为空。我们可以有很多方法记录堆栈的操作, (1) 对每个pop操作,我们记录它之前一共有多少个push操作。 (2) 对每个pop操作,我们记录这个被Pop的元素曾经被压上了几个。 例如: 阅读全文
摘要:
Problem 有𝑛个彩灯每个彩灯有一种颜色𝑐𝑜𝑙𝑖(彩灯从1到n标号),有𝑚根细线将它们连接在一起。你想用这些彩灯作出一朵美丽的花,进一步说你想从这𝑚根细线中保留𝑛−1根,且需要保证所有彩灯是连通在一起的。你希望这朵花五彩斑斓,因此你想要连接同颜色彩灯的细线越少越好。请问这个最小值 阅读全文