题目描述

天使被释放出来了！真美丽！可是居然同时出现了一个恶魔……很显然这两个东西不能同时存在，于是他们进行决斗，决斗方式如下，两个“人”同时喊出一个[a,b]的数，如果两数差在[0,c]范围内则天使击败恶魔，恶魔将被继续封印！太好了！天使想知道自己有多少几率会赢，以便决定用多少特殊能力增加幸运度。

输入格式

a，b，c

输出格式

一个分数x/y（最简）或一个整数表示，获胜的概率。

样例数据

样例输入

1 3 1

样例输出

3/4

数据范围

获胜几率<1
a,b,c均为整数且大于等于0
a

题目分析

这题是概率中的几何概型，非古典概率使用面积求解
见下图（图画的丑别吐槽）

总共的方案是蓝棕色正方形面积，而棕色是符合条件的方案
计算概率就用正方形面积减去两边的蓝色三角形即可
正方形面积：(b-a)*(b-a)
三角形面积：(b-a-c)*(b-a-c)/2
最后再用一个欧几里得约掉公因数即可

源代码

#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
inline const int Get_Int() {int num=0,bj=1;char x=getchar();while(x<'0'||x>'9') {if(x=='-')bj=-1;x=getchar();}while(x>='0'&&x<='9') {num=num*10+x-'0';x=getchar();}return num*bj;
}
int a,b,c;
int Gcd(int a,int b) {if(b==0)return a;else return Gcd(b,a%b);
}
//画图求解
int main() {a=Get_Int();b=Get_Int();c=Get_Int();if(c==0) {putchar('0');return 0;}int x=(b-a)*(b-a),y=x-(b-a-c)*(b-a-c);int gcd=Gcd(x,y);x/=gcd;y/=gcd;printf("%d/%d\n",y,x);return 0;
}

[bsoj2947] 失落天使相关推荐

大天使黎明服务器维护,金山猎豹大天使之剑全服4月17日维护公告
亲爱的玩家: 您好,为保证服务器稳定运营,优化游戏体验,我们将在4月17日对以下区服进行停服维护更新,具体维护时间将视情况提前或延后,更新安排如下: 维护时间:4月17日 10:00-13:00 维 ...
天使投资人徐小平：最爱理性狂热创业者
天使投资人徐小平:最爱理性狂热创业者 2012年11月06日 12:10 北京日报真格基金创始人.新东方联合创始人徐小平本报记者董长青以袜子为突破口闯入电商行业的维棉网,昨天依然无法打开 ...
大天使之剑服务器维护,大天使之剑————【维护】10月20日更新维护公告
亲爱的玩家: 大家好! 7k7k<大天使之剑>将于10月20日10:00-16:00对所有服务器进行例行维护,届时大家将出现无法登陆等现象,预计维护需要6小时. 如果在停机维护期间无法完成 ...
从互联网到物联网，网红“天使之橙”的技术哲学
2017年下半年,无人零售以闪电般的速度迅速席卷新零售行业.F5未来商店.缤果盒子在这一年先后完成完成融资.在企业疯狂进军这一领域时,2018年无人零售却发生了逆转,恢复冷静的市场开始面临资本断供.倒 ...
专访｜黄铁军：人工智能不会以人为中心，但不要为此失落
1970 年,黄铁军出生在河北的一个农村.从小学到博士后,他的整个学习过程都在国内完成."我1988年考大学第一志愿报考北京大学物理系,没被录取.有幸武汉工业大学计算机专业收留了我,本科到博 ...
诺康得NKD完成500万天使轮融资，专注于糖化学细胞治疗...
3月26日消息,新药研发公司诺康得NKD宣布完成500万元天使轮融资,投资方为个人投资者.该公司专注于糖化学细胞治疗,正在进行巨噬细胞.NK细胞等新型免疫检查点抑制剂新药研究. 诺康得NKD是糖化学新 ...
互联网公益平台米多乐获近千万天使轮融资，熊猫资本投资...
4月11日消息,互联网公益平台米多乐近日宣布获得近千万天使轮融资,投资方是熊猫资本. 2008年-2018年十年间,公益行业在中国已经有了突破性的变化和发展,人们对公益的认知从政府机构和知名企业家等做 ...
一文了解当今AI的失落
简介: 在 7 Revealing Ways AIs Fail 文章中, Charles Choi 给出了一个有趣的列表,给出了人工智能的失败之处,并阐明当今人工智能的弱点.利用漫画描述陷入困境的机 ...
如何把a1的图纸变成a0_「云顶之弈装备解析」面对回蓝——青龙刀与大天使究竟该如何取舍...
对于大天使与青龙刀这两件装备,想必大家都不陌生,早在云顶之弈S1初期,便是作为初代装备登陆云顶. 当时大天使的基础属性还是提升40蓝(而非现在的30),青龙刀也是普攻回复20%最大蓝量,在正式上线时削 ...

[bsoj2947] 失落天使