Среди всех n значных чисел указать те, сумма цифр которых равна данному числу k

@Kaydo · Регистрация: 09.02.2020

Author24 — интернет-сервис помощи студентам

Среди всех n значных чисел указать те, сумма цифр которых равна данному числу k. (пользователь вводит n и k
Помогите написать программу.
Я не совсем понимаю как на си сделать такой цикл чтобы его промежуток выбирал пользователь.

@andreyfreelans · 15.02.2020, 22:46

Сообщение от Kaydo

Я не совсем понимаю как на си сделать такой цикл чтобы его промежуток выбирал пользователь.

да ладно?

C

1	for (int i = 0; i < n; i++)

здесь разве не пользователь задает?

учитывая условие задачи, мне только такое решение пришло в голову:

C

#include <stdio.h>
 
int main()
{
    int n, s, k, c;
    printf("n = ");
    scanf("%d",&n);
    printf("k = ");
    scanf("%d",&k);
    for ( int i = 0; i <= n; i++)
    {
    c = i;
    s = 0;
    while (c > 0)  {
        s += c%10;
        c /= 10;
    }
    if (s == k)
    {
            printf("%d", k);
            printf(" = %d\n",i);
    }
    }
    return 0;
}

может это можно сделать и по нормальному без двух циклов

@elenayagubova · 15.02.2020, 23:08

andreyfreelans,

Сообщение от Kaydo

Среди всех n значных чисел

Это числа от 10^n-1 до 10ⁿ, т.е. как-то так:

C

...
int beg = pow(10, n-1);
int end = pow(10, n);
for ( int i = beg; i < end; i++)
{
...
}

@Kaydo · 16.02.2020, 15:25 **[ТС]**

C

...
int beg = pow(10, n-1);
int end = pow(10, n)-1;
for ( int i = beg; i < end; i++)
{
...
}

Ещё сделать end-1 так как без этого он будет проверять ещё и одно следующее n+1 значное число а так всё хорошо спасибо!

@elenayagubova · 16.02.2020, 15:32

Сообщение от Kaydo

Ещё сделать end-1 так как без этого он будет проверять ещё и одно следующее n+1 значное число а так всё хорошо спасибо!

Не будет, т.к. в условии строгое неравенство (i < end).

@Kaydo · 16.02.2020, 15:41 **[ТС]**

ой, я глупый и создал сам себе проблемы т.к приписал

C

1	(i <= end)

Байт · 16.02.2020, 18:36

Чегой-то мне не нравится решение. Нет, оно конечно, рабочее...
Во-первых, привлекать плавающее pow для решения целочисленной задачи - дурной тон. Но это ерунда. Эти pow легко заменить простым маленьким циклом.
Но если n равно, например, 8 или 9, счет будет довольно долгим... А главное, до обидности бессмысленным. Вот, скажем, k=15. И у нас появилось число 28500000. И мы, прибавляя в цикле по 1, этот цикл будем крутить 500000 раз совершенно впустую. Жалко же, нет? Нельзя ли сразу через эти тысячи (мульены) перескочить?
Сам кода не предлагаю. Но может быть найдутся любители решать действительно интересные задачки?

Добавлено через 6 минут
В самом деле эта задача эквивалентна такой. Найти решения уравнения X₁ + ... X_n = k в целых числах, где 9 >= X₁ >= 1, 9 >= X_i >= 0 (i>1)
Не знаю, поможет ли этот факт решению...
Но, имхо, можно и не пользуюсь им, организовать разумный перебор...

Добавлено через 39 минут
При k > 9n/2 эффективнее будет применить другую методику определения скачка. А именно, делать скачок тогда, когда даже заполнив все оставшиеся цифры девятками, до суммы k добраться не удастся.
В любом случае наиболее вычислительно трудоемкими будут значения k = 9n/2 (близкие к ним)

Среди всех n значных чисел указать те, сумма цифр которых равна данному числу k

Решение

Решение

@Kaydo 0 / 0 / 0 Регистрация: 09.02.2020 Сообщений: 22
		1
	Среди всех n значных чисел указать те, сумма цифр которых равна данному числу k 15.02.2020, 13:49. Показов 2908. Ответов 6 Метки нет (Все метки) Среди всех n значных чисел указать те, сумма цифр которых равна данному числу k. (пользователь вводит n и k Помогите написать программу. Я не совсем понимаю как на си сделать такой цикл чтобы его промежуток выбирал пользователь. 0

@elenayagubova 337 / 237 / 103 Регистрация: 26.03.2019 Сообщений: 407
	16.02.2020, 15:32	5
	Сообщение от Kaydo Ещё сделать end-1 так как без этого он будет проверять ещё и одно следующее n+1 значное число а так всё хорошо спасибо! Не будет, т.к. в условии строгое неравенство (`i < end`). 0

Байт Диссидент 27709 / 17325 / 3811 Регистрация: 24.12.2010 Сообщений: 38,979
	16.02.2020, 18:36	7
	Чегой-то мне не нравится решение. Нет, оно конечно, рабочее... Во-первых, привлекать плавающее pow для решения целочисленной задачи - дурной тон. Но это ерунда. Эти pow легко заменить простым маленьким циклом. Но если n равно, например, 8 или 9, счет будет довольно долгим... А главное, до обидности бессмысленным. Вот, скажем, k=15. И у нас появилось число 28500000. И мы, прибавляя в цикле по 1, этот цикл будем крутить 500000 раз совершенно впустую. Жалко же, нет? Нельзя ли сразу через эти тысячи (мульены) перескочить? Сам кода не предлагаю. Но может быть найдутся любители решать действительно интересные задачки? Добавлено через 6 минут В самом деле эта задача эквивалентна такой. Найти решения уравнения X₁ + ... X_n = k в целых числах, где 9 >= X₁ >= 1, 9 >= X_i >= 0 (i>1) Не знаю, поможет ли этот факт решению... Но, имхо, можно и не пользуюсь им, организовать разумный перебор... Добавлено через 39 минут При k > 9n/2 эффективнее будет применить другую методику определения скачка. А именно, делать скачок тогда, когда даже заполнив все оставшиеся цифры девятками, до суммы k добраться не удастся. В любом случае наиболее вычислительно трудоемкими будут значения k = 9n/2 (близкие к ним) 0