iT邦幫忙

0

[一天至少一題直到ICPC開賽010]解題:Aleksa and Stack(12/19)

  • 分享至 

  • xImage
  •  

Aleksa and Stack

題目

題目連結點此

題目意思

要求一串數列(n個,且遞增)
且在a2以後的數字*3 不得被前兩數的和整除

ex:

  • n=4 1 . 2 . 5 . 6 ==> (O) 3*5 % (1+2) != 0;6*3 % (2+5) != 0;
  • n=4 1 . 2 . 3 . 4 ==> (X) 3*3 % (1+2) == 0

解題

最直接暴力解==>找一個數列符合條件:

1 . 3 . 5 . 7 . 9........n

完整code請點此

  #include <iostream>

using namespace std;

int main()
{

  int t = 0, n = 0;
  int k = 1;

  cin >> t;
  while (t--)
  {
    cin >> n;
    for (int i = 0; i < n; i++)
    {
      cout << k << " ";
      k = k + 2;
    }
  }
  cout << endl;
  return 0;
}

圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言