#include <vector>
#include <iostream>
#include <cmath>
#include <iterator>
#include <algorithm>
#define SIZE_OF(a) ((sizeof a)/sizeof a[0])
std::vector<int> vi;
std::vector<int> vi_max;
/*
* 月利率% 期限(年)
* 0.63 1年
* 0.66 2年
* 0.69 3年
* 0.75 5年
* 0.84 8年
*/
int type[] = {1, 2, 3, 5, 8};
double rate[] = {0.63, 0.66, 0.69, 0.75, 0.84};
double rate_now = 0;
double rate_max = 0;
void init_rate()
{
for (int i = 0; i < SIZE_OF(rate); i++)
{
rate[i] = rate[i] * type[i] * 0.12 + 1;
}
}
int get_sum(const std::vector<int>& vi)
{
int ret = 0;
for( int i = 0 ; i < vi.size() ; ++i )
{
ret += type[vi[i]];
}
return ret;
}
double get_rate(const std::vector<int>& vi)
{
double ret = 1.0;
for( int i = 0 ; i < vi.size() ; ++i )
{
ret *= rate[vi[i]];
}
return ret;
};
void msg_out(const std::vector<int>& vi, double rate)
{
std::cout << "howto:" << std::endl;
for( int i = 0 ; i < vi.size() ; ++i )
{
std::cout << type[vi[i]] << ' ';
}
std::cout << "\nCurrent interest rate is " << rate << std::endl;
}
void step(std::vector<int> & vi)
{
if (get_sum(vi) == 20 )
{
rate_now = get_rate(vi);
msg_out(vi, rate_now);
if (rate_now > rate_max)
{
vi_max = vi;
rate_max = rate_now;
}
}
else
{
for (int i = 0; i < SIZE_OF(type); ++i)
{
if (vi.size() && i > *vi.rbegin())
break;
if (get_sum(vi) + type[i] <= 20)
{
vi.push_back(i);
step(vi);
vi.pop_back();
}
else
continue;
}
}
}
int main(int argc, char *argv[])
{
init_rate();
vi.reserve(20);
std::cout << "rate list below:" << std::endl;
std::copy(rate, rate + SIZE_OF(rate), std::ostream_iterator<double>(std::cout, "\n"));
step(vi);
std::cout << "------------------------" << std::endl;
msg_out(vi_max, rate_max);
}
您所在位置：
cmdblock
[专家分：570] 发布于 2011-04-20 19:11:00 