刘汝佳《算法入门经典》答案.docVIP

1.double 类型的输出格式为“%lf”. 2.double pi=4.0*atan(1.0);这样比较精确。 3.printf(d,m);可以在输出前补充上0，但是换做其他的字符就不可以了。 4.绝对值的输出用%d,如：printf(%d,abs(-10));不可以用%f. 第二章???循环结构程序设计 (2011-07-21 21:40:01)编辑[删除 标签： 分类： 1. 调试程序的新方法：IDE,gdb .(还没有学会) 2.判断是否是整数 floor(m+0.5)==m. ? 1.AABB问题：法一：列举，然后判断是否是完全平方数，m=1100*a+11*b;? m==floor(m+0.5)法二：枚举所有的数，然后分离位数，分别判断是否相等。2.阶乘之和问题：输出结果的后六位printf(%d,s00000)3.使用计时器，可以测试程序的效率#includetime.hprintf(%.2lf,(double)clock()/CLOCKS_PER_SEC);注意的是，将其放入程序时，测试时会把键盘输入的时间一块算上，而如果不计可以使用命令行测试。4.文件操作：（1）输入输出重定向：#define? LOCALint main(){#ifdef LOCAL?? freopen(data.in,r,stdin);?? freopen(data.out,w,stdout);#endif.........}(2)文件的保存和读取：int main(){FILE *fin,*fout;fin=fopen(data.in,rb);fout=fopen(data.out,wb);.....fscanf(fin,%d,a);fprintf(fout,%d\n,a);fclose(fin);fclose(fout);} 第三章：数组和字符串 (2011-07-22 20:27:54)编辑[删除 标签： 分类： 1.当数组需要开的很大的时候，数组a[1000]的定义放到main函数外，否则会异常退出。2.字符串其实就是数组，所以字符串里的函数在数组里同样适用，如 memset(b,a,sizeof(int)*k):在a中复制k个元素给b,是从首元素开始的。memset(b,a,sizeof(a))把整个全部复制。memset(a,0,sizeof(a))：将a全部初始化为0。3.开灯问题：控制等的开关 ：if(j%i==0)a[j]=!a[j]（之前要调用memset(a,0,sizeof(a))）4.蛇形填数：四个循环走：下—左—右—上；外面再套一层循环，控制个数。5.最长回文：（1）怎样读取（2）怎样原样输出（3）怎样判断是否是回文? （1）不可以用scanf因为不可以读取空格，fgets(buf,sizeof(buf),stdin),从标准输入流中读取，也可以从文件中读取，但此时读取的是一整行。字符操作函数：isalpha,isdigital,isprint, isupper,islower,toupper,tolower,他们的返回值都是int 型。（2）读取以后为了方便要把所有的字符转换成大写，但是要原样输出，所以要重新定义一个数组存放之前地字符串，并且设置一个数组存放他在原来字符串中的位置。（3）判断回文；可以从头开始，但是从中间开始会更简便（要注意奇数个和偶数个的处理是不一样的） 第七章?暴力求解 (2011-07-28 14:49:10)编辑[删除 标签： 分类： 7.1 简单枚举 7.1.1 除法 输入正整数 n , 按从大到小的顺序输出所有形如 abcde/fghij = n 的表达式，其中a ~ j为0 ~ 9的数字（不可重复）。2 = n =79. 样例输入：62 样例输出：79546/01283 = 6294736/01528 = 62 、、、、、、、、、、、、、、、、、、、、 #includeiostream#includeiomanipusing namespace std; int findstartvalue(int m)//求的第一个是m的倍数的5位数{?int m1=m*1234;?int m2=(1234/m+1)*m;;//防止m很小?return m1m2? m1:m2； }bool check(int m0,char flag[10]){?for(int k=0;k5;k++)//不可以用while(m00)因为这样如果除数中有0就测不出来了?{??if((++flag[m0])1)???return false;??m0/=10;?}