SHARE
TWEET

142

a guest Oct 20th, 2019 91 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <fstream>
  2.  
  3. using namespace std;
  4. int a[100];
  5. int main()
  6. {   int n,i,k;
  7.     ifstream fin("n3579.in");
  8.     ofstream fout("n3579.out");
  9.     fin>>n;
  10.     k=0;
  11.     while (n>1)
  12.         switch (n)
  13.         {   case 2:
  14.             {
  15.                 n=1;
  16.                 a[++k]=9;
  17.                 a[++k]=3;
  18.                 a[++k]=5;
  19.                 break;
  20.             }
  21.             case 4:
  22.             {
  23.                 n=1;
  24.                 a[++k]=9;
  25.                 a[++k]=7;
  26.                 a[++k]=7;
  27.                 a[++k]=7;
  28.                 a[++k]=7;
  29.                 a[++k]=7;
  30.                 break;
  31.             }
  32.             case 5:
  33.             {
  34.                 n=1;
  35.                 a[++k]=9;
  36.                 a[++k]=3;
  37.                 a[++k]=7;
  38.                 a[++k]=7;
  39.                 break;
  40.             }
  41.             case 7:
  42.             {
  43.                 n=1;
  44.                 a[++k]=5;
  45.                 a[++k]=9;
  46.                 a[++k]=3;
  47.                 a[++k]=5;
  48.                 break;
  49.             }
  50.             default:
  51.                 if (n%3==0)
  52.                 {
  53.                     n=n/3;
  54.                     a[++k]=3;
  55.                 }
  56.                 else
  57.                     if ((n-5)%3==0)
  58.                     {
  59.                         n=(n-5)/3;
  60.                         a[++k]=5;
  61.                         a[++k]=3;
  62.                     }
  63.                     else
  64.                     {
  65.                         n=(n-7)/3;
  66.                         a[++k]=7;
  67.                         a[++k]=3;
  68.                     }
  69.         }
  70.     for (i=k;i>0;i--)
  71.         fout<<a[i]<<" ";
  72.     fout<<"\n";
  73.     fin.close();
  74.     fout.close();
  75.     return 0;
  76. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top