C++編程實戰入門篇：歐德斯-施特勞斯猜想(嵌套循環)

輸入

一行一個不超過100的整數n

輸出

一行一個整數S表示有多少組解符合猜想

樣例輸入

<code>5/<code>

樣例輸出

<code>2/<code>

提示

符合歐德斯猜想的2組解分別是4/5=1/2+1/4+1/20和4/5=1/2+1/5+1/10。

參考程序

<code>#include <bits>
using namespace std;
int main()
{
  int x=0,n;
  cin>>n;\t
  for(int i=1;i<=100;i++)
  {
  \tfor(int j=1;j<=100;j++)
  \t{
  \t  for (int k=1;k<=100;k++)
  \t  {
\t    if((j*k+i*k+i*j)*n==4*i*j*k)//表達式兩邊放大n倍，轉成整數
  \t\t{
  \t\t  if(i\t\t    x++;
\t\t}
\t  }
    } 

  }
  cout<  return 0;
}/<bits>/<code>

輸入5運行結果