浙江大学ACM俱乐部——1023坑爹的黑店

题目描述

今天小明去了一个风景如画的地方散心，但是自己带的饮料喝完了，小明口渴难耐，见不远处有家小商店，于是跑去买饮料。小明：“我要买饮料！”店主：“我们这里有三种饮料，矿泉水1.5元一瓶，可乐2元一瓶，橙汁3.5元一瓶。”小明：“好的，给我一瓶矿泉水。”说完他掏出一张N元的大钞递给店主。店主：“我忘了提醒你了，我们这里没有找客人钱的习惯的，多的钱我们都当小费收了的，嘿嘿。”小明：“......”小明环顾四周，就这一家商店，况且实在太渴了，就决定在这买了。不过小明想，与其把钱当小费送给他还不如自己多买一点饮料，反正早晚都要喝，但是要尽量少让他赚小费。现在小明希望你能帮他计算一下，最少他要给店主多少小费。

输入格式

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

输出

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

样例输入

2900250

样例输出

050这个题我一开始的代码妥妥是错的，大家看看错在哪儿呢？

#include <iostream>
#include <iomanip>
#include <cmath>
#include <cstring>
#include <cstdio>
using namespace std;

int main()
{
int n;
cin>>n;
while(n--)
{
int a;
cin>>a;
int temp=0;
int b=a/350;
while(b--)
{
int c=(a-b*350)/200;
while(c--)
{
int d=(a-b*350-c*200)/150;
int w=b*350+c*200+d*150;
if(w>temp)
temp=w;
}
}
int left=a-temp;
cout<<left<<endl;
}
return 0;

}

在while循环中一旦350的整除结果为0，后面就没有了，不执行了，所以不能用while循环，要用for循环，可参考清溪浅水同学的代码，/article/9608811.html所以我最后的结果是：参考的清溪浅水兄的代码。

#include <iostream>#include <iomanip>#include <cmath>#include <cstring>#include <cstdio>using namespace std;int main(){int n;cin>>n;while(n--){int a,b,c,d;cin>>a;int temp=0;for(b=a/350;b>=0;--b)for(c=(a-b*350)/200;c>=0;--c)for(d=(a-b*350-c*200)/150;d>=0;--d){int p=b*350+c*200+d*150;if(p>temp)temp=p;}int left=a-temp;cout<<left<<endl;}return 0;}