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

题解:洛谷 P9226 糖果

【题目来源】

洛谷:P9226 糖果 - 洛谷

【题目描述】

三年级七班共有 \(n\) 名同学。体育课开始,他们从左到右站成了一排,准备进行报数分组。

体育老师口袋里有很多袋装的糖果(一个袋子里有很多糖果),他准备在分组的过程中顺便将这些袋装糖果分给同学们。

具体地,在从左到右报数的过程中,每报数 \(k\) 名同学,体育老师就会将这 \(k\) 名同学划为一组,同时给予这 \(k\) 名同学中的最后一名一袋糖果,让这最后一名同学来负责分发给组内的同学。也就是说,体育老师会依次给从左到右第 \(k,2k,\cdots\) 名同学一袋糖果。

恰巧,三年级六班的同学听到了三年级七班发糖果的消息,于是他们打算混入队伍的末尾(即队伍最右侧),企图白嫖到一袋糖果。

三年级六班的同学想知道,他们至少需要向队伍末尾混入多少人。

【输入】

一行两个整数 \(n, k\)

【输出】

一行一个整数,表示答案。

【输入样例】

10 3

【输出样例】

2

【算法标签】

《洛谷 P9226 糖果》 #洛谷月赛# #2023# #O2优化#

【代码详解】

#include <bits/stdc++.h>
using namespace std;int n, k;  // n: 总数,k: 每组人数int main()
{cin >> n >> k;  // 读入总数和每组人数// 计算最后一组不足k人时,还需要多少人才能凑满一组// n % k 得到最后一组的人数// k - n % k 得到还需要的人数cout << k - n % k;return 0;
}

【运行结果】

10 3
2
http://www.jsqmd.com/news/385256/

相关文章:

  • [嵌入式系统-217]:Buck 电路(降压电路)
  • Claude Code配合Astro + GitHub Pages:为 sharelatex-ce 打造现代化的开源项目宣传页
  • AI Agent在企业人才发展与继任计划制定中的应用
  • [嵌入式系统-216]:开关电源与PWM有异曲同工之妙
  • Spark大数据处理:技术、应用与性能优化【1.9】
  • 从理论到生产:化学AI智能体的架构设计全流程解析
  • 廿八总结
  • AI 工厂 #01|工业系统如何引入 Agent
  • Windows11 Ubuntu20.04 双系统
  • AI系统监控预警的技术原理,AI应用架构师带你了解
  • Java 可变参数 Collections 不可变集合
  • D.二分查找-二分答案-最小化最大值——1760. 袋子里最少数目的球
  • [git start]
  • 非结构化数据处理的容错机制设计
  • HDFS 与 MapReduce 的完美结合:大数据处理的核心技术
  • 题解:洛谷 P9389 [THUPC 2023 决赛] 烂柯杯
  • 数据科学中的图计算:Neo4j和GraphX应用解析
  • Using Jamfiles and Jambase
  • 爬虫数据清洗:Pandas 处理缺失值与异常
  • 实用指南:[linux仓库]线程池[线程玖]
  • 爬虫结果存入 MySQL:批量插入优化
  • [嵌入式系统-215]:线性电源与开关电源各自的工作原理,通俗易懂
  • nodejs+vue3的玉米病虫害远程咨询系统的 小程序
  • [嵌入式系统-214]:线性电源与开关电源
  • nodejs+vue3的社区儿童玩具交易系统
  • nodejs+vue3的社区外来人员登记管理系统 流动人口管理系统
  • nodejs+vue3的旅游民宿预定管理系统的设计与实现
  • nodejs+vue3的校园服务平台的设计与实现
  • nodejs+vue3的企业固定资产管理系统
  • nodejs+vue3的地方扶贫管理系统