基于visual Studio2013解决面试题之1310随机数

最新推荐文章于 2021-11-07 14:53:44 发布

尹成

最新推荐文章于 2021-11-07 14:53:44 发布

阅读量6.8k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/17490333

版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

题目

解决代码及点评

/*
	设 rand （s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为 R 的圆内
	找随机 n 个点，并给出时间复杂度分析。
*/

#include <iostream>
#include <time.h>
#include <math.h>
using namespace std;

void GetNPointInCircle(int R, int n)
{
    srand(time(NULL));
    for (int i = 0; i < n; i++)
    {
        double dblx = rand()%(2 * R + 1) - R;
        int dblTmp = sqrt(R*R - dblx * dblx);
        double dbly = rand()%(2 * dblTmp + 1) - dblTmp;

        cout<<"x="<<dblx<<",y="<<dbly<<endl;
    }
}
int main()
{
    GetNPointInCircle(4, 100);                                                                                        
    system("pause");
    return 0;
}