百度收录网站多久,利用wordpress打包成百度小程序,南山区做网站公司,沈阳看男科哪里医院男科好题目描述 今天小明去了一个风景如画的地方散心#xff0c;但是自己带的饮料喝完了#xff0c;小明口渴难耐#xff0c;见不远处有家小商店#xff0c;于是跑去买饮料。小明#xff1a;“我要买饮料#xff01;”店主#xff1a;“我们这里有三种饮料#xff0c;矿泉水1…题目描述 今天小明去了一个风景如画的地方散心但是自己带的饮料喝完了小明口渴难耐见不远处有家小商店于是跑去买饮料。小明“我要买饮料”店主“我们这里有三种饮料矿泉水1.5元一瓶可乐2元一瓶橙汁3.5元一瓶。”小明“好的给我一瓶矿泉水。”说完他掏出一张N元的大钞递给店主。店主“我忘了提醒你了我们这里没有找客人钱的习惯的多的钱我们都当小费收了的嘿嘿。”小明“......”小明环顾四周就这一家商店况且实在太渴了就决定在这买了。不过小明想与其把钱当小费送给他还不如自己多买一点饮料反正早晚都要喝但是要尽量少让他赚小费。现在小明希望你能帮他计算一下最少他要给店主多少小费。 输入格式 输入数据的第一行是一个整数T(1T100)代表测试数据的数量。然后是T行测试数据每个测试数据只包含一个正整数N1N10000N代表小明手中钞票的面值以分为单位。注意商店里只有题中描述的三种饮料。 输出 对于每组测试数据请你输出小明最少要浪费多少钱给店主作为小费以分为单位。 样例输入 2900250 样例输出 050 最初想到的算法妥妥的出错了 1 #include stdio.h2 int main(void)3 {4 int time;5 int money;6 int remain;7 8 scanf(%d,time);9 while(time--) 10 { 11 scanf(%d,money); 12 remainmoney%350; 13 14 remainremain%200; 15 16 remainremain%150; 17 if(money150) 18 moneyremain; 19 printf(%d\n,remain); 20 } 21 return 0; 22 } 后来发现这种算法并不对比如4503*150而在我的算法中先用350去减剩下100。 下面是参考的官方的代码不太明白。 #includestdio.hint main() {int t,n;scanf(%d,t);while(t--){scanf(%d,n);if(n150)printf(%d\n,n);else if(n200||n300)printf(%d\n,n%50);elseprintf(%d\n,n-200);}return 0; }  下面的是从CSDN看到的代码容易理解。相当于150*x200*y350*z的多项式x,y,z分别从最大值到0不断尝试以获得最接近money的值。 附上链接http://blog.csdn.net/u011470356/article/details/9412157 1 span stylefont-size:18px;#include iostream2 using namespace std;3 int main()4 {5 int n;6 cinn;7 int m,i,j,k;8 9 for(m0;mn;m) 10 { 11 int max0; 12 int s; 13 cins; 14 for(is/350;i0;i--) 15 { 16 for(j(s-i*350)/200;j0;j--) 17 { 18 for(k(s-i*350-j*200)/150;k0;k--) 19 { 20 int pi*350j*200k*150; 21 if(pmax) 22 maxp; 23 } 24 } 25 26 } 27 couts-maxendl; 28 29 30 } 31 return 0; 32 }/span  转载于:https://www.cnblogs.com/sairre/p/3952112.html