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

счастливый билет

19.04.2012, 03:08. Показов 1447. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Написать программу определения количества 2N -значных "счастливых" билетов, у которых сумма первых N цифр равна сумме последних N цифр;

Добавлено через 55 минут
лучшую не подскажите

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
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 Count := Count + 1; 
 
     
     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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.04.2012, 03:08
Ответы с готовыми решениями:

Счастливый билет
Даны 2 положительных 3-значных числа a и c. Если сумма чисел числа a равна сумме чисел числа c,...

счастливый билет.
доброе время суток. задача: вывести поэкранно в четыре столбца счастливые числа от 000000 до...

счастливый билет
1) Билет называют счастливым,если в его номере сумма первых двух цифр равна сумме последних двух...

Счастливый билет
Используя коды чисел, решите задачу о проверке «счастливого» билета. Номер билета вводится с...

1
Почетный модератор
64304 / 47599 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
19.04.2012, 12:34 2
Есть такой способ, основанный на том что для первой половины числа вычисляются все возможные суммы цифр и количество способов их получения. Каждому соответствует столько же способов во второй половине, поэтому возводим в квадрат и суммируем.
Работает от 1 до 6.
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
uses crt;
{функция подсчета цифр в числе}
function sum(n:integer):integer;
var x:integer;
begin
x:=0;
while(n>0)do
 begin
  x:=x+n mod 10;
  n:=n div 10;
 end;
sum:=x;
end;
var n,i,t,max,res:longint;
    a: array[0..100] of integer;{массив количеств получения каждой суммы}
begin
clrscr;
write('Введите половину количества цифр n=');
readln(n);
max:=1; {определим максимальное число для разряда n(99,999,9999...)}
for i:=1 to n do
max:=max*10;
max:=max-1;
for i:=0 to max do{от 0 до макс.}
inc(a[sum(i)]);{считаем сумму цифр
                и увеличиваем на 1 ячейку с номером этой суммы}
for i:=0 to 9*n do {от 0 до максимальной суммы цифр}
res:=res+a[i]*a[i];{возводим в квадрат количество способов и суммируем}
writeln;
writeln(res);
readln
end.
0
19.04.2012, 12:34
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.04.2012, 12:34
Помогаю со студенческими работами здесь

Цикл: Определить, является ли число счастливый билет
Дано 6 значное(любое)чисо. Определить счастливый билет?

"Счастливый билет" из восьми символов на языке Паскаль!
Помогите, пожалуйста, составить программу: Имеется лента билетов с восьмизначными номерами. Первый...

Счастливый билет
Счастливый билет Уезжая утром в школу, ученик Саша заметил, что сумма цифр, стоящих на четных...

Счастливый билет
Облазил поисковики- ничего не нашел:( Вот задачка: Заранее всем спасибо !Текстовую часть...


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

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