C语言-从放弃到入门

来源:互联网 发布:vs能写php 编辑:程序博客网 时间:2024/05/22 11:30

比较n^2与50nlog2(n),n在什么范围内,n^2大于50nlog2(n)?


//这里n^2,在C语言里要么加math.h头文件,要么写成n*n,不能直接写n^2;

//log2(n),加math.h头文件,格式就是log2(n)


代码如下:

#include <stdio.h>#include <stdlib.h>#include <math.h>int main(int argc, char *argv[]) {int i=2;long n1,n2;while(i!=0){n1=pow(i,2);n2=50*i*log2(i);if( n1>n2 ) break;i++;}printf("%ld \n%ld \n%d",n1,n2,i);return 0;}


结果是439,不过书上答案是450左右,用计算器算出确实439;

其实代码质量不好,从2开始计算用时太久了;感觉2分法会用时少些。。。






0 0
原创粉丝点击