看电影movie
来源:互联网 发布:淘宝权女朋友辣椒原名 编辑:程序博客网 时间:2024/05/17 01:37
看电影
【输入格式】
第一行包括三个正整数,N,K,Id(1 ≤ K ≤ N ≤ 109, 1 ≤ Id ≤ N )
【输出格式】
一行一个最简分数,表示小 S 可以看到电影的概率。(如果概率为 1 或 0,请输出 1/1 或 0/1)
【输入样例】
2 1 2
【输出样例】
1/2
【样例解释】
一共两个人,筛选经过 1 轮,第 1 轮每个人被踢出的概率都是等概率的,所以答案是1/2。
题目大意:N个人,每次随机一个人的编号,若此人已被踢出,则向后推,直到到存活的人为止,将他踢出,直到剩下K个人。
给定N,K,Id,Id表示小S的编号
求小S不被踢出的概率。
作为模拟赛的第一题,显然是要AC的辣~
容易发现不管小S的编号是多少,都是等概率的,所以显而易见答案就是K/N,求gcd对其化简即可。
ps:由于本人比较傻,所以我是从暴搜中找规律的,没证明qwq
#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>using namespace std;inline int gcd(int a,int b){if(b==0) return a;else return gcd(b,a%b);}int main(){freopen("movie.in","r",stdin);freopen("movie.out","w",stdout);int n,k,id,Gcd;scanf("%d%d%d",&n,&k,&id);Gcd=gcd(n,k);n/=Gcd;k/=Gcd;printf("%d/%d\n",k,n);return 0;}
阅读全文
0 0
- 看电影(movie)
- 看电影movie
- 2227: [Zjoi2011]看电影(movie)
- 2227: [Zjoi2011]看电影(movie)
- bzoj2227: [Zjoi2011]看电影(movie)
- BZOJ2227: [Zjoi2011]看电影(movie)
- [组合数学] BZOJ 2227 [Zjoi2011]看电影(movie)
- [BZOJ2227][Zjoi2011][找规律][排列组合][数学]看电影(movie)
- 看电影
- 看电影
- 看电影
- 看电影
- 看电影
- movie
- movie
- movie
- Movie
- 组织看电影
- Codeforces438D 线段树取模
- poj 3225 Help with Intervals(线段树+区间更新)
- C++构建堆结构
- python生成文件图片列表
- hdu 5858 思维或者Simpson
- 看电影movie
- Mac 上安装MongoDB
- Leetcode 448. Find All Numbers Disappeared in an Array
- Android 端天气预报APP的实现(三)JSON解析天气数据
- 设计模式读书笔记-----策略模式
- UVA 11809 Floating-Point Numbers(暴力)
- Softmax回归
- 计算机系统概述-计算机系统基本组成与基本功能
- dubbo相关总结