7 2008上机：常用算法,常见错误

《7 2008上机：常用算法,常见错误》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一部分简单应用题（常用算法）希望阅读上学期上机实验手册中“常用算法总结”部分。1.素数（质数）算法总结3l编一个函数用于判断一个数是否是质数（素数）。intisprime2(intx){intk,i;k=sqrt(x);for(i=2;i<=k;i++)/*i<=k可改写为i<=x/2*/if(x%i==0)return(0);return(1);}l函数fun(intn)完成的功能是将n分解为质数的积的形式。如90＝2×3×3×5。简54题讲2.因子l函数fun(intn)计算所有n的因子（是约数，包括1但不包括自身）之和intfun(intn){intsum=0;for(in

2、ti=1;i

3、;i++)if(x%i==0)WriteFile(i);//题目本身给出的函数用于输出}1.公约数、公倍数算法总结5l求两个数的最大公约数和最小公倍数。2.多项式求和算法总结2l求sum(n)=1!+2!+3!+…+n!l求Sn=1+1/1!+1/2!+1/3!+1/4!+…+1/n!l函数intfun(intnumber)返回Sn=1/1+1/2+1/3+…+1/numberl函数fun(intn)计算在n范围内，能被7或11整除的所有整数的倒数和。l请编写函数fun()，其功能是计算并输出当x<0.97时下列多项式的值，直到∣Sn-Sn-1∣<0.000001为止。Sn=1+0

4、.5x+0.5(0.5-1)x2/2!+0.5(0.5-1)(0.5-2)x3/3!+…0.5(0.5-1)(0.5-2)…(0.5-n+1)xn/n!3.其他基本算法，输出格式控制等l函数intfun(inty,intm,intd)计算并返回某年某月某日是当年的第几天。（特殊情况：若是闰年且月份大于3，则加一天）。编一个函数用于判断一个年份是否是闰年。简37题讲l请编写一个函数printdate(intyear,intmonth,intday)，该函数实现将输入的3个数字转换成英语数字纪年输出的功能，如输入197839，则输出March9,1978。金牌第40题讲解l函数bool

5、fun(inti,intj,intk)判断三个长度是否构成三角形。l根据n的大小，输出由*组成的图形，如n=5，输出：*******************************************打印程序l输出9×9口诀，涉及输出格式的控制。参教材例4.12l函数intfun(intdata,intm,intn)返回dada的二进制中m位与n位之间的数据。涉及位运算例如：data=1258965m=13n=4则data的二进制为：00000000000100110011010111010101应返回：00000000000000000000010111010000即1488

6、备注：最低位为第1位，最高位为第32位。简62题讲1.数制转换l将x的值转换成二进制数输出到屏幕。简8题讲l将八进制组成的字符串转换成十进制值。如：“34”转换结果为：28。intfun(char*str){intn=0;for(inti=0;str[i]!='';i++)n=n*8+str[i]-'0';//Areturnn;}l将二进制组成的字符串转换成十进制值。如：“11010”转换结果为：26。解：将上题A行改为n=n*2+str[i]-'0';l函数voidTo8(char*des,char*str)的功能是将二进制数据转换成八进制数据。如：1001010的八进制数据

7、为112。简47题讲本题较难可跳过1.数的分解合并算法总结6,7l函数intfun(intm,intn)将m的个位和十位放到一个数字z的百位和千位中，然后n的百位和千位放到z的个位和十位中，最后由函数返回z。z=m%10*100+m/10%10*1000+n/100%10+n/1000%10*10l函数intfun(intn)实现求n的各个位上数字之和。l给一个四位整数加密：方法是每位数字加上5后除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换，然