博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
A1489. 抽奖(乔明达)
阅读量:5135 次
发布时间:2019-06-13

本文共 811 字,大约阅读时间需要 2 分钟。

题解已经讲的很清楚了,就不鬼扯了,直接上代码

1 #include
2 #define maxn 100005 3 double a[maxn],p[maxn]; 4 double qp(double base,int x){ 5 double ans=1; 6 while(x){ 7 if(x&1)ans=ans*base; 8 base=base*base; 9 x>>=1;10 }11 return ans;12 }13 int main(){14 int n,m;15 scanf("%d%d",&n,&m);16 int sum=0;17 for(int i=1;i<=n;i++){18 scanf("%lf",&a[i]);19 sum+=a[i];20 }21 for(int i=1;i<=n;i++)22 p[i]=a[i]/sum;23 double ans1=0;24 for(int i=1;i<=n;i++)25 ans1+=p[i]*p[i];26 ans1=ans1*m*(m-1)+m;27 double ans2=0;28 for(int i=1;i<=n;i++)29 ans2+=qp(1-p[i],m);30 ans2=n-ans2;31 printf("%.2lf\n%.2lf\n",ans1,ans2);32 return 0;33 }
View Code

 

转载于:https://www.cnblogs.com/Ngshily/p/5038591.html

你可能感兴趣的文章
「LeetCode」0003-Add Two Numbers(Typescript)
查看>>
java多客户端通讯原理及实现
查看>>
星星(java)
查看>>
Linux中pt_regs结构体
查看>>
Ubuntu系统Python3相关环境或模块安装
查看>>
javabean+jsp+servlet+jdbc从软件安装到开发实例
查看>>
结对开发项目--石家庄地铁web版
查看>>
JAVA-初步认识-常用对象API(集合框架-HashSet存储自定义对象)
查看>>
【redis】redis的 key的命名规则
查看>>
PHP:strpos()-返回字符串在另一个字符串中第一次出现的位置
查看>>
Dijkstra算法(三)之 Java详解
查看>>
C#中的Unsafe和Fixed
查看>>
java时间格式转换
查看>>
C++中this指针的用法详解
查看>>
POJ 2492 A Bug's Life
查看>>
MySQL 查询语句中自己定义的中文内容在Java Web 中显示为问号
查看>>
【转】ZooKeeper学习第二期--Zookeeper命令操作
查看>>
JACK——BOM Exercise1
查看>>
linux内核分析 第7章读书笔记——《深入理解计算机系统》
查看>>
Codeforces 576D. Flights for Regular Customers(倍增floyd+bitset)
查看>>