算法小练-客流量上限

题目:

蓝桥杯2025省B客流量上限

#include<bits/stdc++.h> using namespace std; int main(){ int ans = 1; // 答案 int m = 1e9 + 7; // 取模 int n = 1012; for(int i = 1; i <= n; i++){ ans *= 2; ans %= m; } cout<<ans<<endl; return 0; }

利用i=j的条件, 先运算 Ai*Ai <= (i*i + 2025)

for(int i = 1; i <= 2025; i++){ cout<<"A"<<i<<"<="<<(int)sqrt(i*i + 2025)<<endl; }

得到规律, 找到1013这个分界点, A1~A1013会将1~1013全部分配完毕, A1013后面的只有一种情况, 前面的有两种情况

A1: 1 2

A2: 1 2 3

A3: 1 2 3 4