sicily 10330. Cutting Sausages
2024-08-27 01:51:24
#include<stdio.h>
int main() {
int n,m,j,k;
while(scanf("%d%d",&n,&m)!=EOF) {
j=0;
while(n%m!=0) {//将剩余的几分之几等的香肠看成n根香肠继续分给没有香肠的人
if(n>m)//每个人分n/m根香肠后剩余的香肠继续分
n=n%m;
k=(m%n==0?m/n-1:m/n);//当前分的香肠需要几刀
j=j+k*n;//统计刀数
m=m%n;//还有几个人没有分到香肠
if(m==0)//
break;
}
printf("%d\n",j);
}
return 0;
}
最新文章
- ora 01722无效数字
- nginx 添加nginx-http-concat模块
- jQuery 之 Callback 实现
- linuxmint 默认不启动图形界面
- 原生js实现的效果
- POJ 2689 Prime Distance (素数筛选法,大区间筛选)
- [HZNUOJ1524]排队买票(DP)
- unity提取打包资源
- Net Memory Profiler 分析.Net程序内存泄露
- Java Swing 绝对布局管理方法,null布局(转)
- Linux负载均衡软件LVS之三(配置篇)
- Linux0.11启动过程
- Spring MVC 使用介绍(四)—— 拦截器
- django 问题总结
- 第十七章 java8特性
- mysql 冷热备份
- Linux SSH登录服务器报ECDSA host key ";ip地址"; for has changed and you have requested strict checking.错误
- DelphiXE8FMX工程实现无边框托动(FMX内部方法)
- myeclipse10.X以上的破解方法
- FTP服务器需要开几个端口