摘要: 题目链接 :http://www.patest.cn/contests/ds/2-09解题思路:直接模拟, 记录已经使用的箱子的剩余容量, 如果已经使用的箱子中没有可以放下物品的箱子, 在增加另一个箱子. 最坏情况下N的箱子都要使用, 不会有N个箱子都不够用的情况(i.e. 其中si为满足1usin... 阅读全文
posted @ 2015-03-10 21:19 职场亮哥 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.patest.cn/contests/ds/2-08解题思路:思路参考24点游戏技巧http://www.24game.com.cn/articles/points24-game-tips-grade6.html 方法为:暴力枚举每次所选的数字和运算符的五种不... 阅读全文
posted @ 2015-03-10 20:37 职场亮哥 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.patest.cn/contests/ds/2-08题目意思:long int范围内的正整数N进行素因子分解。直接整除即可,不需要素数筛选代码如下:#includeusing namespace std;int main(){ long int n; cin>>n; ... 阅读全文
posted @ 2015-03-10 19:26 职场亮哥 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 首先见测试代码(在g++/gcc下运行):#includeusing namespace std;int main(){ cout<<sizeof(int)<<endl; cout<<sizeof(unsigned int)<<endl; cout<<sizeof(long)<<endl; cout... 阅读全文
posted @ 2015-03-10 18:24 职场亮哥 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题目意思:给定某数字A(1using namespace std;int a,n;int sum[100005],k=0;//sum逆序存结果的每一位 int main(){ cin>>a>>n; if(n==0) { cout=1;i--) { c+=i*a; sum[k++]=c%10;... 阅读全文
posted @ 2015-03-10 17:05 职场亮哥 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目意思:求N个给定整数的均方差。求平均值需要先转化为double类型,如果没转化会损失精度,造成错误。代码如下:#include#includeusing namespace std;int n;int a[10005];int main(){ cin>>n; int sum=0; for(int... 阅读全文
posted @ 2015-03-10 16:25 职场亮哥 阅读(459) 评论(0) 推荐(0) 编辑