2010有道难题练习赛

http://poj.youdao.com/nanti/

题目编号	标题	通过率	通过人数	提交次数
	A	A + B	12%	1608	9483
	B	Power	7%	406	4880
	C	Sibonacci	4%	80	2452

描述

计算a加b。

输入

一行，用空格分开的两个整数a和b。
其中0≤a, b≤10000。

输出

一个整数，为a加b的和。

样例输入

1 2

样例输出

3

 

#include  < stdio.h >

int  main()
{
     long  a,b;
    scanf( " %d%d " , & a, & b);
    printf( " %d " ,a + b);
     return   0 ;
}

 

B:Power

• 查看
• 提交
• 统计
• 讨论

时间限制:

1000ms

内存限制:

65536kB

描述

计算a的b次方对9907取模的值。

输入

第一行有一个正整数T，表示有T组测试数据。
接下来T行，每行是一组测试数据，包含两个整数a和b。
其中T<=10000, 0 <=a,b < 2^31。

输出

有T行，依次输出每组数据的结果。

样例输入

3
1 2
2 3
3 4

样例输出

1
8
81

代码

#include  < stdio.h >

long  mod( long  a,  long  b,  long  c)
{
     if (a >= c)
         return  mod(a % c,b,c);
     if (a == 0 )
         return   0 ;
     if (a == 1 )
         return   1 % c;
     if (b == 0 )
         return   1 % c;
     if (b == 1 )
         return  a % c;
     long  b1 = b / 2 ;
     long  x  =  mod(a, b1, c);
     if (b % 2 )
    {
         return  (x * x * (a % c)) % c;
    }
     else
         return  (x * x) % c;
}

int  main()
{
     long  T, a,b;
    scanf( " %d " , & T);
     for ( long  i = 0 ; i < T; i ++ )
    {
        scanf( " %d%d " , & a, & b);
        printf( " %d\n " ,mod(a,b, 9907 ));
    }
     return   0 ;
}

 

C:Sibonacci

• 查看
• 提交
• 统计
• 讨论

时间限制:

1000ms

内存限制:

65536kB

描述

菲波那切数列可以用下列的式子表示:
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2) (n>=3)

现在我们根据这个规则定义另一种数列 命名为"辛波那切数列", 它是这样定义的：
s(x)=0 (x<0)
s(x)=1 (0<=x<1)
s(x)=s(x-1)+s(x-3.14) (x>=1)

现在需要计算出s(x) MOD 1000000007的值。

输入

第一行有一个正整数T表示有T组测试数据。
接下来T行,每行包含一个数x。
其中 T<=10000, -1000.0<=x<=1000.0

输出

有T行，依次输出每组数据的结果。

样例输入

3
-1
0.667
3.15

样例输出

0
1
2

 

代码

// http://topic.csdn.net/u/20080426/15/1f5a0104-9f7c-49b3-80da-391596186259.html
#include < stdio.h >
#define  MAXN 100000
int  a[MAXN];

int  main()
{
   int  t,i,k;
   double  x;
   for (i = 0 ;i < 314 ;i ++ )
  {
    a[i] = 1 ;
  }
   for (i = 314 ;i < MAXN;i ++ )
  {
      a[i] = a[i - 100 ] + a[i - 314 ];
      a[i] %= 1000000007 ;
  }
  scanf( " %d " , & t);
   while (t -- )
  {
      scanf( " %lf " , & x);
       if (x < 0 )
      {
          printf( " 0\n " );
           continue ;
      }
      x *= 100 ;
      k = ( int )(x + 0.000001 );
      printf( " %d\n " ,a[k]);
  }
   return   0 ;
}

 

最近的提交

题目	结果	内存	耗时	编程语言	提交时间
C: Sibonacci	Accepted	720kB	10ms	G++	2010-05-24 22:53:31
B: Power	Accepted	276kB	10ms	G++	2010-05-24 22:40:27
A: A + B	Accepted	276kB	0ms	G++	2010-05-24 22:19:20