黑龙江大学程序设计竞赛（重现赛）——A题Find the Nth Character

本文分享了黑龙江大学程序设计竞赛中A题“Find the Nth Character”的解题思路及代码实现，通过巧妙的方法快速定位长字符串中的指定字符，适合算法初学者练习。

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

黑龙江大学程序设计竞赛（重现赛）——A题Find the Nth Character

链接：https://ac.nowcoder.com/acm/contest/877/A
来源：牛客网

题目描述

今天在给

的同学们上程序算法课的时候出了一道找规律的题目，题目表述如下

假设：

现在要求上课的同学们把所有的串依次连接起来，于是得到:

那么你能告诉在串中的第个字母是多少吗？

输入描述:

输入首先是一个数字，代表有次询问

接下来的行每行有一个整数

输出描述:

对于每次询问，输出串中第个位置对应的字母。

示例1

输入

复制

输出

复制

a
a
b
a
b
d

这道题用到了一点小技巧，总体来说不难

源代码：

#include <stdio.h>
#include <string.h>

int main()
{
	int t=0,sum=0,tt=0,n,x;//sum记录在str中字符数量，tt记录str0中字符数量 
	char str0[10001]; 
	char str[10001];
	
	while(sum<=10000)//这一步是求出长度在10000题目要求的字符串 
	{
		str0[tt++]='a'+t%26;
		t++;				 
		str0[tt]='\0';
		strcat(str,str0);
		sum+=(tt);
	}
	
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&x);
		printf("%c\n",str[x-1]);
	}
	return 0;
}