1.13.14

標籤：eof   namespace   color   scan   size   條件   std   sizeof   str   

14:求滿足條件的3位元

描述

編寫程式，按從小到大的順序尋找同時符合條件1和2的所有3位元，條件為：
1.該數為完全平方數
2.該數至少有2位元字相同
例如，100同時滿足上面兩個條件。

輸入輸入一個數n，n的大小不超過實際滿足條件的3位元的個數。輸出輸出為第n個滿足條件的3位元(升序)範例輸入

1

範例輸出

100

 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 int k(int n) 7 { 8     int z,a[10]; 9     memset(a,0,sizeof(a));10     while(n>0)11     {12         13         a[n%10]++;14         n/=10;15     }16     sort(a,a+10);17     return a[9];18 }19 bool ss(int n)20 {21     int x=sqrt(n);22     if(x*x==n) return true;23     return false;24 }25 int main()26 {27     int n,x=0,y=1,z;28     scanf("%d",&n);29 30     while(x<n)31     {32         if(k(y)>=2&&ss(y)==true)33         {34             x++;35             z=y;36         }37         y++;38     }39     printf("%d",z);40     return 0;41 }

 

1.13.14