9.1 NOIP普及组试题精解(1)

9-1 series1.c

 #include <stdio.h>
 int main()
 {
     float s=0.0,k;
     int n;
     printf("输入数字k(1~15):");
     scanf("%f",&k);
     n=;
     do{
         n++;
         s+=1.0/(float)n;
     }while(k>=s);
     printf("n=%d\n",n);
     getch();
     ;
 }

9-2 series2.c

 #include <stdio.h>
 #define MAXN 100    //数组最大下标值
  }, s[MAXN] =
 {
 };    //dec保存n的倒数,s保存结果值
 int calc(int k)
 {
    ;
    s[] = s[] = ;
    do
    {
       n++;
       dec[] =  / n;
       residue =  % n;    //余数
       ; i < MAXN; i++)    //求1/n
       {
          div = residue * ;    //将余数扩大10倍
          residue = div % n;    //得到余数
          dec[i] = div / n;    //保存商
       }
       //计算sn
       div = ;
       carry = ;    //进位
       ; i >= ; i--)    //从低位开始逐位相加
       {
          div = dec[i] + s[i] + carry;    //累加一位和进位值
          carry = div / ;    //进位
          s[i] = div % ;    //保留一位数
       }
       s[] = s[] + carry;    //加进位(K最大为15,b[0]保存10位数
    }
    ] *  + s[] < k);
    return n;
 }
 int main()
 {
    int k, n;
    printf("输入数字k(1~15):");
    scanf("%d", &k);
    )
    {
       printf("n=2\n");
       getch();
       ;
    } else
    {
       n = ;
       n = calc(k);
    }
    printf("n=%d\n", n);
    getch();
    ;
 }

9-3 prime.c

 #include <stdio.h>
 #define  MAXN  20
 char N, K;    //N保存整数个数，选M个数相加
 int iCount, Sum;
 int Num[MAXN];    //保存输入的MAXN个数
 ];    //保存1~10000之间的数，若下标为素数，则元素值为1
 ];    //保存素数
 int List[MAXN];    //保存列表
 void GenPrime() //用筛选法将2~10000之间的素数选出来
 {
    ;
    Flag[] = Flag[] = ;
    ; i <= ; i++)    //初始化数组
       Flag[i] = ;
    ; i <= ; i++)
    {
       )    //
       {
          Prime[s++] = i;    //保存第s个素数为i
          j =  * i;
          )
          {
             Flag[j] = ;
             j = j + i;    //将i的倍数筛选掉
          }
       }
    }
 }
 void IsPrime(int s)
 {
    ;    //flag若为0，表示flag是素数
    )    //小于10000,直接判断是否为素数
    {
       if (Flag[s])    //若s是素数
          iCount++;    //增加计数器
    }
    else    //若累加和大于10000,需单独判断是否为素数
    {
       i = ;
       while (Prime[i] * Prime[i] < s)    //s大于Prime[i]的平方
       {
          )    //若s能被某个素数整除
          {
             flag = ;    //表示s不是素素
             break;    //退出循环
          }
          i++;
       }
       )    //若是素数
          iCount++;    //累加素数计数器
    }
 }
 void Try(int d, int pre)    //在N个数据中查找
 {
    int i;
    for (i = pre; i < N - (K - d); i++)
    {
       Sum += Num[i];    //累加整数
       List[d - ] = i;
       if (d == K)    //若累加的整数个数等于K个
          IsPrime(Sum);    //调用函数判断Sum是否为素数
       else    //若不等于K个
          Try(d + , i + );    //递归调用，累加下一个整数
       Sum -= Num[i];    //回溯，减去前1个整数
    }
 }
 int main()
 {
    int i;
    FILE *fp1, *fp2;
    if ((fp1 = fopen("prime.in", "r")) == NULL)
    {
       printf("不能打开文件!\n");
       exit();
    }
    fscanf(fp1, "%d%d\n", &N, &K);
    ; i < N; i++)    //逐个输入N个数
       fscanf(fp1, "%d", &Num[i]);
    fclose(fp1);
    iCount = ;    //计数器
    Sum = ;    //累加和清0
    GenPrime();    //调用函数生成素数，保存在数组p中
    Try(, );    //反复查找
    if ((fp2 = fopen("prime.out", "w")) == NULL)
    {
       printf("不能打开文件!\n");
       exit();
    }
    printf("%d\n", iCount);  //输出结果数量
    fprintf(fp2, "%d\n", iCount);
    fclose(fp2);
    getch();
    ;
 }