1012: 欧洲杯
时间限制: 1 Sec 内存限制: 128 MB提交: 103 解决: 24
题目描述
两年一度的欧洲杯又开始了,小海可是一个铁杆球迷,每天晚上都会到XX酒吧观看激烈的比赛,而且小海有给小费的习惯,但是他给小费是由原则的:
1. 最终消费的总额必须是5的倍数;
2. 小费必须占最终支付总费用的5%~10%之间(包括边界)
假设小海在酒吧的消费是A元,小海带了B元来酒吧,小海想知道他有多少种支付方案供选择。
总费用 = 消费 + 小费
输入
多组测试数据,请处理到文件结束。
对于每组测试数据:
包含两个整数A和B。
1<=A,B<=2,000,000,000,A<=B。
输出
输出一个整数,代表方案数。
样例输入
4 10023 100
样例输出
01
来源
思路:
暴力匹配,从5开始,每次不满足即增值...当年校赛选拔赛的题..题目限制比较松,暴力直接过
代码:
#include<iostream>
using namespace std;
int main()
{
long int A,B;
while(scanf("%d%d",&A,&B)!=EOF)
{
long int xiaofei=A*0.05;
for(;xiaofei<(xiaofei+A)*0.05;xiaofei++);
int num=0;
for(;xiaofei+A<=B;xiaofei++)
{
if((xiaofei+A)% 5!=0) continue;
else
{
if((xiaofei>=(A+xiaofei)*0.05)&&(xiaofei<=(A+xiaofei)*0.10)&&(xiaofei+A)% 5==0)
{
num++;
}
}
}
cout<<num<<endl;
}
return 0;
}