摘要: 题意:给一个数,求最大的一个因子,这个因子还要满足不能有平方数是他的因子。 我的解法几乎是暴力的,应该可以用数学的方法不暴力(或者说不那么“暴力”)求出来。 我的解法是: #include<cstdio> #include<cstring> #include<algorithm> #include< 阅读全文
posted @ 2016-05-28 19:12 Shawn_Ji 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题目的意思是给你多组清单,每组包含所需食物的数量,和当天食物的单价,可以囤积食物。求花最少的钱完成清单。 解决这道题目的策略是从头到尾扫描一遍这些清单,再遇到更便宜的价格前都用之前最便宜的价格买食物,再更新当前最便宜的价格,以此类推下去。 数组a[ ]代表各天地食物需求 数组b[ ]代表各天地食物单 阅读全文
posted @ 2016-05-28 13:15 Shawn_Ji 阅读(277) 评论(0) 推荐(0) 编辑