Don't like ads? PRO users don't see any ads ;-)
Guest

Untitled

By: a guest on Aug 20th, 2012  |  syntax: None  |  size: 0.44 KB  |  hits: 5  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. //Moneti
  2. int countCoins(int n)
  3. {
  4.   j=0;
  5.   flag=0;
  6.   coins[0]=1;
  7.   for(i=2;i<10;i++)
  8.   {
  9.     if (n%i==0)
  10.         {
  11.           flag=1;
  12.           firstDel=i;
  13.           break;
  14.         }
  15.   }
  16.   if (flag==0)
  17.   {
  18.     for(i=1;i<n/firstDel;i++)
  19.     {
  20.       if((n%i==0)&&(i%coins[j]==0))
  21.           {
  22.             coins[j]=i;
  23.             j++;
  24.           }      
  25.     }
  26.   }
  27.   else
  28.   {
  29.     coins[0]=1;
  30.     coins[1]=n;
  31.     j=2;
  32.   }
  33.   cout>>j;
  34.   for (i=0;i<j;i++)
  35.     cout>>coins[i];
  36.   return 1;
  37. }