Advertisement
nicuvlad76

Untitled

Dec 10th, 2020
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. void produs(int A[], int &n, int x)
  6. {//inmulteste numarul mare din A cu numarul mic x
  7. int t=0; //transportul
  8. if(x==0) { n=1; A[1]=0; }
  9. for(int i=1;i<=n;i++)
  10. {
  11. int c=A[i]*x+t;//inmultesc cifra si adun t
  12. A[i]=c%10;//cifra
  13. t=c/10;//transportul
  14. }
  15. while(t>0) //t se pune in fata cifra cu cifra
  16. {
  17. A[++n]=t%10;
  18. t=t/10;
  19. }
  20. }
  21.  
  22. int main()
  23. {
  24. char s[100001];
  25. int sc=0,A[110001];
  26. cin>>s;
  27. int nc=strlen(s);
  28. for(int i=0;i<nc;i++)
  29. {
  30. sc=sc+s[i]-48;
  31. A[i+1]=1;
  32. }
  33. produs(A,nc,sc);
  34. for(int i=nc;i>=1;i--)
  35. cout<<A[i];
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement