P8780 [蓝桥杯 2022 省 B] 刷题统计

题目描述

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

输入格式

输入一行包含三个整数 𝑎,𝑏 和 𝑛.

输出格式

输出一个整数代表天数。

输入输出样例

输入 #1复制

复制代码
10 20 99

输出 #1复制

复制代码
8

说明/提示

对于 50%的评测用例,1≤𝑎,𝑏,𝑛≤10e6

对于 100% 的评测用例,1≤𝑎,𝑏,𝑛≤10e18

蓝桥杯 2022 省赛 B 组 C 题。

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;
typedef long long LL;
int main(){             //这题的时间复杂度为o(nln(n)) 
	LL a,b,n,num=0,number1=0,number2=0,i=0;
cin>>a>>b>>n;
	LL weak=a*5+b*2;  //先求一周完成多少题
	number1=n/weak;
	number2=n%weak;
if(number2<=5*a)
	cout<<(int)ceil(number2*1.0/a)+number1*7;
else
	cout<<(int)ceil((number2-5*a)*1.0/b)+number1*7+5;  //记得这边要向上取整
return 0;
}

这题最重要的一点就是时间复杂度,如果没有处理好就只有50

另外就是注意这边数据要用long long

相关推荐
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 64: 岛屿的最大面积、被围绕的区域
java·算法·leetcode·决策树·职场和发展·深度优先·推荐算法
_不会dp不改名_4 小时前
leetcode_1382 将二叉搜索树变平衡树
算法·leetcode·职场和发展
旭意6 小时前
C++微基础备战蓝桥杯之数组篇10.1
开发语言·c++·蓝桥杯
墨染点香1 天前
LeetCode 刷题【103. 二叉树的锯齿形层序遍历、104. 二叉树的最大深度、105. 从前序与中序遍历序列构造二叉树】
算法·leetcode·职场和发展
旭意1 天前
C++微基础备战蓝桥杯string篇10.5
开发语言·c++·蓝桥杯
黑色的山岗在沉睡1 天前
LeetCode 2761. 和等于目标值的质数对
算法·leetcode·职场和发展
T1an-12 天前
力扣70.爬楼梯
算法·leetcode·职场和发展
我命由我123452 天前
Photoshop - Photoshop 工具栏(5)多边套索工具
笔记·学习·ui·职场和发展·photoshop·ps·美工
共享家95272 天前
Leetcode刷题
算法·leetcode·职场和发展
kalvin_y_liu2 天前
【MES架构师与C#高级工程师(设备控制方向)两大职业路径的技术】
开发语言·职场和发展·c#·mes