2021年程序设计竞赛基础实训完整版.doc
20 浏览量
2022-12-13
20:53:59
上传
评论
收藏 98KB DOC 举报
程序设计竞赛基本实训 22
1 解不等式
n
m
1
6
1
5
1
4
1
3
1
2
1
1 �������� �
其中 m 为从键盘输入正整数，式中符号为二个“+”号后一种“-”号，即分母能被 3
整除时为“-”。
输入正整数 m，输出满足不等式 n。
测试数据： (1) m=4 (2) m=7
设计要点 1：
式中浮现减运算，导致不等式解也许分段。
设立条件循环，每三项（包括二正一负）一起求和，得一种区间解。
然后回过头来一项项求和，得个别离散解。
为论述以便，记
n
ns
1
6
1
5
1
4
1
3
1
2
1
1)( �������� �
（1） 通过循环知 s(d+1)>m，且 n=d+1 为“-”，可得 n=d 为一种解；
而 n=d+2 时 1.0/(n+3)为“+”，可得 s(d+2)>m;后来各项中，“-”项不大于其前面“+”
项，可知对于 n>d+2 有 s(n)>m 成立。
因而有区间解：n≥d
（2） 在 n<d 时与否有解，逐个求和检查拟定离散解。这一步不能省，否则浮现遗解。
程序设计 1：
// 解不等式：m<1+1/2-1/3+1/4+1/5-1/6+...+-1/n
#include <stdio.h>
void main()
剩余24页未读，继续阅读
资源评论
