You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
52 lines
679 B
52 lines
679 B
11 months ago
|
|
||
|
int main()
|
||
|
{
|
||
|
//newline=10;
|
||
|
int i;
|
||
|
int sum;
|
||
|
int a[10];
|
||
|
sum=0;
|
||
|
//m = 1478;
|
||
|
//int t;
|
||
|
i=0;
|
||
|
while(i<10)
|
||
|
{
|
||
|
a[i]=i+1;
|
||
|
i=i+1;
|
||
|
}
|
||
|
int x;
|
||
|
int high;
|
||
|
int low;
|
||
|
int mid;
|
||
|
int n;
|
||
|
n=10;
|
||
|
x=getint();
|
||
|
high=n-1;
|
||
|
low=0;
|
||
|
mid=(high+low)/2;
|
||
|
while(a[mid]!=x && low < high)
|
||
|
{
|
||
|
mid=(high+low)/2;
|
||
|
if(x<a[mid])
|
||
|
high=mid-1;
|
||
|
else
|
||
|
{
|
||
|
low = mid +1;
|
||
|
}
|
||
|
|
||
|
}
|
||
|
|
||
|
if(x==a[mid])
|
||
|
putint(x);
|
||
|
else
|
||
|
{
|
||
|
x = 0;
|
||
|
putint(x);
|
||
|
}
|
||
|
|
||
|
x = 10;
|
||
|
putch(x);
|
||
|
|
||
|
return 0;
|
||
|
}
|