[蓝桥杯2018初赛]方格计数-巧妙枚举,找规,数论
生活随笔
收集整理的這篇文章主要介紹了
[蓝桥杯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初赛]方格计数-巧妙枚举,找规,数论的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [蓝桥杯2017决赛]数位和-模拟(水题
- 下一篇: [蓝桥杯2019初赛]迷宫-bfs+存储