原题：（注意uva la上面的题目描述有错误！！） Let x1, x2, …, xm be real numbers satisfying the following conditions: for some integers a and b (a > 0).
Determine the maximum value of x1^p + x2^p + … + xm^p for some even positive integer p. Input
Each input line contains four integers: m, p, a, b (m <= 2000, p <= 12, p is even). Input is correct, i.e. for each input numbers there exists x1, x2, …, xm satisfying the given conditions. Output
For each input line print one number – the maximum value of expression, given above. The answer must be rounded to the nearest integer. Sample Input
1997 12 3 -318 10 2 4 -1 Sample Output
189548 6 中文： 给你m,p,a,b，而且满足图中的两个式子，问你x1^p + x2^p + … + xm^p 最小是多少？
//#include <bits/stdc++.h> #include<iostream> #include<cmath> using namespace std; int main() { ios::sync_with_stdio(false); double m,p,a,b,ans; while(cin>>m>>p>>a>>b) { double x=sqrt(a); double y=-1/x; double ab=a*b; int xx=0,yy=0; for(int i=0;i<m-1;i++) { if(ab>=x) { ab-=a; xx++; } else { ab+=1; yy++; } } ans=xx*pow(x,p)+yy*pow(y,p)+pow(ab/x,p); cout<<(int)(ans+0.5)<<endl; } return 0; }解答： 这题坑了我一下午的时间，首先uva上面的题目描述有错误！！！ 研究了半天，是在不知道是咋回事，看别人的解题报告。了解题的大概意思，结果还是卡住了，呵呵。 思路很简单，既然是让你找最后式子的最大值，而且p是一个偶数，那么就让xi尽量取根号a即可。不过程序不能简单粗暴的写，否则会过不去。计算取多少个根号a要用循环的减去，这样才能满足精度要求。
