算法笔记学习（1）---输出精度、for、冒泡排序

1.如何控制输出精度和小数点

原题网站：点击进入

题目描述:

求一元二次方程ax^2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b^2-4ac>0。

程序中所涉及的变量均为double类型。

输入:

以空格分隔的一元二次方程的三个系数，双精度double类型

输出:

分行输出两个根如下（注意末尾的换行）：

r1=第一个根

r2=第二个根

结果输出时，宽度占7位，其中小数部分2位。

样例输入

1 3 2

样例输出

r1= -1.00
r2= -2.00

代码如下

#include
#include
using namespace std;

int main()
{
    double a,b,c,r1,r2;
    scanf("%lf %lf %lf",&a,&b,&c);
    r1=((-b)+sqrt(b*b-4*a*c))/(2*a);
    r2=((-b)-sqrt(b*b-4*a*c))/(2*a);
    printf("r1=%7.2lf\n",r1);
    printf("r2=%7.2lf\n",r2);

    return 0;
}

在C++中，通过头文件iomanip下的setprecision也可以控制小数点的个数

例子如下

#include
#include
using namespace std;
int main()
{
	double x=1;
	cout<<x<<endl;
	cout<<fixed<<setprecision(3)<<x<<endl;
	cout<<fixed<<setprecision(2)<<x<<endl;
	return 0;
}

第一个：1
第二个：1.000
第三个：1.00

---

2.在C语言中不允许在for语句中的表达式里定义变量，但是C++可以

---

3.冒泡排序

冒泡排序的本质在于交换，即每次通过交换的方式把当前剩余元素的最大值移动到一端，而当剩余元素减少为0时，排序结束。下面举一个例子。

现有一个数组a，其中有5个元素，a[0]=3、a[1]=4、a[2]=1、a[3]=5、a[4]=2，要求把它们按从小到大的顺序排列。下面的过程中，每趟将最大数交换到最右边：

代码实现如下:

#include
using namespace std;

int main()
{
    int a[10]={3,1,4,5,2};
    for(int i=1;i<=4;i++)
    {
        for(int j=0;j<5-i;j++)
        {
            if(a[j]>a[j+1])
            {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    for(int i=0;i<5;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}

4.while(scanf("%d" , &n) != EOF)用于不知道输入大小