Can't get the following code to run because of two int mains, but don't know how to consolidate it together // -- brief statement as to the file’s purpose //xxxx- ADD YOUR SECTION NUMBER // #include #include using namespace std; //Global declarations: Constants and type definitions only -- no variables //Function prototypes int main() { //In cout statement below SUBSTITUTE your name and lab number cout << "xxxx -- xxxx" << endl << endl; //Variable declarations //Program logic //Closing program statements system("pause"); return 0; } //Function definitions #include using ll = long long; ll ans = 0; int gray_code(int n) { return n ^ (n >> 1); } int count_bits(int n) { int res = 0; for (; n; n >>= 1) res += n & 1; return res; } void all_combinations(int n, int k) { for (int i = 0; i < (1 << n); i++) { int cur = gray_code(i); if (count_bits(cur) == k) { ans++; } } } int main() { ios::sync_with_stdio(0); cin.tie(0); all_combinations(18, 3); cout << ans; }
Can't get the following code to run because of two int mains, but don't know how to consolidate it together
//<File name> -- brief statement as to the file’s purpose
//xxxx-<xxx> ADD YOUR SECTION NUMBER
//<Sources if necessary>
#include <iostream>
#include <string>
using namespace std;
//Global declarations: Constants and type definitions only -- no variables
//Function prototypes
int main()
{
//In cout statement below SUBSTITUTE your name and lab number
cout << "xxxx -- xxxx" << endl << endl;
//Variable declarations
//
//Closing program statements
system("pause");
return 0;
}
//Function definitions
#include<math.h>
using ll = long long;
ll ans = 0;
int gray_code(int n) {
return n ^ (n >> 1);
}
int count_bits(int n) {
int res = 0;
for (; n; n >>= 1)
res += n & 1;
return res;
}
void all_combinations(int n, int k) {
for (int i = 0; i < (1 << n); i++) {
int cur = gray_code(i);
if (count_bits(cur) == k) {
ans++;
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
all_combinations(18, 3);
cout << ans;
}
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 2 images
