1.2.2.1. n , .. , Ai < Ai+1 < Ai+2 .. . , - .
:
1 5 1 2 3
:
1.2.2.2. n , .. , Ai < Ai+1 > Ai+2 .. Ai > Ai+1 < Ai+2 , - .
:
1 5 1 2 3
:
1.2.2.3. n ( )
:
:
1.2.2.4. n ( )
:
:
1.2.2.5. n . , - .
:
1 5 1 2 -3
:
1.2.2.6. n , 21, . , - .
:
1 5 14 2 3
:
1.2.2.7. n () , , 5. . , - .
:
2 5 1 2 3 7 3 1 2
:
1.2.2.8. n () , , 5, . , - .
1.2.2.9. n ().
:
:
13 5 1
1.2.2.10. n . , - .
:
2 5 1 2 3 7 3 2 2
:
1.2.2.11. . ( ). 1000.
.
:
:
.
|
|
1.2.3.1. . , ai=ai-1+ ai-2. ai aj. , n an. i ai, j aj, n.
:
:
1.2.3.2. a1, a2,...ai,... , , . , a1, a2, a3 an, n<=1000000000.
:
:
1.2.3.3. . n 1 n.
:
:
1.2.3.4. . n 1 n: , .. .
:
:
1 10 2 2 2 2 2 2 1 1
1.2.3.5. . n . ai , bi . . .
:
:
1.3.
.
, .
.
, . , , , () . ( ). . []. . * .
( . ).
.
, , , , , , NULL, .
1.
N . k1 k2 (1 <= k1 <= k2 <= N) k1- k2- .
.
.
.
// C++
# include <iostream>
# include <cstdlib>
using namespace std;
const int N = 10000;
int main () //
{
setlocale (LC_ALL, "RUS");
cout << " ." << endl;
cout << " , ." << endl;
int a [N], n;
cin >> n;
for (int i=0; i < n; i++)
cin >> a [i];
|
|
cout << " : ";
int k1, k2;
cin >> k1 >> k2;
k1--, k2--;
for (int i=k1, j=k2; i < j; i++, j--)
swap (a [i], a [j]);
for (int i=0; i < n; i++)
cout << a [i] << " ";
cout << endl;
system ("PAUSE");
return 0;
}
// C#
using System;
class Program
{
static void Main (string [] args)
{
Console.WriteLine (" .");
Console.WriteLine (" , .");
int n = int.Parse (Console.ReadLine ());
int [] a = new int [n];
string ss = Console.ReadLine (); //
string [] s = ss.Split (' '); //|
for (int i=0; i < n; i++)
a [i] = int.Parse (s [i]);
Console.WriteLine (" : ");
int k1 = int.Parse (Console.ReadLine ());
int k2 = int.Parse (Console.ReadLine ());
k1--, k2--;
for (int i=k1, j=k2; i < j; i++, j--)
{
int temp = a [i];
a [i] = a [j];
a [j] = temp;
}
for (int i=0; i < n; i++) //
Console.Write (a [i] + " ");
Console.ReadKey ();
}
}
2.
0 999 .
.
// C++
# include <iostream>
# include <cstdlib>
using namespace std;
const int N = 1000;
int main ()
{
setlocale (LC_ALL, "RUS");
cout << " ." << endl;
cout << " ." << endl;
int * a, n;
cin >> n;
a = new int [n];
srand (time (0));
for (int i=0; i < n; i++)
a [i] = rand () % N;
for (int i=0; i < n; i++)
cout << a [i] << " ";
cout << endl;
system ("PAUSE");
return 0;
}
// C#
using System;
class Program
{
static void Main (string [] args)
{
Console.WriteLine (" .");
Console.WriteLine (" .");
int n = int.Parse (Console.ReadLine ());
int [] a = new int [n];
//
Random rnd = new Random(DateTime.Now.Millisecond);
//
for (int i=0; i < a.GetLength (0); i++)
a [i] = rnd.Next ();
// GetLength(i) i-
for (int i=0; i < n; i++) //
Console.Write (a [i] + " ");
Console.ReadKey ();
}
}