1.
, () . .
. , .
#include <iostream.h>
#include <iomanip.h>
#include <math.h>
main()
{ const int n=10;
int i,j,k,max,min,tmp,m[n]={6,3,1,5,9,-1,-9};
max=m[0];
min=m[0];
for(i=0;i<n;i++)
{ if(m[i]>max)
{ max=m[i]; j=i; }
if(m[i]<min)
{ min=m[i]; k=i; }
}
tmp=m[k];
m[k]=m[j];
m[j]=tmp;
cout<<min<<max;
}
2. .
min max , , . , min (max) (), , . , . , limits.h float.h .
,
#include <iostream.h>
#include<iomanip.h>
#include<limits.h>
#include<float.h>
main()
{cout<<"LONG_MIN "<<LONG_MIN<<"LONG_MAX "<<LONG_MAX<<endl;
cout<<"FLT_MIN "<<FLT_MIN<<"FLT_MAX "<<FLT_MAX<<endl;
cout<<"DBL_MIN "<<DBL_MIN<<"DBL_MAX "<<DBL_MAX<<endl;
cout<<"LDBL_MIN "<<LDBL_MIN<<"LDBL_MAX "<<LDBL_MAX<<endl;
cout<<"FLT_DIG "<<FLT_DIG<<"FLT_EPSILON "<<FLT_EPSILON<<endl;
#include <iostream.h>
#include <iomanip.h>
#include <math.h>
#include <float.h>
main()
{ const int n=10;
double i,j,k,max,min,tmp,m[n]={6.,3.,1.,5.,9.,-1.,-9.};
min=DBL_MAX;
for(i=0;i<n;i++)
{ if(m[i]>0 && m[i]<min)
min=m[i];
}
cout<<min;
}
3.
1. m c i 0 n-1 i, , m[i]>m[i+1]. m[i] m[i+1] m[i+1] . . . 0, 1 . .
|
|
#include <iostream.h>
#include <iomanip.h>
#include <math.h>
main()
{int i,j,n,k,max,min,tmp,m[10]={6,3,1,5,9,-1,-9,7,2,0};
n=10;
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
if(m[j]>m[j+1])
{ tmp=m[j];
m[j]=m[j+1];
m[j+1]=tmp; }
for(i=0;i<n;i++)
cout<<setw(3)<<m[i];
}
2. . n2. , . , .
#include <iostream.h>
#include <iomanip.h>
#include <math.h>
main()
{ const int n=10;
int i,j,k,tmp,m[n]={6,3,1,5,9,-1,-9,7,2,0};
i=1;
while(i>0)
{ i=0;
for(j=0;j<n-1;j++)
if(m[j]>m[j+1])
{ tmp=m[j];
m[j]=m[j+1];
m[j+1]=tmp;
i=1;
}
}
for(i=0;i<n;i++)
cout<<setw(3)<<m[i];
}
4.
. , , , . , , , . , log2n, n .
#include<iostream.h>
#include<iomanip.h>
#include<conio.h>
void main()
{ clrscr();
const int n=9;
float m[n]={1,2,3,4,5,6,7,8,9};
float x;
int end=1;
cin>>x;
int i=0,j=n,k;
while (j>i && end!=0)
{ k=(i+j)/2;
if(m[k]>x)
j=k;
else if(m[k]<x)
i=k;
else end=0;
}
if(end==0) cout<<k;
else cout<<"no"<<endl;
}
1. . , .
2.
3. n . , .
4.
5. , .
6. , .
7.
8. .
9. .
10. .
|
|
11. 0 9.
12. b. , b.
13. b. b.
14. b. b.
15. b. , b , .
16. m n . m+n
17. , . . , . .. .
18. , : ; , ( ), ..
19. , : n ; (n+1)- n , (n+1) , ..
20. , , .
21. , . .
22. , . .
23. , , . .
24. , , . .
25. - . . , . , .