首页 > 其他 > 详细

atcoder agc021

时间:2018-02-25 20:13:54      阅读:257      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!