解不等式之平方根不等式

对指定的正数n，试求满足以下平方根不等式的正整数；
√m+√(m+1)+√(m+2)+···+√(2*m)>=n

1.说明：
显然不等式左边是m的增函数，因而对于指定的正数n设置m循环，m从1开始递增1取值，对每一个m求和：
s（m）=√m+√(m+1)+√(m+3)+···√(2*m)

如果s(m) < n;
m增1后继续按上式求和判别，直至s>=n时输出不等式的解。

2.程序设计：
（1）.应用循环设计求解；

#include<stdio.h>#include<math.h>void main(){  long i,m;  double n,s,s1;  printf("请输入正数n（n>3）:");    scanf("%lf",&n);    /*输入任意正数*/  m=0;  while(1)  {    m++;    s=0;    for(i=m;i<=2*m;i++)      s+=sqrt(i);    /*对每一个m计算和s*/    if(s>=n)      break;    else       s1=s;     /*为以下注明提供依据*/  }  printf("不等式的解为:m>=%ld\n",m);  printf("注:当m=%ld时，s=%.2f；当m=%ld时，s=%.2f\n",m-1,s1,m,s);  getch();}

（2）.应用递推设计求解；
事实上，可以建立s（m）与s（m-1）之间的递推关系，应用递推简化求解平方根不等式。
对于m-1与m，累加和s（m）与s（m-1）显然满足以下递推关系：
s(m)=s(m-1)-√(m-1)+√(2* m-1)+√(2* m)
初始条件：s（1）=1+√2

因此，前面程序设计中的双循环可简化为单循环，程序效率得以大大提高。

#include<stdio.h>#include<math.h>void main(){  long m;  double n,s,s1;  printf("请输入正数n（n>3）:");    scanf("%lf",&n);  m=1;  s=1.0+sqrt(2);  do  {    m++;    s1=s;    s=s-sqrt(m-1)+sqrt(2*m-1)+sqrt(2*m);  }while(s<n);  printf("不等式的解为:m>=%ld\n",m);  printf("注：当m=%ld时，s=%.2f；当m=%ld时，s=%.2f\n",m-1,s1,m,s);  getch();}

3.程序运行示例及其注意事项：
请输入正数n（n>3）:2017
不等式的解为：m>=140
注：当m=139时，s=2011.83；当m=140时，s=2033.48

注意：以上程序中的“注”对解不等式并不是必要的，只是为了说明不等式解。同时，输入的数不限定为整数，可为任意正数（约定n>3）。