A:
链接:https://www.nowcoder.com/acm/contest/190/A
来源:牛客网
送分题
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间,我并不打算给你很复杂的故事背景,你只需要复制下面的代码并选择正确的语言提交即可通过此题。
#include<iostream>
using namespace std;
long long f(long long n)
{
if (n < 20180001) return n + 2017;
return f(f(n - 2018));
}
int main()
{
long long n;
cin >> n;
cout << f(n) << endl;
return 0;
}
输入描述:
输入一个整数n。(1 ≤ n ≤ 1018)
输出描述:
输出一个整数表示答案。
示例1
输入
复制
20182017
输出
复制
20182017
思路:
仔细理解递归代码发现 n > 20180000时输出20182017,否则输出n + 2017
代码:
#include <iostream>
using namespace std;
#define ll long long
int main() {
ll n;
cin>>n;
if (n > 20180000)
{
cout<<20182017<<endl;
return 0;
}
n += 2017;
cout<<n<<endl;
return 0;
}
C:
链接:https://www.nowcoder.com/acm/contest/190/C
来源:牛客网
谁是神射手
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
有一天,MWH突然来了兴致,想和CSL比比谁枪法好。于是他们找来了一个瓶子,比比看谁先打中这个瓶子。 给定MWH的命中率和CSL的命中率
。 两人轮流射击,MWH先手,问谁获胜的概率大?
输入描述:
输入两个整数和,表示MWH和CSL的命中率。.
输出描述:
若MWH获胜的概率大,则输出"MWH"。 若CSL获胜的概率大,则输出"CSL",否则输出"equal"。
示例1
输入
复制
100 100
输出
复制
MWH
示例2
输入
复制
0 100
输出
复制
CSL
思路:
分别算出先手和后手n轮射击后两者获胜的概率比较即可(n趋近正无穷),如下
n轮射击后先手获胜:P(MWH) = a * ∑(1 - a)^ i (1 - b)^ i ( i 从0开始,n 趋近正无穷)
P(CSL) = b * ∑(1 - a) ^ (i + 1) * (1 - b)^ i (同上)
化简得:P(MWH) = a , P(CSL) = b * (1 - a )
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
double n,m;
scanf("%lf %lf",&n,&m);
n /= 100,m /= 100;
if (n < m * (1 - n))
printf("CSL\n");
else if (n == m * (1 - n))
printf("equal\n");
else
printf("MWH\n");
return 0;
}
E:
链接:https://www.nowcoder.com/acm/contest/190/E
来源:牛客网
Applese的超能力
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
Applese有个神奇的能力,TA可以把m个硬币融合成1个硬币,是不是很厉害。现在Applese有n个硬币,TA想把这个n个硬币融合成1个,请问他能完成吗?
输入描述:
输入两个整数n,m(1 ≤ n, m ≤ 109)
输出描述:
如果Applese能完成,输出"Yes",否则输出"No"。
示例1
输入
复制
10 7
输出
复制
No
思路:
模拟加特判即可(m个硬币合成硬币也会产生一个新硬币)
代码:
#include<bits/stdc++.h>
using namespace std;
bool judge(int n,int m)
{
while (n >= m)
{
n = n % m + n / m;
}
if (n == 1)
return 1;
else
return 0;
}
int main()
{
int n,m;
scanf("%d %d",&n,&m);
if (m == 1)
{
if (n == 1)
printf("Yes\n");
else
printf("No\n");
return 0;
}
if (judge(n,m))
printf("Yes\n");
else
printf("No\n");
return 0;
}
F:
链接:https://www.nowcoder.com/acm/contest/190/F
来源:牛客网
BFS
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
Bob在学习了DFS后,自己又发明了一种新的搜(luan)索(gao)方法,叫做BFS(Bobby First Search)。
这种搜索被定义为:在一个字符串中,从前向后查找第一个子串"Bob"出现的位置。(不区分大小写)
输入描述:
输入一个不含空格的字符串S(可能含有大小写字母,数字)。(1 ≤ |S| ≤ 100)
输出描述:
输出一个数字,表示"Bob"第一次出现的位置(下标从0开始)。
如果没有出现,则输出"-1"。
示例1
输入
复制
Bobob
输出
复制
0
示例2
输入
复制
bobby
输出
复制
0
示例3
输入
复制
BFS
输出
复制
-1
思路:
签到题
代码:
#include<bits/stdc++.h>
using namespace std;
char s[110];
int main()
{
scanf("%s",s);
int len = strlen(s);
for (int i = 0;i < len;i ++)
s[i] = tolower(s[i]);
int ans = -1;
for (int i = 0;i < len - 2;i ++)
if (s[i] == 'b' && s[i + 1] == 'o' && s[i + 2] == 'b')
{
ans = i;
break;
}
printf("%d\n",ans);
return 0;
}
G:
链接:https://www.nowcoder.com/acm/contest/190/G
来源:牛客网
CSL分苹果
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
CSL手上有n个苹果,第i个苹果的质量是wi,现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架,根据质量决定尽量地均分成两堆分给他们。现在CSL想知道到底给每个人分多少质量的苹果。
注意:苹果不能劈开来,并且如果不能正好均分,tokitsukaze小姐姐会拿到重的那一堆。
输入描述:
第一行输入一个整数n(2 ≤ n ≤ 100),第二行n个整数,表示每个苹果的质量wi(1 ≤ wi ≤ 100)。
输出描述:
输出两个整数,分别表示wavator和tokitsukaze得到的苹果的质量。
示例1
输入
复制
3 2 2 2
输出
复制
2 4
思路:
很简单的一道01背包问题,乍一看可能感觉排个序模拟一下就解决了,但是会有很多种情况不好解决如2 2 6 6是可以等分的,所以不如把它看是一个背包容量为sum / 2的01背包来做
代码:
#include<bits/stdc++.h>
using namespace std;
int dp[10010],w[110];
int main()
{
int n,sum = 0;
scanf("%d",&n);
for (int i = 1;i <= n;i ++)
{
scanf("%d",&w[i]);
sum += w[i];
}
memset(dp,0,sizeof(dp));
for (int i = 1;i <= n;i ++)
{
for (int j = sum / 2;j >= w[i];j --)
dp[j] = max(dp[j],dp[j - w[i]] + w[i]);
}
printf("%d %d\n",dp[sum / 2],sum - dp[sum / 2]);
return 0;
}
I:
链接:https://www.nowcoder.com/acm/contest/190/I
来源:牛客网
新建 Microsoft Office Word 文档
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
CSL正在学习《计算机办公自动化》文件的建立与删除。
CSL发现,当他新建一个word文档时,会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件,再新建一个,则名为"新建 Microsoft Office Word 文档(2).doc",再新建,便是"新建 Microsoft Office Word 文档(3).doc"。不断新建,编号不断递增。倘若他已经新建了三个文档,然后删除了"新建 Microsoft Office Word 文档(2).doc",再新建一个就又会得到一个"新建 Microsoft Office Word 文档(2).doc"。
严格来说,Windows在每次新建文档时,都会选取一个与已有文件编号不重复的最小正整数作为新文档的编号。
现在,请你编程模拟以上过程,支持以下两种操作:
New:新建一个word文档,反馈新建的文档的编号;
Delete id:删除一个编号为id的word文档,反馈删除是否成功。
初始时一个文件都没有,"新建 Microsoft Office Word 文档.doc"的编号算作1。
输入描述:
第一行一个正整数n表示操作次数,接下来n行,每行表示一个操作。若该行为"New",则表示新建,为:Delete id"则表示要删除编号为id的文档,其中id为一个正整数。操作按输入顺序依次进行。操作次数不超过100000,删除编号的数值不超过100000。
输出描述:
对于输入的每一个操作,输出其反馈结果。对于新建操作,输出新建的文档的编号;对于删除操作,反馈删除是否成功:如果删除的文件存在,则删除成功,输出"Successful",否则输出"Failed"。
示例1
输入
复制
12
New
New
New
Delete 2
New
Delete 4
Delete 3
Delete 1
New
New
New
Delete 4
输出
复制
1
2
3
Successful
2
Failed
Successful
Successful
1
3
4
Successful
思路:
优先队列模拟再加上一个vis数组记录删除过的值就行了
代码:
#include<bits/stdc++.h>
using namespace std;
const int maxn = (int)1e5 + 10;
bool vis[maxn];
char op[10];
int main()
{
priority_queue<int,vector<int>,greater<int> > que;
int n;
scanf("%d",&n);
int m = 1,x;
while (n --)
{
scanf("%s",op);
if (strcmp(op,"New") == 0)
{
if (!que.empty())
{
int w = que.top();
printf("%d\n",w);
vis[w] = 0;
que.pop();
}
else
{
printf("%d\n",m ++);
}
}
else
{
scanf("%d",&x);
if (x < m)
{
if (!vis[x])
{
printf("Successful\n");
que.push(x);
vis[x] = 1;
}
else printf("Failed\n");
}
else
printf("Failed\n");
}
}
return 0;
}