8.18 B组 T1 分火腿

题目大意:

把n条火腿均分成m份，求最少刀数

解题思路：

可以把n根火腿肠连起来，那么最多需要切m-1刀，如果切的地方恰好是火腿的连接处，那么就少切一刀
即n是m的倍数时少切一刀
所以答案是(m-gcd(n,m))

A c c e p t e d c o d e : Accepted\ code: Accepted code:

#include<cmath>
#include<cstdio>using namespace std;int t, n, m;int gcd(int x, int y) { return y == 0 ? x : gcd(y, x % y); }int main() {scanf("%d", &t);while (t--) {scanf("%d %d", &n, &m);printf("%d\n", m - gcd(n, m));}
}

8.18 B组 T1 分火腿相关推荐

CSP-J2021普及组T1:分糖果（candy）题解
题目背景红太阳幼儿园的小朋友们开始分糖果啦! 题目描述红太阳幼儿园有 n 个小朋友,你是其中之一.保证 n ≥ 2. 有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果 ...
JZOJ6月20日提高组T1 小麦亩产一千八
JZOJ6月20日提高组T1 小麦亩产一千八题目 Description Input Output Sample Input Data Constraint 分析 Code 题目 Descripti ...
SSL2668 2017年8月7日提高组T1 根(dfs)
2017年8月7日提高组T1 根 Description 一天,小B得到了一棵n个节点的树.无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大.但小B打开手机,发现他最爱的re:c ...
【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1 次芝麻
[NOIP2015模拟11.3晚]JZOJ7月31日提高组T1 次芝麻题目题解题意分析 Code 题目题解题意给出两个数 x x x, y y y 每次操作会将小的数乘2,大的数减去小的 ...
蓝桥杯python组—— 猴子分香蕉
蓝桥杯python组-- 猴子分香蕉 import os import sysfor i in range(20, 3142):x = iif x % 5 == 1:x = x - 1 - x // ...
c语言程序设计分巧克力,[蓝桥杯训练] 第八届（2017）省赛 C/C++ A组 T09 - 分巧克力...
1. 题目标题: 分巧克力儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们. 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形. 为了公平起见,小明需要从这 ...
备战Noip2018模拟赛20 (A组) T1 Cz 礼物
10月24日备战Noip2018模拟赛20(A组) T1 Cz礼物题目描述有Ñ种物品,第I种物品的价格为六,每天最多购买XI个. 有米天,第我天c♂x有无线的钱,他会不停购买能买得起的最贵的物品( ...
NOIP2008 普及组T1 ISBN号码解题报告-S.B.S.
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x",其中符号"-&qu ...
2074：【21CSPJ普及组】分糖果（candy）
[题目描述] 红太阳幼儿园的小朋友们开始分糖果啦! 红太阳幼儿园有 nn 个小朋友,你是其中之一.保证 n≥2n≥2. 有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋 ...

8.18 B组 T1 分火腿

题目大意:

解题思路：

A c c e p t e d c o d e : Accepted\ code: Accepted code:

8.18 B组 T1 分火腿相关推荐

最新文章

热门文章