Alice和Bob穿越成了加勒比的海盗。有一次海盗们发现了一个大的宝藏,金币总额M的位数比海盗们的人数还多!他们靠决斗产生了海盗的排位,并约定,无论面对的金币数量是多少,都需要在这个数目的基础上划掉一位作为给下一个海盗的数目。每个海盗都希望自己拿到的金币数量最多,并假设他们都是聪明的,都知道要怎么做才能保证自己拿到最多的金币。Bob经过激烈的搏斗拿到了第4的排名,他能拿到金币的数目为N(特别强调,所有数目里都没有0),问,他可以拿到多少金币?
输入:
M
输出:
N
样例输入:
394256
样例输出:
231
算法描述:
1. 将M以字符串形式输入;
2. 从头逐个字符遍历,寻找出比其后一个数小的数(这里是通过比较字符的ASCII码来判断大小);若该数不存在则取最后一个数,将其删除;
3. 此过程重复三次会得到一个字符串a,重复四次得到一个字符串b;
4. 将a,b都转化为整型,a-b的值即为N的值。
代码如下
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main() {
string M;
string x1,x2;
cin >> M;
int size = M.size();
for (int i = 0; i < 4; i++) {
for (int j = 0; j < size; j++) {
if (M.compare(j, 1, M, j + 1, 1) >0||j==size-1)//compare是string里可以比较字符(串)之间大小的函数,尤其注意compare的判断条件,若大于是大于0
{
M.erase(M.begin() + j);
size--;
break;
}
}
if (i == 2) x1 = M;
if (i == 3) x2 = M;
}
int a = stoi(x1);
int b = stoi(x2);
cout << (a - b);
}