liuchuo – 第35页 – 我不管，反正我最萌～

蓝桥杯 ADV-228 算法提高 11-2删除重复元素

问题描述
为库设计新函数DelPack，删除输入字符串中所有的重复元素。不连续的重复元素也要删除。
要求写成函数，函数内部使用指针操作。
样例输入
1223445667889
样例输出
13579
样例输入
else
样例输出
ls
数据规模和约定
字符串数组最大长度为100。

#include <iostream>
using namespace std;
int main() {
    int a[200] = {0};
    string s;
    cin >> s;
    for (int i = 0; i < s.length(); i++)
        a[s[i]]++;
    for (int i = 0; i < s.length(); i++)
        if (a[s[i]] == 1) cout << s[i];
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a[200] = {0};

string s;

cin >> s;

for (int i = 0; i < s.length(); i++)

a[s[i]]++;

for (int i = 0; i < s.length(); i++)

if (a[s[i]] == 1) cout << s[i];

return 0;

}

问题描述
给定实数x，输出sign(x)的值。
sign(x)是符号函数，如果x>0，则返回1；如果x=0，则返回0；如果x<0，则返回-1。
输入格式
一行一个实数x。
输出格式
一行一个整数表示答案。
样例输入
-0.0001
样例输出
-1
数据规模和约定
|x|<=10000，输入数据精度最多达到4位小数。
提示
判断实数x是否等于零时，由于计算机实数运算误差，应当引入极小量eps，核心代码如下：
其中fabs为cmath中的绝对值函数。
const double eps=1e-6;
if (fabs(x) <= eps) {
//x是零
}

#include <iostream>
using namespace std;
int main() {
    double n;
    cin >> n;
    if(n > 0) cout << 1;
    else if(n < 0) cout << -1;
    else if(n == 0) cout << 0;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

double n;

cin >> n;

if(n > 0) cout << 1;

else if(n < 0) cout << -1;

else if(n == 0) cout << 0;

return 0;

}

蓝桥杯 ADV-189 算法提高连接乘积

问题描述
192这个数很厉害，用它分别乘以1、2、3，会得到：
192 x 1 = 192
192 x 2 = 384
192 x 3 = 576
把这三个乘积连起来，得到192384576，正好是一个1~9的全排列
我们把上面的运算定义为连接乘积：
m x (1 … n) = k（其中m > 0 且 n > 1，对于上例，m = 192、n = 3、k = 192384576）
即k是把m分别乘以1到n的乘积连接起来得到的，则称k为m和n的连接乘积。
按字典序输出所有不同的连接乘积k，满足k是1~9的全排列
输出格式
每个k占一行
样例输出
显然，结果中应包含一行：
192384576

#include <iostream>
using namespace std;
int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}
int main() {
    int a, b, c, ans;
    cin >> a >> b >> c;
    ans = a * b / gcd(a, b);
    ans = ans * c / gcd(ans, c);
    cout << ans;
    return 0;
}

#include <iostream>

using namespace std;

int gcd(int a, int b) {

if (b == 0) return a;

return gcd(b, a % b);

}

int main() {

int a, b, c, ans;

cin >> a >> b >> c;

ans = a * b / gcd(a, b);

ans = ans * c / gcd(ans, c);

cout << ans;

return 0;

}

蓝桥杯 ADV-201 算法提高我们的征途是星辰大海

最新的火星探测机器人curiosity被困在了一个二维迷宫里，迷宫由一个个方格组成。
共有四种方格：
‘.’ 代表空地，curiosity可以穿过它
‘#’ 代表障碍物，不可穿越，不可停留
‘S’ 代表curiosity的起始位置
‘T’ 代表curiosity的目的地
NASA将会发送一系列的命令给curiosity，格式如下：“LRUD”分别代表向左，向右，向上，向下走一步。由于地球和火星之间最近时也有55000000km！所以我们必须提前判断这一系列的指令会让curiosity最终处在什么样的状态，请编程完成它。
输入格式
第一行是一个整数T，代表有几个测试样例
每个测试样例第一行是一个整数N（1<=N<=50））代表迷宫的大小（N*N）。随后的N行每行由N个字符串组成，代表迷宫。接下来的一行是一个整数Q，代表有多少次询问，接下来的Q行每行是一个仅由“LRUD”四个字母的组成的字符串，字符转长度小于1000.
输出格式
对于每个询问输出单独的一行：
“I get there!”：执行给出的命令后curiosity最终到达了终点。
“I have no idea!”：执行给出的命令后curiosity未能到达终点。
“I am dizzy!”：curiosity在执行命令的过程中撞到了障碍物。
“I am out!”：代表curiosity在执行命令的过程中走出了迷宫的边界。
Sample Input
2
2
S.
#T
2
RD
DR
3
S.#
.#.
.T#
3
RL
DDD
DDRR
Sample Output
I get there!
I am dizzy!
I have no idea!
I am out!
I get there!

#include <iostream>
#include <cstring>
using namespace std;
int main() {
    int k;
    cin >> k;
    while (k--) {
        int n, m, sx, sy, ex, ey;
        char cc[100][100];
        memset(cc, '0', sizeof(cc));
        cin >> n;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                scanf(" %c ", &cc[i][j]);
                if (cc[i][j] == 'S') {
                    sx = i;
                    sy = j;
                }
                if (cc[i][j] == 'T') {
                    ex = i;
                    ey = j;
                }
            }
        }
        cin >> m;
        while (m--) {
            int nowx = sx, nowy = sy, flag = 0;
            string s;
            cin >> s;
            for (int i = 0; i < s.length(); i++) {
                if (s[i] == 'R') nowy++;
                if (s[i] == 'L') nowy--;
                if (s[i] == 'U') nowx--;
                if (s[i] == 'D') nowx++;
                if (cc[nowx][nowy] == '#') {
                    flag = 1;
                    cout << "I am dizzy!\n";
                    break;
                } else if (cc[nowx][nowy] == '0') {
                    flag = 1;
                    cout << "I am out!\n";
                    break;
                } else if (cc[nowx][nowy] == 'T') {
                    flag = 1;
                    cout << "I get there!\n";
                    break;
                }
            }
            if (flag == 0)
                cout << "I have no idea!\n";
        }
    }
    return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

int main() {

int k;

cin >> k;

while (k--) {

int n, m, sx, sy, ex, ey;

char cc[100][100];

memset(cc, '0', sizeof(cc));

cin >> n;

for (int i = 1; i <= n; i++) {

for (int j = 1; j <= n; j++) {

scanf(" %c ", &cc[i][j]);

if (cc[i][j] == 'S') {

sx = i;

sy = j;

}

if (cc[i][j] == 'T') {

ex = i;

ey = j;

}

cin >> m;

while (m--) {

int nowx = sx, nowy = sy, flag = 0;

string s;

cin >> s;

for (int i = 0; i < s.length(); i++) {

if (s[i] == 'R') nowy++;

if (s[i] == 'L') nowy--;

if (s[i] == 'U') nowx--;

if (s[i] == 'D') nowx++;

if (cc[nowx][nowy] == '#') {

flag = 1;

cout << "I am dizzy!\n";

break;

} else if (cc[nowx][nowy] == '0') {

flag = 1;

cout << "I am out!\n";

break;

} else if (cc[nowx][nowy] == 'T') {

flag = 1;

cout << "I get there!\n";

break;

}

if (flag == 0)

cout << "I have no idea!\n";

}

return 0;

}

蓝桥杯 ALGO-159 算法训练 P0103

从键盘输入一个大写字母，要求改用小写字母输出。
输入
A
输出
a

#include <iostream>
using namespace std;
int main() {
    char c;
    cin >> c;
    cout << (char) (c + 32);
    return 0;
}

#include <iostream>

using namespace std;

int main() {

char c;

cin >> c;

cout << (char) (c + 32);

return 0;

}

蓝桥杯 ALGO-12 算法训练幂方分解

问题描述
任何一个正整数都可以用2的幂次方表示。例如：
137=27+23+20
同时约定方次用括号来表示，即ab 可表示为a（b）。
由此可知，137可表示为：
2（7）+2（3）+2（0）
进一步：7= 22+2+20 （21用2表示）
3=2+20
所以最后137可表示为：
2（2（2）+2+2（0））+2（2+2（0））+2（0）
又如：
1315=210 +28 +25 +2+1
所以1315最后可表示为：
2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
输入格式
输入包含一个正整数N（N<=20000），为要求分解的整数。
输出格式
程序输出包含一行字符串，为符合约定的n的0，2表示（在表示中不能有空格）

分析：递归即可，注意递归边界是1,返回"1"，最后输出的时候过滤掉即~

#include <iostream>
#include <vector>
using namespace std;
string dfs(int n) {
    if (n == 1) return "1";
    if (n == 0) return "0";
    string ans;
    vector<int> v;
    int cnt = 0;
    while (n) {
        if (n % 2 == 1) v.push_back(cnt);
        n /= 2;
        cnt++;
    }
    for (int i = v.size() - 1; i >= 0; i--) {
        ans += "2(" + dfs(v[i]) + ")";
        if (i != 0) ans += "+";
    }
    return ans;
}
int main() {
    int n;
    cin >> n;
    string ans = dfs(n);
    for (int i = 0; i < ans.size(); i++) {
        if (ans[i + 1] == '1') i += 3;
        cout << ans[i];
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

string dfs(int n) {

if (n == 1) return "1";

if (n == 0) return "0";

string ans;

vector<int> v;

int cnt = 0;

while (n) {

if (n % 2 == 1) v.push_back(cnt);

n /= 2;

cnt++;

}

for (int i = v.size() - 1; i >= 0; i--) {

ans += "2(" + dfs(v[i]) + ")";

if (i != 0) ans += "+";

}

return ans;

}

int main() {

int n;

cin >> n;

string ans = dfs(n);

for (int i = 0; i < ans.size(); i++) {

if (ans[i + 1] == '1') i += 3;

cout << ans[i];

}

return 0;

}