NOip 2002 普及組 復(fù)賽 級數(shù)求和

1.原以為是菜題，手到擒來，提交40，附上40分代碼，引以為戒

#include <stdio.h>double s(int n){    int i;    double ans=0;    for(i=1;i<=n;i++)        ans+=1.0/i;    return ans;}int main(){    int k;    int i;    scanf("%d",&k);    i=1;    while(1){        if(s(i)>k)            break;        i++;    }    PRintf("%d/n",i);    return 0;} 

2.看過他人代碼后，發(fā)現(xiàn)，在s函數(shù)這塊太耗時，規(guī)范的反作用。

3.立馬提交AC。

附上AC代碼，編譯環(huán)境Dev-C++4.9.9.2

#include <stdio.h>int main(){    int k;    int i;    double ans;    scanf("%d",&k);    ans=1;    i=1;    while(1){        if(ans>k)            break;        i++;        ans+=1.0/i;    }    printf("%d/n",i);    return 0;}