CY_

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年4月26日

摘要: Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,你被要求写一个程序来判断这两只青蛙是否能够碰面,会在什么时候碰面。我们把这两只青蛙分别叫做青蛙A和青蛙B,并且规定纬度线上东经0度处为原点,由东往西为正方向,单位长度1米,这样我 阅读全文
posted @ 2014-04-26 15:26 CY_ 阅读(293) 评论(0) 推荐(0) 编辑

摘要: Description定义An为1,2,…,n的最小公倍数,例如,A1= 1,A2= 2,A3= 6,A4= 12,A5= 60,A6= 60。请你判断对于给出的任意整数n,An是否等于An – 1。Input本题有多组测试数据,输入的第一行是一个整数T代表着测试数据的数量,接下来是T组测试数据。对于每组测试数据:第1行包含一个整数n(2 ≤n≤ 106)。Output对于每组测试数据:第1行如果An等于An-1则输出YES否则输出NO。Sample Input16Sample OutputYES/***********************突然认识到基础不扎实,练习一下打基础,数论欧几里得 阅读全文
posted @ 2014-04-26 14:06 CY_ 阅读(173) 评论(0) 推荐(0) 编辑