机试编程题答案(哈工大)2010

《机试编程题答案(哈工大)2010》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、哈工大计算机专业机试编程题(2010)题目描述：求1-n内的完数z所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组，输入n,n数据范围不大。输出：对于每组输入，请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开,输岀最后不要有多余的空格。样例输入：6样例输出：6参考答案：#includeintmain(){intn,i,j,k,a,b[20]={0};〃b[20]存放小于n的完全数

2、while(scanf("%d",&n)!=EOF)〃输入一个n{k=0;〃b[k]表示第k+1个完全数，每次输入n后，k清零for(j=1;jvi;j++){if(i%j==0){a+=j;〃判断是否为约数}}if(a==i)〃判断约数和与原数是否相等{b[k++]=a;}}for(i=0;i<(k-1);i++)〃输出前个完全数{printf(H%d”,b[i]);}printf(”％d“,b[i]);〃输出第k个}return0;题目描述：给定a和n,计算a+aa+aaa+a...a(n个a)的和。输入：测试数

3、据有多组，输入a,n(1<=a<=9,1<=n<=100)o输出：对于每组输入，请输出结果。样例输入：110样例输出：1234567900参考答案：1•本题是一大数求和问题,无法用已知类型表示，故采用数组进行存储。2.可用数组表示成为一个栈，结果取值从低位到高位依次入栈，然后依次出栈。即s[0]表示为结果中的个位数，s[1]为十位数，依次类推。3.s[i]的值可由((n・i)*a+temp)%10获得，其中temp为后一位向前的进位ztemp可由((n-i)*a+temp)/10表示。temp初始值为0.4.注意结果如果

4、为0时的情况，例输入02输出应为0而不应是00；#includeintmain()inti,a,n,b[50],temp=0,counter;while(scanf(H%d%d,,,&a,&n)!=EOF)counter=0;temp=0;for(i=0;ivn;i++){b[i]=((n-i)*a+temp)%10;temp=((n-i)*a+temp)/10;}b[i]=temp;for(i=n;i>=0;i-){if(b[i]==O){counter++;}}if(counter==(n+1))〃

5、结果全零，不能输出n个零printf(H%dH,b[O]);else〃如果不全零，只能是n位或n+1位{if(b[n]!=O)printf(M%dn,b[n]);for(i=n・1;i>=0;i・・){printf(”％d“,b[i]);}}printf(”rT);}return0;题目描述：输入一个数n,然后输入n个数值各不相同，再输入一个值x,输岀这个值在这个数组中的下标(从0开始，若不在数组中则输岀)。输入：测试数据有多组,输入n(1<=n<=200),接着输入n个数，然后输入X。输出：对于每组输入，请输出结果。

6、样例输入：2130样例输出：-11•顺序查找问题；2初始化下标为j»1诵查找数组，若找到某个下标为i的数等于x,则j=i,查找完毕输出j,若查找过程中j未改变，输出结果就为；#includeintmain()inti,n,b[200],j,x;while(scanf(n%dH,&n)!=EOF){j=-1；for(i=0;i

7、”,j);}return0;}描述:输入一个数n,然后输入n个数值各不相同，调换数组中最大和最小的两个数,然后输出。输入：测试数据有多组,输入n(1<=n<=20),接着输入n个数。输出：对于每组输入，输岀交换后的结果。样例输入：213样例输出：31参考答案：/*1页序查找问题；2.初始化mini=maxi=1,maxn=minn=0]』

8、页序查找数组，若找到某个下标为i的数大于maxn,则maxi=izmaxn=a[i],若找到某个下标为i的数小于minn,则mini=izminn=a[i],查找完毕交换a[maxi]

9、,a[mini]，顺序输出数组。*/#includeintmain(){inti,a[50],maxi,mini,temp;while(scanf(',%d,',&n)!=B3F){maxi=mini=0;scanf(”％d”,&a[0]);for(i=1;i