大车限乘7人,每小时付14元;小车限乘5人,每小时付11元.现有x人乘车(x在程序运行时输入),请输出租金最少的租车方案.(要求:算出租几辆什么车和租金)
请用c语言写出来
按人头遍历算呗
int main()
{
int n;
scanf("%d",&n);
int min = -1,imin= -1;
for(int i=0;i<=n;i++)
{
int pay = (i+6)/7 * 14 + (n-i+4)/5*11;
if(min == -1 || pay < min)
{
min= pay;
imin= i;
}
}
printf("租车方案:%d辆大车,租金%d元,%d辆小车,租金%d元",(imin+6)/7,(imin+6)/7*14,(n-imin+4)/5,(n-imin+4)/5*11);
return 0;
}
代码如下:
#include <stdio.h>
int main()
{
int i,j;
int mins = 0,sum = 0,tmp,k;
int x;
int d1;
int it = 0,jt = 0;
printf("请输入人数:");
scanf("%d",&x);
if(x%7 == 0)
d1 = x/7;
else
d1 = x/7 + 1;
for (i = 0;i<=d1;i++ )
{
sum = 14 * i;
tmp = x - i*7;
if(tmp%5 == 0)
k = tmp/5;
else
k = tmp/5 + 1;
sum += k*11;
if(mins == 0 || mins > sum)
{
mins = sum;
it = i;
jt = k;
}
}
printf("大车%d辆,小车%d辆,租金%d\n",it,jt,mins);
return 0;
}