Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/25: Рейтинг темы: голосов - 25, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 09.11.2015
Сообщений: 39

Найти количество счастливых билетов

10.03.2016, 12:12. Показов 4858. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте!
Такая задачка
Мы вводим любое число, и программа должна посчитать количество счастливых билетов в интервале от 0 до нашего числа.
Под счастливым билетом подразумевается такой билет, сумма первой половины цифр которой равна второй половине, в случае если число цифр четное (например 300120 - 3+0+0 = 1+2+0)
Или в случае с нечетным числом цифр (2047303 - 2+0+4+7 = 7+3+0+3)

Никак не допираю я, очень прошу помощи у знающих людей

Java
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
46
47
48
49
50
51
52
53
54
55
56
57
58
public class Main
{
 
    public static void main(String[] args)
    {
        int sum = 0;
        int w = 45682;
        int n = 0;
        while (w != 0)
        {
            w = w / 10;
            n++;
        }
        int temp = n;
        int i = 45682;
        int numbers[][];
        int num[];
        num = new int[n];
        numbers = new int[i][n];
        for(w = 45682; w >= 1; i--)
        {
            for (n = 0; n < temp; n++)
            {
                for (int y = 0; y < n; y++)
                {
                    num[n] = (int) (i / (Math.pow(10, y - 1)) % 10);
                }
            }
        }
        for(i = 9999999; i >= 1; i--)
        {
            for(int q = 0; q < i; q++)
            {
                for(int j = 0; j < n; j++)
                {
                    for (int e = n; e > 0; e--)
                    {
                        num[n] = (int)((i / Math.pow(10, e-1)) % 10);
                        numbers[q][j] = (int)((i / Math.pow(10, e-1)) % 10);
                    }
                }
            }
            int number1 = i/100000;
            int number2 = (i/10000)%10;
            int number3 = (i/1000)%10;
            int number4 = (i/100)%10;
            int number5 = (i/10)%10;
            int number6 = i%10;
 
            if(number1 + number2 + number3 == number4 + number5 + number6)
            {
                sum++;
            }
        }
        System.out.println("Рулон билетов с номерами от 000001 до 999999 имеет " + sum + " счастливых билетов.");
    }
 
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
10.03.2016, 12:12
Ответы с готовыми решениями:

Найти количество "счастливых" автобусных билетов в рулоне (номером билета является шестизначное целое число)
Найти количество &quot;счастливых&quot; автобусных билетов в рулоне (номером билета является шестизначное целое число).

Найти количество счастливых билетов
Как найти кол-во счастливых билетов????

Найти количество счастливых билетов
Назовем билет счастливым, если в его номере abcd (от 0000 до 9999) a+c=b+d. Найти количество таких билетов

6
 Аватар для olexiy86
32 / 30 / 11
Регистрация: 27.09.2014
Сообщений: 359
12.03.2016, 14:53
-ErshovlaD-, Ну я вот подумал, в JAVA нельзя в int загнать такое число 000001, можно попробовать с double 0,000001, но потом преобразование даёт символы типа "e" или "f", что тоже не удобно. Давай сделаем не 6, а 7 значное число, 1000001 - билетик с номером 1, а во время расчётов первой единицей будем принебригать. На вскидку получился такой вот код, если хочешь вводить с консоли то помучайся сам, номер билета вводи в поле enterNum.
Кликните здесь для просмотра всего текста
Java
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
public class Ticked   {
 
    public static void main(String[] args)
    {
        
             
          int maxNum = 1999999;         // Максимальный номер билета
          int enterNum = 1912220;       // Сюда вводим номер билета до которого будем искать счастливые.
          int startTicket = 1000001;    // От этого номера стартует поиск
          
          int num1, num2, num3, num4, num5, num6;
          int countHappyTicket = 0;     
           
          String strEnter;
          char[] ch = new char[7];
          
          while(startTicket < enterNum){      // Пока не дойдём до номера билета который ввели
          
              strEnter = Integer.toString(startTicket);
                  
              ch = strEnter.toCharArray();
          
              num1 = Character.getNumericValue(ch[1]);
              num2 = Character.getNumericValue(ch[2]);
              num3 = Character.getNumericValue(ch[3]);
              num4 = Character.getNumericValue(ch[4]);
              num5 = Character.getNumericValue(ch[5]);
              num6 = Character.getNumericValue(ch[6]);
              
          
                if((num1 + num2 + num3) == (num4 + num5 + num6)){ // Проверяем на совпадение
             
                    countHappyTicket++;
                }
          
             startTicket++;                                   // Добавляем 1 к номеру проверяемого билета, и всё заово :-)
          
          }
           
          System.out.println("Count happy ticket : " + countHappyTicket);
           
           
            }
        }
1
0 / 0 / 0
Регистрация: 09.11.2015
Сообщений: 39
14.03.2016, 09:56  [ТС]
olexiy86, очень замудренно как-то, и не очень удобно
Я в итоге сам с этой задачей справился
Причем для любых чисел
от 0 до 20
от 0 до 26223
от 0 до 99999999999

Считает в любом случае
Кликните здесь для просмотра всего текста

Java
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
if (temp%2 == 0)  //темп - это количество цифр в конечном номере билета
        {
            for (int f = 0; f < temp2; f++)
            {
                for (n = 0; n < ifto; n++) //ифто - средняя цифра
                {
                    sig1 += num[f][n];
                }
                for (n = ifto; n < temp; n++)
                {
                    sig2 += num[f][n];
                }
                if (sig1 == sig2)
                {
                    sum++;
                }
                sig1 = sig2 = 0;
            }
        }
        if (temp%2 != 0)
        {
            for (int f = 0; f < temp2; f++)
            {
                for (n = 0; n <= ifto; n++)
                {
                    sig1 += num[f][n];
                }
                for (n = ifto; n < temp; n++)
                {
                    sig2 += num[f][n];
                }
                if (sig1 == sig2)
                {
                    sum++;
                }
                sig1 = sig2 = 0;
            }
        }
        System.out.print("Рулон билетов с номерами от ");
        for (int t = 0; t < temp-1; t++)
        {
            System.out.print(0);
        }
        System.out.printf("1 до " + w + " имеет " + sum + " счастливых билетов.");
0
 Аватар для olexiy86
32 / 30 / 11
Регистрация: 27.09.2014
Сообщений: 359
14.03.2016, 20:46
-ErshovlaD-, всё дело в том что у нас разные понимания значения слова "Счастливый билет", вот твоя программа исчет количество счастливых чисел , а как она справится с такими вот БИЛЕТАМИ ?
Миниатюры
Найти количество счастливых билетов  
0
14.03.2016, 20:55

Не по теме:

не каждая программа справится с билетами из Бобруйска =)

0
0 / 0 / 0
Регистрация: 09.11.2015
Сообщений: 39
15.03.2016, 11:51  [ТС]
olexiy86, я Вас понял, спасибо большое, что напомнили мне о таких билетах!
Но! У меня программа справляется и с такими билетами))
Дело в том, что в массив массивов у меня числа разбиваются на цифры и записываются наоборот.
Число 089728 запишется как
a[0] = 8;
a[1] = 2;
a[..] = ..;
a[7] = 0;
а потом уже идет сравнение двух сумм цифр двух половин исходного числа))
если ((8 + 2 + 7) == (9 + 8 + 0))
счетчик++;
0
 Аватар для olexiy86
32 / 30 / 11
Регистрация: 27.09.2014
Сообщений: 359
15.03.2016, 12:10
-ErshovlaD-, Это очень хорошо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
15.03.2016, 12:10
Помогаю со студенческими работами здесь

Найти количество счастливых в тираже билетов
Найти количество счастливых в тираже билетов.

Найти количество всевозможных шестизначных счастливых билетов
Найти количество всевозможных шестизначных счастливых билетов (для простого алгоритма потребуется 6 циклов) Под счастливыми...

Найти количество “счастливых” автобусных билетов в рулоне
на Eclipse Найти количество “счастливых” автобусных билетов в рулоне (номером билета является шестизначное целое число).

Найти количество счастливых билетов с 6-значными номерами
Найти количество счастливых билетов в серии ABC, то есть с 6 - значными номерами вида ABCXXX, счастливым билет считается с номером ABCDEF,...

Найти количество «счастливых» билетов заданной длины n
Последовательность из 2n цифр называют «счастливым билетом», если сумма первых n цифр равна сумме последних n цифр. Найти количество...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru