随笔分类 - Algorithm
ACM、Leetcode、Power8算法挑战赛
摘要:1. 题目描述 小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做 泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方 体,并且测量手里捏好的橡皮泥的长、...
阅读全文
摘要:晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。输入第一行包括由空格分开的整数M、N、T(0 int main(){ int mat[200][200]; int M, N, T; sc...
阅读全文
摘要:1. 题目描述蒜头君一天闲来无事和小萌一起玩游戏,游戏的内容是这样的:他们不知道从哪里找到了N根不同长度的木棍,看谁能猜出这些木棍一共能拼出多少个不同的不等边三角形。注意在拼三角形的时候一定要用上所有的N根木棍哦。不同的定义是至少有一条边的长度不相同;不等边的定义是三条边都不相等。蒜头君和小萌数学都...
阅读全文
摘要:1. 逗号表达式 在“计蒜客“的ACM教程中,看到这样一段很好的代码:int n;while (scanf("%d", &n), n) { //do something } 解释如下: scanf后面有个逗号,这就是所谓的逗号表达式。整个表达式的结果就是用逗号分隔的最后一个表达式...
阅读全文
摘要:题目来自“计蒜客”第4题。解算法题之前,务必先写出与之对应的数学表达式,用于描述算法。数学描述如图:根据“数学描述“,写出代码如下:#include int main(){ int N =0 ; scanf("%d", &N); int i, fn1 = 1, fn2 = 0, f...
阅读全文