【刷题笔记3】

笔记3

1. 输出小数位数控制。（自动四舍五入，不够就自动补0）

double a=123.456;
cout<<fixed<<setprecision(2)<<a;

2. 递归题目的记录

（1）：n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

#include <iostream>
using namespace std;
int digui(int x,int y)
{
    if(x==1||y==1)//只有一行或者一列的时候，就有x+y种方法
    return x+y;    //否则就往上或者往下走一步。
    return digui(x-1,y)+digui(x,y-1);
}

int main() {
    int m,n;
    cin>>n>>m;
    cout<<digui(m,n);

}

3. 一种特殊的进制转换

作用相当于是:输出a*pow(2,24); 也就相当于，这个数转换成二进制后，在后面多了24个0.

    long long int a, b, c, d;
    char ch;//ch替换'.'
    long long int num;
 
    while (cin>>a>>ch>>b>>ch>>c>>ch>>d) {
        cin >> num;
        cout << (a << 24) + (b << 16) + (c << 8) + d << endl;
        a = num >> 24;
        num = num - (a << 24);
        b = num >> 16;
        num = num - (b << 16);
        c = num >> 8;
        d = num - (c << 8);
        cout << a << "." << b << "." << c << "." << d << endl;
    }

4. 判断是否是素数的简单函数

bool sushu(int x)
{
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		return false
	}
	retrun true;
}

5. 矩阵相乘的核心：
   a1[x][y]，a2[y][z]。 思想：最后输出的矩阵是x*z的，所以计算的时候，先循环x和z，在里面循环y。

    int num=0;
    for(int i=0;i<x;i++)
    {
        for(int k=0;k<z;k++)
        {

            for(int j=0;j<y;j++)
            {
                num=num+a1[i][j]*a2[j][k];

            }

            a3.push_back(num);
            num=0;
        }
    }

6. 非常经典、简单的排序方法（按照大小，升序降序都可以）

#include <iostream>
using namespace std;
int main() {
    int a1[5]={1,8,7,9,3};
    for(int i=0;i<sizeof(a1)/sizeof(int);i++)
    {
        for(int j=i+1;j<sizeof(a1)/sizeof(int);j++)
        {
            if(a1[i]>a1[j])
            swap(a1[i],a1[j]);//大了就往后放
        }
    }
    for(auto t:a1)
    cout<<t;//输出结果为：1 3 7 8 9 
}