Roll6

code.cpp

@@ -0,0 +1,46 @@
+#include <iostream>
+#include<cmath>
+#include<cstring>
+using namespace std;
+int j;
+int a[10000000];
+int rec(int n,int temp)
+{
+    if(n==1)
+    return(1);
+    else
+    {  while(j<temp){
+        int r=pow(2,j+1);
+        for(int i=pow(2,j)-1;i<n;i+=r)
+        {
+            a[i]=-1;
+        }
+        j++;
+
+    }
+    int i;
+
+    if(temp==j)
+    for(i=0;i<n;i++)
+    if(a[i]==0){
+    break;}
+    return(i+1);
+    }
+}
+int main() {
+	int t;
+	cin>>t;
+	while(t--)
+	{ j=0;
+	    int n;
+	    int i;
+	    cin>>n;
+	    memset(a,0,sizeof(a));
+	    for(i=1;i<10000;i++)
+	    if(n<pow(2,i))
+	    break;
+
+	    cout<<rec(n,i-1)<<endl;
+	}
+	return 0;
+}

sieve.cpp

@@ -0,0 +1,26 @@
+#include <bits/stdc++.h> 
+using namespace std; 
+void SieveOfEratosthenes(int n) 
+{ 
+	bool prime[n+1]; 
+	memset(prime, true, sizeof(prime)); 
+	for (int p=2; p*p<=n; p++) 
+	{ 
+		if (prime[p] == true) 
+		{ 
+			for (int i=p*2; i<=n; i += p) 
+				prime[i] = false; 
+		} 
+	} 
+	for (int p=2; p<=n; p++) 
+	if (prime[p]) 
+		cout << p << " "; 
+} 
+int main() 
+{ 
+	int n ;
+	cin>>n;
+	SieveOfEratosthenes(n); 
+	return 0; 
+} 
+

sum of different corresponding bits for all pairs.cpp

@@ -0,0 +1,40 @@
+#include <iostream>
+#include <bits/stdc++.h>
+using namespace std;
+
+int f(int x,int y)
+{
+    if(x==y)
+    return 0;
+    else
+    {
+     int temp=x^y;
+     int count=0;
+     bitset<32>b1(temp);
+     count=b1.count();
+
+     return count;
+    }
+}
+int main()
+{
+	int t;
+
+	cin>>t;
+	while(t--)
+	{
+	    int n;
+	    long long int sum=0;
+	    cin>>n;
+	    int a[n];
+	    for(int i=0;i<n;i++)
+	    cin>>a[i];
+	    for(int i=0;i<n;i++)
+	    for(int j=0;j<n;j++)
+	    {   
+	       sum+=f(a[i],a[j]); 
+	    }
+	    cout<<sum<<endl;
+	}
+	return 0;
+}