cf 165 div2 解题报告

变色之战！

题目链接：http://codeforces.com/contest/270

题目A：给出一个角度，问其能否是正多边形的内角

解题思路：打表

解题代码：

View Code

#include<stdio.h>
int main()
{
   int k ,j = 1,temp ;
   double temp1;
  int  a[2000];
   for (k =  3; k < 20000;k++)
   {  temp1 =  (k-2)*180.0/k;
      temp = temp1;
      if (temp1 == temp)
      {   a[j++] = temp;
       
      }
   }
   int n ,i, s; 
   scanf("%d",&n);
   for (i = 1; i <= n; i++)
   {
   scanf("%d",&s);
    int t; 
     for (t = 1; t < j ; t++)
         if (s ==a[t])
         {
             printf("YES\n");
             break;
;        }
     if (t == j)
         printf("NO\n");
   }
   return  0;
}

题目B：给定一列时刻表，找最少更新时刻表数

解题思路：找最后一个大于下一个数的数

解题代码：

View Code

 1 #include<stdio.h>
 2 int main()
 3 {
 4  int n  , i , t = 0,temp; 
 5  scanf("%d",&n);
 6  for (i =1 ;i <= n ;i++)
 7  {
 8     int s ;
 9     scanf("%d",&s);
10 
11     if ( i > 1 && s < temp)
12         t = i -1;   
13     temp = s;
14  }
15  printf("%d\n",t);
16 
17    return  0;
18 }

题目C：给定盒子，问最小能装下所有盒子的大小

解题思路：与面积挂钩！

解题代码：

View Code

 1 #include<stdio.h>
 2 #include <math.h>
 3 int main()
 4 {
 5  int n ,i ,tempk, tempa, k , a ; 
 6  scanf("%d",&n);
 7  scanf("%d %d",&k,&a);
 8  tempk = k ;
 9  tempa = a;
10  for(i = 2;i <= n; i++)
11  { 
12     scanf("%d %d",&k,&a);
13     if (k - tempk >= 18 ||pow(4.0,k-tempk)*a >= tempa )
14         {
15         tempk = k;
16          tempa = a ;
17        }
18  }
19  for (i = 1; ; i++)
20      if(pow(4.0,i) >= tempa)
21       {      printf("%d",tempk+i);
22  
23           break;
24  }
25  return 0 ;
26 }