9.1 NOIP普及组试题精解(1)
2024-08-31 01:30:12
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(); ; }
最新文章
- UWP VirtualizedVariableSizedGridView 支持可虚拟化可变大小Item的View(一)
- windows环境,idea的Terminal每次输入git命令都要提示输入用户名,密码
- git本地提交到远程仓库命令
- wap页面笔记
- R语言之RCurl实现文件批量下载
- 如何用css做一个细虚线边框表格
- poj 2923 状压dp+01背包
- Malformed POM expected START_TAG or END_TAG not TEXT
- android studio如何开启与禁用版本控制vcs
- 我的JS 类 写法
- Activity设置全屏显示的两种方式及系统自带theme属性解析
- hdu 2209 bfs+状压
- Python future使用
- Cglib动态代理实现方式
- 【学习总结】C-翁恺老师-入门-第3周<;循环>;
- Django 学生信息 添加 功能 遇到的问题.
- 「Vue」JS方法学习
- docker使用示例
- [root]既然sudo 可以暂时获取root权限,那么为何还需要root这个用户呢
- JAVA servlet 上传文件(commons-fileupload, commons-io)