zoukankan      html  css  js  c++  java
  • FZU 2147 A-B Game

    A-B Game
    Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

    Description

    Fat brother and Maze are playing a kind of special (hentai) game by two integers A and B. First Fat brother write an integer A on a white paper and then Maze start to change this integer. Every time Maze can select an integer x between 1 and A-1 then change A into A-(A%x). The game ends when this integer is less than or equals to B. Here is the problem, at least how many times Maze needs to perform to end this special (hentai) game.

    Input

    The first line of the date is an integer T, which is the number of the text cases.

    Then T cases follow, each case contains two integers A and B described above.

    1 <= T <=100, 2 <= B < A < 100861008610086

    Output

    For each case, output the case number first, and then output an integer describes the number of times Maze needs to perform. See the sample input and output for more details.

    Sample Input

    2 5 3 10086 110

    Sample Output

    Case 1: 1 Case 2: 7
     1 #include <stdio.h>
     2 #include <string.h>
     3 int main()
     4 {
     5     int T;
     6     int ca=1;
     7     int i,j,k;
     8     long long a,b;
     9     scanf("%d",&T);
    10     while(T--)
    11     {
    12         int num=0;
    13         scanf("%I64d %I64d",&a,&b);
    14         while(a>b)
    15         {
    16             a=a/2+1;
    17             num++;
    18         }
    19         printf("Case %d: %d
    ",ca,num);
    20         ca++;
    21     }
    22     return 0;
    23 }
    View Code
  • 相关阅读:
    js返回到顶部
    css培训一
    css常用hack技巧
    css培训二
    css样式渲染规则
    html语义(一)
    css样式表管理
    html+css培训方案
    继承
    封装
  • 原文地址:https://www.cnblogs.com/cyd308/p/4771413.html
Copyright © 2011-2022 走看看