ACM随想
文章平均质量分 66
lele_gemini
这个作者很懒,什么都没留下…
展开
-
笔记--64位整数
首先,还是先看一道题目吧:输入正整数n,统计它的正因子个数。n≤10^12。例如n=30时,输出8。简单的想,其实直接枚举不会超时。因为如果i为n的约数,那么n/i也是n的约数。除去i=n/i的情况,i和n/i恰好有一个不超过n的算术平方根。所以,从1枚举到即可。当然还有一个细节要十分注意,那就是n太大了,超出了int类型的表示范围。其实还有一种比int更大的类型,那就是long lo原创 2013-04-05 18:37:00 · 878 阅读 · 0 评论 -
笔记--rand()
大家都知道C语言中的随机函数random,可是random函数并不是ANSI C标准,所以说,random函数不能在gcc,vc等编译器下编译通过。那么怎么实现VC语言中的随机函数呢?其实,除了random函数,还有一个rand函数,这个函数也是一个随机函数,他可以产生从0到rand_max(32767)的随机数。#i nclude#i ncludeint main转载 2013-04-05 18:35:36 · 360 阅读 · 0 评论 -
笔记——字符串输入的细节问题
首先附上最近一次比赛的题目一枚This week, CSDN network's database was hacked by somebody and six million usernames and passwords have been spread through Internet. As a programmer who registered on CSDN in the原创 2013-04-05 18:36:25 · 561 阅读 · 0 评论 -
笔记---浮点数运算的陷阱
本文开始之前大家先看一道题目吧:#includeint main(){ double i; for(i=0;i!=10;i+=0.1) printf("%.1lf\n",i); return 0;}运行结果是什么呢?不要凭感觉,亲自试一试就会发现这是无限循环的,为啥呢?这就是浮点原创 2013-04-05 18:37:32 · 570 阅读 · 0 评论 -
next_permutation全排列算法
C++ STL中的一个可以方便的生成全排列的算法:#include bool next_permutation( iterator start, iterator end );使用举例:#include #include #include using namespace std; int main(){ string str;原创 2013-04-20 09:24:47 · 397 阅读 · 0 评论 -
C++中STRING转为INT (转)
1 #include string str="12345"; int b=atoi(str.c_str()); 2【转】C++ int,char,string,CString类型转换(整理总结)#include //使用C++标准库的string类时using namespace std; //同上#incl转载 2013-04-23 20:28:51 · 483 阅读 · 0 评论