分享

朴灿烈づ我的快乐病毒、 2022-08-06 12:24 144阅读 0赞

## 题目描述 ##

最近，三师弟发现自己的棒棒糖越来越多了。于是，想出了一个主意：决定和小伙伴大师兄做个游戏，顺便分些糖果出去（估计脑洞大开了=\_=）。

游戏规则是这样的。

桌上有两堆糖果，数量分别为a、b（0<=a,b<=200）。两人轮流取糖，每次从数量较多的一堆中取出数量为两堆糖果数量的**最大公约数**的糖果*。*当桌上只有一堆糖果时，轮到的那个人直接拿走。当所有糖果都被拿完，游戏结束。

大者为大，大师兄先拿。

问游戏结束时，大师兄和三师弟拿到的糖果数分别为多少？

## 输入 ##

输入数据有多组，每组数据输入两个数，分别代表桌上的两堆糖果数。

输入以0 0结束（该组数据不做处理）。

## 输出 ##

游戏结束时，大师兄和三师弟分别拿到的糖果数。

## 样例输入 ##

2 44 29 10 0

## 样例输出 ##

4 24 25 5

## 提示 ##

怎样考虑两堆糖果数量相等时情况？还要考虑啥时间谁拿，前提是会求两个数的最大公约数。

`#include <stdio.h>`

`#include<string.h>`

`#include<math.h>`

`int` `fac(` `int` `a,` `int` `b)//求两个数的最大公约数。`

`{`

`    ` `int` `c;`

`    ` `while` `(b!=0)`

`    ` `{`

`        ` `c=a%b;`

`        ` `a=b;`

`        ` `b=c;`

`    ` `}`

`    ` `return` `a;`

`}`

`int` `main()`

`{`

`    ` `int` `i,a,b,c,d,s,q;`

`   ` `while` `(` `scanf` `(` `"%d%d"` `,&a,&b)!=EOF)`

`    ` `{`

`        ` `d=0;s=0;`

`        ` `if` `(a==0&&b==0)`

`            ` `return` `0;`

`        ` `for` `(i=1;;i++)`

`        ` `{`

`            ` `if` `(a==0||b==0)//其中一堆为0就跳出循环。`

`            ` `break` `;`

`            ` `if` `(a<b)`

`             ` `q=a,a=b,b=q;//永远将a当做最大。`

`            ` `if` `(a!=0&&b!=0)`

`            ` `{`

`                ` `c=fac(a,b);`

`                 ` `if` `(i%2!=0)//因为大师兄先拿的故我将奇数看为大师兄拿糖。`

`                 ` `d=d+c;//统计大师兄拿的糖数。`

`                 ` `else`

`                 ` `s=s+c;//统计三师兄拿的糖数。`

`                 ` `a=a-c;//将最多糖的那堆减去拿去的。`

``

`            ` `}`

`        ` `}`

`        ` `if` `((i)%2!=0)`

`            ` `d=d+a+b;//剩一堆的话看临到谁谁全拿走。`

`        ` `else`

`            ` `s=s+a+b;`

`        ` `printf` `(` `"%d %d\n"` `,d,s);`

`    ` `}`

`    ` `return` `0;`

`}`

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关分享

题目描述最近，三师弟发现自己的棒棒糖越来越多了。于是，想出了一个主意：决定和小伙伴大师兄做个游戏，顺便分些糖果出去（估计脑洞大开了=\_=）。游戏规则是这样的

朴灿烈づ我的快乐病毒、/ 2022年08月06日 12:24/ 0 赞/ 145 阅读

相关 bShare分享

bShare百科 bShare是一款关于web2.0的社会化分享按钮工具，用户浏览网站内容的同时可以把自己所感兴趣的内容通过[人人网][Link 1]、[开心网][Link

红太狼/ 2022年08月03日 15:58/ 0 赞/ 213 阅读

相关资源分享

目录目录 Android大神技术博客综合 Android 学习导航

爱被打了一巴掌/ 2022年07月19日 01:16/ 0 赞/ 231 阅读

相关书单分享

了解一个新的领域，其中一个方法就是大量的阅读，进而产生一个基本的认识。之前研究过推荐系统，机器学习，一路走来也积累了一些书单，丢失了一些，如今还剩这些。在此分享给大家，里面

素颜马尾好姑娘i/ 2022年06月04日 07:42/ 0 赞/ 246 阅读

相关社交分享(facebook分享、twitter分享、link分享、google分享)

facebook分享 <a href="javascript:window.open('http://www.facebook.com/sharer.php?u='+

女爷i/ 2022年05月21日 08:28/ 0 赞/ 292 阅读

相关 Smokeping分享

[Smokeping分享][Smokeping]

布满荆棘的人生/ 2022年04月24日 05:24/ 0 赞/ 184 阅读

相关网址分享

全国Ping测试网页(https://www.ipip.net/ping.php) 国内外端口扫描测试(http://tool.chinaz.com/port) 国外测

忘是亡心i/ 2022年04月14日 06:06/ 0 赞/ 321 阅读

相关 WebSocket分享

1.开篇 > 以下为我之前給组内分享的有关WebSocket的话题，略有删减，未完待续。。。 > ![001][] 长期以来，在web领域中，若想让客户端与服务端交互

古城微笑少年丶/ 2022年02月20日 02:19/ 0 赞/ 227 阅读

相关干货分享：web前端面试题分享

有很多伙伴反映说想要前端方向的面试题，所以小编今天就来给大家分享一些面试前端岗位时，经常会遇到的经典面试题的一些回答干货。希望大家在读完整片知识的整理以及经验的总结，能够帮到你

川长思鸟来/ 2021年09月18日 14:30/ 0 赞/ 412 阅读

相关 uniapp分享

<template> <view> <page-head :title="title"></page-head> <view clas

系统管理员/ 2021年09月17日 15:36/ 0 赞/ 467 阅读