读书笔记之编程之美 - 2.21 只考加法的面试题

最新推荐文章于 2015-01-08 14:52:24 发布

原创最新推荐文章于 2015-01-08 14:52:24 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#读书 #面试 #编程 #system

《编程之美》笔记专栏收录该内容

60 篇文章

订阅专栏

本文探讨了一种整数分解的方法，通过特定规律将任意整数分解为一系列连续整数之和，并给出了一段C++代码实现。文章还讨论了特定数值下分解序列的数量问题。

在纸上多列几个数字就不难发现，所有奇数都能分解成两个这样的数字x/2，x/2+1；如果能被3整除，就能写成x/3-1，x/3，x/3+1这样的；如果除4余2的数字，能写成x/4-1，x/4，x/4+1，x/4+2；等等。

问题1：代码如下

        1: #include 

       2:  

       3: using namespace std;

       4:  

       5: int func(int x)

       6: {

       7:     bool noAnswer = true;

       8:     for (int i = 2; i < x; i++)

       9:     {

        if ((i % 2 == 0 && x % i == i / 2) || (i % 2 == 1 && x % i == 0))

        {

            int num = x / i - i / 2 + 1;

            if (num <= 0)

            {

                break;

            }

            noAnswer = false;

            cout << x << " = ";

            int j;

            for (j = 1; j < i; j++)

            {

                cout << x / i - i / 2 + j << " + ";

            }

            cout << x / i - i / 2 + j << endl;

        }

    }

    if (noAnswer)

    {

        cout << x << " no answer!" << endl;

    }

    return 0;

}

  

int main()

{

    for (int i = 1; i < 129; i++)

    {

        func(i);

    }

    system("pause");

    return 0;

}