AIM Tech Round (Div. 2)

最新推荐文章于 2018-08-31 08:57:05 发布

weixin_30242907

最新推荐文章于 2018-08-31 08:57:05 发布

阅读量75

点赞数

原文链接：http://www.cnblogs.com/sasuke-/p/5183007.html

版权

A. Save Luke

题意：给一个人的长度d，然后给一个区间长度0~L，给你两个子弹的速度v1，v2，两颗子弹从0和L向中间射去（其实不是子弹，是一种电影里面那种绞牙机之类的东西就是一个人被困在里面了，两边有着那种尖刺的墙向中间靠拢的那种）问Luke能存活的最长时间

思路：看代码吧，简单易懂

 1 #include<cstdio>
 2 #include<cmath>
 3 int main()
 4 {
 5     int d,l,v1,v2;
 6     while(scanf("%d%d%d%d",&d,&l,&v1,&v2)!=EOF)
 7     {
 8         printf("%.6lf\n",(l-d)*1.0/(v1+v2));
 9     }
10 }

B. Making a String

题意：26个字母组成的串，给你字母的数量和每个字母可以放的数量，组成串的时候有一定规则：

1.串中每个字母的数量不能多于给定的数量

2.串中每个字母出现的次数都不同

问组成的最长串是多少。

思路：因为涉及的是不同的元素，所以用set来做，

先贴一个WA在第20组数据的代码

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<set>
 6 using namespace std;
 7 long long num[30],sum[30];
 8 int main()
 9 {
10     int n;
11     while(scanf("%d",&n)!=EOF)
12     {    
13         set<long long>p;
14         long long tot=0;
15         for(int i=0;i<n;++i)
16             scanf("%lld",&num[i]);
17         sort(num,num+n);
18         for(int i=n-1;i>=0;--i){
19             while(p.find(num[i])!=p.end()){
20                 num[i]-=1;
21             }
22             p.insert(num[i]);
23             tot+=num[i];
24         }
25         printf("%lld\n",tot);
26     }
27 }

这个代码呢，在while循环中num[i]可能减为负数，所以输入3 1 1 1 答案本来是1的但输出来是0

所以要对负数做一个判断

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<set>
 6 using namespace std;
 7 long long num[30],sum[30];
 8 int main()
 9 {
10     int n;
11     while(scanf("%d",&n)!=EOF)
12     {    
13         set<long long>p;
14         long long tot=0;
15         for(int i=0;i<n;++i)
16             scanf("%lld",&num[i]);
17         sort(num,num+n);
18         for(int i=n-1;i>=0;--i){
19             while((p.find(num[i])!=p.end())){
20                 num[i]-=1;
21             }
22             if(num[i]<0)    num[i]=0;
23             p.insert(num[i]);
24             tot+=num[i];
25         }
26         printf("%lld\n",tot);
27     }
28 }