fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int fact(int ar[],int n)
  4. {
  5. 	ar[1]=1;
  6. 	int k=1,j,c,p;
  7. 	for(int i=1;i<=n;i++)
  8. 	{
  9. 		j=1;
  10. 		c=0;
  11. 		while(j<=k)
  12. 		{
  13. 			p=(ar[j]*i)+c;
  14. 			ar[j]=p%10;
  15. 			c=p/10;	
  16.             //cout<<c<<"\n";
  17. 			j++;
  18. 		}
  19. 		while(c)
  20. 		{
  21. 			k++;
  22. 			ar[k]=c%10;
  23.             //cout<<"c"<<ar[k]<<"\n";
  24.  
  25. 			c/=10;
  26. 		}
  27. 	}
  28. 	return k;
  29. }
  30. void divbigint(int a[],int n,int &size)
  31. {
  32. 	int temp,c=0;
  33. 	for(int i=size;i>0;i--)
  34. 	{
  35. 		temp=c+a[i];
  36. 		c=(temp%n)*10;
  37. 		a[i]=temp/n;
  38. 		if(i==size && a[size]==0 && size>0)
  39. 		size--;
  40. 	}	
  41. }
  42. void sumbigint(int a[],int b[],int &size_a,int &size_b)
  43. {
  44. 	int temp,c=0,b_;
  45. 	int i;
  46. 	for(i=1;i<=size_a;i++)
  47. 	{
  48. 		if(i>size_b)
  49. 		b_=0;
  50. 		else
  51. 		b_=b[i];
  52. 		temp=c+a[i]+b_;
  53. 		c=(temp/10);
  54. 		a[i]=temp%10;
  55.  
  56. 	}
  57. 	while(c)
  58. 	{
  59. 		size_a++;
  60. 		a[size_a]=c%10;
  61. 		c/=10;
  62. 	}	
  63. }
  64. void diffbigint(int a[],int b[],int &size_a,int &size_b)
  65. {
  66. 	int temp,c=0,b_;
  67. 	int i;
  68. 	for(i=1;i<=size_a;i++)
  69. 	{
  70. 		if(i>size_b)
  71. 		b_=0;
  72. 		else
  73. 		b_=b[i];
  74. 		temp=a[i]+c-b_;
  75. 		if(temp<0)
  76. 		c=temp/10-1;
  77. 		else
  78. 		c=0;
  79. 		a[i]=(temp+20)%10;
  80. 	}
  81. 	while(a[size_a]==0 && size_a>0)
  82. 	size_a--;
  83. }
  84. int main()
  85. {	
  86. 	string s_a,s_b;
  87. 	for(int i=0;i<10;i++)
  88. 	{
  89. 		cin>>s_a>>s_b;
  90. 		int a[100]={};
  91. 		int b[100]={};
  92. 		int la=s_a.length();
  93. 		int lb=s_b.length();
  94. 		//cout<<s[0]<<endl;
  95. 		for(int j=1;j<=la;j++)
  96. 		a[j]=s_a[la-j]-'0';
  97. 		for(int j=1;j<=lb;j++)
  98. 		b[j]=s_b[lb-j]-'0';
  99. //		for(int j=l;j>0;j--)
  100. //		cout<<ar[j];
  101. //		cout<<endl;
  102. 		sumbigint(a,b,la,lb);
  103. //		for(int j=l;j>0;j--)
  104. //		cout<<ar[j];
  105. //		cout<<"\n";
  106. 		divbigint(a,2,la);
  107. 		for(int j=la;j>0;j--)
  108. 		cout<<a[j];
  109. 		cout<<"\n";
  110. 		diffbigint(a,b,la,lb);
  111. 		if(la==0)
  112. 		cout<<"0";
  113. 		else
  114. 		{	for(int j=la;j>0;j--)
  115. 			cout<<a[j];
  116. 			cout<<"\n";
  117. 		}
  118. 	}
  119. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
0
0
0
0
0
0
0
0
0
https://ideone.com/BRGnQP
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!