PTA基础编程题目集6-7

最新推荐文章于 2022-03-29 20:43:55 发布

万万没想到，我竟要搬砖

最新推荐文章于 2022-03-29 20:43:55 发布

阅读量191

点赞数 1

分类专栏： PTA基础编程题目集笔记

本文链接：https://blog.csdn.net/weixin_52652567/article/details/119649648

版权

完全平方数数字匹配算法实现条件判断代码优化

关键词由CSDN通过智能技术生成

PTA基础编程题目集笔记专栏收录该内容

27 篇文章 4 订阅

订阅专栏

前提：这篇！！！划重点！！！时间复杂度！！！

6-7 统计某类完全平方数 (20 分)

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。

函数接口定义：

int IsTheNumber ( const int N );

其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>

int IsTheNumber ( const int N );

int main()
{
    int n1, n2, i, cnt;

    scanf("%d %d", &n1, &n2);
    cnt = 0;
    for ( i=n1; i<=n2; i++ ) {
        if ( IsTheNumber(i) )
            cnt++;
    }
    printf("cnt = %d\n", cnt);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

105 500

输出样例：

cnt = 6

代码见下：


int IsTheNumber ( const int N )
{
    int flag=0;
    int t[11];
    int i,p,j,nt;
    /*
    用来判断是不是完全平方数的部分
    */
    if(N==(int)sqrt(N)*(int)sqrt(N)) 
	{
        nt = N;
       /* for(i=0;i<11;i++) 
		{
            t[i]=0;
        }*/
        p=0;

        for(i=0;nt;i++) 
		{

            t[i] = nt%10;
            nt/=10;
            p++;
        }
		/*
		用来判断是否有至少两位相等的部分
		*/
        for(i=0;i<p;i++) 
		{
            for(j=p-1;j>i;j--) 
			{
                if(t[i]!=t[j])
				{
                    continue;
                }
                else 
				{
                    flag = 1;
                    break;
                }
            }
        }
    }
    return flag;
}

555，想找个富婆，天天给我买炸鸡，但什么也不图我，还不用我努力，只要我快乐的活着就好。

斯哈斯哈，老天！给我富婆！我愿意飞机场一辈子！！！看看我，老天！！！