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

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 的值递增,确保周末仅在实际跨越完整周后添加。

相关文章:

  • Unicode:如何让用户东方不败和[Family: Man, Woman, Girl, Boy]顺利通过用户名长度检查?
  • 从字节到对象的漂流---JavaIO流篇
  • (46)课68:查看索引 SHOW INDEX FROM 表名;删除索引 DROP INDEX index_name ON 表名;
  • 青藏高原ASTER_GDEM数据集(2011)
  • Office 365下载安装教程(超详细图文教程)从零开始的完整安装指南
  • Nuttx之mm_extend
  • ISO/IEC 14443 防碰撞协议 Type A Type B
  • NIFI在Linux系统中的系统配置最佳实践(性能调优)
  • Shuffle流程
  • 【Linux系统编程】System V
  • 大模型呼叫系统——重塑学校招生问答,提升服务效能
  • 离线部署openstack 2024.1 neutron
  • 曼昆《经济学原理》第九版 第十八章生产要素市场
  • 离线部署openstack 2024.1 nova
  • 火山引擎大模型系列都有什么内容
  • Java高频面试之并发编程-27
  • Ubuntu24.04 onnx 模型转 rknn
  • 大语言模型智能体开发的技术框架与应用前景
  • 频域分析和注意力机制
  • 华测CGI-430配置
  • 平台网站怎么做的好/seo优化报告
  • 中山城市建设集团网站/推广赚钱的平台有哪些
  • 房产中介网站怎么做/windows优化大师卸载不掉
  • wordpress企业网站建设/百度商务合作联系
  • 用自己电脑做服务器 网站吗/百度代运营推广
  • 网站建设分金手指排名二六/西安网约车平台