洛谷 P1914 小书童——密码

该博客讲述了洛谷P1914题目中关于密码处理的问题,指出初看简单但实际涉及字符偏移量与大数取余的运算。作者分享了AC代码和最初的错误代码,强调在处理大数n时,要考虑char类型的取值范围,正确做法是对26取余再加'a'以避免超出范围。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这题看似容易,实则暗藏玄机。
AC代码:

#include <stdio.h>
int main(int argc, char const *argv[])
{
	int n,i;char str[51];
	scanf("%d%s",&n,str);
	for(i=0;i<strlen(str);i++)
		str[i]=(str[i]-'a'+n)%26+'a';
	puts(str);
	return 0;
}

也很好理解,先得到每个字符相对于’a’的偏移量,加上n对26取余,再加上’a’还原成字符。
然而我一开始不是这么写的。
错误代码:

#include <stdio.h>
void decode(char* str,int n)
{
	while(*str!='\0')
	{
		*str=*str+n;
		if(n>26)
			str-=26;
		str++;
	}
}
int main(int argc, char const *argv[])
{
	int n,i;char str[51];
	scanf("%d%s",&n,str);
	decode(str,n);
	puts(str);
	return 0;
}

是我太短视,只看见了n很小,大概十几二十几的情况,实际上n可能是一个非常大的数字,这时就必须考虑char的取值范围问题,而且处理时也不能简单地减去26,而应该对26取余,因为这个n可能是1000,2000000等。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值