2015年3月25日

《从缺陷中学习CC++》总结

摘要: 从缺陷中学习CC++总结 从本质上来说,这就是一个CC++的错题集。全书中包括63个问题引发的错误,即书名中的缺陷。共分为10章,每一张还有一个比较经典的小结,个人感觉这本书只需要仔细看一下每一章后面的小结就可以了。 第一章主要介绍了一些由于基础知识不清楚的原因造成的错误...阅读全文

posted @ 2015-03-25 20:51 CHLL55—程序员之路 阅读(323) 评论(0) 编辑

2015年3月18日

精确到小数点后n位的两种方法

摘要: 引言:大家在写程序中多多少少会遇到这个问题,特别对一些初学者会出现这个问题,做个ACM竞赛的同学肯定都会用C语言的printf格式控制输出,但是习惯于用C++的同学也不是一点办法都没有啊,这篇blog中会介绍C++中如何使用,虽然稍微复杂一定,但是也不失为一种方法。首先看一下代码(以求四个整数的和与...阅读全文

posted @ 2015-03-18 00:21 CHLL55—程序员之路 阅读(2997) 评论(0) 编辑

2015年3月15日

PAT 2-13. 两个有序序列的中位数(25)

摘要: 题目链接:http://www.patest.cn/contests/ds/2-13解题思路及代码如下:/*解题思路: 分别求出序列A 和B 的中位数,设为a 和b,求序列A 和B 的中位数过程如下:1)若a=b,则a 或b 即为所求中位数,算法结束。2)若ab,则舍弃序列A中较大的一半,同时舍弃序...阅读全文

posted @ 2015-03-15 22:09 CHLL55—程序员之路 阅读(347) 评论(0) 编辑

2015年3月12日

PAT 2-10. 海盗分赃(25)

摘要: 题目链接:http://www.patest.cn/contests/ds/2-10解题思路:参考:http://blog.csdn.net/linsheng9731/article/details/22613483?utm_source=tuicool假设一种普通的情况,10颗钻石7个人分。如果只...阅读全文

posted @ 2015-03-12 00:36 CHLL55—程序员之路 阅读(197) 评论(0) 编辑

2015年3月10日

PAT 2-09. 装箱问题模拟(20)

摘要: 题目链接 :http://www.patest.cn/contests/ds/2-09解题思路:直接模拟, 记录已经使用的箱子的剩余容量, 如果已经使用的箱子中没有可以放下物品的箱子, 在增加另一个箱子. 最坏情况下N的箱子都要使用, 不会有N个箱子都不够用的情况(i.e. 其中si为满足1usin...阅读全文

posted @ 2015-03-10 21:19 CHLL55—程序员之路 阅读(112) 评论(0) 编辑

PAT 2-08. 用扑克牌计算24点(25):

摘要: 题目链接: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 CHLL55—程序员之路 阅读(72) 评论(0) 编辑

PAT 2-07. 素因子分解(20)

摘要: 题目链接: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 CHLL55—程序员之路 阅读(40) 评论(0) 编辑

int ,long , long long , __int64类型的范围

摘要: 首先见测试代码(在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 CHLL55—程序员之路 阅读(77) 评论(0) 编辑

PAT 2-06. 数列求和(20)

摘要: 题目意思:给定某数字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 CHLL55—程序员之路 阅读(146) 评论(0) 编辑

PAT 2-05. 求集合数据的均方差(15)

摘要: 题目意思:求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 CHLL55—程序员之路 阅读(61) 评论(0) 编辑

导航

统计

公告