ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1014. Произведение цифр

Why I got WA?
Послано Victor&Winner 15 окт 2004 21:01
#include <stdio.h>
int main()
{
  long N;
  int Q[50],i,j,s=0;
  scanf("%ld",&N);
  if ((N==1)||(N==0)) printf("%d",-1);
  else
  {
    for (i=9;i>1;i--)
    {
      while (N%i==0)
      {
    N/=i;
    Q[s]=i;
    s++;
      }
    }
    if (N>10) printf("%d",-1);
    else
    {
      for (i=0;i<s-1;i++)
    for (j=i+1;j<s;j++)
      if (Q[i]>Q[j])
      {
        Q[i]+=Q[j];
        Q[j]=Q[i]-Q[j];
        Q[i]-=Q[j];
      }
      for (i=0;i<s;i++) printf("%d",Q[i]);
    }
  }
  printf("\n");
  return 0;
}