Nowcoder Girl 2017题目集合

最新推荐文章于 2022-01-22 11:41:51 发布

不要失望故事还长

最新推荐文章于 2022-01-22 11:41:51 发布

阅读量759

点赞数

分类专栏：公司面试招聘题

本文链接：https://blog.csdn.net/m0_37975647/article/details/78941711

版权

公司面试招聘题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

[编程题] 勇气获得机

时间限制：1秒

空间限制：32768K

妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 牛牛为了帮助妞妞,给她准备一台勇气获得机。初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮:

1、N按钮: 如果当期拥有的勇气值为x, 按下之后勇气值将变为2*x+1，

2、G按钮: 如果当前拥有的勇气值为x, 按下之后勇气值将变为2*x+2，

勇气值过高也会膨胀,所以妞妞需要将自己的勇气值恰好变为n, 请你帮助她设计一个勇气获得机的按键方案使妞妞的勇气值恰好变为n。

输入描述:

输入包括一行, 包括一个正整数n(1 <= n <= 10^9), 表示妞妞最后需要的勇气值。

输出描述:

输出一行字符串, 每个字符表示该次妞妞选择按动的按钮,'N'表示该次按动N按钮,'G'表示该次按动G按钮。

输入例子1:

输出例子1:

NGNG

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int main()
{
    int n;
    cin>>n;
    string s="";
    while(n>0)
    {
        if(n%2==0)
        {
            s="G"+s;
            n=(n-2)/2;
        }
        else
        {
            s="N"+s;
            n=(n-1)/2;
        }
    }
    cout<<s<<endl;
    return 0;
}

[编程题] 排列

时间限制：1秒

空间限制：32768K

妞妞得到一个(1~n)的排列p1, p2, p3,...,pn, 听村里的老人牛牛说如果让这个排列变为:

对于所有的1 <= i <= n, 都满足pi ≠ i, 就可以获得Google Girl Hackathon的入场券。

妞妞仅允许的操作是: 交换排列中两个相邻的元素, 并且妞妞允许做这个操作任意次。

但是Google Girl Hackathon就快要开始了, 妞妞希望做最少的操作就使排列满足要求, 妞妞希望你能帮助她。

输入描述:

输入包括两行, 第一行包括一个正整数n(2 <= n <= 10^5), 表示排列的长度和范围。
第二行包括n个正整数p1, p2, p3,...,pn, 即妞妞得到的排列, 保证是一个1~n的排列。

输出描述:

输出一个整数, 表示妞妞需要的操作次数。

输入例子1:

5
1 4 3 5 2

输出例子1:

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int p[100005]={0};
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>p[i];
    }
    int cnt=0;
    for(int i=1;i<=n;++i)
    {
        if(p[i]!=i)continue;
        if(i==1)
        {
            swap(p[i],p[i+1]);
            cnt++;
        }
        else if(i==n)
        {
            swap(p[i],p[i-1]);
            cnt++;
        }
        else
        {
            if(p[i+1]!=i)
            {
                swap(p[i],p[i+1]);
                cnt++;
            }
            else
            {
                swap(p[i],p[i-1]);
                cnt++;
            }
        }
    }
    cout<<cnt<<endl;
    return 0;
}

[编程题] 打车

时间限制：1秒

空间限制：32768K

妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等于s)。但是如果从妞妞支付的这些硬币中移除一个或者多个硬币，剩下的硬币总价值还是足以支付车费的话，出租车司机是不会接受的。例如: 妞妞使用价值为2，5，7的硬币去支付s=11的车费,出租车司机是不会接受的，因为价值为2这个硬币是可以移除的。妞妞希望能选取最大数量的硬币，使其总价值足以支付车费并且出租车司机能接受。妞妞希望你能帮她计算最多可以支付多少个硬币。

输入描述:

输入包括两行, 第一行包括两个正整数n和s(1 <= n <= 10, 1 <= s <= 1000), 表示妞妞的硬币个数和需要支付的车费。
第二行包括n个正整数p[i] (1 <= p[i] <= 100)，表示第i个硬币的价值。
保证妞妞的n个硬币价值总和是大于等于s。

输出描述:

输出一个整数, 表示妞妞最多可以支付的硬币个数。

输入例子1:

5 9
4 1 3 5 4

输出例子1:

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int p[105]={0};
int sum[105]={0};
int main()
{
    int n,s;
    cin>>n>>s;
    for(int i=1;i<=n;++i)
    {
        cin>>p[i];
    }
    sort(p+1,p+1+n);
    for(int i=1;i<=n;++i)
    {
        sum[i]=sum[i-1]+p[i];
    }
 
    int num=0,t=0;
    for(int i=1;i<=n;++i)
    {
        if(sum[i]>=s)
        {
            num=i;
            t=sum[i];
            break;
        }
    }
    for(int i=num-1;i>=1;--i)
    {
        if(t-p[i]>=s)
        {
            t=t-p[i];
            num--;
        }
    }
    cout<<num<<endl;
    return 0;
}

[编程题] 勇敢的妞妞

时间限制：1秒

空间限制：32768K

美丽的牛家庄受到了外星人的侵略, 勇敢的妞妞要上战场抵御侵略。在妞妞上战场前, 村长牛牛给了妞妞N件装备, 妞妞需要选择其中的K件,装备在身上提升自己的战斗力。每件装备有5种属性增幅值,对于第i件装备它的属性增幅值为(ri1, ri2, ri3, ri4, ri5), 分别代表该装备对不同的属性值增幅。当妞妞装备多件装备的时候,由于装备之前会互相影响, 对于每种属性值的增幅并不是所有装备该属性值之和, 而是该种属性值下所有装备中最大的属性值。而妞妞最终增加的战斗力为这5种属性值增幅之和。妞妞一定要保卫牛家庄, 所以她希望她能提升尽可能多的战斗力, 请你帮帮她计算她最多能增加多少战斗力。

输入描述:

输入包括N+1行,

第一行包括两个正整数N和K(1 <= N <= 10000, 1 <= K <= N), 分别表示一共有的装备数量和妞妞需要选择的装备数量。

接下来的N行,每行5个整数ri1, ri2, ri3, ri4, ri5 (0 <= ri1, ri2, ri3, ri4, ri5 <= 10000)表示第i件装备的5种属性值增幅。

输出描述:

输出一个整数,表示妞妞最多能增加的战斗力。

输入例子1:

4 2
30 30 30 30 0
50 0 0 0 0
0 50 0 50 10
0 0 50 0 20

输出例子1:

例子说明1:

妞妞要从4件装备中选取2件, 如果妞妞选择第1件和第3件装备,那么增加的战斗力为30 + 50 + 30 + 50 + 10 = 170, 这是最大的方案。

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int n,k;
int a[10005][5];
int main()
{
    memset(a,0,sizeof(a));
    cin>>n>>k;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<5;++j)
        {
            cin>>a[i][j];
        }
    }
     
    if(k>=5)
    {
        int ans=0;
        for(int j=0;j<5;++j)
        {
            int tmp=0;
            for(int i=0;i<n;++i)
            {
                tmp=max(tmp,a[i][j]);
            }
            ans+=tmp;
        }
        cout<<ans<<endl;
    }
     
     
    else if(k==4)
    {
        int ans=0;
        for(int i=0;i<4;++i)
        {
            for(int j=i+1;j<5;++j)
            {
                int tmp=0;
                for(int k=0;k<n;++k)
                {
                    tmp=max(tmp,a[k][i]+a[k][j]);
                }
                for(int k=0;k<5;++k)
                {
                    if(k!=i&&k!=j)
                    {
                        int t=0;
                        for(int l=0;l<n;++l)
                        {
                            t=max(t,a[l][k]);
                        }
                        tmp+=t;
                    }
                }
                ans=max(ans,tmp);
            }
        }
        cout<<ans<<endl;
    }
     
     
     
    else if(k==3)
    {
        int ans=0;
        for(int i=0;i<n;++i)
        {
            for(int j=i+1;j<n;++j)
            {
                for(int k=j+1;k<n;++k)
                {
                    int tmp=0;
                    for(int l=0;l<5;++l)
                    {
                        tmp+=max(max(a[i][l],a[j][l]),a[k][l]);
                    }
                    ans=max(ans,tmp);
                }
            }
        }
        cout<<ans<<endl;
    }
    else if(k==2)
    {
        int ans=0;
        for(int i=0;i<n;++i)
        {
            for(int j=i+1;j<n;++j)
            {
                int tmp=0;
                for(int k=0;k<5;++k)
                {
                    tmp+=max(a[i][k],a[j][k]);
                }
                ans=max(ans,tmp);
            }
        }
        cout<<ans<<endl;
    }
    else if(k==1)
    {
        int ans=0;
        for(int i=0;i<n;++i)
        {
            int tmp=0;
            for(int j=0;j<5;++j)
            {
                tmp+=a[i][j];
            }
            ans=max(ans,tmp);
        }
        cout<<ans<<endl;
    }
    return 0;
}

[编程题] 平方数

时间限制：1秒

空间限制：32768K

如果一个整数x是某个整数的平方, 我们就把整数x称为平方数。

妞妞最喜欢的数字就是平方数, 妞妞现在给你一个N, 妞妞希望你能帮助她找出不大于N的最大的平方数。

输入描述:

输入包括一行, 包括一个正整数N(1 <= N <= 10^9), 表示妞妞给的数字N。

输出描述:

输出一个整数, 即不大于N的最大的平方数。

输入例子1:

输出例子1:

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int s=sqrt(n);
    cout<<s*s<<endl;
    return 0;
}

[编程题] 美丽的项链

时间限制：1秒

空间限制：32768K

妞妞参加了Nowcoder Girl女生编程挑战赛, 但是很遗憾, 她没能得到她最喜欢的黑天鹅水晶项链。

于是妞妞决定自己来制作一条美丽的项链。一条美丽的项链需要满足以下条件:

1、需要使用n种特定的水晶宝珠

2、第i种水晶宝珠的数量不能少于li颗, 也不能多于ri颗

3、一条美丽的项链由m颗宝珠组成

妞妞意识到满足条件的项链种数可能会很多, 所以希望你来帮助她计算一共有多少种制作美丽的项链的方案。

输入描述:

输入包括n+1行, 第一行包括两个正整数(1 <= n <= 20, 1 <= m <= 100), 表示水晶宝珠的种数和一条美丽的项链需要的水晶宝珠的数量。接下来的n行, 每行两个整数li, ri(0 <= li <= ri <= 10), 表示第i种宝珠的数量限制区间。

输出描述:

输出一个整数, 表示满足限定条件的方案数。保证答案在64位整数范围内。

输入例子1:

输出例子1:

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int n,m;
int a[25]={0};
long long int dp[25][105];
int main()
{
    cin>>n>>m;
    int l,r;
    for(int i=1;i<=n;++i)
    {
        cin>>l>>r;
        m=m-l;
        a[i]=r-l;
    }
    memset(dp,0,sizeof(dp));
    for(int i=0;i<=a[1];++i)
    {
        dp[1][i]=1;
    }
    for(int i=2;i<=n;++i)
    {
        for(int j=0;j<=m;++j)
        {
            for(int k=max(0,j-a[i]);k<=j;++k)
            {
                dp[i][j]+=dp[i-1][k];
            }
        }
    }
    cout<<dp[n][m]<<endl;
    return 0;
}

不要失望故事还长

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Nowcoder Girl 2017题目集合

[编程题] 勇气获得机时间限制：1秒空间限制：32768K 妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 牛牛为了帮助妞妞,给她准备一台勇气获得机。初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮:1、N按钮: 如果当期拥有的勇气值为x, 按下之后勇气值将变为2*x+1，2、G按钮: 如果当前拥有的勇气值为x, 按下之...
复制链接

扫一扫

专栏目录