sdnu1309.啤酒和饮料(暴力+卡精度)
Description
啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了N元。请你计算他买了几罐啤酒和几罐饮料(罐数为整数)。
Input
一个double型数据N(0<=N<=20000)
Output
输出啤酒和饮料的罐数,如果存在多组结果按照啤酒数从大到小排列;如果没有解答输出"No Solution"
Sample Input
82.3
Sample Output
30 7
11 30
暴力水题 精度着实重要 卡了好多次
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
double n;
while(cin>>n)
{
int tmp=(int)n/2.3;
int f=0;
for(int i=tmp; i>=0; i--)
{
double tmp1=(n-2.3*i)/1.9;
int tmp2=(int)tmp1;
// cout<<tmp1<<' '<<tmp2<<'\n';
if(tmp1-tmp2<1e-7)
{
f=1;
cout<<i<<' '<<tmp2<<'\n';
}
}
if(!f)
cout<<"No Solution"<<'\n';
}
return 0;
}