Множители - C++

@Shato · Регистрация: 16.03.2011

Здравствуйте! Друзья, помогите пожалуйста сделать не очень сложную ( для вас задачку) буду очень признателен ! Огромное спасибо!
Дано число N. Нужно найти такое число, произведение цифр которого равно числу N. Спасибо большое !

Добавлено через 16 минут
Ребят помогите пожалуйста!

@Net_Wanderer · 29.11.2011, 23:34

как-то так:

C

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    char factors[100];
    int n, i, d, prev;
 
    printf("enter N:\n");
    scanf("%d", &n);
 
    /* finding a single-digit factors of the number */
    for (i = 0; n != 1; i++) {
        prev = n;
        for (d = 9; d > 0; d--)
            if (n % d == 0) {
                n /= d;
                factors[i] = d + '0';
                break;
            }
        if (n == prev) { 
            /* the remaining number is 
               a prime and not a single-digit one */
            printf("such number does not exist!\n");
            return 0;
        }
    }
    factors[i] = '\0';
 
    printf("the number, the product of digits"
        " of which is N, is %d\n", atoi(factors));
    return 0;
}

@Shato 2 / 2 / 0 Регистрация: 16.03.2011 Сообщений: 82
		#1
	Множители - C++ 29.11.2011, 22:26. Просмотров 306. Ответов 1 Метки нет (Все метки) Здравствуйте! Друзья, помогите пожалуйста сделать не очень сложную ( для вас задачку) буду очень признателен ! Огромное спасибо! Дано число N. Нужно найти такое число, произведение цифр которого равно числу N. Спасибо большое ! Добавлено через 16 минут Ребят помогите пожалуйста! 0

Опции темы

С++ для начинающих

Множители - C++