2009年12月13日星期日.sgu144 169

2009年12月13日星期日.sgu144 169

sgu 144:meeting

纯数学题，算概率
第一个人到达的时间做x轴，第二个人的到达时间做y轴
符合条件的概率是|x-y| <= z
如图所示，正方形和两条直线相交之间的阴影部分面积即是所求。


显然的，如果两个人的到达区间不相等，也只要求出矩形和直线相交的面积即可

 1  /*  
 2   * SOUR:sgu144
 3   * ALGO:概率
 4   * DATE: 2009年 12月 13日 星期日 22:14:36 CST
 5   * COMM:3 http://www.cppblog.com/schindlerlee/
 6   * 横坐标代表第一个人到达的时间，纵坐标代表第二个人到达的时间
 7   * |x-y| <= z
 8   *  */
 9  #include < iostream >
10  #include < cstdio >
11  #include < cstdlib >
12  #include < cstring >
13  #include < algorithm >
14  using   namespace  std;
15  typedef  long   long  LL;
16  const   int  maxint  =   0x7fffffff ;
17  const   long   long  max64  =  0x7fffffffffffffffll;
18 
19  double  sqr( double  x) {  return  x  *  x;}
20  int  main()
21  {
22       double  x,y,z,ans;
23      scanf( " %lf%lf%lf " , & x, & y, & z);
24      x  *=   60 ,y  *=   60 ;
25      ans  =   1   -  sqr(y - x - z) / sqr(y  -  x);
26      printf( " %.7f\n " ,ans);
27       return   0 ;
28  }
29 
30 

sgu:169 numbers 纯数学方法
不知道别人是怎么做的，我是纯的打表，找规律。
发现只有11111111....1x的形式才可以，于是就再打个表看看。
11 % = 0
12 % = 0
13 % = 1
14 % = 2
15 % = 0
16 % = 4
17 % = 3
18 % = 2
19 % = 1

111 % = 0
112 % = 0
113 % = 2
114 % = 2
115 % = 0
116 % = 2
117 % = 5
118 % = 6
119 % = 2

1111 % = 0
1112 % = 0
1113 % = 0
1114 % = 2
1115 % = 0
1116 % = 0
1117 % = 4
1118 % = 6
1119 % = 3

11111 % = 0
11112 % = 0
11113 % = 1
11114 % = 2
11115 % = 0
11116 % = 4
11117 % = 1
11118 % = 6
11119 % = 4

111111 % = 0
111112 % = 0
111113 % = 2
111114 % = 2
111115 % = 0
111116 % = 2
111117 % = 6
111118 % = 6
111119 % = 5

1111111 % = 0
1111112 % = 0
1111113 % = 0
1111114 % = 2
1111115 % = 0
1111116 % = 0
1111117 % = 0
1111118 % = 6
1111119 % = 6

11111111 % = 0
11111112 % = 0
11111113 % = 1
11111114 % = 2
11111115 % = 0
11111116 % = 4
11111117 % = 3
11111118 % = 6
11111119 % = 7

111111111 % = 0
111111112 % = 0
111111113 % = 2
111111114 % = 2
111111115 % = 0
111111116 % = 2
111111117 % = 5
111111118 % = 6
111111119 % = 8

1111111111 % = 0
1111111112 % = 0
1111111113 % = 0
1111111114 % = 2
1111111115 % = 0
1111111116 % = 0
1111111117 % = 4
1111111118 % = 6
1111111119 % = 0

 1  /*  
 2   * SOUR:sgu169
 3   * ALGO:math
 4   * DATE: 2009年 11月 29日 星期日 11:11:37 CST http://www.cppblog.com/schindlerlee
 5   * COMM:2
 6   *  */
 7  #include < iostream >
 8  #include < cstdio >
 9  #include < cstdlib >
10  #include < cstring >
11  #include < algorithm >
12  using   namespace  std;
13  typedef  long   long  LL;
14  const   int  maxint  =   0x7fffffff ;
15  const   long   long  max64  =  0x7fffffffffffffffll;
16 
17  int  n;
18  int  main()
19  {
20       int  i,j,pre  =   1 ;
21      scanf( " %d " , & n);
22       if (n  ==   1 ) {
23          printf( " 8\n " );
24      } else  {
25           int  res  =   1 ;
26           if ((n - 1 )  %   3   ==   0 ) res  += 2 ;
27           if ((n - 1 )  %   6   ==   0 ) res  ++ ;
28          printf( " %d\n " ,res);
29      }
30 
31       return   0 ;
32  }
33