找零钱问题及其求解
#include <stdio.h>
int main ( )
{
int money[10]={100,50,10,0}; /*最大面额的硬值面值排在最前面,将被优先处理*/
int x; /*找零金额*/
int i=0, n=0, m;
scanf("%d", &x); /*输入找零金额*/
while(x>0 && money[i]!=0) /**/
{
m=x/money[i]; /*要找多少个面额为money[i]的硬币。i初值为0,体现从币值最大的硬币开始考虑*/
n+=m; /*n初值为0,记录零钱总枚数*/
x-=m*money[i]; /*剩余的零钱金额*/
i++; /*将继续考虑下一种面额的硬币*/
}
if(x==0)
printf("%d\n", n);
else
printf("\n");
return 0;
}
最优装载问题及其求解
#include <stdio.h>
#define N 5 /*最多可能集装箱数*/
int main()
{
int w[N]; /*存放集装箱重量,w[i]是第i个集装箱的重量*/
int x[N]= {0}; /*用来存放集装箱的取舍,x[i]为1,表示i集装箱要装船,为0不装*/
int t[N]; /*用来存放w[i]的下标*/
int c; /*货船总载重量*/
int n; /*集装箱个数*/
int i, j, tmpw, tmpt; /*用于控制循环及用于交换的临时变量*/
printf("输入货船的最大载重量:");
scanf("%d", &c);
printf("输入集装箱个数:");
scanf("%d", &n);
printf("输入每个集装箱的质量:\n");
for(i=0; i<n; i++)
scanf("%d", &w[i]);
/*在数组t[]中记录下原先集装箱的下标*/
for(i=0; i<n; i++)
t[i]=i;
/*步骤1:按集装箱重量排序,同时在t数组中保存原有的顺序*/
for(i=0; i<n-1; i++)
for(j=0; j<n-i-1; j++)
/*如果前大后小,要交换*/
if(w[j]>w[j+1])
{
tmpw = w[j]; /*交换w[]中的元素*/
w[j] = w[j+1];
w[j+1] = tmpw;
tmpt = t[j]; /*同时交换代表他们原先下标的数组*/
t[j] = t[j+1];
t[j+1] = tmpt;
}
/*步骤2:根据排好序的数组w[],在不超重的情况下,确定哪些集装箱*/
for(i=0; i<n && w[i]<=c; i++)
{
x[t[i]] = 1; /*w[i]要装载,其原下标是t[i],所以x[t[i]] = 1*/
c = c - w[i]; /*调整c值*/
}
/*步骤3:输出结果*/
for(i=0; i<n; i++)
{
if(x[i]==1)
printf("BOX:%d ", i);
}
return 0;
}