Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 07.02.2019
Сообщений: 1
1

Написать программу определения количества 2*N -значных билетов

21.04.2019, 18:17. Показов 1313. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Написать программу определения количества 2*N -значных билетов, у которых сумма первых N десятичных цифр равна сумме N последних десятичных цифр; при этом N -произвольное натуральное число.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.04.2019, 18:17
Ответы с готовыми решениями:

Написать программу, определяющую сумму n-значных чисел
Написать программу, определяющую сумму n-значных чисел, содержащих только нечетные цифры....

Составить программу определения количества отрицательных элементов
Составить программу определения количества отрицательных элементов кратных трем и в диагоналях...

Разработайте программу для определения количества помидоров
х родственников собрали помидоры, поровну, по дороге потеряли часть помидоров, принесли вдвое...

Составить программу определения количества положительных и отрицательных элементов матрицы А(3х4)
1)Составить прогу определения кол-ва положительный и отрицательных элементов матрицы А(3х4).Среди...

2
Эксперт Pascal/Delphi
6810 / 4567 / 4819
Регистрация: 05.06.2014
Сообщений: 22,438
29.04.2019, 12:33 2
Найдено в сети.
Где-то есть неточность.
Вики утверждает, что для n=3 55252 варианта билета. Программа выдаёт на 1 меньше.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
var
  N: integer; 
  i, Perenos: integer; 
  A: array[1..200] of integer; 
  Sum1, Sum2: Longint; 
  Count: Longint; 
  Flag_Continue: boolean;
 
begin
  WriteLn('Введите число знаков N :');
  Readln(N);
  for i := 1 to 2 * N do 
    A[i] := 0;
  Count := 0; 
  Flag_Continue := true; 
  while Flag_Continue do 
  begin
    Sum1 := 0; 
    for i := 1 to N do 
      Sum1 := Sum1 + A[i];
    Sum2 := 0; 
    for i := 1 to N do 
      Sum2 := Sum2 + A[i + N];
    if Sum1 = Sum2 then 
    begin
    //  writeln(sum1, sum2);
      Count := Count + 1;
    end;
    Perenos := 1; 
    for i := 2 * N downto 1 do 
    begin
      A[i] := A[i] + Perenos; 
      Perenos := A[i] div 10; 
      if Perenos <> 0 then 
        A[i] := A[i] mod 10 
      else 
        break;
    end; 
    Flag_Continue := false; 
    for i := 1 to 2 * N do 
      if A[i] <> 9 then 
        Flag_Continue := true;
  end; 
  WriteLn('Всего "счастливых" билетиков: ', Count:1); 
end.
0
Модератор
9867 / 5235 / 3306
Регистрация: 17.08.2012
Сообщений: 16,006
03.05.2019, 01:36 3
Проще можно. Вот до N = 6 (если N больше 6, то результат в longint не помещается):
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
const
  m = 6;
 
var
  i, k, n, t: longint;
  d: array[0..9*m] of longint;
 
begin
  repeat
    write('N in [1..', m, '];  N = ');
    readln(n)
  until n in [1..m];
  k := 10;
  for i := 2 to n do k := k * 10;
  for i := k - 1 downto 0 do
    begin
      k := 0;
      t := i;
      repeat
        k := k + t mod 10;
        t := t div 10
      until t = 0;
      inc(d[k])
    end;
  k := 0;
  for i := 0 to 9 * n do k := k + sqr(d[i]);
  write('Lucky tikets: ', k);
  readln
end.
И это ещё далеко не оптимальный вариант. Самый оптимальный вариант, по моему мнению, это подсчёт через производящие функции.
0
03.05.2019, 01:36
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.05.2019, 01:36
Помогаю со студенческими работами здесь

Составьте программу для определения количества дней в году, введённом с клавиатуры
Составьте программу для определения количества дней в году, введённом с клавиатуры.

Написать функцию для определения количества пар соседних элементов одномерного массива
Написать функцию для определения количества пар соседних элементов одномерного массива, имеющих...

Блок-схема прораммы определения количества счастливых билетов
Пожалуйста помогите правильно составить или укажите ссылку на блок-схему программы определяющей...

Составить программу определения количества элементов массива
Уважаемые господа программисты помогите пожалуйста сделать пару задачек: 1) Составить программу...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru