[蓝桥杯2018初赛]方格计数-巧妙枚举，找规，数论

解题思路：
枚举第一象限的所有点，判断是否在圆内，最后结果*4

我们用下面的程序，来算一个半径为2的圆，其实我们第一象限算的就是那个绿点，然后类比到半径5000.

代码如下：

#include <iostream>
using namespace std;
typedef long long LL;int main() {LL ans = 0;for (LL i = 1; i <= 50000; i++)for (LL j = 1; j <= 50000; j++) {if (i * i + j * j > 50000 * 50000LL)break;ans++;}cout << ans * 4 << endl;return 0;
}

[蓝桥杯2018初赛]方格计数-巧妙枚举，找规，数论相关推荐

蓝桥杯2015决赛-方格填数-枚举 or dfs
题目描述在2行5列的格子中填入1到10的数字. 要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的. 如下图所示的2种,就是合格的填法. 请你计算一共有多少种可能的方案. 输出请输出该整数 ...
[蓝桥杯2016初赛]方格填数-next_permutation
代码如下: #include <iostream> #include <algorithm> using namespace std;int main() {int a[10] ...
2018蓝桥杯A组:方格计数（3种方法）
四.题目:方格计数如图p1.png所示,在二维平面上有无数个1x1的小方格. 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆. 你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的 ...
[蓝桥杯2018初赛]递增三元组-双指针，枚举，排序，前缀和
题目描述给定三个整数数组 A = [A1, A2, - AN], B = [B1, B2, - BN], C = [C1, C2, - CN], 请你统计有多少个三元组(i, j, k) 满足: 1 ...
[蓝桥杯2018初赛]第几个幸运数-数论+枚举
代码如下: #include <iostream> #include <cmath> using namespace std; typedef long long LL; LL ...
[蓝桥杯2018初赛]字母阵列-单向dfs
题目描述仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO". SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO ...
1367: [蓝桥杯2018初赛]付账问题
2018省赛A组第10题付账问题题目链接http://oj.ecustacm.cn/problem.php?id=1367 思路: 平均是每个人应该付a/n,但由于带的钱不够,所以先让钱少的人先付 ...
[蓝桥杯2018初赛]倍数问题
题目描述众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数. 但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼. 现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数 ...
[蓝桥杯2018初赛]第几天-日期计算(水题)
闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的.补上时间差的年份为闰年.闰年共有366天(1月~12月分别为31天.29天.31天.30天.31天. ...

[蓝桥杯2018初赛]方格计数-巧妙枚举，找规，数论

[蓝桥杯2018初赛]方格计数-巧妙枚举，找规，数论相关推荐

最新文章

热门文章