JAVA入门 2

青衣

整除
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
求1到n范围内能被 5 或 6 或 8 整除的数的个数。
Input
多组数据，处理到文件结尾。
每行输入一个n；
Output
输出结果，每个结果占一行。
Sample Input
1000
Sample Output
400
Hint
1到n被6整除数的个数为n/6(取整)。

import java.util.Scanner;
public class Main
{
  public static void main(String[] args) 
  {
     Scanner reader = new Scanner(System.in);
     while(reader.hasNext())
     {
       int n=reader.nextInt();
       System.out.println(n/5+n/6+n/8-n/30-n/24-n/40+n/120); 
     }
  }
}

洗衣服
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
X是一个勤劳的小孩，总是会帮助大人做家务。现在他想知道对于一根长为L的绳子能晾开多少件宽为W的衣服，显然这些衣服不能相互叠压。
Input
多组输入。
每组输入两个整数L,W。
Output
输出答案。
Sample Input
10 5
10 4
Sample Output
2
2

import java.util.Scanner;
public class Main
{
  public static void main(String[] args) 
  {
     Scanner reader = new Scanner(System.in);
     while(reader.hasNext())
     {
       int L=reader.nextInt();
       int W=reader.nextInt();
       System.out.println(L/W); 
     }
  }
}

分段函数求值
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
有如下分段函数
F(x) = x^2 + 1 当x> 0时；
F(x) = -x 当x<0时；
F(x) = 100.0 当x=0时；
编程根据输入的不同x（x为实数），输出其对应的函数值
Input
多组输入，每组一个实数x。处理到文件结束。
Output
对于每组输入x，输出其对应的F(x),每组一行，结果保留1位小数。
Sample Input
8.00
-5.0
Sample Output
65.0
5.0

import java.util.Scanner;
public class Main
{
  public static void main(String[] args) 
  {
     Scanner reader = new Scanner(System.in);
     while(reader.hasNext())
     {
       double x=reader.nextDouble();
       if(x>0)
       System.out.printf("%.1f\n",x*x+1);
       else if(x<0)
       {
         System.out.printf("%.1f\n",-x); 
       }
       else 
       {
         System.out.println("100.0"); 
       }
     }
  }
}

计算球体积
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
根据输入的半径值，计算球的体积。
Input
输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。
Output
输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。
Sample Input
1
1.5
Sample Output
4.189
14.137
Hint
define PI 3.1415927
Source

import java.util.*;
public class Main
{
  public static void main(String []args)
  {
     Scanner cin=new Scanner(System.in);
     while(cin.hasNext())
     {
       double r=cin.nextDouble();
       double p=3.1415927;
       double s=4*r*r*r*p/3;
       System.out.format("%.3f",s).println();
     }
  }
}

优越数
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
给定3个数，如果有两个数大于他们的平均数则称这组数为优越数。（定义纯属虚构）
Input
输入第一行是一个整数: 表示测试数据的组数。
对于每组测试数据，仅一行3个整数。
Output
对于每组输入数据输出一行，判断它是否为一组优越数，如果是输出“Yes”（输出不包括引号），否则输出“No”。
Sample Input
2
1 2 3
1 4 4
Sample Output
No
Yes

import java.util.Scanner;
public class Main
{
  public static void main(String[] args) 
  {
     Scanner reader = new Scanner(System.in);
     int n=reader.nextInt();
     for(int i=1;i<=n;i++)
     {
       int a=reader.nextInt();
       int b=reader.nextInt();
       int c=reader.nextInt();
       double ave=(a+b+c)/3.0;
       if((a>ave&&b>ave)||(a>ave&&c>ave)||(b>ave&&c>ave))
         System.out.println("Yes");
       else
         System.out.println("No"); 
     }

  }
}

蝴蝶效应
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于：蝴蝶翅膀的运动，导致其身边的空气系统发生变化，并引起微弱气流的产生，而微弱气流的产生又会引起它四周空气或其他系统产生相应的变化，由此引起连锁反应，最终导致其他系统的极大变化。此效应说明，事物发展的结果，对初始条件具有极为敏感的依赖性，初始条件的极小偏差，将会引起结果的极大差异。
我们将问题简化为方程 f(x) = (a*f(max(0,x-b)) + c*f(max(0,x-d)))%1000000007。
现在给出不同的f(0)和n以及参数a,b,c,d,计算出f(n)。
Input
多组输入。
对于每组数据，有六个个整数n,f0(1 <= n <= 10000，1 <= f0 <= 10000)，a,b,c,d(1 <= a,b,c,d <= 10000)。
Output
对于每组数据输出f(n)。
Sample Input
1 2 3 4 5 6
Sample Output
16

import java.util.Scanner;
public class Main {  
  static long f[] = new long[10010];   
  final static long mod = 1000000007;  
  public static void main(String[] args) {  
    Scanner cin = new Scanner(System.in);  
    int n, i, a, b, c, d;  
    while (cin.hasNext()) {  
      n = cin.nextInt();  
      f[0] = cin.nextInt();  
      a = cin.nextInt();  
      b = cin.nextInt();  
      c = cin.nextInt();  
      d = cin.nextInt();  
      for (i = 1; i <= n; i++) {   
        f[i] = (a*f[Math.max(0, i-b)] + c*f[Math.max(0, i-d)])%mod;  
      }  
      System.out.println(f[n]);  
    }  
  }  
}