2023莆田暑期集训CSP-J Day7——1、灯光

也是得到了第一手答案啊，马上就开始写题解了

1、灯光

题目描述

小T作为班级的班长，承担着班级的各项事务，今天班主任交给了小T一个重要的任务，学校的音乐会就要开始了，要小T帮忙设计舞台的灯光，舞台的灯光可以看做是一个标准的圆形，从舞台的正上方投影到舞台中央，现在有一个节目有两位歌手共同合唱演出，需要为两个人分别投影一个灯光，但是舞台的大小是有限的，两人投影的灯光面积和不能太大，但是为了观众能够看得更清楚，这个面积和也不能太小，设面积和为 S，我们要求满足 L≤S≤R，现在小T想要知道总共有多少种方案以及它们分别是怎样的，由于这个问题太难了，小T才小学一年级，还算不过来，需要你帮帮他。

圆面积为 S=π∗r∗r， 这里 π=3，且要求灯光的半径 r 为整数。

输入格式

第一行一个整数 L，表示灯光面积和的下界。

第二行一个整数 R，表示灯光面积和的上界。

输出格式

若干行，每行用空格隔开的 2 个数，分别表示第一个圆的半径 r1 和第二个圆的半径 r2，这里按照先r1 从小到大输出，如果 r1 相同，再按照 r2 从小到大输出。

输入样例 #1

6
15

输出样例 #1

1 1
1 2
2 1

数据范围

对于30%的数据，L=R。

对于50%的数据，1≤L,R≤1000。

对于100%的数据，0<r1,r2<R, 1≤L,R≤10^6。

---------------------------------------------------------------------------------------------------------------------------------

思路：

这是一道签到题，还是比较简单的

思路是这样的，我们先套个两层循环，枚举r1、r2，再把圆的面积算出来，符合范围就输出

注意，当你的两个圆的面积总和已经大于了r，马上结束循环，不然让你原地超时（不要问我怎么知道的，说多了都是泪    (╥╯^╰╥)     o(╥﹏╥)o     ）

---------------------------------------------------------------------------------------------------------------------------------

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,sum;
ll a1,a2;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	//上面两行是加速 
	cin>>a>>b;//读入 
	for(a1=1;; a1++) {
		for( a2=1;; a2++) {//枚举a1，a2 
			sum=3*(a1*a1+a2*a2);//计算圆的面积和 
			if(sum>=a&&sum<=b) {
				cout<<a1<<" "<<a2<<endl;//圆的面积和如果在范围内就输出 
			}
			if(sum>b) {
				break;//如果超出范围果断结束 
			}
		}
		sum=3*(a1*a1+1);//计算第一个圆的面积 
		if(sum>b) {//如果第一个圆的面积大于范围 
			return 0;//直接结束程序 
		}
	}
	return 0;
}

签到题，还是很简单的