fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define FR0(i,N) for(i=0;i<(N);i++)
  4. #define FR1(i,N) for(i=1;i<=(N);i++)
  5. #define FRN(i,k,N) for(i=k;i<(N);i++)
  6. #define pf printf
  7. #define db double
  8. #define max3(a,b,c) max(max(a,b),c)
  9. #define min3(a,b,c) min(min(a,b),c)
  10. #define sci(n) scanf("%d",&n)
  11. #define scl(n) scanf("%lld",&n)
  12. #define scf(n) scanf("%f",&n)
  13. #define scd(n) scanf("%lf",&n)
  14. #define scs(s) scanf("%s",&s)
  15. #define scll(n) scanf("%%I64d",&n)
  16. #define PI acos(-1.0)
  17. #define LL long long
  18. #define MX 1000005
  19. #define MOD 1000000007
  20. typedef long long int ll;
  21. typedef long long int ull;
  22. bool status[1100002];
  23. int gcd(int a,int b)
  24. {
  25.     if(b==0) return a;
  26.     else return gcd(b,a%b);
  27. }
  28. int main()
  29. {
  30.     ull n,t=1;
  31.     string s1,s2;
  32.     cin>>n;
  33.     while(n--)
  34.     {
  35.         cin>>s1>>s2;
  36.         int n=0;
  37.         int decimal1=0;
  38.         for(int i=s1.length()-1; i>=0; i--)
  39.         {
  40.             decimal1+=((s1[i]-48)*pow(2,n++));
  41.         }
  42.         //cout<<"decimal1 = "<<decimal1<<endl;
  43.         int decimal2=0;
  44.         int k=0;
  45.         for(int j=s2.length()-1; j>=0; j--)
  46.         {
  47.             decimal2+=((s2[j]-48)*pow(2,k++));
  48.         }
  49.         //cout<<"decimal2 = "<<decimal2<<endl;
  50.         //int flag=0;
  51.         int sub=gcd(decimal1,decimal2);
  52.         if(sub==1)
  53.         {
  54.             cout<<"Pair #"<<t++<<": Love is not all you need!"<<endl;
  55.             continue;
  56.         }
  57.         if(decimal1==decimal2)
  58.         {
  59.             cout<<"Pair #"<<t++<<": All you need is love!"<<endl;
  60.             continue;
  61.         }
  62.         int flag=0;
  63.         while(decimal1>0)
  64.         {
  65.             decimal1=decimal1-sub;
  66.             if(decimal1==sub)
  67.             {
  68.                 flag=1;
  69.                 break;
  70.             }
  71.         }
  72.         //cout<<"flag = "<<flag<<endl;
  73.         //int res=gcd(decimal1,decimal2);
  74.         // cout<<"res = "<<res<<endl;
  75.         if(flag)
  76.         {
  77.             cout<<"Pair #"<<t++<<": All you need is love!"<<endl;
  78.         }
  79.         else
  80.         {
  81.             cout<<"Pair #"<<t++<<": Love is not all you need!"<<endl;
  82.         }
  83.  
  84.     }
  85. }
  86.  
Success #stdin #stdout 0s 4492KB
comments (?)
stdin
copy 
5
11011
11000
11011
11001
111111
100
1000000000
110
1010
100
stdout
copy 
Pair #1: All you need is love!
Pair #2: Love is not all you need!
Pair #3: Love is not all you need!
Pair #4: All you need is love!
Pair #5: All you need is love!
https://ideone.com/MxcWrj
language:
C++14 (clang 8.0)
created:
10 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!