Hat's Fibonacci

100

4203968145672990846840663646


Note:
No generated Fibonacci number in excess of 2005 digits will be in the test data, ie. F(20) = 66526 has 5 digits.

 /*

考研路茫茫——考试大纲

0

20080813

题目分析 :

传说中的神题???     表示 JAVA 水过...............   因为题目说了, 只有一组数据, 所以只需要错几次  二分找出正确的题号就行了,当然, 直接复制肯定是

不行的, 长度限制了不能超过 64KB, 所以需要转换一下进制., 压缩一下.

Accepted

2246

156MS

7708K

57752 B

Java

ISBN

15688?111X

1

题目分析 :

水题, 不错还是 WA 了2次 , 很郁闷 , 主要是没有注意到 题目描述中点一句话 :

Each of the first nine digits can take a value between 0 and 9. Sometimes it is necessary to make the last digit equal to ten; this is done by writing the last digit as X. For example, 156881111X is a valid ISBN number.

这句话是关键 , 意思就是 除了最后一个数字 可能是 X 外  其他的都只能为 0-9的数字.

代码如下 :

 /*

Coded By  : MiYu

Link      : http://www.cnblogs.com/MiYu  || http://www.cppblog.com/MiYu

Author By : MiYu

Test      : 1

Program   : 2714

*/

//#pragma warning( disable:4789 )

#include <iostream>

#include <algorithm>

#include <string>

#include <set>

#include <map>

#include <utility>

#include <queue>

#include <stack>

#include <list>

#include <vector>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <cmath>

using namespace std;

int main ()

{

    string str;

    while ( cin >> str )

    {

          int N = str.size();

          int sum = 0, ask = 0;

          for ( int i = 1; i <= N; ++ i )

          {

               switch ( str[i-1] )

               {

                       case 'X':

                                sum += (10-i+1) * 10;  break;

                       case '?':

                                ask = 10-i+1;  break;

                       default :

                                sum += (10-i+1) * (str[i-1] - '0');  break;      

               }

          } 

          int pos = -1;

          for ( int i = 0; i <= 10; ++ i )  

          {

               if ( ( sum + ask * i ) % 11 == 0 )

               {

                    pos = i;

                    break;     

               }    

          } 

          if ( ask != 1 && pos == 10 ) pos = -1; //没有这句代码 WA  2次  很郁闷.

          if ( pos == 10 )

             cout << 'X' << endl;  

          else

              cout << pos << endl;

    }

    return 0;

}

A Mathematical Curiosity

1

10 1
20 3
30 4
0 0

Case 1: 2
Case 2: 4
Case 3: 5

 题目分析 :

　　没事水一水, 嘿嘿.......   新手只需要 注意下输出就可以了 . 暴力过, 没什么技巧

代码如下 :

 /*

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

          http://www.cnblog.com/MiYu

Author By : MiYu

Test      : 1

Program   : 1017

*/

#include <iostream>

#include <algorithm>

using namespace std;

int main ()

{

    int T;    cin >> T;

    for ( int k = 1; k <= T; ++ k ){

           int N, M, ca = 1, cnt = 0;

           if ( k != 1 ) putchar ( 10 );

           while ( cin >> N >> M, N || M ){     cnt = 0;

                  for ( int i = 1; i < N; ++ i ){

                       for ( int j = i + 1; j < N; ++ j ){

                            if ( ( i * i + j * j + M ) % ( i * j ) == 0 )    

                                 cnt ++;

                       }    

                  }   

                  printf ( "Case %d: %d\n",ca++, cnt );   

           }      

    } 

    return 0;

}