Сумма цифр

[Аруми]

Помогите разобраться.

Составить программу вывода всех десятичных чисел из интервала от N1 до N2 (N1 и N2 - натуральные числа), сумма цифр которых равна заданному натуральному числу.

Вот этот код верный? Просто я его не сама составляла, но мне кажется, что он не правильный(
Пы Сы: объясните последовательность действий для верного решения задачи.

#include <stdio.h> 
int digit_sum(int number) 
 { 
  int sum=0; 
  while(number>0) 
  { 
    sum+=number; 
    number/=10; 
   } 
  return sum; 
 } 
 int main() 
 { 
   int i, N1, N2, R; 
   printf ("\n Введите начальную точку промежутка \n"); 
   scanf ("%d", &N1); 
   printf ("\n Введите конечную точку промежутка \n"); 
   scanf ("%d", &N2); 
   printf ("\n Задайте натуральное число \n"); 
   scanf ("%d", &R); 
   for(i=N1; i<=N2; i++) 
   { 
    if(digit_sum(i)==R) 
       printf("%d\n", i); 
   } 
   return 0; 
 }

___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

[Serge_Bliznykov]

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

[Abstraction]

int digit_sum(int number) 
 { 
  //Завести переменную под "сумму"
  int sum=0; 
  //Пока то, что осталось от числа, не ноль (отрицательные числа игнорируем)
  while(number>0) 
  { 
    //Прибавить к сумме то, что осталось от числа
    sum+=number; 
    //Поделить число на 10 (вычеркнуть последнюю цифру)
    number/=10; 
   } 
  //Вернуть набранную сумму
  return sum; 
 }

Хм. Наверное, всё-таки прибавлять к сумме надо не оставшееся число, а его последнюю цифру.

Небольшая хитрость по основной программе: можно найти первое такое число, а дальше прибавлять не по 1, а по 9.

[Wicort]

Да, действительно. Основной код программы верный, кроме алгоритма расчета суммы цифр в числе. Как исправить Abstraction уже написал.

[Serge_Bliznykov]

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

Хм. Наверное, всё-таки прибавлять к сумме надо не оставшееся число, а его последнюю цифру.

упс. Точно! Abstraction, молодца! а я проглядел...