Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Q: What is implicit conversion in c++?
A: Example for Implicit type conversion: #include<stdio.h> int main() {   //initializing variable…
Q: The ability to tell basic data types apart from sophisticated ones in C++ is a key skill.
A: Introduction: C++ is a popular programming language used in the development of a wide range of…
Q: In C++, what is operator overloading about?
A: Operator overloading is:
Q: How does a structure differ from a primitive variable type in C++? Give an example of a complex data…
A: A primitive data structure is a fundamental type of data structure that stores the data of only one…
Q: What do you understand about polymorphism in C+ +?
A: In C++, polymorphism is a fundamental object-oriented programming concept that allows objects of…
Q: What’s the difference between scoped enumeration type and unscoped enumera
A: Introduction: Enumeration types in C++ are a handy way of creating variables that contain a set of…
Q: What is meant by the Standard Template Library in C++ Programming? How is it used?
A: The question is what is meant by the Standard Template Library in C++ Programming and how is it…
Q: What Is The Difference Between #define And Constant In C?
A: A preprocessor directive is #define. Before compilation begins, the preprocessor replaces anything…
Q: What are some vulnerabilities exhibited with use of strings in C++?
A: The question is asking about the potential vulnerabilities or risks that can occur when using…
Q: Explain an example of logical operators in C++.
A: Logical operators: They are used to determine the logic that is present in between two variables and…
Q: What is the purpose of using a typedef command in C++? Explain with suitable example.
A:
Q: Explain the general syntax of struct in C++.
A:
Q: In methods called from C++, what does the "C" specifier in the extern declaration mean?
A: INTRODUCTION: I'm confident that this article will be as fascinating and educational to C virgins…
Q: In C++, what’s the difference between composition and inheritance?
A: In object-oriented programming, composition and inheritance are two important concepts used to…
Question

What is the code in C++?

1. Write a program to fill in a two-dimensional array of boolean values by setting a[i][j] to 1 if the greatest common divisor of i and j is 1. Else if the greatest common divisor is not 1, then set a[i][j] to 0. Sample Input: /a.out 6 Sample Output: 000000 011111 010101 011011 010101 011110
expand button
Transcribed Image Text:1. Write a program to fill in a two-dimensional array of boolean values by setting a[i][j] to 1 if the greatest common divisor of i and j is 1. Else if the greatest common divisor is not 1, then set a[i][j] to 0. Sample Input: /a.out 6 Sample Output: 000000 011111 010101 011011 010101 011110
Expert Solution
Check Mark
Step 1: Required Code in C++.
Required Code in C++.
 
#include <iostream>

 using namespace std;

 // Function to return greatest common divisor of x and y

int getGCD(int x, int y) {
    if (x == 0)
        return y;
    return getGCD(y % x, x);
}

 

int main(int argc, char** argv) {
    // If valid argument is not provided
    if (argc != 2) {
        cout << "Usage: ./a.out <size of 2D array>\n";
        return 1;
    }
    // Convert size of 2d array to an integer
    int n = stoi(argv[1]);
    // Create 2D array of size nxn
    bool** mat = new bool*[n];  // Create an array
    for (int i = 0; i < n; i++) {
        mat[i] = new bool[n];
        for (int j = 0; j < n; j++) {
            // If GCD of i and j is 1 then set corresponding value in 2d array to 1
            if (getGCD(i, j) == 1)
                mat[i][j] = 1;
            else
                mat[i][j] = 0;

 

            cout << mat[i][j] << " ";
        }
        cout << endl;
    }

 

    // Release memory allocated to 2D array
    for (int i = 0; i < n; i++)
        delete[] mat[i];
    delete[] mat;
    return 0;
}
bartleby

Trending nowThis is a popular solution!

bartleby

Step by stepSolved in 2 steps

See solution
Check out a sample Q&A here
Blurred answer
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
SEE MORE TEXTBOOKS