JavaElab/ChefandKeyboard.java at main · Abhijith14/JavaElab · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
//Q. 51:
//ChefandKeyboard(Methods)
/*
Chef is a well known programmer. He owns a brand new Android phone of screen size of dimension n  m (n denotes the height of the phone and m denotes the width). Chef wants to design a program for painting the screen. He figured out c colors, which he will use to paint the screen. He wants to paint some rectangular section of pixels of the screen each with different color. Also Chef would like to use all of his c colors in painting.
Can you help Chef in finding number of different dimensions of rectangular section he can paint? In other words, find number of pairs x, y such that Chef can paint a rectangular section of dimension x  y (x denotes height, y denotes width) on the screen. Please note that Chef uses a fix orientation of his phone and is not allowed to rotate it, i.e. height always stays n and width always stays m and not the other way around.
Input
First line of the input contains an integer T denoting the number of test cases. T test cases follow.
Only line of each test case contains three space separated integers n, m, c.
Output
For each test case, output a single line containing the answer for the test case.
Mandatory:
1. Create a class and a method named "public void keyboard" with takes no arguments and the method type is void
Methodname = keyboard
Argument = None
Access Specifier = public
Return Type = void
2. Access the method "public void keyboard()" from the main method and the instance name for access the  keyboard method is "objname"
objname.keyboard()
*/

import java.io.*;
import java.util.Scanner;
import java.lang.Math;
class Sample {

  	public void keyboard()
    {
     	 Scanner sc = new Scanner(System.in);
      	 int T = sc.nextInt();
      	 int m = 0,n = 0,c = 0;
      	 while(T > 0)
         {
           	int sum = 0;
           	n = sc.nextInt();
           	m = sc.nextInt();
           	c = sc.nextInt();

           	int[][] arr = new int[n][m];

           	for(int i = 0;i < n;i++)
            {
             	for(int j = 0;j < m;j++)
                {
                 	 arr[i][j] = (int)Math.floor(n/(i+1)) * (int)Math.floor(m/(j+1));
                }
            }

           	for(int i = 0;i < n;i++)
            {
             	for(int j = 0;j < m;j++)
                {
                 	if(arr[i][j] >= c)
                      sum = sum + 1;
                }
            }
           	System.out.println(sum);
           	T--;
         }
    }
}
public class TestClass {
	 public static void main(String[] args) {

       Sample objname = new Sample();
       objname.keyboard();

	}
}