2017Nowcoder Girl初赛重现赛

最新推荐文章于 2020-01-31 00:58:59 发布

原创最新推荐文章于 2020-01-31 00:58:59 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#牛客网比赛

本文解析了NowCoder竞赛中五道题目的代码实现，包括平方数的计算、勇气获得机的逻辑、排列问题的解决、打车问题的最优解算法以及未完全展示的第五题。通过对这些代码的深入分析，读者可以理解如何使用C++高效解决问题，涉及知识点包括数学运算、字符串处理、数组操作及排序算法。

1、https://ac.nowcoder.com/acm/contest/315/A平方数
#include
#include
#include
using namespace std;
int main()
{
long long n;
scanf("%lld",&n);
//cout<<sqrt(n);
cout<<(int)(sqrt(n))*(int)(sqrt(n))<<endl;
}
2、https://ac.nowcoder.com/acm/contest/315/B勇气获得机
#include
#include
#include <bits/stdc++.h>
#include
using namespace std;
int main()
{
long long n;
string s;
int i=0,k;
scanf("%lld",&n);
while(n!=0)
{

          if(n%2==0)
          {
              s[i]='G';
             i++;
             n=n/2;
             n--;

          }else
          {
             s[i]='N';
              i++;
               n=n/2;

          }


}
 for(k=i-1;k>=0;k--)
    cout<<s[k];
    cout<<endl;

}
如果是偶数的话，肯定属于2*x+1的情况，倒过来判断
例如1 4 9 10 20

3、https://ac.nowcoder.com/acm/contest/315/C排列
#include
#include
using namespace std;
const int maxn=100000;
int a[maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
int cnt=0;
for(int i=1;i<=n;i++)
{
if(a[i]==i)
{
cnt++;
a[i+1]=0;
}
}
cout<<cnt<<endl;
}
因为题目保证是个1-n的排列，如果是a[i]=i的情况，就把下一位置为0，操作数加一次
4、打车https://ac.nowcoder.com/acm/contest/315/D
#include
#include
#include
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int a[1000];
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a,a+n);
int cnt=0,sum=0;
for(int i=0;i<n;i++)
{
sum+=a[i];
if(sum>=m)
{
cnt=i;
break;
}
}
for(int i=cnt;i>=0;i–)
{
if(sum-a[i]>=m)
{
sum=sum-a[i];
cnt–;