fork download
copy 
  1. //test cases
  2. #include<iostream>
  3. #include<string.h>
  4. #include<stdio.h>
  5. using namespace std;
  6. int gcd(int a,int b)
  7. {
  8. 	if(b==0)
  9. 	return a;
  10. 	else
  11. 	return gcd(b,a%b);
  12. }
  13. int main()
  14. {
  15. 	int test=0;
  16. 	cin>>test;
  17. 	while(test--)
  18. 	{
  19. 		char s[1000011]={};
  20. 		int ans=1,i=0,num=0,flag=0,den=1;
  21. 		cin>>s;
  22. 		i=strlen(s);
  23. 		i=i-1;
  24. 		while(i>=0)
  25. 		{
  26. 			if(s[i]=='.')
  27. 			{
  28. 				flag=1;
  29. 				break;
  30. 			}
  31. 			num=(num)+den*(s[i]-48);
  32. 				den*=10;		
  33. 			i--;
  34. 		}
  35. 		if(!flag)
  36. 			printf("1\n");
  37. 		else
  38. 			{
  39. 				//cout<<num<<" "<<den<<endl;
  40. 				int g=gcd(den,num);
  41. 				printf("%d\n",den/g);
  42. 			}	
  43. 	}
  44. 	return 0;
  45. }
Success #stdin #stdout 0s 3588KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/27IIh7
language:
C++ 4.3.2 (gcc-4.3.2)
created:
9 years ago
visibility:
public

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!