Sunday, April 17, 2016

Java Program: Polynomial Addition

A polynomial can be expressed as the sum of every product, of the power of x and the coefficient. For example:

2x6+3x5+12x3+6x+20

Now, your program should read two polynomials, then output their sum, which is to add up corresponding coefficients and print the new polynomial.

The program is to deal with the power to a maximum of 100.

Input format:

Two polynomials are to be entered, the input format of each polynomial is as follows:
In each row two integers will be input, the first of which represents a power, the second represents the coefficient of this power, and all the coefficients are integers. The first row must be the highest power, the last row must be the 0 power.

Note that rows between the first and last row are not in accordance with the order of powers; if a power(not 0 power) coefficient is 0, this power will not appear in the input data; if 0 power coefficient is 0, it will appear in the input data.

Output format:

From the beginning of the highest power down to the 0 power, such as:

2x6+3x5+12x3-6x+20

Note that the x is a lowercase x, and there are no spaces between all of the symbols. If the coefficient of a power is 0, don't need to print it.

Sample input:

6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20

Sample output
 
4x6+6x5+12x3+12x2+12x+40

Can you write this program?Whether you  hava had a try, I had one.

//Polynomial Addition
import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
        Scanner in = new Scanner (System.in);
        final int SIZE = 101;
        int[] m = new int[SIZE];
        int i, j;
        i=in.nextInt();
        j = i;
        while (i>0)
        {
            m[i]=in.nextInt();
            i=in.nextInt();
        }
        m[0] = in.nextInt();
        i=in.nextInt();
        if (j<i)
            j = i;
        while (i>0)
        {
            m[i] += in.nextInt();
            i=in.nextInt();
        }
        m[0] += in.nextInt();
        while (m[j]==0)
        {
            j--;
            if (j<0)
            {
                System.out.print(0);
                break;
            }
        }
        if (j==0)
            System.out.print(m[0]);
        else if (j==1)
        {
            if (m[j]!=-1&&m[j]!=1)
                System.out.print(m[j]);
            if (m[j]==-1)
                System.out.print("-");
            System.out.print("x");
        }
        else if (j>1)
        {
            if (m[j]!=-1&&m[j]!=1)
                System.out.print(m[j]);
            if (m[j]==-1)
                System.out.print("-");
            System.out.print("x"+j);
        }
        while (--j>=0)
        {
            while (j>=0&&m[j]==0)
                j--;
            if (j<0)
                break;
            if (m[j]>0)
                System.out.print("+");
            if (j>1)
            {
                if (m[j]!=-1&&m[j]!=1)
                    System.out.print(m[j]);
                if (m[j]==-1)
                    System.out.print("-");
                System.out.print("x"+j);
            }
               
            else if (j==1)
            {
                if (m[j]!=-1&&m[j]!=1)
                    System.out.print(m[j]);
                if (m[j]==-1)
                    System.out.print("-");
                System.out.print("x");
            }
            else
                System.out.print(m[j]);
        }   
    }
}

Saturday, April 16, 2016

Java Program: Spelling An Integer In Chinese PinYin

The program is to input an integer, whose scope is [-100000, 100000], then, printing out every digit of this integer in Chinese PinYin.

For instance, if the input is 1234, then the output should be as following:

yi er san si

Note that there is a space between the Pinyin of every two digits, but there is no space behind the last digit. When encountering a negative number, add the "fu" at the beginning of the output. For example, -2341 should be output as:

fu er san si yi

Have you had a try?Here is my program.

//Spelling An Integer In Chinese PinYin
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int number = in.nextInt(), digit = 0;
        if (number>=-100000&&number<=100000)
        {
            if (number == 0)
                System.out.print("ling");
            else
            {
                if (number < 0)
                {
                    System.out.print("fu ");
                    number = -number;
                }
                int temp = number;
                while (temp > 0)
                {
                    temp = temp/10;
                    digit++;
                }
                do
                {
                    switch (number/(int)(Math.pow(10, digit-1)))
                    {
                    case 0: System.out.print("ling");
                            break;
                    case 1: System.out.print("yi");
                            break;
                    case 2: System.out.print("er");
                            break;
                    case 3: System.out.print("san");
                            break;
                    case 4: System.out.print("si");
                            break;
                    case 5: System.out.print("wu");
                            break;
                    case 6: System.out.print("liu");
                            break;
                    case 7: System.out.print("qi");
                            break;
                    case 8: System.out.print("ba");
                            break;
                    case 9: System.out.print("jiu");
                    }
                    if (digit > 1)
                        System.out.print(" ");
                    number -= number/(int)(Math.pow(10, digit-1))*(int)(Math.pow(10, digit-1));
                    digit--;
                } while (digit > 0);
            }
        }
    }
}

Java Program: Sum of Primes

We think that 2 is the first prime, 3 is the second prime, 5 is the third prime, and so on.

Now, two integers n and m are given, 0<n<=m<=200. The program is to calculate the sum of n-th to m-th primes, including the n-th and the m-th prime.

Pay attention that it is to calculate the sum of n-th to m-th primes, but not the primes between n and m.

The program is following.

//Sum of Primes
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(), m = in.nextInt(), count = 0, number = 2, sum = 0;
        while (count < m)
        {
            boolean IsPrime = true;
            for (int i=2;i<number;i++)
            {
                if (number%i==0)
                {
                    IsPrime = false;
                    break;
                }
            }
            if (IsPrime)
            {
                count++;
                if (count>=n)
                    sum += number;
            }
            number++;
        }
        System.out.println(sum);
    }
}

Saturday, November 21, 2015

Java Program: Points In Three-dimensional Space

As is known to all, points in three-dimensional space can be expressed via space rectangular coordinates.There is a program, Point.java, in which I define a class named Point and do some simple operations on it.

//Point.java
public class Point
{
    int x, y, z; //3 coordinates of a point

    Point(int _x, int _y, int _z) //Constructor
    {
        x = _x;
        y = _y;
        z = _z;
    }

//To set the value of x, y and z coordinates
    void setx(int _x)
    {
        x = _x;
    }

    void sety(int _y)
    {
        y = _y;
    }

    void setz(int _z)
    {
        z = _z;
    }

//To calculate the square of distance between origin and the point
    int SquareOfDistance()
    {
        return x * x + y * y + z * z;
    }

//To test the program
    public static void main(String[] args)
    {
        Point point = new Point(3, 4, 5);

        System.out.println("The coordinate of this point is (" + point.x + "," + point.y + "," + point.z + "),and the square of distance between origin and the point is " + point.SquareOfDistance() + ".");
        point.setx(1);
        point.sety(2);
        point.setz(3);
        System.out.println("The coordinate of this new point is (" + point.x + "," + point.y + "," + point.z + "),and the square of distance between origin and the point is " + point.SquareOfDistance() + ".");
    }
}

The running results are following:

The coordinate of this point is (3,4,5),and the square of distance between origin and the point is 50.
The coordinate of this new point is (1,2,3),and the square of distance between origin and the point is 14.

Have you had a try?