南开100题(2011版 上机) 题型及思路总结 c语言.docxVIP

一、数的处理1.四舍五入（编程：16）算法：若预保留的位数的个数为n，则先把实数乘以10n+1（将涉及运算的的小数移到整数位上）；然后对此数加5再除以10（＋5：若个位大于5则进位；÷10：舍弃个位）；最后把所得的整数强制转换成float型再除以10n就得到最后的结果程序代码：保留两位小数（注意各个变量的数据类型）float fun (float h){long t;float s;h=h*1000;t=(h+5)/10;s=(float)t/100.0;return s;}2.与位数有关的①挑出奇（偶）数位（改错19,65）程序代码：（挑出偶数位，高低位顺序不变）void fun(long s,long *t){long s1=10;s/=10; （若要求挑出奇数位的，则要删掉此句）*t=s%10;（将第一个奇数/偶数，放在t所指的存储单元中）while(s0){s=s/100;（移动到下一个奇数/偶数位）*t=s%10*s1+*t;（将得到的数字放在t所指的存储单元中）s1=s1*10;（以便于下一次取出的数字放在*t的最高位）}}②挑出每位的奇（偶）数（改错34,76）程序代码：（挑出奇数，高低位顺序不变）void fun(long s,long *t){int d;long s1=1;*t=0;while(s0){d=s%10; （取得整数s当前值的最低位，放入变量d中）if (d%2!=0) （判断d的奇偶性。若题意要求找出偶数，则为：if(d%2==0)）{*t=d*s1+*t; （将得到的数字放在t所指的存储单元中）s1*=10; （以便于下一次取出的数字放在*t的最高位）}s/=10; （移动到下一位）}}③数字某位的积（或和）（改错30,90）程序代码：{long k=1; (当求积时，设变量k=1；当求和时，设变量k=0)do{k*=num%10;（若求和，则为k+=num%10）num/=10;}while(num);return(k);}④某数的低（高）n位值（改错89；编程15）程序代码：⑴求w的后n-1位unsigned fun ( unsigned w ){unsigned t,s=0,s1=1,p=0?t=w?while(t10)（确定w至少为两位数）{if(t/10)（确定w至少为两位数）p=t%10?（将数w的最后一位数赋值于p）s=s+p*s1?（将要得出的结果放在s上，且符合位数）s1=s1*10?（位数是用s1调整的，所以循环即将结束后s1*10，挪到下一位上）t=t/10?（将w的最后一位数删除，开始新的循环）}return s?}⑵求低三位值long fun(int x,int y,long *p){int i;long t=1;for(i=1;i=y;i++)t=t*x;（按照题意求得Xy）*p=t;（指针所指地址的值为t，保留了原t的值）t=t%100;（求第三位，故求余）return t;}3.合并、组合（编程48,65,71,77,81,84,87,91）整数按位分离合并算法：：（1）按位拆分正整数a 和b，算法是：对于两位数的正整数与10 整除（/）求其高位（十位），与10 取模（％）求其低位（个位）。（2）按位合并，每位上的数字与该位上的位权相乘，然后各位相加。程序代码：（a数的十位和个位数依次放在c数的千位和十位；b数的十位和个位依次放在c数的百位和个位上）void fun (int a,int b,long*c){*c=(a/10)*1000+(b/10)*100+(a%10)*10+b%10 ?}4.求绝对值（填空41）算法：条件语句，if（n0）n*=-1；5.闰年（填空16）算法：闰年：年份能被4整除，但不能被100整除或年份能被400整除程序代码：int fun(int n){int flag=0;if(n%4==0)if n%100!=0flag=1; （第一个条件语句：判断是否能被4整除但不能被100整除）if n%400=0flag=1; （第二个条件语句：判断是否能被400整除）return flag; （本题主要用flag赋值，也就是真假，来判断是否为闰年）}6.素数（填空13改错78）⑴引入第三个变量控制yes和nochar fun(int n){int i,m;m=1;for(i=2;in;i++)if(n%i==0){m=0;break;}if