03 2015 档案
摘要:从缺陷中学习CC++总结 从本质上来说,这就是一个CC++的错题集。全书中包括63个问题引发的错误,即书名中的缺陷。共分为10章,每一张还有一个比较经典的小结,个人感觉这本书只需要仔细看一下每一章后面的小结就可以了。 第一章主要介绍了一些由于基础知识不清楚的原因造成的错误...
阅读全文
摘要:引言:大家在写程序中多多少少会遇到这个问题,特别对一些初学者会出现这个问题,做个ACM竞赛的同学肯定都会用C语言的printf格式控制输出,但是习惯于用C++的同学也不是一点办法都没有啊,这篇blog中会介绍C++中如何使用,虽然稍微复杂一定,但是也不失为一种方法。首先看一下代码(以求四个整数的和与...
阅读全文
摘要:题目链接:http://www.patest.cn/contests/ds/2-13解题思路及代码如下:/*解题思路: 分别求出序列A 和B 的中位数,设为a 和b,求序列A 和B 的中位数过程如下:1)若a=b,则a 或b 即为所求中位数,算法结束。2)若ab,则舍弃序列A中较大的一半,同时舍弃序...
阅读全文
摘要:题目链接:http://www.patest.cn/contests/ds/2-10解题思路:参考:http://blog.csdn.net/linsheng9731/article/details/22613483?utm_source=tuicool假设一种普通的情况,10颗钻石7个人分。如果只...
阅读全文
摘要:题目链接 :http://www.patest.cn/contests/ds/2-09解题思路:直接模拟, 记录已经使用的箱子的剩余容量, 如果已经使用的箱子中没有可以放下物品的箱子, 在增加另一个箱子. 最坏情况下N的箱子都要使用, 不会有N个箱子都不够用的情况(i.e. 其中si为满足1usin...
阅读全文
摘要:题目链接:http://www.patest.cn/contests/ds/2-08解题思路:思路参考24点游戏技巧http://www.24game.com.cn/articles/points24-game-tips-grade6.html 方法为:暴力枚举每次所选的数字和运算符的五种不...
阅读全文
摘要:题目链接:http://www.patest.cn/contests/ds/2-08题目意思:long int范围内的正整数N进行素因子分解。直接整除即可,不需要素数筛选代码如下:#includeusing namespace std;int main(){ long int n; cin>>n; ...
阅读全文
摘要:首先见测试代码(在g++/gcc下运行):#includeusing namespace std;int main(){ cout<<sizeof(int)<<endl; cout<<sizeof(unsigned int)<<endl; cout<<sizeof(long)<<endl; cout...
阅读全文
摘要:题目意思:给定某数字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;...
阅读全文
摘要:题目意思:求N个给定整数的均方差。求平均值需要先转化为double类型,如果没转化会损失精度,造成错误。代码如下:#include#includeusing namespace std;int n;int a[10005];int main(){ cin>>n; int sum=0; for(int...
阅读全文