小数（实数）二分

一元三次方程的解

题目描述

有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。 

提示：记方程f(x)=0，若存在2个数x1和x2，且x1<x2,若f(x1)*f(x2)<0，则在(x1，x2)之间一定有一个根。

输入描述

一行，4个实数A，B，C，D。

输出描述

一行，三个实根，并精确到小数点后2位。

#include<iostream>
#include<iomanip>
#include<cmath> 
#include<string>
#include<algorithm> 
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<stack>
using namespace std;
double a,b,c,d; 
double f(double x){
	return a*x*x*x+b*x*x+c*x+d; 
}
int main(){
	cin>>a>>b>>c>>d;
	for(int i=-100;i<=100;i++){
	     double	l=i;
	     double r=i+1;
		 if(f(l)==0){
		 	printf("%.2lf ",l);
		 } 
		 else if(f(l)*f(r)<0){
		 	while(fabs(r-l)>0.0001){
		 		double mid=(l+r)/2;
		 		if(f(l)*f(mid)<0){
		 			r=mid;
				 }
				 else{
				 	l=mid;
				 }
			 }
			 printf("%.2lf ",l);
		 }
	}
      
      return 0;
}

#include<iostream>
#include<iomanip>
#include<cmath> 
#include<string>
#include<algorithm> 
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<stack>	
using namespace std;
int n,m,a[1029][1029],h;
int main(){
   cin>>m;
   n=pow(2,m);
   a[1][1]=1;
   for(int k=0;k<m;k++){
       h=pow(2,k);
       for(int i=1;i<=h;i++){
           for(int j=1;j<=h;j++){
               a[i][j+h]=a[i][j]+h;
           }
       }
       for(int i=1;i<=h;i++){
           for(int j=1;j<=h;j++){
               a[i+h][j+h]=a[i][j];
               a[i+h][j]=a[i][j+h];
           }
       }
   }
       for(int i=1;i<=n;i++){
           for(int j=1;j<=n;j++){
               cout<<a[i][j]<<" ";
           }
           cout<<endl;
       }
   
	return 0; 
}