Codeforces Round #172 (Div. 2)

A 题水题将字符串的第一个字母转换成大写

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
 
char str[1002];
int main( )
{
        while( scanf("%s",&str) != EOF )
        {
             if( (str[0] - 'A' ) > 26 )
                str[0] = (str[0] - '0')  - 32 +'0';
             printf("%s\n",str); 
         }
         //system("pause");
         return 0;
}

B 题将方程转化一下然后取到最靠近的两个值；注意用 GNC c++ 提交

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6 #define eps 0.000000001
 7 using namespace std;
 8 
 9 int main( )
10 {
11        double i,x,y,n,a,b,Min;                 
12        while( scanf("%lf%lf%lf",&x,&y,&n) != EOF )
13        {
14            Min = 1<<30;
15            for( i = 1; i <= n; i++ )
16            {
17                    double res = x*i/y;
18                    if( res - 0 < eps )
19                    {
20                        a = res;   b = i;
21                        break;    
22                    }
23                     double res_1 = int( res );
24                     double res_2 = int( res + 1 );
25                        bool fell = false;
26                     if( abs( x/y - res_1/i ) <= abs( x/y - res_2/i ) )
27                     {
28                          res = abs( x/y - res_1/i );
29                          fell = true;
30                     }
31                     else res = abs( x/y - res_2/i );
32                     if( res < Min  )
33                     {
34                         Min = res;
35                         if( fell )  a = res_1;
36                         else       a = res_2;
37                         b = i;
38                     }
39           }
40           printf("%.lf/%.lf\n",a,b);
41       }
42       //system("pause");
43       return 0;
44 }

C 题三步第一步就是角度> 90 度时，直接取 180 - a；第二步判断重合的多边形的模样第一种为四边形第二种为平行四边形；第二种好说，直接可以出来，第一种的话列举方程（需要证明的是看下图）那个标有 a 角度的三角形和标有w 的三角形是相等的，如何证明，请连接两个正方形的对角线，利用三角形面积相等可以证明；得到这个证明后列举方程；四个旋转后在外边的三角形中只有两种三角形设他们的斜边为 x 和 y 得到等式；

x + x*cos(a) + y*sin(a) = h;

y + y*cos(a) + x*sin(a) = w;

进一步化简得到可以得到方程的解；

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6 #define pi 3.141592654
 7 using namespace std;
 8 
 9 int main( )
10 {
11     double w,h,a,res;
12     while( scanf("%lf%lf%lf",&w,&h,&a) != EOF )
13     {
14         if( w > h )swap(w,h);
15         if( a > 90 )   // 第一步
16              a = (180-a)*pi/180.0;
17         else a = a*pi/180.0;
18         double f = atan(w/h)*2.0;
19         if( f <= a )   // 第二步
20              res =  w*w/sin(a);
21         else
22         {               // 第三步
23              double s = (1+cos(a));
24              double t =    sin(a);
25              double x = (s*h-t*w)/(s*s-t*t);
26              double y = (t*h-s*w)/(s*s-t*t);
27              res = w*h - x*x*sin(a)*cos(a) - y*y*sin(a)*cos(a);
28         }
29         printf("%.9lf\n",res);
30     }
31     return 0;
32 }

D 题单调栈先往左扫描一遍然后往右边扫描一遍；

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 int N,arr[100005],sta[100005];
 8 
 9 int main( )
10 {
11      int i,top,res;
12      while( scanf("%d",&N) != EOF )
13      {
14          for( i = 1; i <= N; i++ )
15           scanf("%d",&arr[i]);
16          top = 1;res = -1;
17          sta[top] = arr[1];
18          for( i = 2; i <= N; i++ )
19          {
20              while( arr[i] >= sta[top] && top >= 1 )
21                 res = max( res,(arr[i]^sta[top--]) );
22              sta[++top] = arr[i];
23          }
24          top = 1;sta[top] = arr[N];
25          for( i = N-1; i >= 1; i-- )
26          {
27              while( arr[i] >= sta[top] && top >= 1 )
28                 res = max( res,(arr[i]^sta[top--]) );
29             sta[++top] = arr[i];
30          }
31          printf("%d\n",res);
32      }
33      return 0;
34 }

E题不会