【笔记】算法竞赛入门经典

contents

基础题目选解

WERTYU、

数据结构基础

暴力求解法

高效算法设计

动态规划初步

数学概念与方法

图论模型与算法

1、WERTYU

刚开始的思路是output[‘S‘] = ‘A‘。。。书上的常量表应该会比较通用一点。。而不仅仅适于有序常量。

if (s[i]) 用于判断字符串是否结束。if (‘\0‘) 为false。

#include <iostream>
#include <cstdio>
using namespace std;
char *s = "1234567890-=QWERTYUIOP[]\\ASDFGHJKL;‘ZXCVBNM,./";
int main()
{
    int i, c;
    while ((c = getchar()) != EOF) {
        for (i = 0; s[i] && s[i] != c; ++i);
        if (s[i]) putchar(c);
        else putchar(s[i]);
    }
    return 0;
}

参考 -> here