牛客竞赛语法入门班顺序结构习题(重现赛)

1039-使徒袭来

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

神秘的使徒袭击了第三新东京市，少男少女们驾驶着决战兵器EVA守护着人类的和平。

牛可乐是NERV特务机关的指挥官，他必须时刻了解牛牛/牛妹/牛能三人的战斗状态。现在牛可乐获得了这三位EVA驾驶员的战斗力之积，在保证三位驾驶员战斗力均为正实数的情况下，请你帮助牛可乐计算这三位驾驶员的战斗力之和最低是多少？

输入描述:

一个正整数nnn，表示三位驾驶员的战斗力之积，n≤109n \leq 10^9n≤109。

输出描述:

输出三位驾驶员最低的战斗力之和，保留3位小数。

示例1

输入

输出

3.000

使徒袭来-题解_牛客博客 (nowcoder.net)

//这题是真的想复杂了，求最小，直接开立方根然后乘以3就行了

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int a,b,c;
int main()
{int n;scanf("%d",&n);double ans=3.0*pow(n,1.0/3.0);printf("%.3lf\n",ans);return 0;
}

1040-白兔的分身术

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

白兔学会了分身术。

一开始有一只白兔，接下来会进行k轮操作，每一轮中每一只白兔都会变成p只白兔。

要求k轮后白兔的总数恰好为n。

要求找到两个正整数p,k，最大化p+k

输入描述:

输入一个正整数n(2<=n<=1018)

输出描述:

输出一个整数，p+k的最大值

示例1

输入

输出

说明

p=2，k=1

//这个是本人错误代码

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,p,k,x=0;
cin>>n;
for(p=2;p<1000000000000000000;p++){
for(k=1;k<70;k++){
if(pow(p,k)==n){x=1;break;}
}
if(x)break;
}cout<<p+k;
return 0;
}

//正解，白兔的分身术_<< Jacques的博客-CSDN博客

牛客题目涉及的数学思维蛮多的，想了半天，想那么复杂，结果就直接输出，代码很简单，但是做个思维及其重要，题目给出的就是求p^k=n时的p+k最大值，那么只有k=1时最大

#include<bits/stdc++.h>
using namespace std;
int main()
{long long n;cin>>n;cout<<n+1;return 0;
}

1041-纸牌

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

小w想和你van纸牌

小w有两张纸牌，两张纸牌上都有相同的正整数n

每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数

每一轮只能操作和上轮不同的纸牌

小w想知道三轮之后两纸牌上数字之和的最小值

注意，不能减为负数

输入描述:

第一行1个正整数n。

输出描述:

一行一个整数
表示三轮之后两纸牌上数字和的最小值

示例1

输入

输出

说明

样例解释:两张ab上数字分别为2,第一轮,a张减去1(1 <= (b = 2)) 第二轮b减去1(1 <= (a = 1)) ,第三轮a减去1(1 <= (b = 1)),游戏结束a+b = 1,该结果为最可行优解之一

顺序结构习题-1042纸牌问题题解_牛客博客 (nowcoder.net)

上面这个博主写的不错，直接借鉴了

#include<bits/stdc++.h>
using namespace std;
int main(){int n;scanf("%d",&n);int a=n,b=n;a-=b/2;b-=b-a;a-=b;printf("%d\n",a+b);return 0;
}

备注:

保证1 ≤ n ≤ 1000000000

1045-[NOIP2002]自由落体

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。如下图：

小车与所有小球同时开始运动，当小球距小车的距离 <= 0.00001 时，即认为小球被小车接受（小球落到地面后不能被接受）。

请你计算出小车能接受到多少个小球。

输入描述:

输入H，S1，V，L，K，n （l<=H，S1，V，L，K，n<=100000）

输出描述:

输出小车能接受到的小球个数。

示例1

输入

5.0 9.0 5.0 2.5 1.8 5

输出

洛谷P1033 自由落体问题_zjsru_Beginner的博客-CSDN博客

本人没太理解，大家看看这位博主的

#include <iostream>
#include <cmath>
using namespace std;
int main()
{double H,S1,V,L,K;double t1,t2,s1,s2;int n,num=0;cin >> H >> S1 >> V >> L >> K >> n;t1=sqrt(((H-K)*2.0)/10.0);t2=sqrt((H*2.0)/10.0);//当球落入车的尾部时，算作落入车内s1=S1+L-t1*V+0.0001;s2=S1-t2*V-0.0001;//小球位置分别为 0到n-1for(int i=0;i<n;i++){   if(i>=s2&&i<=s1)num++;}   cout << num << endl;return 0;
}

1046-挂科

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

曾经有课树叫高树,树上挂了很多人.ljs对班级里面的挂科情况做了调查．班里有n个同学.ljs问了每个同学两个问题

1.你挂高树了吗.

2.你挂大雾了吗．

同学可能会回答yes,也可能回答no．根据调查ljs知道了班里面有x个同学挂了高树,y个同学挂了大雾(ljs记性差只记得这些)

ljs想知道同时挂高树和大雾的最大可能人数max和最小可能人数min

输入描述:

输入一行n,x,y三个整数.代表n个同学,x个人挂了高树,y个人挂了大雾

1<=n<=100

0<=x<=n

0<=y<=n

输出描述:

输出一行．代表同时挂高树和大雾的最大可能人数max和最小可能人数min,中间空格隔开

示例1

输入

10 3 5

输出

3 0

#include<bits/stdc++.h>
using namespace std;
int main(){int n,x,y;cin>>n>>x>>y;cout<<min(x,y)<<' '<<max(0,x+y-n);return 0;
}

1047-得不到的爱情

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

Chranos是个数学天才。

一天，有一个可爱的小女孩追求Chranos，他知道Chranos最喜欢当且仅当总质量为K克的时候的番茄炒蛋了。她希望通过美食俘获Chranos的胃，这样就一定可以和他在一起了吧！虽然小女孩有无限数量的食材，但是数学王国的番茄和蛋非常特殊，他们的质量分别为N克和M克。为了表现一颗完整的心、表达充足的爱意，所有的食材必须被用完。N和M都是正整数且互素，制作过程中既不会凭空增加质量，也不会凭空消失质量。

Chranos不希望小女孩打扰他学数学。他发现，并不是所有番茄炒蛋都是可以被制作出来的。他想找出最大的不可以被制作出的总质量K来拒绝小女孩，这样Chranos就可以永远和数学在一起了！

输入描述:

第一行为正整数N和M(2≤N,M≤50000)(2 \leq N, M \leq 50000)(2≤N,M≤50000)。

输出描述:

输出最大的不可以被制作出的总质量K。

示例1

输入

2 3

输出

// 塞瓦维斯特定理(不定方程)_多多ac的博客-CSDN博客


#include <iostream>using namespace std;int main(){long long a, b;cin >> a >> b;cout << a * b - a - b;return 0;
}