ACM程序设计书中题目--T(次方问题)

题目简述：给一组数据a,b,寻找一个数c,使c的b次方最靠近a。

解题思路：

1、最先考虑到的思路就是从1开始，找其b次方，压入动态数组，然后每一次与a进行比较。

2、该思路行得通。所以当某一个数的b次方大于或等于a，即停止循环。若想等直接输出该数，若不想等，则比较其之前的一个数和该数哪个更接近a，输入更接近a的数。

解题思路：

这道题也是比较简单，用STL中的vector比较容易的就做出来了。因为数据比较小，所以不需要考虑太多问题。对于这样一个看起来比较简单的题，也强化了vector的使用。A了题也很开心。

源代码：

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int a,b;
    while (cin>>a>>b)
    {
        if (a==0&&b==0)
        break;
        int i,c,e=1;
        vector <int>d;
        d.push_back(0);
        for (c=1;;c++)
        {
            for (i=0;i<b;i++)
            e=e*c;
            d.push_back(e);
            if (e==a)
            {
            c=c;
            break;
            }
            if (e>a&&d[c]-a>a-d[c-1])
            {
                c=c-1;
            break;
            }
            if (e>a&&d[c]-a<a-d[c-1])
            {
                c=c;
                break;
            }
            e=1;
        }
        cout<<c<<endl;
    }
    return 0;

}