PAT A1104

如果采用单纯的暴力枚举,会出现超时问题,可以跟绝递推来找出来规律;

代码如下:

#include
#include
#include
#include
#include
using namespace std;
const int maxn=100100;
double data[maxn];
int mem[maxn];
int main(){
    int n;
    double sum=0.0;
    scanf("%d",&n);
    for(int i=0;i

你可能感兴趣的:(数据结构,算法,c++)