HHUOJ 1012 欧洲杯（水题）

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

来源

河海ACM前辈-汪之涛

思路：

暴力匹配，从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;}