2007年兰州交通大学硕士研究生考试题（计算机编程题）

7题，用减法实现除法：

#include "Stdio.h"
#include "Conio.h"
main() {
/* 此处添加你自己的代码 */
int num1;
int num2;
int num;
int count=0;
printf("please input num1: /n");
scanf("%d", &num1);
printf("please input num2：/n");
scanf("%d", &num2);
num=num1;
printf("%d / %d = %d/n",num1,num2,num1/num2);
while ((num-num2)>=0) {
count++;
num=num-num2;
}
printf("%d / %d = %d", num1, num2, count);
getch();
}

8题：有n个人各拿一只桶，同时到一个水龙头前打水，水龙头注满第i(i=1,2,3.......n)个人的桶所需时间为Ti分钟(Ti各不相同)。请编写程序，对这个n个人进行排队，使他们花费的时间总和为最小，并求出这个时间。

#include "Stdio.h"
#include "Conio.h"

#define sum_person 10

int times(b,n)
int b[sum_person],n;
{
int i=0;
int sum=0;
for(i=0;i<=n;i++){
sum+=b[i];
}
return sum;
}

main()
{
/* 打水排队问题 */

int i,j,t;
int sum_times=0;
int a[sum_person];

printf("please input %d of numbers persons. /n",sum_person);

for(i=0;i<sum_person;i++){
printf("please input %d person need times : ",i+1);
scanf("%d",&a[i]);
}

for(i=0;i<sum_person-1;i++){
for(j=i+1;j<sum_person;j++){
if(a[j]<a[i]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}

}

for(i=0;i<sum_person;i++){
printf("%d ",a[i]);
}
printf("/n");

for(i=0;i<sum_person;i++){
sum_times+=times(a,i);
printf("%d person need time: %d/n",i+1,times(a,i));
}
printf("The %d persons need total times is : %d",sum_person,sum_times);
getch();
}