Koios1143的筆記

UVa 458

發表於 分類於

UVa 458

題目

http://domen111.github.io/UVa-Easy-Viewer/?458

有一種特定加密方式

若 $K = 2$ 則 apple 經過加密後會變成 crrng

給你一個密文字串 請從 Sample Output 及 Sample Input 反推 $K$，然後輸出其明文

想法

觀察一下加密方式發現密文實際上就是名文加上長度 $7$ 的位移

所以要推回原文，只需要減去 $7$ 即可

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
// By Koios1143
#include<iostream>
using namespace std;

int main(){
	string s;
	while(cin>>s){
		for(int i=0 ; i<s.size() ; i++){
			cout<<char(s[i] - 7);
		}
		cout<<"\n";
	}
}

時間複雜度分析

每筆測資總時間複雜度為 $O(len(s))$