Chinaunix首页 | 论坛 | 博客
  • 博客访问: 549335
  • 博文数量: 65
  • 博客积分: 1158
  • 博客等级: 少尉
  • 技术积分: 1261
  • 用 户 组: 普通用户
  • 注册时间: 2012-07-18 22:07
文章分类

全部博文(65)

文章存档

2016年(1)

2014年(2)

2013年(9)

2012年(53)

分类: C/C++

2012-11-29 17:28:24

/*
一个王子被巫师诅咒,变成了一只青蛙。500年后的一天,青蛙王子碰到了一个仙女,仙女告诉他,
如果他能通过一个简单的测试,她就能帮他解除诅咒。测试是这样子的,
仙女要青蛙王子在一条直线上跳跃(青蛙王子最开始站在坐标为0的地方),
但只能按照她给定的两种长度跳跃(假设这两种长度王子都能跳到),可以往前或者往后跳,
如果能达到指定的地点,那么就通过测试;仙女给定的方式有多种,但有些是不可能满足达到指定地点的。
请你帮帮可怜的青蛙王子,寻找出那些可以完成测试的跳跃方式。

输入
       每个样例占一行,为3个整数,都可以用一个unsigned int表示。前两个表示可以跳跃的长度,
  最后一个表示需要达到的地点的坐标。如果三个数为0,表示输入结束。

输出
       每行输出一个样例的结果,如果可以到达指定的地点,输出Yes,否则输出No。
 
  
Sample Input  
2 5 9
3 7 2
4 8 3
0 0 0
 
  
Sample Output  
Yes
Yes
No
 
*/


点击(此处)折叠或打开

  1. #include<stdio.h>


  2. __int64 frog(__int64 n,__int64 m)
  3. {
  4.     if( 0 == m ) return n;
  5.    __int64 r;

  6.    r = n % m;
  7.     
  8.     while ( r > 0 )
  9.     {
  10.         n = m;
  11.         m = r;
  12.         r = n % m;
  13.     }
  14.     
  15.     return m;
  16.     
  17. }

  18. int main()
  19. {

  20.     __int64 a,b,c,t;
  21.     int d = scanf("%I64d%I64d%I64d",&a,&b,&c);//scanf函数读入并把值赋给变量,
  22.      //遇文件结束返EOF,出错返回0。。。。
  23.     
  24.     //while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF)
  25.     while ( 0 !=d && d !=EOF )
  26.     {
  27.         //printf("进来了么\n");
  28.     
  29.         if ( 0 == a && 0 == b && 0 == c )
  30.         {
  31.             break;
  32.         }
  33.         
  34.         else
  35.         {
  36.             
  37.             t = frog(a,b);
  38.             if( 0 == t )
  39.             
  40.                 
  41.             printf("No\n");
  42.                 
  43.             
  44.             else if( 0 == c%t )
  45.             {
  46.                 printf("Yes\n");
  47.             }
  48.             else
  49.             {
  50.                 printf("No\n");
  51.             }
  52.             
  53.         }
  54.         d = scanf("%I64d%I64d%I64d",&a,&b,&c);
  55.     }
  56.     
  57.     return 0;
  58. }

阅读(3005) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~