C 概念基础讲解1(7)

6 265 4 264 3 258 2 244 1 237

1176. 最大公约数

题目说明：给出两个正整数A,B，求它们的最大公约数。 输入说明：第一行一个正整数A。 第二行一个正整数B。在60%的数据中，1<=A，B<=10^18 ；在100%的数据中，1<=A，B<=10^3000

输出说明：在第一行输出一个整数，表示A，B的最大公约数。

样例输入：18 24 样例输出：6

提示：高精度计算

1017.打保龄球 提示：模拟

狐狸找兔子

题目说明：围绕着山顶有n个洞，一只狐狸和一只兔子住在各自的洞里。狐狸想吃掉兔子。一天，兔子对狐狸说：?你想吃我有一个条件，先把洞从1－n编上号，你从第n号洞出发，先到1号洞找我；第二次隔1个洞找我，第三次隔2个洞找我，以后依次类推，次数不限，若能找到我，你就可以饱餐一顿。不过在没有找到我以前不能停下来。?狐狸满口答应，就开始找了。它从早到晚进了1000次洞，累得昏了过去，也没找到兔子，请问，兔子躲在几号洞里？ 输入说明：输入n（1

输出说明：从小到大输出洞口编号，中间用空格隔开。如兔子被找到的话，输出0 样例输入：3 样例输出：2

31

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库C 概念基础讲解1(7)在线全文阅读。