1 递归实现逆序输出整数
1.本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出。
输入格式:
输入在一行中给出1个正整数n。
输出格式:
对每一组输入,在一行中输出n的逆序数。
输入样例:
12345
输出样例:
54321
源代码:
#include <iostream>
using namespace std;
int s=0;
void reverse(int n)
{
if(n>0)
{
s=n%10;
n=n/10;
cout<<s;
reverse(n);
}
}
int main()
{
int n;
cin>>n;
reverse(n);
cout<<endl;
return 0;
}
2 二分查找
2.输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。
输入格式:
输入共三行:
第一行是n值;
第二行是n个整数;
第三行是x值。
输出格式:
输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。
输入样例:
4
1 2 3 4
1
输出样例:
0
2
源代码:
#include <iostream>
#include <algorithm>
using namespace std;
void erfen(int n,int *a,int m)
{
int front=0;
int end=n-1;
int mid;
int i=0;
mid=(front+end)/2;
while(front<end||front==end)
{
++i;
if(a[mid]<m)
front=mid+1;
if(a[mid]>m)
end=mid-1;
if(a[mid]==m)
break;
mid=(front+end)/2;
}
if(a[mid]!=m)
{
cout<<-1<<endl;
cout<<i<<endl;
}
else
{
cout<<mid<<endl;
cout<<i<<endl;
}
}
int main()
{
int n,m;
int a[1000];
cin>>n;
for(int i=0;i<n