SSLOJ 1335.蛋糕切割
题目
1335.蛋糕切割
时间限制:1000MS内存限制:256000KB
题目描述
输入
输出
输入样例复制
2 3
输出样例复制
4
说明
对于100%的数据,N,M ≤ 10^9。
分析
1 #include<iostream> 2 using namespace std; 3 int gcd(int a,int b) 4 { 5 if (b==0) return a; 6 else return gcd(b,a%b); 7 } 8 int main () 9 { 10 int n,m; 11 cin>>n>>m; 12 if (n>m) swap(n,m); 13 if (n==m) 14 { 15 cout<<n; 16 return 0; 17 } 18 if (gcd(n,m)==1) 19 { 20 cout<<m+n-1; 21 return 0; 22 } 23 else { 24 cout<<m+n-gcd(n,m); 25 return 0; 26 } 27 }
找规律??
代码
??
转载于:https://www.cnblogs.com/zjzjzj/p/11311953.html
SSLOJ 1335.蛋糕切割相关推荐
- nssl 1335.蛋糕切割 {简单数论}
题目 题目描述 Garfield非常喜欢巧克力蛋糕.奇怪的是,她把蛋糕分成了N行M列的网格.馋嘴的她想知道,沿对角线的一刀能切到的网格数. 输入 两个整数N和M,代表蛋糕的行数和列数. 输出 一个整数 ...
- 【数学】SSL_1335 蛋糕切割
题意 给一个n∗mn*mn∗m的矩形,求对角一刀切能切到的格子数. 思路 当我打了O(n)O(n)O(n)的算法后,发现显然的结论!!! 当n,mn,mn,m互质时,答案为n+m−1n+m-1n+m− ...
- 学习手记(2019/7/05~2019/8/31)——快乐暑假
文章目录 二分答案的作用 堆和区间 很糙ddp 线段树合并 网络流结论の1 树上莫队 对角线与GCD 区间与扫描线与方案数 欧拉欧拉*1 斯坦纳树 切比雪夫距离 二分匹配结论の1 min-max容斥 ...
- 欢乐ssl暑假赛【2019.8.6】
前言 莫得前言 成绩 JJJ表示初中,HHH表示高中后面加的是几年级,只放前10 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC ...
- 2019年8月6日本地题库提高组 gcd+LIS+单调队列优化+bfs+?
文章目录 A 蛋糕切割 B 膜拜神牛 C 矩形统计 D 逃亡路径 E 矩形反色 希望我们都能像对方一样勇敢.--蒋丞 A 蛋糕切割 Garfield非常喜欢巧克力蛋糕.奇怪的是,她把蛋糕分成了N行M列 ...
- LeetCode 1465. 切割后面积最大的蛋糕
1. 题目 矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中 horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平 ...
- 【数据结构与算法】之深入解析“切割后面积最大的蛋糕”的求解思路与算法示例
一.题目要求 矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中: horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个 ...
- 四肢切割_四肢瘫痪者用大脑信号和先进的假肢完成吃饭动作
一位名叫Robert Chmielewski的四肢瘫痪男子最近能够利用大脑发出的信号操纵一对先进的假肢来吃饭 .研究人员表示,这一成就标志着那些受疾病或伤病影响,导致部分或完全丧失四肢和躯干功能的人在 ...
- UVa 1629 切蛋糕(记忆化搜索)
https://vjudge.net/problem/UVA-1629 题意: 有一个n行m列的网格蛋糕上有一些樱桃.每次可以用一刀沿着网格线把蛋糕切成两块,并且只能直切不能拐弯.要求最后每一块蛋糕上 ...
最新文章
- Lucene.net: the main concepts
- 操作系统选择成固定模式 HTML5是潜在方向
- mysql盲注_二十八、MySQL盲注
- 20200912 texstudio 添加到字典的错误单词如何删除
- Android开源项目整理:个性化空间View篇(看遍论坛千万篇,不看此篇也枉然)
- bzoj 2870: 最长道路tree
- shell脚本详解(二)——条件测试、if语句和case分支语句
- StevenBoyd--Convex optimization--1. Introduction
- 金融业务数字化,用户体验和安全防护双重挑战,你该怎么办?
- Angular 单元测试讲解
- httrack 拷贝网站到本地(好东西,但是发现考的不全)
- JAVA字符串怎么转换成整数
- linux系统编程shell,Linux系统中的 Shell 编程
- CAS在Java类中的应用
- 智能优化算法:算术优化算法-附代码
- 进程分配之交叉分配法
- b 站视频下载神器合集,支持电脑和手机端
- detectron中的blobs
- 自行搭建app分发平台
- mongodb的java驱动_MongoDB的java版本驱动
热门文章
- 阿里云ECS服务器CentOS7上用户管理操作
- oracle求当年天数与当月天数
- http://blog.51cto.com/yfsoft/324291
- Microsoft 帐户异常登录活动,QQ邮箱代收hotmail邮件不成功
- 李洪强iOS开发之Foundation框架—结构体
- 如何将远程服务器MYSQL数据库导出导入
- c++课后题(2) 数组排序
- pythoncsv格式清洗与转换_数据预处理-清洗转换
- python搭建邮件服务器地址_python 配置邮件发送服务器发送邮件
- 数据结构 创建顺序栈