- //Moneti
- int countCoins(int n)
- {
- j=0;
- flag=0;
- coins[0]=1;
- for(i=2;i<10;i++)
- {
- if (n%i==0)
- {
- flag=1;
- firstDel=i;
- break;
- }
- }
- if (flag==0)
- {
- for(i=1;i<n/firstDel;i++)
- {
- if((n%i==0)&&(i%coins[j]==0))
- {
- coins[j]=i;
- j++;
- }
- }
- }
- else
- {
- coins[0]=1;
- coins[1]=n;
- j=2;
- }
- cout>>j;
- for (i=0;i<j;i++)
- cout>>coins[i];
- return 1;
- }