码迷,mamicode.com
首页 > 其他好文 > 详细

atcoder agc021

时间:2018-02-25 20:36:31      阅读:254      评论:0      收藏:0      [点我收藏+]

标签:bdc   nbsp   技术   pac   log   one   can   bool   span   

A.

技术分享图片
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     long long x;cin>>x;
 6     int cc=0,a[20],s=0;
 7     long long t=x;
 8     while(t)
 9     {
10         a[cc]=t%10;
11         s+=a[cc++];
12         t/=10;
13     }
14     bool f=0;
15     for(int i=0;i<cc-1;i++)if(a[i]!=9)f=1;
16     if(f)printf("%d\n",a[cc-1]+(cc-1)*9-1);else printf("%d\n",s);
17     return 0;
18 }
View Code

B.

技术分享图片
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const double pi=acos(-1.0);
 4 int n,x[105],y[105];
 5 double ang[105];
 6 int main()
 7 {
 8      scanf("%d",&n);
 9     for(int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);
10     for(int i=1;i<=n;i++)
11     {
12         int c=0;
13         for(int j=1;j<=n;j++)if(i^j)ang[c++]=atan2(y[j]-y[i],x[j]-x[i]);
14         sort(ang,ang+c);
15         double mx=0;
16         ang[c]=ang[0]+2*pi;
17         for(int j=0;j<c;j++)mx=max(mx,ang[j+1]-ang[j]);
18         mx-=pi;
19         if(mx<0)mx=0;
20         printf("%.10lf\n",mx/(2*pi));
21     }
22      return 0;
23 }
View Code

 

atcoder agc021

标签:bdc   nbsp   技术   pac   log   one   can   bool   span   

原文地址:https://www.cnblogs.com/xyleo/p/8470170.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!