Java教程

PAT基础编程题目集

本文主要是介绍PAT基础编程题目集,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
解题思路:这道题首先判定完全平方数,这很好判断,但是有要求有两位数字相同,所以需要逐个取出各个位置的数字,使用标志数组标记每种数字出现的个数,最后利用循环判断标记数组是否有元素值大于等于2,即代表至少有两个数字相同

int IsTheNumber ( const int N )
{
    int n = N;
    int m = sqrt(N);//开平方
    int a;
    int flag[10] = {0};//标志数组
    
    if(m * m == N)
    {
        //计算该数的所有位数
        while(n != 0)
        {
            a = n % 10;//取出个位数0~9
            flag[a]++;
            n = n/10;
        }
        
        for(int i = 0; i <= 9; i++)
        {
            if(flag[i] >= 2)
            {
                return 1;
             }
         }
    }
    
    return 0;
}
这篇关于PAT基础编程题目集的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!