1002: 级数求和

1002: 级数求和

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 51   Solved: 36
[ Submit][ Status][ Web Board][ Edit] [ TestData]

Description

已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。

Input

键盘输入 k

Output

屏幕输出 n

Sample Input

1

Sample Output

2

#include "stdio.h"
#include "stdlib.h"
#include "math.h"
#define max 10




int total[1000];//组合的所有
int indexALL=0;

long long sushu[100008];
int sushu_index=2;

void sushubiao(){
    int flag;
    sushu[0]=2;
    sushu[1]=3;
    
    //素数打表
    for(int i=5;iend)return;//表示不够组合那么多个
    temp[index]=num[start];
    ALLsort(num,temp,start+1,end,index+1,k);//即这个组合选择了这个数
    ALLsort(num,temp,start+1,end,index,k);

    
}

int issushu(int n){
    
    for(int i=0;i