51nod 1381 硬币游戏

柚子的power

于 2018-11-17 19:52:00 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： 51nod 文章标签： 51nod

本文链接：https://blog.youkuaiyun.com/Exaggeration08/article/details/84191993

51nod 专栏收录该内容

40 篇文章

订阅专栏

本文探讨了半径为整数的硬币与直线相交的数学问题，分析了相切与相交两种情况的概率，并给出了求解期望值的算法实现。通过C++代码演示了如何快速计算与直线相交的条数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解题思路：

硬币与直线相交的条数分为两种情况（半径为整数且大于0的情况下）：

1.相切：2*r+1；

2.相交：2*r

由于相交的情况有无数种，相切的情况只有一种，所以与与直线相交条数的期望为2*r。

源码附上：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int main(){
    int t;
    scanf("%d",&t);
    while (t--){
        ll r;
        scanf("%lld",&r);
        printf("%lld\n",2*r);
    }
return 0;
}