摘要:
地址 https://vjudge.net/problem/POJ-2229 题目大意是输入一个数字 输出以2的幂相加等于它的所有方案,数目较大保留最后九位即可 解答 根据图中示例 7有6种组合方式 1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1 阅读全文
摘要:
地址 http://poj.org/problem?id=3176 经典动态规划问题 给出一个数值均在0~99之间的三角形 请问从第一行的数字出发,每次可选择下一行相邻的两个数字中的一个,请问达到底层的时候选择的所有数字和最大是多少 输入 第一行一个数字N 表示三角形有N行,后面N行每行有1~N个空 阅读全文
摘要:
地址 http://poj.org/problem?id=1862 题目大意是 输入最多100个数字 每次取出两个数字进行2*sqrt(m1*m2) 并将结果放回到上述数组中 重复该操作,求最后可能得到的最小结果是 输入 第一行输入一个数字N 表示下面输入N个数 接下来N行每行输入一个数字 输出 输 阅读全文