C++ получить числа, сумма цифр которых = n

[Anya She]

Помогите, пожалуйста, разобраться!
я написала код, который выводит все трёхзначные числа, сумма которых равна заданному числу n. Он работает прекрасно)

#include<iostream>
using namespace std;

int main()
{
	setlocale(0, "");
	int n; // задаём число n
	int i;

	cout << "vvedite chislo" << endl;
    cin >> n; // вводим число
	
	for(int i=100; i<1000; i++)
    {
        if((i%10+i/100+((i-i%10)/10)%10)==n)
			cout<<i<<endl;
    }
system ("pause");
return 0;
}

но проблема в другом, мне решить такую же задачу, только для четырёхзначных чисел. Вроде всё просто, но программа работает неправильно. Помогите написать правильный код, и укажите, плиз, где у меня тут ошибка почему нет аналогии с трёхзначными числами.

#include<iostream>
using namespace std;

int main()
{
	setlocale(0, "");
	int n; // задаём число n
	int i;

	cout << "vvedite chislo" << endl;
    cin >> n; // вводим число
	for(int i=1000; i<10000; i++)
    {
        if((i%10+i/1000+((i-i%10)/100)%10)==n)
			cout<<i<<endl;
    }

system ("pause");
return 0;
}

[MihalNik]

Цифра пропущена - тоже три складываете

[Anya She]

Спасибо, огромное!! Вы мне очень помогли. как я сама не додумалась. глупая ещё

[ViktorR]

Предложил бы немного другой алгоритм (для любой значимости числа):

int m, sum;
sum = 0;
do
{
  sum = sum + m % 10;
  m = m / 10;
} while (m != 0);

Вроде так ...

[Anya She]

не работает что-то...

[Abstraction]

Можно бы уйти от полного перебора. Примерно так:

void _PrintNumsOfDigitSum(int prefix, int digits, int sum){
  //Предусловие: 0<=sum<=9*digits
  //Предусловие: digits >=0
  //Предусловие: если prefix==0, то sum>0
  if(digits == 0){
    std::cout << prefix << std::endl;
    return;
  }
  //Особый случай: первая цифра не должна быть 0:
  if(prefix==0){
    for(int i=max(1, sum-9*(digits-1)); i<=min(9, sum); ++i){
      _PrintNumsOfDigitSum(i, digits-1, sum-i);
    }
  } else {
    for(int i=max(0, sum-9*(digits-1)); i<=min(9, sum); ++i){
      _PrintNumsOfDigitSum(prefix*10+i, digits-1, sum-i);
    }
  }
}

void PrintNumsOfDigitSum(int digits, int sum){
  if(sum<=0 || sum>9*digits) return;
  if(digits<0) return;
  _PrintNumsOfDigitSum(0, digits, sum);
}