刷题统计（蓝桥杯）

我是镜流的狗2023-09-21 12:28

刷题统计

问题描述

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目, 周六和周日每天做 b 道题目。请你帮小明计算, 按照计划他将在第几天实现做题数大于等于 n 题?

输入格式

输入一行包含三个整数 a,b 和 n.

输出格式

输出一个整数代表天数。

样例输入

c 复制代码

10 20 99

样例输出

c 复制代码

评测用例规模与约定

对于 50%的评测用例, 1≤a,b,n≤10⁶.

对于 100% 的评测用例, 1≤a,b,n≤10¹⁸

注意：该题数据过大，必须使用longlong

c 复制代码

#include <stdio.h>

int main()
{
  long long int a,b,c;
  scanf("%lld %lld %lld",&a,&b,&c);
  int zhou=5*a+2*b;//计算一周能刷多少题
  long long int day=(c/zhou)*7;//计算c能满足几周，*7得到天数
  c=c%zhou;//计算还剩多少题
  int i;
  for(i=1;i<=5;i++)
  {
    if(c<=0)//该判断必须在前面，如果前面的c刚好不剩，就直接跳出去了
      break;
    c=c-a;
    day++;
  }
  for(i=6;i<=7;i++)
  {
    if(c<=0)
      break;
    c=c-b;
    day++;
  }
  printf("%lld",day);
  return 0;
}