算法课2-算法课第一次作业总结

A:单词翻转
总时间限制: 1000ms 内存限制: 65536kB
描述:
输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入:
只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。
输出:
翻转每一个单词后的字符串，单词之间的空格需与原文一致。
样例输入

hello world

样例输出

olleh dlrow

---

这道题算是首次用c++在oj上刷题，一开始调用了reverse函数，一直WA，很郁闷，直接cout倒是AC了。

#include <stdio.h>
#include<iostream>
#include <string.h>
#include <string>
#include <cstdio>
#include <algorithm>
using namespace std;


int main() {
   
    string sentence;
    getline(cin,sentence);//使用了getline
    int left=0;//单词左边
    int right=0;//单词右边
    while(right<sentence.size()){
   
    //遇到空格就是一个单词（中间多个空格也成立）
        if(sentence[right]==' ') {
   
            for(int i=right-1;i>=left;i--) {
   
                cout << sentence[i];
            }
            cout<<' ';
            left=right+1; //!!!right+1，因为上面一行相当于是把right输出
        }
        if(right==sentence.size()-1){
   
            for(int i=right;i>=left;i--) {
   
                cout << sentence[i];
            }
        }
            right++;

    }
    return 0;
}

---

B:密码
总时间限制: 1000ms 内存限制: 65536kB
描述
Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。 机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置, ai 是位于i位置的密钥。加密信息如此反复加密，一共加密 k 次。

信息长度小于等于n。如果信息比 n 短, 后面的位置用空格填补直到信息长度为n。

请你帮助 Alice 和 Bob 写一个程序，读入密钥，然后读入加密次数 k 和要加密的信息，按加密规则将信息加密。

输入
输入包括几块。每块第一行有一个数字n, 0 < n <= 200. 接下来的行包含n个不同的数字。数字都是大于0小于等于n的。下面每行包含一个k和一个信息字符串，它们之间用空格格开。每行以换行符结束，换行符不是要加密的信息。每个块的最后一行只有一个0。 最后一个块后有一行，该行只有一个0。
输出
输出有多个块，每个块对应一个输入块。每个块包含输入中的信息经过加密后的字符串，顺序与输入顺序相同。所有加密后的字符串的长度都是 n。 每一个块后有一个空行。
样例输入

10
4 5 3 7 2 8 1 6 10 9
1 Hello Bob
1995 CERC
0
0

样例输出

BolHeol b
C RCE

来源
poj 1026

---

这道题的输入就难倒我了，结果还不是表面上看起来的容易，需要找到密码的循环节，也就是说，找到转换多少次后又对应位置的字母又回到了原位，不然会超时。

#include <stdio.h>
#include<iostream>
#include <string.h>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>


using namespace std;

int main()
{
   
    int n,k;
    int code[210],T[210],ans[210];
    bool vis[210];//类似union find
    char s[210];
    while(cin>>n)
    {
   
        if(n==0) break;
        for(int i=1;i<=n;++i)
        {
   
            cin>>code[i];
        }
        memset(vis,0,sizeof(vis));//数组初始化
        for(int i=1