ACM
GreeceZeus
这个作者很懒,什么都没留下…
展开
-
ACM 简易的自动测试命令
ACM 简易的自动测试命令ACM卡壳时最是让人难受,尤其是当你在每次调试时还要一遍又一遍地输入或粘贴测试用例。不过使用freopen函数可以很好地缓解这一状况。freopen函数功能:重定向输入输出流 常用格式:freopen(“测试用例文件目录”,”r”,stdin); //重定向文件输入到标准输入流测试时使用此函数,将其添加在输入数据之前,程序会自动读入数据并转化为标准输入流运行以输出结果。提原创 2015-11-02 23:52:53 · 1363 阅读 · 0 评论 -
Project Euler 31- Coin sums
题目描述有面值分别为1,2,5,10,20,50,100,200的硬币,现要凑齐200的面值,请问一共有多少种凑法。问题分析不正确的解法直接想到的方法是使用动规: 状态转换方程:f(x) = sum { f(x - a[i]) } 注:a[i]为各种面值# Coin sumsCOINS = [1, 2, 5, 10, 20, 50, 100, 200]memorandum = {}def原创 2015-12-14 12:54:37 · 780 阅读 · 0 评论 -
Project Euler-Integer right triangles
# Integer right trianglesfrom math import sqrtMAX_PERIMETER = 1000class RightTriangle(object): def __init__(self, *args): self.__side1 = args[0] self.__side2 = args[1] sel原创 2015-12-19 21:04:31 · 417 阅读 · 0 评论