判斷滿足條件的三位數

本題要求實現一個函數,統計給定區間內的三位數中有兩位數字相同的完全平方數(如144、676)的個數。

函數接口定義:

int search( int n );

其中傳入的參數int n是一個三位數的正整數(最高位數字非0)。函數search返回[101, n]區間內所有滿足條件的數的個數。

裁判測試程序樣例:

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

int search( int n );

int main()
{
    int number;

    scanf("%d",&number);
    printf("count=%d\n",search(number));
		
    return 0;
}


/* 你的代碼將被嵌在這裏 */

輸入樣例:

500

輸出樣例:

count=6
int search( int n ){
    int i,d1,d2,d3,m,count=0;
    for(m=10;m<=n;m++)
        for(i=101;i<=n;i++)
        {
            if(i==m*m)
            {
              
                d1=i/1%10;
                d2=i/10%10;
                d3=i/100%10;
                if(d1==d2||d1==d3||d2==d3)
                    count++;

            }
        }
        return count;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章