【精品】杭电总结.doc

《【精品】杭电总结.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、【精品】杭电总结　　1.0如果要循环输入n个数，可用如下方法{While(~scanf(“%d”,&n)){For(i=1;i<=n;i++)Scanf(“%d”,&a);}}1.1或者While(~scanf(“%d”,&n)){While(n--)}Scanf(“%d”,&m);}}2.0　　（1）如果输出好几个数，则应在数于数之间添加空格，如Printf(“%d%d%d”,a,b,c);2.0　　（2）或加一个判断For(i=1;i<=n;i++){If(i=n)printf(“%d”,a[i]);Els

2、eprintf(“%d”,a[i]);}2.0　　（3）详见xx2.0　　(4)输出数组For(i=0;i　　(5)输出时要求两个数之间用空格，可用如下方法Printf(“%d”,a[0]);For(i=1;i　　（1）F(n)=(F(n-1)+1)*2（猴子吃桃）　　（2）F(n)=n(n+1)/2+1;或F　　(1)=2;，F(n)=F(n-1)+n;（直线切圆）　　（3）F(n)=2n^2–n+1（折线）8.0求阶乘位数概率论里有一个斯特林公式n!≈Sqrt((2*π*n)*(n/e)^n)n很大，且精确

3、度要求不高时可以一试。　　π=3.1415926535897……e=2.7182818283……9.0比较大小，然后插入一部分数据详见202510.0控制输入行数，跳到下一行While(~scanf(“%d”,&n))11.0差集定义一般地，设A，B是两个集合，由所有属于A且不属于B的元素组成的集合，叫做集合A减集合B(或集合A与集合B之差)，类似地，对于集合A.B，我们把集合{x/xA,∈且x￠B}叫做A与B的差集，记作A－B。　　12.0多边形求面积公式X=X1,Y=Y1;for(){Scanf(“X2

4、,Y2”)SUM+=XI*Y2-Y1*X2;X1=X2;Y1=Y2;}(SUM+=(X1*Y-X*Y1))/2;13.0简单输出的错误#includemain(){intz[60]={0,3,6,6},x,c;while(~scanf("%d",&x)){for(c=4;c<=x;c++)z[c]=z[c-1]+2*z[c-2];printf("%d",z[x]);//如果是z[c]则不能输出这个却结果//}}14.0格式__int64输入/输出%I64d15.0错排公式为（1.0）f(n)=(n-1)*(

5、f(n-1)+f(n-2)).特别的f　　(1)=0,f　　(2)=1（2.0）M(n)=n！（1/2!-1/3!+…..+(-1）^n/n!)（附文档一）16.0错排于排列组合的结合问题详见204917.0将字符串转化成数字atof()将字符串转换为双精度浮点型atoi()将字符串转换为整型值。　　atol()将字符串转换为长整型值strtod()将字符串转换为双精度浮点型值，并报告不能被转换的所有剩余数字。　　strtol()将字符串转换为长整值，并报告不能被转换的所有剩余数字。　　strtoul()将字符

6、串转换为无符号长整型值，并报告不能被转换的所有剩余数字。　　函数说明atof()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('')才结束转换，并将结果返回。　　参数nptr字符串可包含正负号、小数点或E(e)来表示指数部分，如123.456或123e-2。　　范例/*将字符串a与字符串b转换成数字后相加*/#include#includemain(){char*a=”-100.23”;char*b=”200e-2”;　　(1)floatc;

7、　　(2)c=atof(a)+atof(b);printf(“c=%.2f”,c);System(“pause”);}执行c=-98.23注　　（1）改成int型　　（2）改成atoi就成为（将字符串转换成整型数）18.0Sizeof跟strlen的区别（一）Sizeof　　（1）测字符时，19.0指向数组的指针可以带有下标，如p[i]，在程序编译时，对下标的处理方法是指向地址的，对p[i]处理成*(p+i)，如果p是指向a[0]，则p[i]代表a[i]，但必须弄清除p的当前值是什么。　　如果当前p指向a[

8、3]，则p[2]并不代表a[2]而是a[3+2]。　　　　内容仅供参考