Count pairs whose products exist in array
Here given code implementation process.
/*
Java Program
Count pairs whose products exist in array
*/
import java.util.HashSet;
public class Products
{
// Display given matrix element
public void display(int[] arr, int n)
{
// iterate the loop through by n
for (int i = 0; i < n; ++i)
{
System.out.print(" " + arr[i]);
}
System.out.print("\n");
}
// Count all pairs whose product exists in given array
public void productPair(int[] data, int n)
{
// Use to collect unique element
HashSet < Integer > record = new HashSet < Integer > ();
// Define some auxiliary variables
int i = 0;
int j = 0;
// Resultant variable
int count = 0;
// Display given array element
System.out.print(" Given Array : ");
display(data, n);
// Execute loop through by array size
for (i = 0; i < n; ++i)
{
record.add(data[i]);
}
// Outer loop
for (i = 0; i < n; ++i)
{
// Inner loop
for (j = i + 1; j < n; j++)
{
if (record.contains(data[i] * data[j]))
{
count++;
}
}
}
// Display calculated result
System.out.print(" Total Product : " + count);
}
public static void main(String[] arg)
{
Products task = new Products();
// Define array of integer elements
int[] data = {
7 , 3 , 9 , 4 , 8 , 21 , 6 , 2 , 16 , 5
};
// Get the number of elements
int n = data.length;
// (7, 3) = 21
// (8, 2) = 16
// (4, 2) = 8
// (4, 3) = 12
// O/p = 4
task.productPair(data, n);
}
}
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
// Include header file
#include <iostream>
#include <set>
using namespace std;
/*
C++ Program
Count pairs whose products exist in array
*/
class Products
{
public:
// Display given matrix element
void display(int arr[], int n)
{
// iterate the loop through by n
for (int i = 0; i < n; ++i)
{
cout << " " << arr[i];
}
cout << "\n";
}
// Count all pairs whose product exists in given array
void productPair(int data[], int n)
{
// Use to collect unique element
set < int > record;
// Define some auxiliary variables
int i = 0;
int j = 0;
// Resultant variable
int count = 0;
// Display given array element
cout << " Given Array : ";
this->display(data, n);
// Execute loop through by array size
for (i = 0; i < n; ++i)
{
record.insert(data[i]);
}
// Outer loop
for (i = 0; i < n; ++i)
{
// Inner loop
for (j = i + 1; j < n; j++)
{
if (record.find(data[i] *data[j]) != record.end())
{
count++;
}
}
}
// Display calculated result
cout << " Total Product : " << count;
}
};
int main()
{
Products task = Products();
// Define array of integer elements
int data[] = {
7 , 3 , 9 , 4 , 8 , 21 , 6 , 2 , 16 , 5
};
// Get the number of elements
int n = sizeof(data) / sizeof(data[0]);
// (7, 3) = 21
// (8, 2) = 16
// (4, 2) = 8
// (4, 3) = 12
// O/p = 4
task.productPair(data, n);
return 0;
}
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
// Include namespace system
using System;
using System.Collections.Generic;
/*
C# Program
Count pairs whose products exist in array
*/
public class Products
{
// Display given matrix element
public void display(int[] arr, int n)
{
// iterate the loop through by n
for (int i = 0; i < n; ++i)
{
Console.Write(" " + arr[i]);
}
Console.Write("\n");
}
// Count all pairs whose product exists in given array
public void productPair(int[] data, int n)
{
// Use to collect unique element
HashSet < int > record = new HashSet < int > ();
// Define some auxiliary variables
int i = 0;
int j = 0;
// Resultant variable
int count = 0;
// Display given array element
Console.Write(" Given Array : ");
display(data, n);
// Execute loop through by array size
for (i = 0; i < n; ++i)
{
record.Add(data[i]);
}
// Outer loop
for (i = 0; i < n; ++i)
{
// Inner loop
for (j = i + 1; j < n; j++)
{
if (record.Contains(data[i] * data[j]))
{
count++;
}
}
}
// Display calculated result
Console.Write(" Total Product : " + count);
}
public static void Main(String[] arg)
{
Products task = new Products();
// Define array of integer elements
int[] data = {
7 , 3 , 9 , 4 , 8 , 21 , 6 , 2 , 16 , 5
};
// Get the number of elements
int n = data.Length;
// (7, 3) = 21
// (8, 2) = 16
// (4, 2) = 8
// (4, 3) = 12
// O/p = 4
task.productPair(data, n);
}
}
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
<?php
/*
Php Program
Count pairs whose products exist in array
*/
class Products
{
// Display given matrix element
public function display( & $arr, $n)
{
// iterate the loop through by n
for ($i = 0; $i < $n; ++$i)
{
echo " ". $arr[$i];
}
echo "\n";
}
// Count all pairs whose product exists in given array
public function productPair( & $data, $n)
{
// Use to collect unique element
$record = array();
// Define some auxiliary variables
$i = 0;
$j = 0;
// Resultant variable
$count = 0;
// Display given array element
echo " Given Array : ";
$this->display($data, $n);
// Execute loop through by array size
for ($i = 0; $i < $n; ++$i)
{
$record[] = $data[$i];
}
// Outer loop
for ($i = 0; $i < $n; ++$i)
{
// Inner loop
for ($j = $i + 1; $j < $n; $j++)
{
if (in_array($data[$i] * $data[$j], $record, TRUE))
{
$count++;
}
}
}
// Display calculated result
echo " Total Product : ". $count;
}
}
function main()
{
$task = new Products();
// Define array of integer elements
$data = array(7, 3, 9, 4, 8, 21, 6, 2, 16, 5);
// Get the number of elements
$n = count($data);
$task->productPair($data, $n);
}
main();
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
/*
Node Js Program
Count pairs whose products exist in array
*/
class Products
{
// Display given matrix element
display(arr, n)
{
// iterate the loop through by n
for (var i = 0; i < n; ++i)
{
process.stdout.write(" " + arr[i]);
}
process.stdout.write("\n");
}
// Count all pairs whose product exists in given array
productPair(data, n)
{
// Use to collect unique element
var record = new Set();
// Define some auxiliary variables
var i = 0;
var j = 0;
// Resultant variable
var count = 0;
// Display given array element
process.stdout.write(" Given Array : ");
this.display(data, n);
// Execute loop through by array size
for (i = 0; i < n; ++i)
{
record.add(data[i]);
}
// Outer loop
for (i = 0; i < n; ++i)
{
// Inner loop
for (j = i + 1; j < n; j++)
{
if (record.has(data[i] * data[j]))
{
count++;
}
}
}
// Display calculated result
process.stdout.write(" Total Product : " + count);
}
}
function main()
{
var task = new Products();
// Define array of integer elements
var data = [7, 3, 9, 4, 8, 21, 6, 2, 16, 5];
// Get the number of elements
var n = data.length;
// (7, 3) = 21
// (8, 2) = 16
// (4, 2) = 8
// (4, 3) = 12
// O/p = 4
task.productPair(data, n);
}
main();
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
# Python 3 Program
# Count pairs whose products exist in array
class Products :
# Display given matrix element
def display(self, arr, n) :
# iterate the loop through by n
i = 0
while (i < n) :
print(" ", arr[i], end = "")
i += 1
print(end = "\n")
# Count all pairs whose product exists in given list
def productPair(self, data, n) :
# Use to collect unique element
record = set()
# Define some auxiliary variables
i = 0
j = 0
# Resultant variable
count = 0
# Display given list element
print(" Given Array : ", end = "")
self.display(data, n)
# Execute loop through by list size
i = 0
while (i < n) :
record.add(data[i])
i += 1
# Outer loop
i = 0
while (i < n) :
# Inner loop
j = i + 1
while (j < n) :
if (data[i] * data[j] in record) :
count += 1
j += 1
i += 1
# Display calculated result
print(" Total Product : ", count, end = "")
def main() :
task = Products()
# Define list of integer elements
data = [7, 3, 9, 4, 8, 21, 6, 2, 16, 5]
# Get the number of elements
n = len(data)
# (7, 3) = 21
# (8, 2) = 16
# (4, 2) = 8
# (4, 3) = 12
# O/p = 4
task.productPair(data, n)
if __name__ == "__main__": main()
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
require 'set'
# Ruby Program
# Count pairs whose products exist in array
class Products
# Display given matrix element
def display(arr, n)
# iterate the loop through by n
i = 0
while (i < n)
print(" ", arr[i])
i += 1
end
print("\n")
end
# Count all pairs whose product exists in given array
def productPair(data, n)
# Use to collect unique element
record = Set[]
# Define some auxiliary variables
i = 0
j = 0
# Resultant variable
count = 0
# Display given array element
print(" Given Array : ")
self.display(data, n)
# Execute loop through by array size
i = 0
while (i < n)
record.add(data[i])
i += 1
end
# Outer loop
i = 0
while (i < n)
# Inner loop
j = i + 1
while (j < n)
if (record.include?(data[i] * data[j]))
count += 1
end
j += 1
end
i += 1
end
# Display calculated result
print(" Total Product : ", count)
end
end
def main()
task = Products.new()
# Define array of integer elements
data = [7, 3, 9, 4, 8, 21, 6, 2, 16, 5]
# Get the number of elements
n = data.length
# (7, 3) = 21
# (8, 2) = 16
# (4, 2) = 8
# (4, 3) = 12
# O/p = 4
task.productPair(data, n)
end
main()
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
import scala.collection.mutable._;
/*
Scala Program
Count pairs whose products exist in array
*/
class Products
{
// Display given matrix element
def display(arr: Array[Int], n: Int): Unit = {
// iterate the loop through by n
var i: Int = 0;
while (i < n)
{
print(" " + arr(i));
i += 1;
}
print("\n");
}
// Count all pairs whose product exists in given array
def productPair(data: Array[Int], n: Int): Unit = {
// Use to collect unique element
var record: Set[Int] = Set();
// Define some auxiliary variables
var i: Int = 0;
var j: Int = 0;
// Resultant variable
var count: Int = 0;
// Display given array element
print(" Given Array : ");
this.display(data, n);
// Execute loop through by array size
i = 0;
while (i < n)
{
record.add(data(i));
i += 1;
}
// Outer loop
i = 0;
while (i < n)
{
// Inner loop
j = i + 1;
while (j < n)
{
if (record.contains(data(i) * data(j)))
{
count += 1;
}
j += 1;
}
i += 1;
}
// Display calculated result
print(" Total Product : " + count);
}
}
object Main
{
def main(args: Array[String]): Unit = {
var task: Products = new Products();
// Define array of integer elements
var data: Array[Int] = Array(7, 3, 9, 4, 8, 21, 6, 2, 16, 5);
// Get the number of elements
var n: Int = data.length;
// (7, 3) = 21
// (8, 2) = 16
// (4, 2) = 8
// (4, 3) = 12
// O/p = 4
task.productPair(data, n);
}
}
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
import Foundation
/*
Swift 4 Program
Count pairs whose products exist in array
*/
class Products
{
// Display given matrix element
func display(_ arr: [Int], _ n: Int)
{
// iterate the loop through by n
var i: Int = 0;
while (i < n)
{
print(" ", arr[i], terminator: "");
i += 1;
}
print(terminator: "\n");
}
// Count all pairs whose product exists in given array
func productPair(_ data: [Int], _ n: Int)
{
// Use to collect unique element
var record = Set<Int>();
// Define some auxiliary variables
var i: Int = 0;
var j: Int = 0;
// Resultant variable
var count: Int = 0;
// Display given array element
print(" Given Array : ", terminator: "");
self.display(data, n);
// Execute loop through by array size
while (i < n)
{
record.insert(data[i]);
i += 1;
}
// Outer loop
i = 0;
while (i < n)
{
// Inner loop
j = i + 1;
while (j < n)
{
if (record.contains(data[i] * data[j]))
{
count += 1;
}
j += 1;
}
i += 1;
}
// Display calculated result
print(" Total Product : ", count, terminator: "");
}
}
func main()
{
let task: Products = Products();
// Define array of integer elements
let data: [Int] = [7, 3, 9, 4, 8, 21, 6, 2, 16, 5];
// Get the number of elements
let n: Int = data.count;
// (7, 3) = 21
// (8, 2) = 16
// (4, 2) = 8
// (4, 3) = 12
// O/p = 4
task.productPair(data, n);
}
main();
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
/*
Kotlin Program
Count pairs whose products exist in array
*/
class Products
{
// Display given matrix element
fun display(arr: Array < Int > , n: Int): Unit
{
// iterate the loop through by n
var i: Int = 0;
while (i < n)
{
print(" " + arr[i]);
i += 1;
}
print("\n");
}
// Count all pairs whose product exists in given array
fun productPair(data: Array < Int > , n: Int): Unit
{
// Use to collect unique element
var record: MutableSet <Int> = mutableSetOf <Int> ();
// Define some auxiliary variables
var i: Int = 0;
var j: Int ;
// Resultant variable
var count: Int = 0;
// Display given array element
print(" Given Array : ");
this.display(data, n);
// Execute loop through by array size
while (i < n)
{
record.add(data[i]);
i += 1;
}
// Outer loop
i = 0;
while (i < n)
{
// Inner loop
j = i + 1;
while (j < n)
{
if (record.contains(data[i] * data[j]))
{
count += 1;
}
j += 1;
}
i += 1;
}
// Display calculated result
print(" Total Product : " + count);
}
}
fun main(args: Array < String > ): Unit
{
var task: Products = Products();
// Define array of integer elements
var data: Array < Int > = arrayOf(7, 3, 9, 4, 8, 21, 6, 2, 16, 5);
// Get the number of elements
var n: Int = data.count();
// (7, 3) = 21
// (8, 2) = 16
// (4, 2) = 8
// (4, 3) = 12
// O/p = 4
task.productPair(data, n);
}
Output
Given Array : 7 3 9 4 8 21 6 2 16 5
Total Product : 4
Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.
New Comment