1

ベクトルから次のうちどれが平方数であるかを確認し、平方数のみで別のベクトルを作成する必要があります。例：（4,15,6,25,7,81）2番目は（4,25,81）になります）。

2x2 = 4 5x5=25および9x9=81であるため、4,25,81

私はこのように始めました：

{

    int A[100],n,r,i;
    cout<<"Number of elements=";
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cout<<"A["<<i<<"]=";
        cin>>A[i];
    }
    for(i=1;i<=n;i++)
        {
            r=sqrt(A[i]);
            if(r*r==A[i])


    }

return 0;

}

でもどうやって続けるのかよくわからない

4

2 に答える 2

4

そのためのアルゴリズムがあります：

std::copy_if(inputs.begin(), inputs.end(), std::back_inserter(squares),
   [](int N) {int s=(int)sqrt(N); return s*s==N; });

intからに変更するかunsigned、すぐに負の数に戻るなど、少し詳しく説明することをfalseお勧めします (整数だけでなく複素数を使用する場合を除きます)。

于 2012-12-08T17:06:00.797 に答える
0

ユーザーが入力する整数の数、または実際に正方形になる数が事前にわからないため、おそらく動的配列割り当てを使用する必要があります (または、std::vector などのコンテナーを使用することをお勧めします)。

int A[],n,r,i, numSquares = 0;
cout<<"Number of elements=";
cin>>n;

if(n>MAX_NUMBERS) {
  // error: user wants to enter too many integers
}

A = new[n];  // dynamically allocate array

for(i=0;i<n;i++)  // array indexing ranges from 0 to n-1
{
    cout<<"A["<<i<<"]=";
    cin>>A[i];
}
for(i=0;i<n;i++)
{
    r=sqrt(A[i]);
    if(r*r!=A[i]) {  // A[i] is not a square, "erase" it
      A[i] = INT_MAX;
    } else {
      ++numSquares;  // A[i] is a square, leave it alone
    }
}

// collect all squares not "erased" in a new array
int squares[] = new int[numSquares], j=0;
for(int i=0; i<n; i++)
  if(A[i]!=INT_MAX)
    squares[j++] = A[i];

delete [] A;
delete [] squares;
于 2012-12-08T17:02:45.153 に答える