当前位置: 首页 > backend >正文

c++经典好题

题目描述 (Description)

小羊的妈妈给他制定了一个口算打卡计划,一共要完成x道口算题,小羊又给自己额外增加了y道口算题。小禾每天最多能完成k道题目,请问小羊最快打卡多少天可以完成?(周末不打卡,要放松哦~)

输入格式(Format Input)

输入三个整数x,y,k。(1≤x,y≤1e10,1≤k≤500)

输出格式(Format Output)

输出打卡天数。

样例(Sample)

输入样例1 (Sample Input 1) 复制
18 7 4
输出样例1 (Sample Output 1)
9
#include <bits/stdc++.h>
using namespace std;int main(){int x, y, k;cin >> x >>y >> k;//int day=ceil(1.0*(x+y)/k);int day=(x+y+k-1)/k;day=day+((day-1)/5)*2;cout << day; return 0;
}

(total + k - 1) / k 通过调整分子使整数除法自动实现向上取整。具体原理如下:

  1. 整数除法的向下取整特性:默认情况下,total / k 会丢弃小数部分(如 7 / 3 = 2)。

  2. 余数处理:若 total 无法被 k 整除,余数 r = total % k 满足 1 ≤ r ≤ k-1,此时需要额外加 1 天。

  3. 分子调整:通过将分子改为 total + k - 1,相当于将余数 r 补足到 k,触发整数除法的进位。

  4. 让余数部分“凑满”

2. D-1 的调整作用

通过 (D - 1) // 5

  • 当 D=5 → (5-1)//5 = 0,不添加周末,结果正确。

  • 当 D=6 → (6-1)//5 = 1,添加 2 天周末(前5天占满一周),结果正确。

  • 通用规律:每满 5 个工作日(如 5, 10, 15...),(D-1)//5 的值递增,确保周末仅在实际跨越完整周后添加。

http://www.xdnf.cn/news/13623.html

相关文章:

  • 机器学习基本概念与建模流程
  • day031-Shell自动化编程-数组与案例
  • 【全开源】码小象租车系统源码+uniapp前端+开发文档接口
  • 【粤语ASRTTS】粤语语音识别与合成:重塑粤语智能化标杆
  • android studio开关控制
  • 小知识点二:无刷电机开环控制
  • 创建型设计模式
  • linux系统实时监控top命令
  • Spring Boot 完整教程 - 从入门到精通(全面版)
  • 鹰盾视频加密器播放器倍速播放中变速不变声的技术原理解析
  • 开源生态新势能: 驱动国产 DevSecOps 与 AI 工程新进展
  • DeepSeek-R1与Claude 4.0 Sonnet:开源与闭源大模型的商业生态博弈
  • 快速生成树协议(RSTP)深度解析
  • 基于 tinyfsm 的状态机
  • 未来智能设备的三大核心能力:自检测、自修复与自决策
  • 套接字类型与协议设置
  • 微信小程序之页面跳转(路由),navigateTo redirectTo reLaunch
  • 大型语言模型的中毒攻击的系统评价
  • 一款自制的OpenMV4模块
  • 网络原理8 - HTTP协议1
  • QDialog的show()方法与exec_()方法的区别详解
  • C#.Net 使用NPOI库导出Excel(含列宽度自适应) 及 根据Excel文件生成DataTable
  • 【多智能体】基于嵌套进化算法的多代理工作流
  • 硬件学习笔记--67 接线端子压缩比相关要求
  • Python实战:高效连接与操作Elasticsearch的完整指南
  • 知名开源项目被收购,用户发现项目被“投毒”
  • 【自考】《计算机信息管理课程实验(课程代码:11393)》华师自考实践考核题型解析说明:C++ 与 mysql 实践题型与工具实践题分析
  • 火山引擎 veFuser:面向扩散模型的图像与视频生成推理服务框架
  • 机器学习四剑客:Numpy、Pandas、PIL、Matplotlib 完全指南
  • 【大模型训练】allgatherEP 过程及reduce-scatter的具体例子