我的奋斗，美丽的代码

原创 C++流式输出输出的的格式控制

hanshuyujifen — 2009-03-01 11:05:00

C++流式输出输出的的格式控制对于流数据的输入输出格式，C++提供了两种不同的控制方式，一种是使用ios_base类提供的setf、width等函数设置输入输出格式,另一种是通过重载的格式控制符“<<”、“>>”以及流格式控制对象进行设置。本文只介绍:用函数设置或者恢复格式大部分流的输入输出格式可以用setf函数来设置。该函数有两种重载形式。其但参数的setf原型为： fmtflage setf(fmtfalg flag) 参数flag说明所要设置的格式,由ios_base给出,可取如下枚举常量: enum{ left =0x0001, //在域中靠左输出 right =0x0002, //在域中靠右输出 internal =0x0004, //符号靠左数值靠右输出,中间默认以空格填充 dec =0x0008, //数值以十进制输出 hex =0x0010, //以16进制输出 oct =

好的程序经理应该具备的条件

hanshuyujifen — 2009-02-16 20:09:00

好的程序经理应该具备以下几个条件：一、技术水平是程序员队伍中的最高级别每个程序员骨子里头都有一股傲气，如果你不能技压群雄，他们就不会听你指挥。一个技术水平较差的人被任命为程序经理真是个悲剧，就象一个略有权势的太监，表面上有人对他点头哈腰，背后却被人鄙视。二、能做最多且最难的工作程序经理编程要快且好。别人要干一天的活，他半天就能做完，这样才会有精力去搞管理。程序经理应负责系统分析、系统设计这类最难的开发工作，并指导不同水平的程序员把各自的工作做好。如果人手不够，程序经理要能同时干几个人的活。三、有人格魅力软件开发是智力创作过程，你不能指望仅通过执行规章制度来产生好的作品。很多软件公司的程序经理都不是管理专业出身的，他们也不可能为了搞好管理而成天玩弄心机。技术出色的程序经理一般少有心术不正的，所以管理的重点应是“以身作则”、“公正待人”。如果程序经理在上班时趴在桌上睡觉，其他程序员也会这样干。如果程序经理发现有两个程序员趴在机器旁睡觉，不能只对其中一个大声吼叫：“你一编程就想睡觉，看看人家，在睡觉时都想着编程。” 如果管理者没有人格魅力，就没有人信服你，团队就不会有凝聚力，乌合之众不可能开发出优秀的软件。结论：一个有活力的软件公司的各级经理都不会这样感叹，“因为我啥也不会干，所以只好当领导。”

聪明人的标准

hanshuyujifen — 2009-02-16 20:07:00

聪明人一定反应敏捷，善于接受新事物。他能迅速进入一个新领域，给你一个头头是道的解释。他提出的问题往往一针见血、击中要害。他能及时掌握所学知识，并且博闻强记，他能把本来认为互不相干的领域联系在一起使问题得到解决。他富有创新精神与合作精神……

白龙马与小毛驴

hanshuyujifen — 2009-02-16 20:05:00

唐太宗贞观年间，长安城西的一家磨房里，有一匹马和一头驴子。他们是好朋友，马在外边拉东西，驴子在屋里推磨。贞观三年，这匹马被玄奘大师选中，出发经西域前往印度取经。 17年后，这匹马驮着佛经回到长安。他重到磨房会见驴子朋友。老马谈起这次旅途的经历：浩瀚无边的沙漠，高入云霄的山岭，凌峰的冰雪，热海的波澜......那些神话般的境界，使驴子听的万分惊异。驴子惊叹道：“你有那么丰富的见闻啊！那么遥远的路途，我连想都不敢想。” “其实，”老马说，“我们跨过的距离是大体相等的，当我向西域前进的时候，你一部也没停止。不同的是，我同玄奘大师有一个遥远的目标，按照始终如一的方向前进，所以我们打开了一个广阔的世界。而你被蒙住了眼睛，一生就围着磨盘打转，所以永远也走不出这篇狭隘的天地。”

【原创】PKU1331解题报告(源代码)

hanshuyujifen — 2009-01-17 14:02:00

PKU1331代码题意:6*9 = 42" is not true for base 10, but is true for base 13. That is, 6(13) * 9(13) = 42(13) because 42(13) = 4 * 131 + 2 * 130 = 54(10).You are to write a program which inputs three integers p, q, and r and determines the base B (2<=B<=16) for which p * q = r. If there are many candidates for B, output the smallest one. For example, let p = 11, q = 11, and r = 121. Then we have 11(3) * 11(3) = 121(3) because 11(3) = 1 * 31 + 1 * 30 = 4(10) and 121(

求全排列问题的算法

hanshuyujifen — 2008-11-14 18:19:00

//全排列问题/* 设R={r1,r2,...rn}是要进行排列的n个元素.Ri=R-{ri}.集合X中元素的全排列记为 Perm(X).(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列 R的全排列可归纳定义如下: 当n=1时,Perm(R)=(r),其中r是集合R中唯一的元素; 当r>1时,Perm(R)由(r1)Perm(r1),(r2)Perm(r2).....(rn)Perm(rn)构成. 依此递归定义,Perm(R)的递归算法如下:*/#include #include using namespace std;void swap(int & a,int & b){ int temp=a;a=b;b=temp;}void Perm(int list[],int k,int m){ if(k==m) { for(int i=0;i<=m;i++) cout<

#pragma指令使用简介(很好，转之)

hanshuyujifen — 2008-10-23 23:47:00

#pragma指令使用简介(转) 在编写程序的时候,我们经常要用到#pragma指令来设定编译器的状态或者是指示编译器完成一些特定的动作.下面介绍了一下该指令的一些常用参数,希望对大家有所帮助! 一. message 参数。 message 它能够在编译信息输出窗口中输出相应的信息，这对于源代码信息的控制是非常重要的。其使用方法为： #pragma message(“消息文本”) 当编译器遇到这条指令时就在编译输出窗口中将消息文本打印出来。当我们在程序中定义了许多宏来控制源代码版本的时候，我们自己有可能都会忘记有没有正确的设置这些宏，此时我们可以用这条指令在编译的时候就进行检查。假设我们希望判断自己有没有在源代码的什么地方定义了_X86这个宏可以用下面的方法 #ifdef _X86 #pragma message(“_X86 macro activated!”) #endif 当我们定义了_X86这个宏以后，应用程序在编译时就会在编译输出窗口里显示“_X86 macro activated!”。我们就不会因为不记得自己定义的一些特定的宏而抓耳挠腮了二. 另一个使用得比较多的#pragma参数是code_seg。格式如： #pragma code_seg( [ [ { push | pop}, ] [ identifier, ] ] [ "segment-name" [, "segment-class" ] ) 该指令用来指定函数在.obj文件中存放的节,观察OBJ文件可以使用VC自带的dumpbin命令行程序,函数在.obj文件中默认的存放节为.text节。如果code_seg没有带参数的话,则函数存放在.text节中 push (可选参数)将一个记录放到内部编译器的堆栈中,可选参数可以为一个标识符或者节名 pop(可选参数) 将一个记录从堆栈顶端弹出,该记录可以为一个标识符或者节名 identifier (可选参数) 当使用push指令时,为压入堆栈的记录指派的一个标识符,当该标识符被删除的时候和其相关的堆栈中的记录将被弹出堆栈 "segment-name" (

雷劈数—腾讯QQ不敢发放的一个号码，附一段求雷劈数代码

hanshuyujifen — 2008-09-24 15:39:00

/*腾讯QQ不敢发放的一个号码 ---------内容大家先去查找60481729这个QQ。。。。。。怎么样？什么也查不到吧！为什么极其普通的一个号TX一直不敢放出来呢？首先得从这个号码的数字上分析原因。大家注意没？我把60481729这个QQ从中间分开，分成6048和1729两个数字。然后再相加。即6048+1729=7777，很不错的数字。还没完呢。继续。而7777?777=60481729，晕！怎么又回来了？？这个数字正是传说中的雷劈数！（印度某个数学家发现的，之所以叫雷劈数是因为在雷雨天气路边的里程桩号“3025”被雷从中间劈成2半而正好被这个科学家走狗屎运发现的，因为30+25=55，55?5=3025。偶上小学时候在中国少年报上看的，现在在网上根本找不到雷劈数得名的原因，嘎嘎装下B）而腾讯的老马脑子里还是带点迷性，当初放号的时候像这类非常不吉利的数字都给注销了，万一哪天被雷劈了他肯定会死不瞑目的。干事业还是得图个吉利，而当初申请8位QQ那段时间腾讯正处于困难时期，听说老马差点50万把QQ卖了，所以对于这些不吉利的东西还是予以避讳。但是老马的智商还是有限的，雷劈数不仅仅只有这一个，比如25502500，24502500，52881984，99980001都是雷劈数。求8位qq号码里边的雷劈数! 时间:08-9-18 13:24*/#include #include using namespace std;int main(){ int m,n; int&nb

pku2551解题报告

hanshuyujifen — 2008-09-16 19:35:00

//演算除法时可以发现规律//某个数不能被n整除时,余数乘以10+1是下一个数整除n时倒数第二位的余数//以7为例// ___0_ ___1__ ___15_ ___158_ __1587_ ___15873__// 7/ 1 7/ 11 / 111 / 1111 / 11111 / 111111// /----- /----7--- /--- 7- /----7--- /---7--- / --7----// 1 &n

pku2505解题报告

hanshuyujifen — 2008-09-15 22:12:00

// pku2505// 题意:p的初始值为1,两人轮流对p乘以2`9中的一个数,谁先大于等于n谁就赢了// 假设输入的数是Ｎ，如果＂我方＂想赢，则＂我方＂在赢之前必然达到这样一个数：//　　Ｎ/１８＜＝（Ｍ１）＜Ｎ/９．然而，对方是不会让＂我方＂达到Ｍ１的情况的，所以要求对方给出的//　　Ｍ２这个数应符合这样的条件：（Ｍ２）*２＜Ｎ／９ &&（Ｍ２）*９＞＝Ｎ/１８．对方是不会甘心让//　　这个数在他手中出现的，所以＂我方＂给出的（Ｍ３）必须让对手无论怎样都能达到Ｍ２这样的要求，//　　所以满足:（Ｍ３）*９＜Ｎ/（９*２）&& Ｍ３）*２＞＝Ｎ／（１８*９），// 即Ｎ/（１８*１８）＜＝（Ｍ３）＜Ｎ/（９*１８），在此我们走完了一个来回．// 并且，我们从Ｍ１，Ｍ３的比较中可以知道：如果＂我方＂首先给出了一个在Ｎ不断除１８后的得到不足10的数Ｍ，// ＂我方＂就可以取得胜利，并且双方都很聪明，所以这样胜负就决定于Ｎ了。// 结论：如果Ｎ不断除１８后得到不足１８的数Ｍ，如果１＜Ｍ＜＝９则先手胜利，即stan　wins．//　　如果９＜Ｍ＜＝１８则后手胜利．//// 上述分析纯属抄袭.受益良多,遂转之.#include using namespace std;int main(){ double n; while(cin>>n) { while(n>18)

memset用法详解

hanshuyujifen — 2008-09-14 00:16:00

memset用法详解memest原型(please type "man memset" in your shell)void *memset(void *s, int c, size_t n);memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。常见的三种错误第一: 搞反了c 和 n的位置.一定要记住如果要把一个char a[20]清零, 一定是 memset(a, 0, 20)而不是 memset(a, 20, 0)第二: 过度使用memset, 我想这些程序员可能有某种心理阴影, 他们惧怕未经初始化的内存, 所以他们会写出这样的代码:char buffer[20];memset(buffer, 0, sizeof((char)*20));strcpy(buffer, "123");这里的memset是多余的. 因为这块内存马上就被覆盖了, 清零没有意义.第三: 其实这个错误严格来讲不能算用错memset, 但是它经常在使用memset的场合出现int some_func(struct something *a){……memset(a, 0, sizeof(a));…}问:为何要用memset置零?memset( &Address, 0, sizeof(Address))；经常看到这样的用法，其实不用的话，分配数据的时候，剩余的空间也会置零的。答:1.如果不清空，可能会在测试当中出现野值。你做下面的试验看看结果()char buf[5]；CString str,str1； //memset(buf,0,sizeof(buf))； for(int i =

PKU1019解题报告

hanshuyujifen — 2008-09-06 11:39:00

PKU1019解题报告题目大意:一串数由1写道k.1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011初始时候k=1.写完一次后k增加1.重新从1写到k,以此循环.求这串数的第n位这串数的特征为:一个数比他的前一个数多了(int)log(10)+1位.其他完全相同第一个while()循环求出k;即k+1写完时,位数超过n.写完k时,位数不足n第二个while()循环求出i(i为1`k中的数字);要求第i+1个数写完时,位数超过n.第i个数时,位数不足n.从而求出i不知道这种方法叫什么.应该是逐步求精的思想吧.题目中使用函数log10()来求出一个数字的位数.log10在math.h 中声明:形式为_CRTIMP double __cdecl log10 (double);如果没有将其参数定义为double类型,将会编译错误.#include #include #include using namespace std;int main(){ int t; cin>>t;//第一行输入 for(;t>0;t--) { unsigned long int n; cin>>n; unsigned long int now

pku3302结题报告

hanshuyujifen — 2008-08-24 10:09:00

pku3302结题报告水题一个题目要求:给出两个字符串,s和sub判断s是否包含了sub.包含是指s中含有sub的所有元素,并且在s中按照在sub的顺序或者逆序排列.类似于串的模式匹配问题#include using namespace std;int main(){ char s[100]; char sub[100]; int t; int i=0,j=0,k=0; bool ok=1; int cur=0; cin>>t; for(k=0;k>s>>sub; int len1=strlen(s); int len2=strlen(sub); i=0;j=0; while(i

pku3650解题报告

hanshuyujifen — 2008-08-23 22:37:00

pku3650解题报告超级水题将几个字符替换掉" " (space) 替换成%20"!" (exclamation point) 替换成%21"$" (dollar sign) 替换成%24"%" (percent sign) 替换成%25"(" (left parenthesis) 替换成%28")" (right parenthesis) 替换成%29"*" (asterisk) 替换成%2a注意输入带空格的字符串时,可以用gets()函数获取一行.cin和scanf不行.#include using namespace std;int main(){ char str[80]; memset(str,0,strlen(str)); while(gets(str))//获取一行输入 { if(str[0]=='#')//最后一行只有一个"#" break;//输入#时结束. else &

PKU 1047解题报告(原创)

hanshuyujifen — 2008-08-18 22:29:00

PKU 1047解题报告(原创)题目:Round and Round We Go104708-8-17题目大意:判断一个数是否为cyclic数.一个数为cyclic的条件为:设数为n位数.那么原数乘以1~n所得的结果可以通过原来的数移位得到.由于刚做完一个大数乘法的题,使用了对大数的处理方法.一次AC!比如 142857 *1 = 142857142857 *2 = 285714142857 *3 = 428571142857 *4 = 571428142857 *5 = 714285142857 *6 = 857142142857就是一个cyclic数.DescriptionA cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a"cycle"of the digits of the original number. That is, if you consider the number after the last digit to "wrap around"back to the first digit, the sequence of digits in both numbers will&nb

励志

hanshuyujifen — 2008-08-16 11:06:00

看我一年前写的东西,发现我确实有一点进步.看我现在写的东西,发现我还是什么都不会!中间浪费一年在工作上边,值吗?工作,考试什么狗屁东西!一般滚着去吧!我不爱我的工作,却又无法辞职!我爱编程!我要成高手!不断地学习,算法、语法!用心看别人写的程序，快点提高！没时间了！老张！看着一帮年纪小小的人，写出那么好的东西！我发现我欠缺太多太多了！用心看每一页书，不再追求多！走马观花学不到任何东西！努力！为了我自己和我最爱的人！努力，为了房子为了将来的孩子！

Eratosthenes筛法求1-100之间的素数

hanshuyujifen — 2008-08-10 13:03:00

/*写出不超过100的所有的素数。解将不超过100的正整数排列如下： 1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29 3031 32 33 34 35 36 37 38 39 4041 42 43 44 45 46 47 48 49 5051 52 53 54 55 56 57 58 59 6061 62 63 64 65 66 67 68 69 7071

【转载】解读传说中计算π的超牛的C程序

hanshuyujifen — 2008-08-09 01:22:00

解读传说中计算π的超牛的C程序在我上大学的时候就流传着这样一个超牛的C程序，只用三行代码就能计算π到小数点后800位，还有的地方开玩笑说是外星人写的，的确是牛的不得了。那个时候大家一起研究都搞不懂，昨天看了一篇文章解释这段代码，今天自己试验了很久，终于弄明白了，所以记下来和大家一起交流。这段C代码是这样的：#include "stdio.h"long a=10000, b, c=2800, d, e, f[2801], g;void main() {for( ;b-c; ) f[b++] =a/5;for( ; d=0, g=c*2; c-=14,printf("%.4d",e+d/a),e=d%a)for(b=c; d+=f[b]*a,f[b] =d%--g,d/=g--,--b; d*=b) ;}我把解释这段代码的文章附在最后面了，作者叫王聪，看他的博客是很高手的样子。我的主要分析都是从他的文章里看到的。谢谢这位高手！这么多年的疑惑终于解开了。从我的角度来理解，我不习惯把for语句拆开变成while来分析，我觉着现在这个样子就挺好的，当然个别语句还是要调整一下。我觉得说明以下几个问题就能完全搞明白了：算法（两点）、错误（两点）、其他（四点）。一、算法1、π的计算公式π/2=1+1!/3!!+2!/5!!+3!/7!!+...+k!/(2*k+1)!!+...这个公式不记得了，好像是高数里学过。注：5!=1*2*3*4*5，5!!=1*3*52、公式的程序实现（数组存储余数）把上面的公式做一下展开和调整π/2 = 1 + 1!/3!! + 2!/5!! + 3!/7!! + ... + k!/(2*k+1)!!= 1 + 1/3 + (1*2)/(3*5) + (1*2*3)/(3*5*7) + ...

标准C++处理for循环作用域规则

hanshuyujifen — 2008-08-07 14:20:00

C++处理for循环作用域规则在 C++ 标准制定之前，在 for 循环中声明的变量在循环外也可以访问。例如：for(intn=0; n〈MAX;++n)　　 {　　//..do something　　 }　　++n;//OK in pre-standard C++; illegal in ISO C++然而，在 ISO C++ 中，for 循环变量的作用域被限制为循环本身。虽然这一改变不可否认地具有其意义，但是它却影响到了老代码以及新代码。下面我将示范一些迁移技术帮助你处理这一改动。遗留代码对于那些使用标准制定之前的作用域规则的遗留代码，如果使用与标准兼容的编译器编译它们，那么就有可能出现错误。解决这一问题的最好方法是修改代码。但是，代码修正需要彻底测试，而且有时候还会招致一连串的缺陷和编译错误。如果不想处理这一难于解决的问题，同时又希望升级编译器，那么不妨检查一下能否有办法恢复标准制定之前 for 循环变量的行为。如果确实使用了这种变量，那么打开这个选项，然后（使用注释）明确地在代码记下这一事实，以使将来的程序员知道如何正确地编译这一代码。If you're wary of relying on compilers'favors, there's an alternative patch: move the variable's definition outside thefor-loop:　　//如果不愿依赖编译器的帮助，那么还有一种替代方案：将变量的定义移至 for 循环之外：　　intn=0;//originally was inside the for loop　　for(/*n was here*/; n〈MAX;++n)　

二维数组动态分配内存

hanshuyujifen — 2008-08-06 21:28:00

如果使用以下方式分配，将无法通过编译double * x;x=new double[10][10];原因是new没有分配多维数组的能力。可以直接new double[100]分配一个一维数组来代替两维的，用的时候做一下下标转换即可。或者也可以分配一个指针数组，再为每一个指针分配一个数组来实现两维的堆内存分配。也可以用如下形式：A=new int*[10];for(int i=0;i<10;i++)A[i]=new int[10];注意：二维数组的头指针是一个指针的指针,也就是double**,int**...所以必须分配两次.所以例子中A的类型应声明为int**.