CCF考试题目及答案（含详细解析）.docxVIP

CCF考试题目及答案（含详细解析）

一、入门级（CSP-J）题目（3题，含基础、模拟、简单算法）

题目1：蒙特卡洛求π（签到题，基础编程）

题目描述

蒙特卡洛方法是一种通过随机抽样计算数值的方法，可用于近似求解圆周率π。具体思路如下：在一个边长为2a的正方形内，有一个半径为a的内切圆，随机生成n个点（x,y），统计落在圆内（满足x2+y2≤a2）的点的数量res，π的近似值为4×res/n。

输入：两个整数n（生成的点的数量）和a（正方形边长的一半，即圆的半径），其中1≤n≤10?，1≤a≤100。

输出：π的近似值，保留6位小数。

输入示例：1000010

输出示例：3.141200

参考答案（C++）

cpp

#includebits/stdc++.h

usingnamespacestd;

intmain(){

intn,a;

cinna;

intres=0;//记录圆内点的数量

for(inti=0;in;i++){

doublex,y;

cinxy;//输入每个点的坐标

//判断点是否在圆内（x2+y2≤a2）

if(x*x+y*y=a*a){