A-送分题
题目描述
做水题就是在浪费时间，但是一场比赛要是没有送分的签到题，大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间，我并不打算给你很复杂的故事背景，你只需要复制下面的代码并选择正确的语言提交即可通过此题。
#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 ≤ 10^18)
输出描述:
输出一个整数表示答案。
示例1
输入
20182017
输出
20182017
解题思路：暴力多试几组数据可以发现：当n<=20180000时，f(n)=n+2017；否则f(n)恒等于20182017。
AC代码：
1 #include<iostream> 2 using namespace std; 3 typedef long long LL;LL n; 4 int main(){ 5 while(cin>>n){ 6 if(n<20180001)cout<<n+2017<<endl; 7 else cout<<20182017<<endl; 8 } 9 return 0; 10 }
C-谁是神射手
题目描述
有一天，MWH突然来了兴致，想和CSL比比谁枪法好。于是他们找来了一个瓶子，比比看谁先打中这个瓶子。 给定MWH的命中率α%和CSL的命中率β%。 两人轮流射击，MWH先手，问谁获胜的概率大？
输入描述:
输入两个整数α和β，表示MWH和CSL的命中率。(0≤α,β≤100).
输出描述:
若MWH获胜的概率大，则输出"MWH"。 若CSL获胜的概率大，则输出"CSL"，否则输出"equal"。
示例1
输入
100 100
输出
MWH
示例2
输入
0 100
输出
CSL
解题思路：这道题和cf上的一道题很类似，思路都是一样的，链接：B - Archer。简单说一下：如果先手第n场赢，那么前n-1场的概率如图所示，累加所有情况的概率即可（有点坑，比赛时多乘了一个后手失败的概率，导致一直WA，QAQ=_=||）；如果后手第n场赢，那么要多乘上一个先手失败的概率，再累加所有情况的概率即可。同时还要注意，如果n==0&&m!=0，那么先手必败；如果n==100，m无论为何值，先手必赢；如果n==0&&m==0，那么两者赢的概率肯定相等。最后贴一下大佬的标程！！！
AC代码：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n,m; 5 while(cin>>n>>m){ 6 if(!n&&m)cout<<"CSL"<<endl; 7 else if(n==100)cout<<"MWH"<<endl; 8 else if(!n&&!m)cout<<"equal"<<endl; 9 else { 10 double x=n*0.01*(1/(1-(1-n*0.01)*(1-m*0.01))); 11 double y=m*0.01*(1-n*0.01)*(1/(1-(1-m*0.01)*(1-n*0.01))); 12 if(x>y)cout<<"MWH"<<endl; 13 else if(x<y)cout<<"CSL"<<endl; 14 else cout<<"equal"<<endl; 15 } 16 } 17 return 0; 18 }
E-Applese的超能力
题目描述
Applese有个神奇的能力，TA可以把m个硬币融合成1个硬币，是不是很厉害。现在Applese有n个硬币，TA想把这个n个硬币融合成1个，请问他能完成吗?
输入描述:
输入两个整数n,m(1 ≤ n, m ≤ 10^9)
输出描述:
如果Applese能完成,输出"Yes"，否则输出"No"。
示例1
输入
10 7
输出
No
解题思路：用1个硬币替换m个硬币，每次操作减少了m-1个，由于最终要合并为1个硬币，所以一共减少了n-1个，如果有k次操作使得减少的个数恰为n-1，即(n-1)%(m-1)==0，前提是m!=1，如果m为1，那么合并到最后永远都不会剩下1个硬币。如果m==1&&n==1，那么也符合情况。
AC代码：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n,m; 5 while(cin>>n>>m){ 6 cout<<(((n==1&&m==1)||(m!=1&&(n-1)%(m-1)==0))?"Yes":"No")<<endl; 7 } 8 return 0; 9 }
F-BFS
题目描述
Bob在学习了DFS后，自己又发明了一种新的搜(luan)索(gao)方法，叫做BFS(Bobby First Search)。
这种搜索被定义为：在一个字符串中，从前向后查找第一个子串"Bob"出现的位置。（不区分大小写）
这种搜索被定义为：在一个字符串中，从前向后查找第一个子串"Bob"出现的位置。（不区分大小写）
输入描述:
输入一个不含空格的字符串S（可能含有大小写字母，数字）。(1 ≤ |S| ≤ 100)
输出描述:
输出一个数字，表示"Bob"第一次出现的位置（下标从0开始）。
如果没有出现，则输出"-1"。
示例1
输入
Bobob
输出
0
示例2
输入
bobby
输出
0
示例3
输入
BFS
输出
-1
解题思路：将所有大写字母改成小写字母，然后使用string.find()函数即可找到子串"bob"出现的第一个位置，如果源字符串不包含子串"bob"即pos==string::npos，此时输出-1即可。
AC代码：
1 #include<iostream> 2 using namespace std; 3 string str; 4 int main(){ 5 while(cin>>str){ 6 for(int i=0;str[i];++i) 7 if(isupper(str[i]))str[i]+=32; 8 size_t pos=str.find("bob"); 9 if(pos!=string::npos)cout<<pos<<endl; 10 else cout<<-1<<endl; 11 } 12 return 0; 13 }