1. 程式人生 > >NSWOJ-2412 - 沒錯,我就是馬青!

NSWOJ-2412 - 沒錯,我就是馬青!

題目描述
馬青很喜歡這樣的數字
1024,1089,1156
他發現他喜歡的數字有一個規律:為四位數,且個位大於千位,十位大於百位,而且這個數字還是個完全平方數
所以我們稱這樣的數字為馬青開心數
輸入
a b(1000<=a,b<=9999)
多組輸入輸出!!!
輸出
a-b範圍內的馬青開心數
樣例輸入
1023 1025
1088 1089
樣例輸出
1024
1089

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int c,d;
    while(cin>>c>>d)
    {
        int x1=sqrt(c);
        int x2=sqrt(d);
        int g,s,b,q,sum;
        for(int i=x1;i<=x2;i++)
        {
            if(i*i<c)
                continue;
            sum=i*i;
            q=sum/1000;
            b=sum/100%10;
            s=sum/10%10;
            g=sum%10;
            if(g>q&&s>b)
                cout<<sum<<endl;
        }
    }
}