суббота, 17 декабря 2016 г.

факультатив 11 класс

1. Дан мас­сив, со­дер­жа­щий 70 целых чисел. Опи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти наи­мень­шее по­ло­жи­тель­ное не­чет­ное число, со­дер­жа­ще­е­ся в мас­си­ве. Га­ран­ти­ру­ет­ся, что в мас­си­ве есть хотя бы одно по­ло­жи­тель­ное не­чет­ное число.
Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из них.



Бей­сикПас­каль
N=70
DIM A(N) AS INTEGER
DIM I, J, M AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
...
END
const
N=70;
var
a: array [1..N] of integer;
i, j , m: integer;
begin
for i:=1 to N do
readln(a[i]);
...
end.
СиАл­го­рит­ми­че­ский язык
#include <stdio.h>
#define N 70
void main(){
int a[N];
int i, j , m;
for (i = 0 ; iscanf("%d", &a[i]);
...
}
алг
нач
цел N=70
цел­таб а [1 : N]
цел i, j, m
нц для i от 1 до N
ввод а [i]
кц
...
кон

В ка­че­стве от­ве­та Вам не­об­хо­ди­мо при­ве­сти фраг­мент про­грам­мы, ко­то­рый дол­жен на­хо­дить­ся на месте мно­го­то­чия. Вы мо­же­те за­пи­сать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (ука­жи­те на­зва­ние и ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер. Free Pascal 2.4) или в виде блок-схемы. В этом слу­чае вы долж­ны ис­поль­зо­вать те же самые ис­ход­ные дан­ные и пе­ре­мен­ные, какие были пред­ло­же­ны в усло­вии.
За­да­ние 25 № 4703
2. Дан мас­сив, со­дер­жа­щий 2016 целых чисел. Не­об­хо­ди­мо найти и вы­ве­сти сумму тех эле­мен­тов этого мас­си­ва, чётность ко­то­рых сов­па­да­ет с чётно­стью мак­си­маль­но­го эле­мен­та.
На­при­мер, в мас­си­ве из 6 эле­мен­тов, рав­ных со­от­вет­ствен­но 2, 3, 1, 5, 6, 4, мак­си­маль­ный эле­мент чётный (6), зна­чит, от­ве­том будет сумма чётных эле­мен­тов этого мас­си­ва 2 + 6 + 4 = 12.
На­пи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния про­грам­му для ре­ше­ния этой за­да­чи. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных пе­ре­мен­ных.




Бей­сикPython
CONST N=2016
DIM A(N) AS INTEGER
DIM I, M, S, P AS INTEGER
FOR I = 1 TO N
  INPUT A(I)
NEXT I

END
# до­пус­ка­ет­ся также ис­поль­зо-
# вание це­ло­чис­лен­ной
# пе­ре­мен­ной m, s, p
a = []
N = 2016
for i in range(0, N):
  a.append(int(input()))

Пас­кальАл­го­рит­ми­че­ский язык
const
  N=2016;
var
  a: array [1..N] of integer;
  i, m, s, p: integer;
begin
  for i:=1 to N do
    readln(a[i]);
  …
end.
алг
нач
  цел N=2016
  цел­таб a[1:N]
  цел i, m, s, p
  нц для i от 1 до N
    ввод a[i]
  кц

кон
Си
#include <stdio.h>
#define N 2016
int main(){
  int a[N];
  int i, m, s, p;
  for (i=0; i    scanf("%d", &a[i]);
  …
  return 0;
}

В ка­че­стве от­ве­та Вам не­об­хо­ди­мо при­ве­сти фраг­мент про­грам­мы, ко­то­рый дол­жен на­хо­дить­ся на месте мно­го­то­чия. Вы мо­же­те за­пи­сать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (ука­жи­те на­зва­ние и ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Free Pascal 2.4). В этом слу­чае Вы долж­ны ис­поль­зо­вать те же самые ис­ход­ные дан­ные и пе­ре­мен­ные, какие были пред­ло­же­ны в усло­вии.
За­да­ние 25 № 10399
3. Дан це­ло­чис­лен­ный мас­сив из 20 эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 10000 вклю­чи­тель­но. Опи­ши­те на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти мак­си­маль­ное зна­че­ние среди трёхзнач­ных эле­мен­тов мас­си­ва, не де­ля­щих­ся на 3. Если в ис­ход­ном мас­си­ве нет эле­мен­та, зна­че­ние ко­то­ро­го яв­ля­ет­ся трёхзнач­ным чис­лом и при этом не крат­но 3, то вы­ве­сти со­об­ще­ние «Не най­де­но».


Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже на при­ме­рах для не­ко­то­рых язы­ков про­грам­ми­ро­ва­ния и есте­ствен­но­го языка. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать не­ко­то­рые из опи­сан­ных пе­ре­мен­ных.









Бэй­сикПас­каль
N=20
DIM A(N) AS INTEGER
DIM I, J, MAX AS INTEGER
FOR I=1 TO N
    INPUT A(I)
NEXT I
...
END
const
    N=20;
var
    a: array [1..N] of integer;
    i, j, max: integer;
begin
    for i:=1 to N do
        readln (a[i]);
    ...
end.
СиАл­го­рит­ми­че­ский язык

#include <stdio.h>
#define N 20
void main () {
    int a[N];
    int i, j, max;
    for (i=0; i<N; i++)
        scanf("%d", &a[i]);
...
}
алг
нач
    цел N=20
    цел­таб a[1:N]
    цел i, j, max
    нц для i от 1 до N
        ввод a[i]
    кц
    ...
кон
Есте­ствен­ный язык
Объ­яв­ля­ем мас­сив A из 20 эле­мен­тов.
Объ­яв­ля­ем це­ло­чис­лен­ные пе­ре­мен­ные I, J, MAX.
В цикле от 1 до 20 вво­дим эле­мен­ты мас­си­ва A с 1-го по 20-й.
...

В ка­че­стве от­ве­та Вам не­об­хо­ди­мо при­ве­сти фраг­мент про­грам­мы (или опи­са­ние ал­го­рит­ма на есте­ствен­ном языке), ко­то­рый дол­жен на­хо­дить­ся на месте мно­го­то­чия. Вы мо­же­те за­пи­сать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (ука­жи­те на­зва­ние и ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Free Pascal 2.4) или в виде блок-схемы. В этом слу­чае Вы долж­ны ис­поль­зо­вать те же самые ис­ход­ные дан­ные и пе­ре­мен­ные, какие были пред­ло­же­ны в усло­вии (на­при­мер, в об­раз­це, за­пи­сан­ном на есте­ствен­ном языке).
За­да­ние 25 № 5949
4. Дан це­ло­чис­лен­ный мас­сив из 40 эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 10 000 вклю­чи­тель­но. Опи­ши­те на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти ко­ли­че­ство пар эле­мен­тов мас­си­ва, в ко­то­рых де­ся­тич­ная за­пись хотя бы од­но­го числа окан­чи­ва­ет­ся на 2. В дан­ной за­да­че под парой под­ра­зу­ме­ва­ет­ся два под­ряд иду­щих эле­мен­та мас­си­ва.
На­при­мер, для мас­си­ва из пяти эле­мен­тов: 16 3 142 55 22 – ответ: 3.
Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже на при­ме­рах для не­ко­то­рых язы­ков про­грам­ми­ро­ва­ния и есте­ствен­но­го языка. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать не­ко­то­рые из опи­сан­ных пе­ре­мен­ных.





Бей­сикPython
CONST N = 40
DIM A (1 TO N) AS INTEGER
DIM I, J, K, AS INTEGER

FOR I = 1 TO N
    INPUT A(I)
NEXT I
...
END
//до­пус­ка­ет­ся также ис­поль­зо­вать
//две це­ло­чис­лен­ные пе­ре­мен­ные j и k
a = []
n = 40
for i in range(0, n):
a.append(int(input()))
...
Пас­кальАл­го­рит­ми­че­ский язык
const
    N = 40;
var
    a: array [1..N] of integer;
    i, j, k: integer;
begin
    for i := 1 to N do
        readln(a[i]);
    ...
end.
алг
нач
    цел N = 40
    цел­таб a[1:N]
    цел i, j, k
    нц для i от 1 до N
        ввод a[i]
    кц
    ...

кон
СиЕсте­ствен­ный язык
#include <stdio.h>
#define N 40
int main() {
    int a[N];
    int i, j, k;
    for (i = 0; i < N; i++)
        scanf("%d", &a[i]);
    ...
    return 0;
}
Объ­яв­ля­ем мас­сив A из 40 эле­мен­тов.Объ­яв­ля­ем це­ло­чис­лен­ные пе­ре­мен­ные I, J, K.
В цикле от 1 до 40 вво­дим эле­мен­ты мас­си­ва A с 1-го по 40-й.


В ка­че­стве от­ве­та Вам не­об­хо­ди­мо при­ве­сти фраг­мент про­грам­мы (или опи­са­ние ал­го­рит­ма на есте­ствен­ном языке), ко­то­рый дол­жен на­хо­дить­ся на месте мно­го­то­чия. Вы мо­же­те за­пи­сать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (ука­жи­те на­зва­ние и ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Free Pascal 2.6) или в виде блок-схемы. В этом слу­чае Вы долж­ны ис­поль­зо­вать те же самые ис­ход­ные дан­ные и пе­ре­мен­ные, какие были пред­ло­же­ны в усло­вии (на­при­мер, в об­раз­це, за­пи­сан­ном на есте­ствен­ном языке).
За­да­ние 25 № 11361
5. Дан це­ло­чис­лен­ный мас­сив из 20 эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 1000 вклю­чи­тель­но. Опи­ши­те на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти мак­си­маль­ное зна­че­ние среди дву­знач­ных эле­мен­тов мас­си­ва, не де­ля­щих­ся на цифру стар­ше­го раз­ря­да. Если в ис­ход­ном мас­си­ве нет эле­мен­та, зна­че­ние ко­то­ро­го яв­ля­ет­ся дву­знач­ным чис­лом и при этом не крат­но цифре стар­ше­го раз­ря­да дан­но­го числа, то вы­ве­ди­те со­об­ще­ние «Не най­де­но».
Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже на при­ме­рах для не­ко­то­рых язы­ков про­грам­ми­ро­ва­ния и есте­ствен­но­го языка. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать не­ко­то­рые из опи­сан­ных пе­ре­мен­ных.

Бей­сикПас­каль
N = 20
DIM A(N) AS INTEGER
DIM I, J, MAX AS INTEGER
FOR I = 1 TO N
INPUT A(I)

END
const
N = 20;
var
a: array [1..N] of ineger;
i, j, max: integer;
begin
for i := 1 to N do
readln(a[i]);

end.
СиАл­го­рит­ми­че­ский язык
#include<stdio.h>
#define N 20
void main()
{
int a[N];
for (i = 0; i < N; i++)
scanf("%d", &a[i]);

}
алг
нач
цел N = 20
цел­таб a[1:N]
цел i, j, max
нц для i от 1 до N
ввод a[i]
КЦ

КОН

Комментариев нет:

Отправить комментарий