sicily 10330. Cutting Sausages
来源:互联网 发布:qt串口编程 编辑:程序博客网 时间:2024/05/16 14:21
#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;
}
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;
}
0 0
- sicily 10330. Cutting Sausages
- Sicily 10330. Cutting Sausages
- sicily 10330 Cutting Sausages
- sicily 10330 Cutting Sausages
- Sicily 2376. Cutting The Cake
- Tree Cutting
- Cutting Sticks
- Cutting stock
- hdu5909Tree Cutting
- 1604 Tree Cutting
- Cake Cutting Algorithms-1
- Doug Cutting Interview
- UVa 10003 Cutting Sticks
- Doug Cutting Interview
- UVA 10003 - Cutting Sticks
- joj 2703: Paper Cutting
- UVa 10003 - Cutting Sticks
- uva 10003 Cutting Sticks
- Bachelor 1-n间有几个1
- poj 2431 Expedition 贪心 + 优先队列
- ReactiveCocoa (1) Functional Reactive Programming
- hibernate懒加载问题
- 丁石孙
- sicily 10330. Cutting Sausages
- 个人简历注意点
- 链表的学习—带头结点单向链表的逆置
- 韩信点兵
- 修改嵌入式linux启动画面(一)
- 黑马程序员之泛型和Map集合学习
- 二分查找
- 浅谈 WTL Error:error LNK2005 解决方案
- qml layout行为的探究