【蓝桥省赛】刷题统计

【蓝桥省赛】刷题统计

标签: 枚举+数学优化

这题时间复杂度O(n),n逼近极限1e+18时必然超时，1s内计算机的处理数据量大概是1e7。因此用数学优化是必然的

一周可以写d=5a+2b道题目,如果某个数i可以整除d,那么可以知道他刷了整数周，即c=i/d周

那么我们用7*c就处理了大部分数据，接下来小部分枚举来确定它是星期几

i可以整除d，说明我们过了c周,接下来的那一天就是星期一，当题目数大于n时，我们就确定了我们的星期几，是几就加上几就可以了

#include <iostream>
using namespace std;
long long a,b,n;//题目说了部分数据超18次方，long long走起
int main()
{
  cin>>a>>b>>n;
  long long sum=0;
  long long d=5*a+2*b,t,t1;
  for(long long i=n;i>=0;i--)//倒过来算，我们可以知道的是最后一天是星期一到星期一到星期天的某一天，倒过来减，减到星期天的时候绝对是整数周，可以整除
  {
    if(i%d==0){t=i/d;t1=n-i;break;}//记录下是第几周，还有多少题要刷记录下
  }
  if(t1==0){cout<<t*7;return 0;}//如果那题是星期天，直接输出即可
  for(long long i=1;i<=7;i++)//我们从星期一开始往后推刷完题目的那天是星期几
  { 
    if(i%7==0||i%7==6)sum+=b;//星期6，7写b道题
    else sum+=a;//其他时候写a道题
    if(sum>=t1){cout<<t*7+i;break;}//输出答案
  }
  return 0;
}