Администратор
-
Автор темы
- #1
Здравствуйте, уважаемые пользователи. Решил я подкинуть вам задачку на креативность.
Задача:
Пользователь вводит число n, необходимо вывести все трехзначные числа, сумма цифр которых равна n. Задача сама по себе легкая, но если вы попытаетесь оптимизировать кол-во итераций, то уже становится тяжелее.
Пример:
Пользователь ввел число 17 (n = 17), нам нужны числа xyz, где x+y+z=n (908, 9+0+8=17). Вывод программы:
Мне будет интересно посмотреть на ваши результаты и реализации. Спасибо. Если не трудно, прикладывайте код.
Задача:
Пользователь вводит число n, необходимо вывести все трехзначные числа, сумма цифр которых равна n. Задача сама по себе легкая, но если вы попытаетесь оптимизировать кол-во итераций, то уже становится тяжелее.
Пример:
Пользователь ввел число 17 (n = 17), нам нужны числа xyz, где x+y+z=n (908, 9+0+8=17). Вывод программы:
17
[-] 109
[-] 119
[-] 129
[-] 139
[-] 149
[-] 159
[-] 169
[+] 179
[+] 188
[+] 197
[-] 209
[-] 219
[-] 229
[-] 239
[-] 249
[-] 259
[+] 269
[+] 278
[+] 287
[+] 296
[-] 309
[-] 319
[-] 329
[-] 339
[-] 349
[+] 359
[+] 368
[+] 377
[+] 386
[+] 395
[-] 409
[-] 419
[-] 429
[-] 439
[+] 449
[+] 458
[+] 467
[+] 476
[+] 485
[+] 494
[-] 509
[-] 519
[-] 529
[+] 539
[+] 548
[+] 557
[+] 566
[+] 575
[+] 584
[+] 593
[-] 609
[-] 619
[+] 629
[+] 638
[+] 647
[+] 656
[+] 665
[+] 674
[+] 683
[+] 692
[-] 709
[+] 719
[+] 728
[+] 737
[+] 746
[+] 755
[+] 764
[+] 773
[+] 782
[+] 791
[+] 809
[+] 818
[+] 827
[+] 836
[+] 845
[+] 854
[+] 863
[+] 872
[+] 881
[+] 890
[+] 908
[+] 917
[+] 926
[+] 935
[+] 944
[+] 953
[+] 962
[+] 971
[+] 980
Iterations: 89
Numbers: 61
// Числа, которые начинаются с «[+]» подходят нам, другие нет.
[-] 109
[-] 119
[-] 129
[-] 139
[-] 149
[-] 159
[-] 169
[+] 179
[+] 188
[+] 197
[-] 209
[-] 219
[-] 229
[-] 239
[-] 249
[-] 259
[+] 269
[+] 278
[+] 287
[+] 296
[-] 309
[-] 319
[-] 329
[-] 339
[-] 349
[+] 359
[+] 368
[+] 377
[+] 386
[+] 395
[-] 409
[-] 419
[-] 429
[-] 439
[+] 449
[+] 458
[+] 467
[+] 476
[+] 485
[+] 494
[-] 509
[-] 519
[-] 529
[+] 539
[+] 548
[+] 557
[+] 566
[+] 575
[+] 584
[+] 593
[-] 609
[-] 619
[+] 629
[+] 638
[+] 647
[+] 656
[+] 665
[+] 674
[+] 683
[+] 692
[-] 709
[+] 719
[+] 728
[+] 737
[+] 746
[+] 755
[+] 764
[+] 773
[+] 782
[+] 791
[+] 809
[+] 818
[+] 827
[+] 836
[+] 845
[+] 854
[+] 863
[+] 872
[+] 881
[+] 890
[+] 908
[+] 917
[+] 926
[+] 935
[+] 944
[+] 953
[+] 962
[+] 971
[+] 980
Iterations: 89
Numbers: 61
// Числа, которые начинаются с «[+]» подходят нам, другие нет.
Мне будет интересно посмотреть на ваши результаты и реализации. Спасибо. Если не трудно, прикладывайте код.