PAT甲级C语言.1003. 我要通过!

本文介绍了一个使用C语言实现的字符串处理程序,该程序通过扫描输入的字符串来判断其是否符合特定格式:以任意数量的'A'开头,接着是'P',然后是任意数量的'A',再接着是'T',最后以任意数量的'A'结尾。程序还验证了'PAT'部分的'A'数量是否等于'P'和'T'之间的距离乘以前面'A'的数量。

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

#include<stdio.h>
#include <string.h>
int main()
{
	int locate(char a[],char);
	int n,i,j;
	scanf("%d",&n);
	getchar();/*, 你输入数字123, 按回车,输入缓冲区的内容是"123\n". 这时数字被scanf读入, 
	              但是输入缓冲区里还有一个'\n'. getchar()把'\n'取出,以免影响gets. 
	              而gets在遇到'\n'时会停止读数据,所以如果不用getchar取出'\n', gets遇到'\n'立即停止,只能读到一个空串, '\0'. */
	char str[10][4],str2[]="YES",str3[]="NO";
	for(i=0;i<n;++i)
	{
		strcpy(str[i],str2);
	}
	for(i=0;i<n;++i)
	{
		char a[100];
		printf("input a string:");
	gets(a); puts(a);
	int kp,kt,kp_t,kend,k=0;
	kp=locate(a,'P');
	kt=locate(a,'T');
	kp_t=kt-kp-1;
	kend=locate(a,'\0');
	printf("%d %d %d %d\n",kp,kt,kp_t,kend);
	while(a[k]!='P')
		if(a[k++]!='A') 
		{
			strcpy(str[i],str3);break;
		}
		k++;
		while(a[k]!='T')
			if(a[k++]!='A')
			{
				strcpy(str[i],str3);break;
			}
			k++;
			while(a[k]!='\0')
				if(a[k++]!='A')
				{
					strcpy(str[i],str3);break;
				}
				if((kp_t*kp!=(kend-kt-1))||(kp_t<1))
				{
					strcpy(str[i],str3);
				}
				}
	for(j=0;j<n;++j)
	{
		puts(str[j]);
	}
				return 0;
}

int locate(char a[],char b)
{
	int i=0;
	while(a[i]!='\0')
	{
		if(a[i]==b)//用''对包含的代表字符常量,其值为字符a的ascii码,故此处不用'b'!
			break;
		++i;
	}
	return i;
}

<think>好的,我现在需要处理用户关于PAT 1049的C语言问题。首先,我得确定PAT 1049的具体题目内容。由于用户提供的引用中没有直接提到1049题,可能需要通过题目编号和相关关键词来推断。 PAT甲级题目通常涉及算法和数据结构。根据用户提供的引用,比如引用[3]提到链表存储单词共享后缀,引用[4]涉及竞赛排名处理,引用[5]讨论排序算法。这可能暗示PAT 1049可能涉及类似的算法或数据结构问题。 接下来,我回想PAT题库中的题目。PAT 1049题目通常是关于计算数列中数字出现的次数,例如题目可能要求计算1到n的所有整数中数字1出现的次数。这类问题需要数学分析和循环遍历,结合数位分解的技巧。 用户希望得到C语言解决方案,所以需要给出具体的代码实现。解决这类问题通常需要逐位分析每个位置上的数字贡献。例如,对于每一位(个位、十位、百位等),根据当前位的高位、当前位数值和低位来计算出现次数。 参考引用中的代码结构,如引用[1]的分解质因数代码,可能需要注意循环处理和边界条件。在PAT 1049的解决方案中,可能需要循环处理每一位,计算高位、当前位和低位,并根据当前位的值决定该位的贡献次数。 然后,我需要确保代码符合C语言的语法,正确处理输入输出,并且高效运行,避免超时。例如,使用循环结构而不是递归,减少不必要的计算。 最后,生成相关问题需要考虑题目的变种或相关知识点,例如不同数字的出现次数、数位统计的其他应用等,帮助用户深入理解问题。</think>### PAT 1049 解题思路(C语言) **题目要求**:计算从1到N的所有整数中,数字1出现的次数。例如,N=12时,1出现的次数为5(1,10,11,12中的1)[^1]。 #### 解决思路 1. **数位分解法**:逐位分析每一位上1出现的次数,累加所有位的贡献。 2. **数学规律**:对于每一位,根据当前位数值、高位和低位决定计算方式: - 当前位为0:贡献由高位决定 - 当前位为1:贡献由高位和低位共同决定 - 当前位≥2:贡献由高位+1决定 #### C语言实现代码 ```c #include <stdio.h> int countDigitOne(int n) { int count = 0; long long factor = 1; // 防止大数溢出 while (n >= factor) { int high = n / (factor * 10); int current = (n / factor) % 10; int low = n % factor; if (current == 0) { count += high * factor; } else if (current == 1) { count += high * factor + low + 1; } else { count += (high + 1) * factor; } factor *= 10; } return count; } int main() { int n; scanf("%d", &n); printf("%d\n", countDigitOne(n)); return 0; } ``` #### 代码说明 1. `factor`表示当前处理的数位权重(1,10,100...) 2. 循环分解每一位,计算其贡献值 3. 处理边界情况(如n=0)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值