摘要:P1553 数字反转(升级版) "题目" Main Idea: 按题目要求将数字反转,注意小数的小数部分末尾不能有0。 Summary: 1.如果是将小数的后半部分求出来后再清零,一定注意只剩一个零的情况,如0.0。 2.题目数据可能会炸int。 Problem Solving Idea: 1.将数
阅读全文
摘要:P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here "题目" Main Idea: 小组名和彗星名都以下列方式转换成一个数字:最终的数字就是名字中所有字母的积,其中A是1,Z是26。如果小组的数字mod47等于彗星的数字mod47,你就得告诉这个小组需要准备好被带走!
阅读全文
摘要:P1055 ISBN号码 "题目" Main Idea: 按照题目提示判断输入的ISBN号码中识别码是否正确。 Summary: 1.同一条判断语句中,已执行的部分若有自增自减,则下一次自增自减是在前面已经自增自减的基础上进行的 Problem Solving Idea: 模拟题意。 AC代码(ve
阅读全文
摘要:P2141 珠心算测验 "题目" Main Idea: 随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? Summary: 1.读题:因为另外两个不同数之和可能相等,而且这里提问是有多少个数等于另外两个不同数之和,所以这里有去重的
阅读全文
摘要:P1047 校门外的树 "题目" Main Idea: 给出一个数表示路的长度,一个数表示输入多少组数,每组数表示铲除的树,树可被重复铲除,因此求剩余多少树。 Summary: 标记去重。 Problem Solving Idea: 标记去重。 AC代码:
阅读全文
摘要:P1980 计数问题 "题目" Main Idea: 输入n、k,1~n有多少个k。 Summary: 1./:去掉最右边的数,%:取最右边的数 2.若要利用循环变量来进行计算,最好设立一个中间变量,以防死循环。 Problem Solving Idea: 模拟题意。 AC代码
阅读全文
摘要:P1008 三连击 "题目" Main Idea: 用1~9构造三个呈1:2:3比例的三位数,每个数用一次。 Summary: 1.对于有些可以用数学在草稿纸上简化时间复杂度和代码的问题,就先简化。 2.这题其实不用三重循环,只要让前一个数乘以2和3就可以得到后两个数了。 Problem Solvi
阅读全文
摘要:HDU 1013 【读题】【字符串】 "题目" Main Idea: 正整数的数字根是通过对整数的数字求和而得出的。如果结果值是一个数字,那么该数字就是数字根。如果结果值包含两个或多个数字,则将这些数字相加并重复该过程。只要获得一位数字就可以继续进行。 Problem Solving Idea: 模
阅读全文
摘要:HDU 1012 【读题】 "题目" Main Idea: 按照题目要求打出n在0 9时e的情况。 Problem Solving Idea: 模拟。 Summary: 1.%g可以去掉浮点数double的后缀0。 2.题目前两个小数点没有后那么多位的情况,可直接按照Sameple output打印
阅读全文
摘要:HDU 1021 【数学】【规律】【打表】 "题目" Main Idea: 按照题目给定的另一种斐波那契数列递推式得到由F[0]=7,F[1]=11, F(n) = F(n 1) + F(n 2) (n =2)得出F[n]。 Problem Solving Idea: 打表,找规律,O(1)解决。
阅读全文
摘要:HDU 1005 【数学】【规律】【打表】 "题目" Main Idea: 按照题目给出公式f(1) = 1, f(2) = 1, f(n) = (A f(n 1) + B f(n 2)) mod 7输入三个数a、b、n,计算出f(n),期中当a、b、n程序结束。 Summary: 1.一道给出了运
阅读全文