赛码输入输出java_（赛码编程）博弈问题

题目描述

小赛是一名聪明的程序员。他的聪明确保他一定会应聘成功^_^~在应聘会上，人事主管向小赛提出了这样一个问题——

这次招聘的规则是这样的：一共有n个人(n>1)参加应聘。人事主管事先选好了一个正整数x，他会把自己选的这个数x告诉前来应聘的每一个人。每个人(包括小赛)都可以选择1~m中的任意一个实数(就不要问实数是怎么选的啦2333)。参加应聘的人都不会知道其他人选择了什么。最后所有人都选完数后，我们会把所有数加起来，然后求个平均数(即除以(n+1))，再乘上p/q，设得到的结果为y(y也是个实数).所有选择的数最接近y的应聘者会被企业选中。

这n个应聘者都同样足够聪明，这n个应聘者都知道其他人也足够聪明，这n个应聘者都想被企业选中。请你告诉我们，小赛在这种情况下，需要选择1~m中的哪个数才会被企业选中呢？

输入

第一行三个正整数n,m,x，其中n表示参加应聘的人数，m表示应聘者选择数的范围是1~m，x表示人事主管选择的数x.

第二行两个正整数p,q，表示算出的平均数要乘上p/q.

数据保证——p<=q

数据保证——题目有解且有唯一解。

数据保证——

对于30%的测试点，2<=n<=5，1<=m,x<=5，1<=p<=q<=5

对于70%的测试点，2<=n<=100，1<=m,x<=100，1<=p<=q<=100

对于100%的测试点，2<=n<=10000，1<=m,x<=10000，1<=p<=q<=10000

样例输入

2 4 9

2 3

输出

输出一行，包含一个1~m范围内的实数，表示小蘑应当选择的数。(四舍五入保留2位小数)

样例输出

3.60

解题思路：因为前来面试的几个人都足够聪明，所以每个人在不知道其他人选什么的情况下，都趋向选最优的结果，最后导致的结果是每个人选的都是一样的。代码如下：

import java.util.Scanner;

public class Main{

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int n = s.nextInt();

int m = s.nextInt();

int x = s.nextInt();

int p = s.nextInt();

int q = s.nextInt();

s.close();

double y = (double)(x*p)/(q*(n+1)-n*p);

if(y > m){

y=m;

}

if(y < 1){

y=1;

}

System.out.printf("%.2f",y);

}

赛码输入输出java_（赛码编程）博弈问题相关推荐

赛码输入输出java_赛码网-计算器的新功能（Java实现）
题目描述当你学一些可视化程序设计语言时,老师经常会让你设计并且编程做出一个计算器,这时也许你会仿照windows系统自带的计算器外观和功能去设计,但是现在老师要你多做出一个有新功能的计算器,实现当输 ...
【字节码插桩】Android 打包流程 | Android 中的字节码操作方式 | AOP 面向切面编程 | APT 编译时技术
文章目录一.Android 中的 Java 源码打包流程 1.Java 源码打包流程 2.字符串常量池二.Android 中的字节码操作方式一.Android 中的 Java 源码打包流程 Ja ...
labview源码，和三菱FX编程口协议通讯
labview源码,和三菱FX编程口协议通讯 ID:6515616865279510
计算机编程ebcdic码,EBCDIC和BCD码
EBCDIC EBCDIC(Extended Binary Coded Decimal Interchange Code)(扩展二进制编码的十进制交换码),是字母或数字字符的二进制编码,是 IBM 专 ...
gray code java_格雷码Gray Code详解
格雷码简介在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即"首尾相连",因此又 ...
2020全国高校计算机能力挑战赛程序设计赛Python组区域赛（初赛）试题及参考解答
2020全国高校计算机能力挑战赛程序设计赛Python组区域赛(初赛)试题及参考解答简介赛题构成代码提交说明成绩评定 2020真题 1-1 数字与相邻的前.后数字之和可以被4整除题目个人对 ...
2023美赛思路 | 2023美赛C题Matlab代码
2023美赛思路 | 2023美赛C题Matlab代码目录 2023美赛思路 | 2023美赛C题Matlab代码基本介绍程序设计运行结果参考资料基本介绍 (1)问: 本文分两个小问,第一 ...
【教学赛】金融数据分析赛题1：银行客户认购产品预测（0.9676）
本文是对天池教学赛,银行客户认购产品预测的记录,教学赛网址如下: [教学赛]金融数据分析赛题1:银行客户认购产品预测_学习赛_天池大赛-阿里云天池 1. 读取数据 import pandas as p ...
物业源码app 物业管理源码物业源码
物业源码app 物业管理源码物业源码功能简介: 房产管理管理处 .楼宇. 房间.房间状态图示. 车位管理. 小区鸟瞰图示. 抄表管理抄表录入管理 .抄表历史查询. 表计类别设置. 表计档案管理 ...
对话 CTO | 听码隆科技 CTO 码特讲计算机视觉技术赋能全球零售行业
专栏介绍「对话 CTO」是极客公园的一档最新专栏,以技术人的视角聊聊研发管理者的发展和成长. 本专栏由企业级研发管理工具ONES的创始人&CEO王颖奇作为特邀访谈者.王颖奇曾参与金山软件 W ...

赛码输入输出java_（赛码编程）博弈问题

赛码输入输出java_（赛码编程）博弈问题相关推荐

最新文章

热门文章