1 //1.7最佳存款方案
2 //假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱，他打算在今后的
3 //五年中的每年年底取出1000元，到第五年时正好取完，请算出他存钱时应存入多少
4 #include<iostream>
5 using namespace std;
6 int main()
7 {
8 float m,n;
9 m = 1000/(1+12*0.0063);
10 for(int i = 0;i<4;i++)
11 {
12 n = (m + 1000)/(1+12*0.0063);
13 m = n;
14 }
15 cout<<n;
16 return 0;
17 }
1 //1.8冒泡排序
2 //对N个整数（数据由键盘输入）进行升序排列
3 #include<iostream>
4 using namespace std;
5 int main()
6 {
7 int N;
8 cout<<"请输入整数N："<<endl;
9 cin>>N;
10 int arr[100];
11 for(int i = 0;i<N;i++)
12 {
13 cin>>arr[i];
14 }
15 for(int j = 0;j<N-1;j++)
16 {
17 for(int k = 0;k<N-j-1;k++)
18 {
19 if(arr[k]>arr[k+1])
20 {
21 int temp = arr[k];
22 arr[k] = arr[k+1];
23 arr[k+1] = temp;
24 }
25 }
26 }
27 for(int i = 0;i<N;i++)
28 {
29 cout<<arr[i]<<" ";
30 }
31 return 0;
32 }
1 //1.9折半查找
2 //N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的位置。
3 //若找到，则输出其下标值；反之，则输出“Not be found!”
4 #include<iostream>
5 using namespace std;
6 int main()
7 {
8 int arr[10] = {1,2,3,4,5,6,7,8,9,10};
9 int low = 0;
10 int high = 9;
11 int mid = (low+high)/2;
12 int m;
13 cout<<"请输入要查找的值："<<endl;
14 cin>>m;
15 while(low<mid)
16 {
17 if(m == arr[mid])
18 {
19 cout<<"下标为："<<mid<<endl;
20 break;
21 }
22 else if(m>arr[mid])
23 {
24 low = mid;
25 mid = (low+high)/2;
26 }
27 else if(m<arr[mid])
28 {
29 high = mid;
30 mid = (low+high)/2;
31 }
32 }
33 return 0;
34 }
