পৃষ্ঠাসমূহ

বৃহস্পতিবার, ৮ জুন, ২০১৭

1210 - Sum of Consecutive Prime Numbers

import java.util.ArrayList;
import java.util.Scanner;

class Another {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        ArrayList<Integer> primes = new ArrayList<>();
        primes.add(2);
        primes.add(3);
        int[] values = new int[10001];
        for (int i=4;i<=10000;i++) {
            if (isPrime(i)) primes.add(i);
        }

        for (int i=0;i<primes.size();i++) {
            int total = 0;
            for (int j=i;j<primes.size();j++) {
                total += primes.get(j);
                if (total > 10000) break;
                values[total]++;
            }

        }
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            if (num == 0) break;
            System.out.println(values[num]);
        }
    }


    static boolean isPrime(int num) {
        if (num == 1 || num == 2 || num == 3) return true;
        for (int i=2;i<=num/2;i++) {
            if (num%i == 0) return false;
        }
        return true;
    }
}

শনিবার, ৬ মে, ২০১৭

uva 113

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package uva100;

import java.util.Scanner;

class Main {

    public static void main(String[] args) {
       
        Scanner scanner = new Scanner(System.in);
       
        while (scanner.hasNextDouble()) {
            double n = scanner.nextDouble();
       
            double p = scanner.nextDouble();
       
            System.out.printf("%.0f\n",Math.pow(p, (1/n)));
        }
       
     
       
    }
}

uva 108

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package uva100;

import java.util.Scanner;

class Main {

    public static void main(String[] args) {
       
        Scanner scanner = new Scanner(System.in);
        int i,j, max = 0;
       
        int n = scanner.nextInt();
       
        int arr[][] = new int[n][n];
        for (i=0; i<n; i++) {
            for (j=0;j<n;j++) {
                arr[i][j] = scanner.nextInt();
            }
        }
        max = arr[0][0];
       
        for (int leftCol=0;leftCol<n;leftCol++) {
            int[] tempArr = new int[n];
            for (int rightCol=leftCol;rightCol<n;rightCol++) {
                for (i=0;i<n;i++) {
                    tempArr[i] += arr[i][rightCol];
                }
                int maximum = maxincolumn(tempArr);
                if (maximum > max) {
                    max = maximum;
                }
            }
           
        }
      System.out.println(max);
    }
   
    static int maxincolumn(int col[]) {
        int max = col[0];
        for (int i=0;i<col.length;i++) {
            int temp = 0;
            for (int j=i;j<col.length;j++) {
                temp += col[j];
                if (temp > max) {
                    max = temp;
                }
            }
        }
       
        return max;
    }
}