信息学奥赛一本通_1133_输出亲朋字符串

题目相关

【题目描述】

编写程序，求给定字符串s的亲朋字符串s1。
亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符； 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。

【输入】

输入一行，一个长度大于等于2，小于等于100的字符串。字符串中每个字符的ASCII值不大于63。

【输出】

输出一行，为变换后的亲朋字符串。输入保证变换后的字符串只有一行。

【输入样例】

1234

【输出样例】

cege

来源

http://ybt.ssoier.cn:8088/problem_show.php?pid=1133

分析

遍历整个字符串s，设长度为len。新字符串的内容$s1[i]=s[i]+s[i+1]$。最后一个字符$s1[len-1]=s[len1-1]+s[1]$。再次进行总结，其实能发现，若将字符串首尾连成环，新的字符串的内容等于当前位置与后一个的ASCII值相加的总和。s1[i]=s[i]+s[(i+1) % len ]

代码实现

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
	char s[105]={0},s1[105]={0};
	gets(s);
	int len=strlen(s);
	for(int i=0;i<len;i++){
		s1[i]=s[i]+s[(i+1)%len];
	}
	cout<<s1;
	return 0;
}