pta基础编程题目集7/8/9

最新推荐文章于 2025-07-12 10:04:34 发布

原创最新推荐文章于 2025-07-12 10:04:34 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

笔记专栏收录该内容

3 篇文章

订阅专栏

本文探讨了如何判断一个数是否为完全平方数的方法及其编程实现，并分享了一个简单的阶乘计算函数，同时讨论了常见错误及解决方案。

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

7.统计某类完全平方数

主要难点我认为在于怎样判断该整数是否能被开根

先后尝试了三种方法：

if (sqrt(N)==(int)sqrt(N)) 该方法或许可行，但可能会由于十进制转二进制会有误差所以不行。
double a; a=sqrt(N); if(a*a==N) 已证实该方法不行，但我也不太清楚为什么不行，如果有看到的大佬可以帮忙解答一下。
if (round(sqrt(N),6)==int(sqrt(N))) 据大佬所说该方法更加精确了，但由于测试数据不多，我也看不出什么区别。

int IsTheNumber ( const int N )
{
	int b[10]={0},c;
	if(sqrt(N)==(int)sqrt(N)
	{
		c=N; 
    while(c>0)
    {
    	int i=c%10;
    	b[i]++;
    	if(b[i]==2)
    	{
    		return 1;
    		break;
    	}
    	c=c/10;
	}
	}
	return 0;
}

8.简单阶层计算

问题主要出在while的判断条件上，在debug之前我给写成了i>0

int Factorial( const int N )
{
	int i=N,S=N;
	if(N==0)
	return 1;
	else if(N<0)
	return 0;
	else
	{
		while(i>1)
		{
			S=S*(i-1);
			i--;
		}
		return S;
	} 
}

9.统计个位数字

跟第七道题差不多，思路一样

a[10]={0}

int Count_Digit ( const int N, const int D )
{
	int a[10]={0};
	int t=N;
	int i;
	if(t<0)
	t=t*(-1);
	if(t==0)
	return 1;
	while(t>0)
	{
		i=t%10;
		a[i]++;
		t=t/10;
	}
	return a[D];
}