2023.4.19

//1.7最佳存款方案
//假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱，他打算在今后的
//五年中的每年年底取出1000元，到第五年时正好取完，请算出他存钱时应存入多少
#include<iostream>
using namespace std;
int main()
{
    float m,n;
    m = 1000/(1+12*0.0063);
    for(int i = 0;i<4;i++)
    {
        n = (m + 1000)/(1+12*0.0063);
        m = n;
    }
    cout<<n;
    return 0;
}

//1.8冒泡排序
//对N个整数（数据由键盘输入）进行升序排列
#include<iostream>
using namespace std;
int main()
{
    int N;
    cout<<"请输入整数N："<<endl;
    cin>>N;
    int arr[100];
    for(int i = 0;i<N;i++)
    {
        cin>>arr[i];
    }
    for(int j = 0;j<N-1;j++)
    {
        for(int k = 0;k<N-j-1;k++)
        {
            if(arr[k]>arr[k+1])
            {
                int temp = arr[k];
                arr[k] = arr[k+1];
                arr[k+1] = temp;
            }
        }
    }
    for(int i = 0;i<N;i++)
    {
        cout<<arr[i]<<" ";
    }
    return 0;
}

//1.9折半查找
//N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的位置。
//若找到，则输出其下标值；反之，则输出“Not be found!”
#include<iostream>
using namespace std;
int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int low = 0;
    int high = 9;
    int mid = (low+high)/2;
    int m;
    cout<<"请输入要查找的值："<<endl;
    cin>>m;
    while(low<mid)
    {
        if(m == arr[mid])
        {
            cout<<"下标为："<<mid<<endl;
            break;
        }
        else if(m>arr[mid])
        {
            low = mid;
            mid = (low+high)/2;
        }
        else if(m<arr[mid])
        {
            high = mid;
            mid = (low+high)/2;
        }
    }
    return 0;
}