TK1023: 坑爹的黑店

Posted 2020-09-27

1023: 坑爹的黑店

时间限制: 1 Sec  内存限制: 32 MB
提交: 2134  解决: 855
[提交][状态][下载(1元)]

题目描述

今天小明去了一个风景如画的地方散心，但是自己带的饮料喝完了，小明口渴难耐，见不远处有家小商店，于是跑去买饮料。

小明：“我要买饮料！”

店主：“我们这里有三种饮料，矿泉水1.5元一瓶，可乐2元一瓶，橙汁3.5元一瓶。”

小明：“好的，给我一瓶矿泉水。”

说完他掏出一张N元的大钞递给店主。

店主：“我忘了提醒你了，我们这里没有找客人钱的习惯的，多的钱我们都当小费收了的，嘿嘿。”

小明：“......”

小明环顾四周，就这一家商店，况且实在太渴了，就决定在这买了。不过小明想，与其把钱当小费送给他还不如自己多买一点饮料，反正早晚都要喝，但是要尽量少让他赚小费。

现在小明希望你能帮他计算一下，最少他要给店主多少小费。

输入

输入数据的第一行是一个整数T(1<=T<=100)，代表测试数据的数量。然后是T行测试数据，每个测试数据只包含一个正整数N（1<=N<=10000），N代表小明手中钞票的面值，以分为单位。
注意：商店里只有题中描述的三种饮料。

输出

对于每组测试数据，请你输出小明最少要浪费多少钱给店主作为小费，以分为单位。

样例输入

2
900
250

样例输出

0
50

 1 #include<stdio.h>
 2 int  main()
 3 {
 4      int t,n,i,j,k;
 5      int maxn;
 6      scanf("%d",&t);
 7      for(int d=0;d<t;d++)//如同百钱百鸡和统计硬币问题
 8      {
 9          maxn=0;
10          scanf("%d",&n);
11          for(i=n/350;i>=0;i--)
12          {
13              for(j=(n-350*i)/200;j>=0;j--)
14              {
15                  for(k=(n-350*i-200*j)/150;k>=0;k--)
16                  {
17                      int p=i*350+j*200+k*150;
18                      if(p>maxn)
19                         maxn=p;
20                  }
21              }
22          }
23          printf("%d\n",n-maxn);
24      }
25      return 0;
26 }

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5         int t,n;
 6         scanf("%d",&t);
 7         while(t--)
 8         {
 9                 scanf("%d",&n);
10                 if(n<150)
11                         printf("%d\n",n);
12                 else if(n<=200||n>=300)
13                         printf("%d\n",n%50);
14                 else
15                         printf("%d\n",n-200);
16         }
17         return 0;
18 }