acDream_
acDream_

HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)

今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新)，如下是题目链接，之后是我的题解,全部做完后我会把所有AC的题解打包上传的

题号 题名 题号 题名
2000 ASCII码排序 2001 计算两点间的距离
2002 计算球体积 2003 求绝对值
2004 成绩转换 2005 第几天？
2006 求奇数的乘积 2007 平方和与立方和
2008 数值统计 2009 求数列的和
2010 水仙花数 2011 多项式求和
2012 素数判定 2013 蟠桃记
2014 青年歌手大奖赛_评委会打分 2015 偶数求和
2016 数据的交换输出 2017 字符串统计
2018 母牛的故事 2019 数列有序!
2020 绝对值排序 2021 发工资咯：）
2022 海选女主角 2023 求平均成绩
2024 C语言合法标识符 2025 查找最大元素
2026 首字母变大写 2027 统计元音
2028 Lowest Common Multiple Plus 2029 Palindromes _easy version
2030 汉字统计 2031 进制转换
2032 杨辉三角 2033 人见人爱A+B
2034 人见人爱A-B 2035 人见人爱A^B
2036 改革春风吹满地 2037 今年暑假不AC
2038 test 2039 三角形
2040 亲和数 2041 超级楼梯
2042 不容易系列之二 2043 密码
2044 一只小蜜蜂... 2045 不容易系列之(3)—— LELE的RPG难题
2046 骨牌铺方格 2047 阿牛的EOF牛肉串
2048 神、上帝以及老天爷 2049 不容易系列之(4)——考新郎
2050 折线分割平面 2051 Bitset
2052 Picture 2053 Switch Game
2054 A == B n 2055 An easy problem
2056 Rectangles 2057 A + B Again
2058 The sum problem 2059 龟兔赛跑
2060 Snooker 2061 Treasure the new start, freshmen!
2062 Subset sequence 2063 过山车
2064 汉诺塔III 2065 "红色病毒"问题
2066 一个人的旅行 2067 小兔的棋盘
2068 RPG的错排 2069 Coin Change
2070 Fibbonacci Number 2071 Max Num
2072 单词数 2073 无限的路
2074 叠筐 2075 A|B?
2076 夹角有多大(题目已修改,注意读题) 2077 汉诺塔IV
2078 复习时间 2079 选课时间(题目已修改,注意读题)
2080 夹角有多大II 2081 手机短号
2082 找单词 2083 简易版之最短距离
2084 数塔 2085 核反应堆
2086 A1 = n 2087 剪花布条
2088 Box of Bricks 2089 不要62
2090 算菜价 2091 空心三角形
2092 整数解 2093 考试排名
2094 产生冠军 2095 find your present (2)
2096 小明A+B 2097 Sky数
2098 分拆素数和 2099 整除的尾数

 如下是2000-2099的题解代码,去掉包并把类名改为Main就可以提交

 温馨提示:使用左边的目录查找你所需要查看的题目代码更快哦^-^

 

目录

P2000.ASCII码排序

P2001.计算两点间的距离

P2002.计算球体积

P2003.求绝对值

P2004.成绩转换

P2005.第几天？

P2006.求奇数的乘积

P2007.平方和与立方和

P2008.数值统计

P2009求数列的和

P2010.水仙花数

P2011.多项式求和

P2012.素数判定

P2013.蟠桃记

P2014.青年歌手大奖赛_评委会打分

P2015.偶数求和

P2016.数据的交换输出

P2017.字符串统计

P2018.母牛的故事

P2019.数列有序!

P2020.绝对值排序

P2021.发工资咯：）

P2022.海选女主角

P2023.求平均成绩

P2024.C语言合法标识符

P2025.查找最大元素

P2026.首字母变大写

P2027.统计元音 

P2028.Lowest Common Multiple Plus

P2029.Palindromes _easy version

P2030.汉字统计

P2031.进制转换

P2032.杨辉三角

P2033.人见人爱A+B

P2034.人见人爱A-B

P2035.人见人爱A^B

P2037.今年暑假不AC

P2038.test

P2039.三角形

P2040.亲和数

P2041.超级楼梯

P2042.不容易系列之二

P2043.密码

P2044.一只小蜜蜂...

P2045.不容易系列之(3)—— LELE的RPG难题

P2046.骨牌铺方格

P2047.阿牛的EOF牛肉串

P2048.神、上帝以及老天爷

P2049.不容易系列之(4)——考新郎

P2050.折线分割平面

P2051.Bitset

P2052.Picture

P2053.Switch Game

P2054.A == B ?

P2055.An easy problem

P2057.A + B Again

P2058.The sum problem

P2070.Fibbonacci Number

P2071.Max Num

P2072.单词数

P2073.无限的路

P2074.叠筐

P2075.A|B?

P2076.夹角有多大(题目已修改,注意读题)

P2080.夹角有多大II

P2081.手机短号

P2085.核反应堆

 P2086.A1 = ?

P2087.剪花布条

 P2089.不要62

P2090.算菜价

 P2091.空心三角形

 P2092.整数解

P2094.产生冠军

 P2095.find your present (2)

 P2096.小明A+B

P2097.Sky数

 P2098.分拆素数和

P2099.整除的尾数

 

未完......(更新中)

版权声明

联系方式

P2000.ASCII码排序

package hdu经典100题;

import java.util.Scanner;

public class P2000 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			String str = in.next();
			int a = str.charAt(0);
			int b = str.charAt(1);
			int c = str.charAt(2);
			int temp;
			if(b>a) {
				temp = a;
				a = b;
				b = temp;
				
			}
			if(c>a) {
				temp = a;
				a = c;
				c = temp;
			}
			if(c>b) {
				temp = b;
				b = c;
				c = temp;
			}
			System.out.println((char)c+" "+(char)b+" "+(char)a);
		}
	}

}

P2001.计算两点间的距离

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.Scanner;

public class P2001 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			double x1 = in.nextDouble();
			double y1 = in.nextDouble();
			double x2 = in.nextDouble();
			double y2 = in.nextDouble();
			DecimalFormat decimalFormat = new DecimalFormat(".00");
			System.out.println(decimalFormat.format(Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))));
		}
	}
}

P2002.计算球体积

package hdu经典100题;

import java.util.Scanner;

public class P2002 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			double r = in.nextDouble();
			System.out.printf("%.3f\n",4.0/3.0*r*r*r*3.1415927);
		}
	}
}

P2003.求绝对值

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.Scanner;

public class P2003 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			double num = in.nextDouble();
			DecimalFormat decimalFormat = new DecimalFormat(".00");
			System.out.println(decimalFormat.format(Math.abs(num)));
			
		}
		
	}

}

P2004.成绩转换

package hdu经典100题;

import java.util.Scanner;

public class P2004 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			int grade = in.nextInt();
			if(grade<0 || grade>100) {
				System.out.println("Score is error!");
			}else {
				switch (grade / 10) {
				case 10:
					System.out.println("A");
					break;
				case 9:
					System.out.println("A");
					break;
				case 8:
					System.out.println("B");
					break;
				case 7:
					System.out.println("C");
					break;
				case 6:
					System.out.println("D");
					break;
				default:
					System.out.println("E");
					break;
				}
			}
		}
	}

}

P2005.第几天？

package hdu经典100题;


import java.util.Calendar;
import java.util.GregorianCalendar;
import java.util.Scanner;

public class P2005 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			String date = in.next();
			int year = Integer.valueOf(date.substring(0,4));
			int month = Integer.valueOf(date.substring(5, date.lastIndexOf('/')));
			int day = Integer.valueOf(date.substring(date.lastIndexOf('/')+1));
			Calendar calendar = new GregorianCalendar(year, month-1, day);
			System.out.println(calendar.get(Calendar.DAY_OF_YEAR));
		}
	}

}

P2006.求奇数的乘积

package hdu经典100题;

import java.util.Scanner;

public class P2006 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			int cj = 1;
			while(n!=0) {
				int num = in.nextInt();
				if(num%2!=0) {
					cj = cj * num;
				}
				n--;
			}
			System.out.println(cj);
			
		}
		
		
	}

}

P2007.平方和与立方和

package hdu经典100题;

import java.util.Scanner;

public class P2007 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int m = in.nextInt();
			int n = in.nextInt();
			int temp;
			if(m>n) {
				temp = m;
				m = n;
				n = temp;
			}
			int sumOu = 0;
			int sumJi = 0;
			for (int i = m; i <= n; i++) {
				if(i%2==0) {
					sumOu+=i*i;
				}else {
					sumJi+=i*i*i;
				}
			}
			System.out.println(sumOu+" "+sumJi);
		}
	}
}

P2008.数值统计

package hdu经典100题;

import java.util.Scanner;

public class P2008 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n==0) {
				break;
			}
			int amountFu = 0;
			int amountZreo = 0;
			int amountZheng = 0;
			while(n!=0) {
				double num = in.nextDouble();
				if(num==0) {
					amountZreo++;
				}else if (num<0) {
					amountFu++;
				}else {
					amountZheng++;
				}
				n--;
			}
			System.out.println(amountFu+" "+amountZreo+" "+amountZheng);
		}
		
	}
}

P2009求数列的和

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.Scanner;

public class P2009 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			double n = in.nextInt();
			int m = in.nextInt()-1;
			double sum = n;
			while(m!=0) {
				sum+=Math.sqrt(n);
				n = Math.sqrt(n);
				m--;
			}
			DecimalFormat format = new DecimalFormat(".00");
			System.out.println(format.format(sum));
		}
	}

}

P2010.水仙花数

package hdu经典100题;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class P2010 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int m = in.nextInt();
			int n = in.nextInt();
			List list = new ArrayList<>();
			for (int i = m; i <=n; i++) {
				String strNum = String.valueOf(i);
				if(i==Integer.valueOf(String.valueOf(strNum.charAt(0)))*Integer.valueOf(String.valueOf(strNum.charAt(0)))*Integer.valueOf(String.valueOf(strNum.charAt(0)))
						+Integer.valueOf(String.valueOf(strNum.charAt(1)))*Integer.valueOf(String.valueOf(strNum.charAt(1)))*Integer.valueOf(String.valueOf(strNum.charAt(1)))
						+Integer.valueOf(String.valueOf(strNum.charAt(2)))*Integer.valueOf(String.valueOf(strNum.charAt(2)))*Integer.valueOf(String.valueOf(strNum.charAt(2)))
						) {
					list.add(i);
				}
			}
			if(list.size()==0) {
				System.out.println("no");
			}else {
				Collections.sort(list);
				for (int i = 0; i < list.size()-1; i++) {
					System.out.print(list.get(i)+" ");
				}
				System.out.println(list.get(list.size()-1));
			}
		}
	}

}

P2011.多项式求和

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class P2011 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int m = in.nextInt();
		int nums [] = new int [m];
		for (int i = 0; i < nums.length; i++) {
			nums[i] = in.nextInt();
		}
		List list = new ArrayList<>();
		for (int i = 0; i < nums.length; i++) {
			double sum =0;
			for (int j = 1; j <=nums[i]; j++) {
				if(j%2==0) {
					sum+=(-1*1.0/j);
				}else {
					sum+=1.0/j;
				}
			}
			list.add(sum);
		}
		DecimalFormat format = new DecimalFormat("0.00");
		for (int i = 0; i < list.size(); i++) {
			System.out.println(format.format(list.get(i)));
		}
		
	}

}

P2012.素数判定

package hdu经典100题;

import java.util.Arrays;
import java.util.Scanner;

public class P2012 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
            //模拟
		int [] nums = new int[3000];
		nums[2] = 0;
		nums[3] = 0;
		nums[5] = 0;
		for (int i = 2; i < nums.length; i++) {
			int j=2;
			if(nums[i]==0) {
				for (; j*i < nums.length; j++) {
					nums[j*i] = 1;
				}
			}
		}
		while(in.hasNext()) {
			int x = in.nextInt();
			int y = in.nextInt();
			if(x==0 && y==0) {
				break;
			}
			int i;
			for ( i = x; i <=y; i++) {
				if(nums[(i*i+i+41)]!=0) {
					break;
				}
			}
			if(i==y+1) {
				System.out.println("OK");
			}else {
				System.out.println("Sorry");
			}
		}
	}

}

P2013.蟠桃记

package hdu经典100题;

import java.util.Scanner;

public class P2013 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt()-1;
			int amount = 1;
			while(n!=0) {
				amount = 2*(amount+1);
				n--;
			}
			System.out.println(amount);
		}
	}

}

P2014.青年歌手大奖赛_评委会打分

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class P2014 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			List list = new ArrayList<>();
			for (int i = 0; i < n; i++) {
				list.add(in.nextDouble());
			}
			Collections.sort(list);
			list.remove(0);
			list.remove(list.size()-1);
			double sum = 0;
			for (int i = 0; i < list.size(); i++) {
				sum+=list.get(i);
			}
			DecimalFormat format = new DecimalFormat("0.00");
			System.out.println(format.format(sum/list.size()));
		}
	}

}

P2015.偶数求和

package hdu经典100题;

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

public class P2015 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int[] nums = new int[100];
		nums[0] = 2;
		for (int i = 1; i < nums.length; i++) {
			nums[i] = nums[i-1]+2;
		}
		while(in.hasNext()) {
			int n = in.nextInt();
			int m = in.nextInt();
			List list = new ArrayList<>();
			if(n%m==0) {
				for (int i = 0; i < n; i+=m) {
					int sum = 0;
					for (int j = i; j < i+m;j++) {
						sum+=nums[j];
					}
					list.add(sum/m);
				}
			}else {
				int i = 0;
				for (; i < n-(n%m); i+=m) {
					int sum = 0;
					for (int j = i; j < i+m;j++) {
						sum+=nums[j];
					}
					list.add(sum/m);
				}
				int sum = 0;
				m = n%m;
				for (int j = i; j < n; j++) {
					sum+=nums[j];
				}
				list.add(sum/m);
			}
			
			for (int i = 0; i < list.size()-1; i++) {
				System.out.print(list.get(i)+" ");
			}
			System.out.println(list.get(list.size()-1));
		}
	}

}

P2016.数据的交换输出

package hdu经典100题;

import java.util.Scanner;

public class P2016 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n==0) {
				break;
			}
			int[] nums = new int [n];
			nums[0] = in.nextInt();
			int minIndex = 0;
			int temp;
			for (int i = 1; i < nums.length; i++) {
				nums[i] = in.nextInt();
				if(nums[i]

P2017.字符串统计

package hdu经典100题;

import java.util.Scanner;

public class P2017 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		while(n!=0) {
			String str = in.next().toLowerCase();
			int amount =0;
			for (int i = 0; i < str.length(); i++) {
				if(str.charAt(i)>='0' && str.charAt(i)<='9') {
					amount++;
				}
			}
			System.out.println(amount);
			n--;
		}
	}

}

P2018.母牛的故事

package hdu经典100题;

import java.util.Scanner;

public class P2018 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		long[] amount = new long [54];
		amount[0] = 1;
		amount[1] = 2;
		amount[2] = 3;
		amount[3] = 4;
		for (int i = 4; i < amount.length; i++) {
			amount[i] = amount[i-1]+amount[i-3];
		}
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n==0) {
				break;
			}
			System.out.println(amount[n-1]);
		}
	}

}

P2019.数列有序!

package hdu经典100题;

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

public class P2019 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			int m = in.nextInt();
			if(n==0 && m==0) {
				break;
			}
			List list = new ArrayList<>();
			int insert = n;
			boolean isJ = false;
			for (int i = 0; i < n; i++) {
				list.add(in.nextInt());
				if(list.get(i)>=m && !isJ) {
					insert = i;
					isJ = true;
				}
			}
			list.add(insert, m);
			for (int i = 0; i < list.size()-1; i++) {
				System.out.print(list.get(i)+" ");
			}
			System.out.println(list.get(list.size()-1));
		}
	}

}

P2020.绝对值排序

package hdu经典100题;

import java.util.Scanner;

public class P2020 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n==0) {
				break;
			}
			int[] nums = new int [n];
			for (int i = 0; i < nums.length; i++) {
				nums[i] = in.nextInt();
			}
			int temp;
			for (int i = 0; i < nums.length; i++) {
				for (int j = 0; j < nums.length-1-i; j++) {
					if(Math.abs(nums[j+1])>Math.abs(nums[j])) {
						temp = nums[j+1];
						nums[j+1] = nums[j];
						nums[j] = temp;
					}
				}
			}
			for (int i = 0; i < nums.length-1; i++) {
				System.out.print(nums[i]+" ");
			}
			System.out.println(nums[nums.length-1]);
			
		}
	}

}

P2021.发工资咯：）

package hdu经典100题;

import java.util.Scanner;

public class P2021 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int[] coins = new int[] {100,50,10,5,2,1};
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n==0) {
				break;
			}
			int sum = 0;
			while(n!=0) {
				int num = in.nextInt();
				while(num>0) {
					for (int i = 0; i < coins.length; i++) {
						if(num-coins[i]>=0) {
							num = num - coins[i];
							sum++;
							break;
						}
					}
				}
				n--;
			}
			System.out.println(sum);
		}
	}
}

P2022.海选女主角

package hdu经典100题;

import java.util.Scanner;

public class P2022 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int m = in.nextInt();
			int n = in.nextInt();
			int[][] grades = new int[m][n];
			for (int i = 0; i < grades.length; i++) {
				for (int j = 0; j < grades[i].length; j++) {
					grades[i][j] = in.nextInt();
				}
			}
			int maxX = 0;
			int maxY = 0;
			for (int i = 0; i < grades.length; i++) {
				for (int j = 0; j < grades[i].length; j++) {
					if(Math.abs(grades[i][j])>Math.abs(grades[maxX][maxY])) {
						maxX = i;
						maxY = j;
					}
				}
			}
			System.out.println((maxX+1)+" "+(maxY+1)+" "+grades[maxX][maxY]);

		}
	}

}

P2023.求平均成绩

package hdu经典100题;

import java.math.RoundingMode;
import java.text.DecimalFormat;
import java.util.Scanner;


public class P2023 {


    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        DecimalFormat df = new DecimalFormat("0.00");
        df.setRoundingMode(RoundingMode.HALF_UP);
        while(in.hasNext())
        {
            int n = in.nextInt();
            int m = in.nextInt();
            if (n == 0 && m == 0) break;
            int students[][] = new int[n][m];
            double classes [] = new double[m];
            for (int i = 0 ; i < n ; i ++){
                for (int k = 0 ; k < m ; k++) {
                    Integer score = in.nextInt();
                    students[i][k] = score;
                    classes[k] += score;
                }
            }
            for (int i = 0 ; i < classes.length ; i ++) {
                classes[i] = classes[i] / n; //课程平均成绩
            }
            int count = 0;
            String studentAvg ="";
            String classAvg = "";
            for (int i = 0 ; i < n ; i ++) {
                double sum = 0;
                boolean excellentFlag = true;
                for (int k = 0 ; k < m ; k ++) {
                    sum += students[i][k];
                    if (students[i][k] < classes[k]) {
                        excellentFlag = false;
                    }
                }
                if (excellentFlag) {
                    count ++;
                }
                studentAvg += df.format(sum / m) + " ";
            }
            for (int i = 0 ; i < m ; i ++) {
                classAvg += df.format(classes[i]) + " ";

            }
            System.out.println(studentAvg.trim());
            System.out.println(classAvg.trim());
            System.out.println(count);
            System.out.println();
        }
    }
}

P2024.C语言合法标识符

package hdu经典100题;

import java.util.Scanner;

public class P2024 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
			int n = in.nextInt();
			in.nextLine();
			while(n!=0) {
				boolean isHf = true;
				String str = in.nextLine().toLowerCase();
				if((str.charAt(0)<'a' || str.charAt(0)>'z') && !(str.charAt(0)=='_')) {
					isHf = false;
				}else {
					if(		str.equals("main") ||
							str.equals("float") || 
							str.equals("auto") ||
							str.equals("break") ||
							str.equals("case") ||
							str.equals("this") ||
							str.equals("try") ||
							str.equals("for") ||
							str.equals("while") ||
							str.equals("int") ||
							str.equals("char") ||
							str.equals("short") ||
							str.equals("unsigned") ||
							str.equals("printf") ||
							str.equals("scanf")) {
						isHf = false;
					}else {
						for (int i = 1; i < str.length(); i++) {
							if(str.charAt(i)>='a' && str.charAt(i)<='z') {
								continue;
							}else if(str.charAt(i)>='0' && str.charAt(i)<='9'){
								continue;
							}else if(str.charAt(i)=='_') {
								continue;
							}else {
								isHf = false;
								break;
							}
						}
					}
				}
				if(isHf) {
					System.out.println("yes");
				}else {
					System.out.println("no");
				}	
				n--;
			}
		
	}

}

P2025.查找最大元素

package hdu经典100题;

import java.util.Scanner;

public class P2025 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			StringBuffer str = new StringBuffer("");
			str.append(in.next());
			char maxWord = str.charAt(0);
			for (int i = 0; i < str.length(); i++) {
				if (str.charAt(i) > maxWord) {
					maxWord = str.charAt(i);
				}
			}
			int[] maxNum = new int[100];
			int j = 0;
			for (int i = 0; i < str.length(); i++) {
				if (str.charAt(i) == maxWord) {
					maxNum[j++] = i;
				}
			}
			for (int i = 0; i < str.length(); i++) {
				int k;
				for (k = 0; k < j; k++) {
					if (maxNum[k] == i) {
						System.out.print(str.charAt(i) + "(max)");
						break;
					}
				}
				if (k == j) {
					System.out.print(str.charAt(i));
				}
			}
			System.out.println();
		}
	}
}

P2026.首字母变大写

package hdu经典100题;

import java.util.Scanner;

public class P2026 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			StringBuffer buffer = new StringBuffer(in.nextLine());
			buffer.setCharAt(0, (char)(buffer.charAt(0)-32));
			for (int i = 1; i < buffer.length()-1; i++) {
				if(buffer.charAt(i)==' ') {
					buffer.setCharAt(i+1, (char)(buffer.charAt(i+1)-32));
				}
			}
			System.out.println(buffer.toString());
		}
	}

}

P2027.统计元音 

package hdu经典100题;

import java.util.Scanner;

public class P2027 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		in.nextLine();
		while (n != 0) {
			int[] nums = new int[5];
			String str = in.nextLine().toLowerCase();
			for (int i = 0; i < str.length(); i++) {
				switch (str.charAt(i)) {
				case 'a':
					nums[0]++;
					break;
				case 'e':
					nums[1]++;
					break;
				case 'i':
					nums[2]++;
					break;
				case 'o':
					nums[3]++;
					break;
				case 'u':
					nums[4]++;
					break;
				}
			}
			for (int i = 0; i < nums.length; i++) {
				switch (i) {
				case 0:
					System.out.println("a:"+nums[i]);
					break;
				case 1:
					System.out.println("e:"+nums[i]);
					break;
				case 2:
					System.out.println("i:"+nums[i]);
					break;
				case 3:
					System.out.println("o:"+nums[i]);
					break;
				case 4:
					System.out.println("u:"+nums[i]);
					break;
				}
			}
			if((n-1)!=0)
			System.out.println();
			n--;
		}
	}

}

P2028.Lowest Common Multiple Plus

package hdu经典100题;

import java.util.Arrays;
import java.util.Scanner;
/**
 *	 使用最大数翻倍法
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月7日 下午12:41:52
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2028 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			int[] nums = new int[n];
			for (int i = 0; i < nums.length; i++) {
				nums[i] = in.nextInt();
			}
			Arrays.sort(nums);
			int result = 1;
			for (int i = 1;; i++) {
				int j=0;
				for (j = 0; j < nums.length-1; j++) {
					if(i*nums[nums.length-1]%nums[j]!=0) {
						break;
					}
				}
				if(j==nums.length-1) {
					result = i*nums[nums.length-1];
					break;
				}
				
			}
			System.out.println(result);
		}	
	}

}

P2029.Palindromes _easy version

package hdu经典100题;

import java.util.Scanner;

public class P2029 {
	public static boolean isHw(String str) {
		boolean isTrue = true;
		for (int i = 0; i < str.length()/2; i++) {
			if(str.charAt(i)!=str.charAt(str.length()-i-1)) {
				isTrue = false;
				break;
			}
		}
		return isTrue;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		in.nextLine();
		while(n!=0) {
			String str = in.nextLine();
			if(isHw(str)) {
				System.out.println("yes");
			}else {
				System.out.println("no");
			}
			n--;
		}
	}
}

P2030.汉字统计

package hdu经典100题;

import java.util.Scanner;
/**
 * 	不是可显示字符的就是汉字
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月7日 下午7:57:07
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2030 {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		in.nextLine();
		while(n!=0) {
			String str = in.nextLine();
			int sum = 0;
			for (int i = 0; i < str.length(); i++) {
				if((int)str.charAt(i)<0 || (int)str.charAt(i)>127) {
					sum++;
				}
			}
			System.out.println(sum);
			n--;
		}
	}

}

P2031.进制转换

package hdu经典100题;

import java.util.Scanner;

public class P2031 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int N = in.nextInt();
			int R = in.nextInt();
			System.out.println(Integer.toString(N, R).toString().toUpperCase());
		}
	}

}

P2032.杨辉三角

package hdu经典100题;

import java.util.Scanner;

public class P2032 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			int t = 0;
			int[][] arr = new int[30][30];
			arr[0][0] = 1;
			arr[0][1] = 1;
			arr[1][1] = 1;
			if (t > 0) {
				System.out.println();
			}
			for (int i = 0; i < n; i++) {// 层数
				arr[i][0] = 1;
				arr[i][n - 1] = 1;
				for (int j = 0; j <= i; j++) {// 第几个
					if (i == 0) {
						System.out.print("1");
						break;
					} else {
						if (i == 1) {
							System.out.print("1" + " " + "1");
							break;
						} else {
							if (j == 0) {
								arr[i][j] = 1;
								System.out.print(arr[i][j] + " ");
							}
							if (j >= 1 && j < i) {
								arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
								System.out.print(arr[i][j] + " ");
							}
							if (j == i) {
								arr[i][j] = 1;
								System.out.print("1");
							}
						}
					}
				}
				System.out.println();
			}
			System.out.println();
			t++;
		}
	}
}

P2033.人见人爱A+B

package hdu经典100题;

import java.util.Scanner;

public class P2033 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		while (N != 0) {
			int[] times = new int[6];
			for (int i = 0; i < times.length; i++) {
				times[i] = in.nextInt();
			}
			int[] sumtimes = new int[3];

			if (times[2] + times[5] > 59) {
				sumtimes[2] = times[2] + times[5] - 60;
				times[1]++;
			} else {
				sumtimes[2] = times[2] + times[5];
			}

			if (times[1] + times[4] > 59) {
				sumtimes[1] = times[1] + times[4] - 60;
				times[0]++;
			} else {
				sumtimes[1] = times[1] + times[4];
			}

			sumtimes[0] = times[0] + times[3];

			for (int i = 0; i < sumtimes.length-1; i++) {
				System.out.print(sumtimes[i] + " ");
			}
			System.out.println(sumtimes[sumtimes.length-1]);
			N--;
		}
	}

}

P2034.人见人爱A-B

package hdu经典100题;

import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class P2034 {
	/**
	 * 只属于集合A的元素不属于集合B的元素叫两个集合的差
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			int m = in.nextInt();
			if(n==0 && m==0) {
				break;
			}
			Set set = new TreeSet<>();
			for (int i = 0; i < n; i++) {
				set.add(in.nextInt());
			}
			int[] nums = new int[m];
			for (int i = 0; i < nums.length; i++) {
				nums[i] = in.nextInt();
			}
			for (int i = 0; i < nums.length; i++) {
				if(set.contains(nums[i])) {
					set.remove(nums[i]);
				}
			}
			if(set.size()==0) {
				System.out.println("NULL");
			}else {
				for (int i:set) {
					System.out.print(i+" ");
				}
				System.out.println();
			}
		}
	}

}

P2035.人见人爱A^B

package hdu经典100题;

import java.math.BigInteger;
import java.util.Scanner;

public class P2035 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			BigInteger A = in.nextBigInteger();
			int B = in.nextInt();
			if(A.toString().equals("0") && B==0) {
				break;
			}
			String str = A.pow(B).toString();
			if(str.length()-3>=0) {
				System.out.println(Integer.valueOf(str.substring(str.length()-3)));
			}else {
				System.out.println(str);
			}
		}
	}
}

P2037.今年暑假不AC

package hdu经典100题;

import java.util.Scanner;
/**
 * 	贪心算法,把结束时间按升序排列,然后下一个开始时间如果比前一个结束时间大的话计数器就加1
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月9日 下午10:52:00
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2037 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n==0) {
				break;
			}
			int[][] times = new int[n][2];
			for (int i = 0; i < times.length; i++) {
				for (int j = 0; j < times[i].length; j++) {
					times[i][j] = in.nextInt();
				}
			}
			
			int temp;
			
			for (int i = 0; i < times.length; i++) {
				for (int j = 0; j < times.length-i-1; j++) {
					if(times[j][1]>times[j+1][1]) {
						temp = times[j][1];
						times[j][1] = times[j+1][1];
						times[j+1][1] = temp;
						
						temp = times[j][0];
						times[j][0] = times[j+1][0];
						times[j+1][0] = temp;
						
					}
				}
			}
			int sum = 1;
			int k = 0;
			for (int i = 1; i < times.length; i++) {
				if(times[i][0]>=times[k][1]) {
					k = i;
					sum++;
				}
			}
			System.out.println(sum);
		}
	}

}

P2038.test

//我没找到题目=-=

P2039.三角形

package hdu经典100题;

import java.util.Scanner;
/**
 * 	题目的坑点就在于要定义一个实数
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月9日 下午10:10:35
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2039 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int M = in.nextInt();
		while(M!=0) {
			double A = in.nextDouble();
			double B = in.nextDouble();
			double C = in.nextDouble();
			if(A+B>C && B+C>A && C+A>B) {
				System.out.println("YES");
			}else {
				System.out.println("NO");
			}
			M--;
		}
	}

}

P2040.亲和数

package hdu经典100题;

import java.util.Scanner;

public class P2040 {
	public static boolean isQhs(int A,int B) {
		int sum = 1;
		for (int i = 2; i < Math.sqrt(A); i++) {
			if(A%i==0) {
				sum = sum+i+(A/i);
			}
		}
		if((int)Math.sqrt(A)*(int)Math.sqrt(A)==A) {
			sum+=Math.sqrt(A);
		}
		if(sum==B) {
			return true;
		}
		return false;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int M = in.nextInt();
		while(M!=0) {
			int A = in.nextInt();
			int B = in.nextInt();
			int temp;
			if(A>B) {
				temp = A;
				A = B;
				B = temp;
			}
			if(isQhs(A, B)) {
				System.out.println("YES");
			}else {
				System.out.println("NO");
			}
			M--;
		}
		
	}

}

P2041.超级楼梯

package hdu经典100题;

import java.util.Scanner;
/**
 * 	斐波那契数列
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月9日 下午10:55:46
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2041 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int [] jtNum = new int[40];
		jtNum[0] = 0;
		jtNum[1] = 1;
		jtNum[2] = 2;
		for (int i = 3; i < jtNum.length; i++) {
			jtNum[i] = jtNum[i-1]+jtNum[i-2];
		}
		while(N!=0) {
			int M = in.nextInt();
			System.out.println(jtNum[M-1]);
			N--;
		}
	}
}

P2042.不容易系列之二

package hdu经典100题;

import java.util.Scanner;

public class P2042 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		while(N!=0) {
			int a = in.nextInt();
			int num = 3;
			while(a!=0) {
				num = 2*(num-1);
				a--;
			}
			System.out.println(num);
			N--;
		}
	}
}

P2043.密码

package hdu经典100题;

import java.util.Scanner;

public class P2043 {

	private static void judge(String pwd) {
		boolean isSafe = true;
		if (pwd.length() < 8 || pwd.length() > 16) {
			isSafe = false;
		} else {
			int score = 0;
			if (pwd.matches(".*[A-Z]+.*")) // 大写字母
				score++;
			if (pwd.matches(".*[a-z]+.*")) // 小写字母
				score++;
			if (pwd.matches(".*[0-9]+.*")) // 数字
				score++;
			if (pwd.matches(".*[~!@#\\$%\\^]+.*")) // ~,!,@,#,$,%,^;
				score++;
			// 密码中的字符应该来自下面“字符类别”中四组中的至少三组
			if (score < 3)
				isSafe = false;
		}
		System.out.println(isSafe ? "YES" : "NO");
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int M = in.nextInt();
		in.nextLine();
		while (M-- > 0)
			judge(in.nextLine());
	}

}

P2044.一只小蜜蜂...

package hdu经典100题;

import java.util.Scanner;

public class P2044 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		long[] nums = new long[49];
		nums[0] = 1;
		nums[1] = 2;
		for (int i = 2; i < nums.length; i++) {
			nums[i] = nums[i-1]+nums[i-2];
		}
		int N = in.nextInt();
		while(N!=0) {
			int a = in.nextInt();
			int b = in.nextInt();
			System.out.println(nums[b-a-1]);
			N--;
		}
	}

}

P2045.不容易系列之(3)—— LELE的RPG难题

递推分析

package hdu经典100题;

import java.util.Scanner;

public class P2045 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		long[] nums = new long[50];
		nums[0] = 3;
		nums[1] = 6;
		nums[2] = 6;
		for (int i = 3; i < nums.length; i++) {
			nums[i] = nums[i-1]+nums[i-2]*2;
		}
		while(in.hasNext()) {
			int n = in.nextInt();
			System.out.println(nums[n-1]);
		}
	}

}

P2046.骨牌铺方格

package hdu经典100题;

import java.util.Scanner;
/**
 * 	分析:
 * 	1.如果最后一块是竖块,所有的可能就是前面n-1种
 * 	2.如果最后一块是横块,那么所有可能就是前面的n-2种
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月11日 下午7:55:01
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2046 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		long[] nums = new long[50];
		nums[0] = 1;
		nums[1] = 2;
		nums[2] = 3;
		for (int i = 3; i < nums.length; i++) {
			nums[i] = nums[i-1]+nums[i-2];
		}
		while(in.hasNext()) {
			int n = in.nextInt();
			System.out.println(nums[n-1]);
		}
	}
}

P2047.阿牛的EOF牛肉串

package hdu经典100题;

import java.util.Scanner;
/**	分析:
 * 	1.如果最后一个字母是E或者F,那么就有2*(n-1)种可能
 * 	2.如果最后一个字母是O的话,那么倒数第二个字母可能是E或者F,那么就有就有2*(n-2)种可能
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月11日 下午8:21:45
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2047 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		long[] nums = new long[39];
		nums[0]=3;
		nums[1]=8;
		for (int i = 2; i < nums.length; i++) {
			nums[i] = 2*(nums[i-1]+nums[i-2]);
		}
		while(in.hasNext()) {
			int n = in.nextInt();
			System.out.println(nums[n-1]);
		}
		
	}

}

P2048.神、上帝以及老天爷

错排公式的分析

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.Scanner;
/**
 * 	使用错排公式f[n]=(n-1)*(f[n-1]+f[n-2])
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月11日 下午9:55:32
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2048 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int C = in.nextInt();
		DecimalFormat decimalFormat = new DecimalFormat("0.00%");
		double[] nums = new double[21];
		nums[2] = 1;
		nums[3] = 2;
		for (int i = 4; i < nums.length; i++) {
			nums[i] = (i-1)*(nums[i-1]+nums[i-2]);
		}
		while(C!=0) {
			int n = in.nextInt();
			double jc = 1;
			for (int i = 2; i < n+1; i++) {
				jc*=i;
			}
			System.out.println(decimalFormat.format(nums[n]/jc));
			C--;
		}
	}
}

P2049.不容易系列之(4)——考新郎

package hdu经典100题;

import java.util.Scanner;
/**
 * 	不要忘记组合中的错排了
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月30日 上午9:34:43
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2049 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		long[] nums = new long[21];
		nums[2] = 1;
		nums[3] = 2;
		for (int i = 4; i < nums.length; i++) {
			nums[i] = (i - 1) * (nums[i - 1] + nums[i - 2]);
		}
		int C = in.nextInt();
		while (C != 0) {
			int M = in.nextInt();
			int N = in.nextInt();
			if (M == N) {
				System.out.println(nums[N]);
			} else {
				long resultTop = 1;
				long resultDown = 1;
				for (int i = M; i > N; i--) {
					resultTop *= i;
				}
				for (int i = 1; i <= (M - N); i++) {
					resultDown *= i;
				}
				System.out.println(nums[N] * resultTop / resultDown);
			}
			C--;
		}
	}
}

P2050.折线分割平面

package hdu经典100题;

import java.util.Scanner;

public class P2050 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int C = in.nextInt();
		long[] nums = new long[10000];
		nums[0]=2;
		nums[1]=7;
		long k = 5;
		for (int i = 2; i < nums.length; i++) {
			nums[i] = nums[i-1]+(k+4);
			k=k+4;
		}
		while(C!=0) {
			int n = in.nextInt();
			System.out.println(nums[n-1]);
			C--;
		}
	}
}

P2051.Bitset

package hdu经典100题;

import java.util.Scanner;

public class P2051 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			System.out.println(Integer.toString(in.nextInt(), 2));
		}
	}

}

P2052.Picture

package hdu经典100题;

import java.util.Scanner;

public class P2052 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int weight = in.nextInt();
			int height = in.nextInt();
			for (int i = 0; i < height+2; i++) {
				if(i==0 || i==height+1) {
					System.out.print("+");
					for (int j = 0; j < weight; j++) {
						System.out.print("-");
					}
					System.out.println("+");
				}else {
					System.out.print("|");
					for (int j = 0; j < weight; j++) {
						System.out.print(" ");
					}
					System.out.println("|");
				}
			}
			System.out.println();
		}
	}
}

P2053.Switch Game

package hdu经典100题;

import java.util.Scanner;

public class P2053 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			int zt = 0;
			for (int i = 1; i <=n; i++) {
				if(n%i==0) {
					if(zt==1) {
						zt=0;
					}else {
						zt=1;
					}
				}
			}
			System.out.println(zt);
		}
		
		
	}
}

P2054.A == B ?

package hdu经典100题;

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;
/**
 * 	坑B,忘记了精度
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月12日 下午9:53:23
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2054 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			BigDecimal A = in.nextBigDecimal();
			BigDecimal B = in.nextBigDecimal();
			if(A.compareTo(B)==0) {
				System.out.println("YES");
			}else {
				System.out.println("NO");
			}
		}
	}
}

P2055.An easy problem

package hdu经典100题;

import java.util.Scanner;

public class P2055 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		while(T!=0) {
			char c = in.next().charAt(0);
			int num = in.nextInt();
			if(c>='A' && c<='Z') {
				System.out.println((c-64+num));
			}else if(c>='a' && c<='z') {
				System.out.println(-(c-96)+num);
			}
			T--;
		}
	}
}

P2057.A + B Again

package hdu经典100题;

import java.util.Scanner;

public class P2057 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			String A = in.next();
			String B = in.next();
			System.out.println(Long.toString(Long.valueOf(A, 16)+Long.valueOf(B, 16), 16).toUpperCase());
		}
	}

}

P2058.The sum problem

解题传送门

package hdu经典100题;

import java.util.Scanner;

public class P2058 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			long N = in.nextLong();
			long M = in.nextLong();
			if(N==0 && M==0) {
				break;
			}			
			for (long i = (long) Math.sqrt(2*M); i>0; i--) {
				N = ((2*M)/i+1-i)/2;
				if((2*N+i-1)*i/2==M) {
					System.out.println("["+N+","+(N+i-1)+"]");
				}
			}
			System.out.println();
		}
	}

}

P2070.Fibbonacci Number

package hdu经典100题;

import java.util.Scanner;

public class P2070 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		long[] nums = new long[51];
		nums[0] = 0;
		nums[1] = 1;
		for (int i = 2; i < nums.length; i++) {
			nums[i] = nums[i-1]+nums[i-2];
		}
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n==-1) {
				break;
			}
			System.out.println(nums[n]);
		}
	}
}

P2071.Max Num

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class P2071 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		List list = new ArrayList<>();
		DecimalFormat decimalFormat = new DecimalFormat("0.00");
		while(n!=0) {
			int k = in.nextInt();
			for (int i = 0; i < k; i++) {
				list.add(in.nextDouble());
			}
			Collections.sort(list);
			System.out.println(decimalFormat.format(list.get(list.size()-1)));
			list.clear();
			n--;
		}
		
	}
}

P2072.单词数

package hdu经典100题;

import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class P2072 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		Set set = new TreeSet<>();
		while(in.hasNext()) {
			String str = in.nextLine();
			if(str.equals("#")) {
				break;
			}
			String[] s = str.split(" ");
			for (String string : s) {
				if(!string.equals("")) {
					set.add(string);
				}
			}
			System.out.println(set.size());
			set.clear();
		}
		
	}
}

P2073.无限的路

分析传送门

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.Scanner;

public class P2073 {
	private static final double sqrt2 = Math.sqrt(2);
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		double[] nums = new double[201];
		nums[0] = 0;
		nums[1] = 1;
		for (int i = 2; i < nums.length; i++) {
			nums[i] = nums[i-1]+(i-1)*(sqrt2)+Math.sqrt(Math.pow(i, 2)+Math.pow(i-1, 2));
		}
		DecimalFormat format = new DecimalFormat("0.000");
		int n = in.nextInt();
		while(n!=0) {
			double x1 = in.nextDouble();
			double y1 = in.nextDouble();
			double x2 = in.nextDouble();
			double y2 = in.nextDouble();
			double sum1 = nums[(int) (x1+y1)]+Math.sqrt(Math.pow(x1, 2)+Math.pow(x1, 2));
			double sum2 = nums[(int) (x2+y2)]+Math.sqrt(Math.pow(x2, 2)+Math.pow(x2, 2));
			System.out.println(format.format(Math.abs(sum2-sum1)));
			n--;
		}
		
		
	}
}

P2074.叠筐

分析传送门

package hdu经典100题;

import java.util.Scanner;

public class P2074 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int count = 0;
		while (in.hasNext()) {
			int n = in.nextInt();
			if(count!=0) {
				System.out.println();
			}
			char centerChar = in.next().charAt(0);
			char outChar = in.next().charAt(0);
			if(n==1) {
				System.out.println(centerChar);
				continue;
			}
			String[] dk = new String[(n + 1) / 2];
			char temp;
			if (((n + 1) / 2) % 2 == 0) {
				temp = centerChar;
				centerChar = outChar;
				outChar = temp;
			}
			StringBuilder builder = new StringBuilder();
			for (int i = 0; i < n; i++) {
				if (i == 0 || i == n - 1) {
					builder.append(" ");
				} else {
					builder.append(centerChar);
				}
			}
			dk[0] = builder.toString();
			StringBuilder stringBuilder = new StringBuilder();
			for (int i = 0; i < n; i++) {
				if (i == 0 || i == n - 1) {
					stringBuilder.append(centerChar);
				} else {
					stringBuilder.append(outChar);
				}
			}
			for (int i = 1; i < dk.length; i++) {
				if(i==1) {
					dk[i] = stringBuilder.toString();
				}else {
					StringBuilder str = new StringBuilder();
					char pj;
					if(i%2==0) {
						pj = centerChar;
					}else {
						pj = outChar;
					}
					for (int j = i; j < n-i; j++) {
						str.append(pj);
					}
					stringBuilder.replace(i, n-i, str.toString());
					dk[i] = stringBuilder.toString();
				}
			}
			for (int i = 0; i < dk.length; i++) {
				System.out.println(dk[i]);
			}
			for (int i = dk.length-2; i>=0; i--) {
				System.out.println(dk[i]);
			}
			count++;
		}

	}
}

P2075.A|B?

package hdu经典100题;


import java.math.BigInteger;
import java.util.Scanner;

public class P2075 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		BigInteger A;
		BigInteger B;
		while(T!=0) {
			A = in.nextBigInteger();
			B = in.nextBigInteger();
			if(A.mod(B).toString().equals("0")) {
				System.out.println("YES");
			}else {
				System.out.println("NO");
			}
			T--;
		}
	}
}

P2076.夹角有多大(题目已修改,注意读题)

package hdu经典100题;

import java.util.Scanner;
/**
 * 	WA了好几次,终于发现了除的时候忘加了精度
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月15日 下午3:06:23
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2076 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		while(T!=0) {
			int h = in.nextInt();
			int m = in.nextInt();
			int s = in.nextInt();
			if(h>=12) {
				h = h-12;
			}
			double jj1 = 30*h+0.5*m+s/120.0;
			double jj2 = m*6+0.1*s;
			double k = Math.abs(jj1-jj2);
			if(k>180) {
				k=360-k;
			}
			System.out.println((int)k);
			T--;
		}
	}
}

P2080.夹角有多大II

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.Scanner;

public class P2080 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		DecimalFormat format = new DecimalFormat("0.00");
		while(T!=0) {
			double x1 = in.nextDouble();
			double y1 = in.nextDouble();
			double x2 = in.nextDouble();
			double y2 = in.nextDouble();
			double jj1 = 0;
			double jj2 = 0;
			if(x1==0 && y1>0) {
				jj1 = 90;
			}else if (x1==0 && y1<0) {
				jj1 = 270;
			}else if (y1==0 && x1>0) {
				jj1 = 0;
			}else if (y1==0 && x1<0) {
				jj1 = 180;
			}else if (x1<0 && y1>0 || x1<0 && y1<0) {
				jj1 = 180+Math.toDegrees(Math.atan(y1/x1));
			}else if (x1>0 && y1<0) {
				jj1 = 360+Math.toDegrees(Math.atan(y1/x1));
			}else {
				jj1 = Math.toDegrees(Math.atan(y1/x1));
			}
			
			if(x2==0 && y2>0) {
				jj2 = 90;
			}else if (x2==0 && y2<0) {
				jj2 = 270;
			}else if (y2==0 && x2>0) {
				jj2 = 0;
			}else if (y2==0 && x2<0) {
				jj2 = 180;
			}else if (x2<0 && y2>0 || x2<0 && y2<0) {
				jj2 = 180+Math.toDegrees(Math.atan(y2/x2));
			}else if (x1>0 && y1<0) {
				jj2 = 360+Math.toDegrees(Math.atan(y2/x2));
			}else {
				jj2 = Math.toDegrees(Math.atan(y2/x2));
			}
			
			double result = Math.abs(jj2-jj1);
			if(result>180) {
				result = 360-result;
			}
			System.out.println(format.format(result));
			T--;
		}
	}
}

P2081.手机短号

package hdu经典100题;

import java.util.Scanner;

public class P2081 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		while(N!=0) {
			String str = in.next();
			System.out.println(6+str.substring(str.length()-5));
			N--;
		}
	}
}

P2085.核反应堆

package hdu经典100题;

import java.util.Scanner;

public class P2085 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		long[] numHigh = new long[34];
		long[] numLow = new long[34];
		numHigh[0] = 1;
		for (int i = 1; i < numLow.length; i++) {
			numHigh[i] = numHigh[i-1]*3+numLow[i-1]*2;
			numLow[i] = numHigh[i-1]+numLow[i-1];
		}
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n==-1) {
				break;
			}
			System.out.println(numHigh[n]+", "+numLow[n]);
		}
	}
}

 P2086.A1 = ?

分析传送门

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.List;
import java.util.Scanner;

public class P2086 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		DecimalFormat format = new DecimalFormat("0.00");
		while(in.hasNext()) {
			int n = in.nextInt();
			double a0 = in.nextDouble();
			double anAdd1 = in.nextDouble();
			double[] nums = new double[n];
			for (int i = 0; i < nums.length; i++) {
				nums[i] = in.nextDouble();
			}
			double result = n*a0+anAdd1;
			int j = 2*n;
			for (int i = 0; i < nums.length; i++) {
				result = result - j*nums[i];
				j=j-2;
			}
			System.out.println(format.format(result/(n+1)));
		}
	}
}

P2087.剪花布条

package hdu经典100题;

import java.util.Scanner;

public class P2087 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			String str = in.next();
			if (str.equals("#")) {
				break;
			}
			String sub = in.next();
			int sum = 0;
			for (int i = 0; i < str.length(); i++) {
				if (i + sub.length() <= str.length()) {
					if (str.substring(i, i + sub.length()).equals(sub)) {
						sum++;
						i = i + sub.length()-1;
					}
				}
			}
			System.out.println(sum);
		}
	}
}

 P2089.不要62

package hdu经典100题;

import java.util.Scanner;
/**
 * 	MLE,搞了半天发现自己数组多打了一个1....然后内存就超了
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月19日 上午9:59:56
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2089 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int[] nums = new int[1000001];
		for (int i = 0; i

P2090.算菜价

package hdu经典100题;

import java.text.DecimalFormat;
import java.util.Scanner;

public class P2090 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		double sum = 0;
		DecimalFormat format = new DecimalFormat("0.0");
		while(in.hasNext()) {
			String str = in.next();
			double num = in.nextDouble();
			double price = in.nextDouble();
			sum+=num*price;
		}
		System.out.println(format.format(sum));
	}
}

 P2091.空心三角形

package hdu经典100题;

import java.util.Scanner;
/**
 * 	题面可能描述的有问题???输入的第一个测试与打印直接没有空格,其他都有
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月21日 下午9:10:43
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2091 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int sum = 0;
		while(in.hasNext()) {
			char c = in.next().charAt(0);
			if(c=='@') {
				break;
			}
			int n = in.nextInt();
			sum++;
			if(sum!=1) {
				System.out.println();
			}
			for (int i = 0; i < n; i++) {		
				if(i==n-1) {
					for (int j = 0; j < 2*n-1; j++) {
						System.out.print(c);
					}
					System.out.println();
				}else if (i==0) {
					for (int j = 0; j < n-1-i; j++) {
						System.out.print(" ");
					}
					System.out.println(c);
				}
				else {
					for (int j = 0; j < n-1-i; j++) {
						System.out.print(" ");
					}
					System.out.print(c);
					for (int j = 0; j < 2*i-1; j++) {
						System.out.print(" ");
					}
					System.out.println(c);
				}
			}
		}
	}
}

 P2092.整数解

package hdu经典100题;

import java.util.Scanner;

public class P2092 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int sum = in.nextInt();
			int cj = in.nextInt();
			if(sum==0 && cj==0) {
				break;
			}
			if(Math.pow(sum, 2)-4*cj>=0) {
				double result = -sum+Math.sqrt(Math.pow(sum, 2)-4*cj);
				if(result%2==0) {
					System.out.println("Yes");
				}else{
					System.out.println("No");
				}		
			}else {
				System.out.println("No");
			}
		}
	}
}

P2094.产生冠军

package hdu经典100题;

import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class P2094 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			Set setA = new TreeSet<>();
			Set set = new TreeSet<>();
			int n = in.nextInt();
			if(n==0) {
				break;
			}
			for (int i = 0; i < n; i++) {
				String winer = in.next();
				String loser = in.next();
				set.add(winer);
				set.add(loser);
				setA.add(loser);
			}
			if(setA.size()==set.size()-1) {
				System.out.println("Yes");
			}else {
				System.out.println("No");
			}
		}
	}

}

 P2095.find your present (2)

 具体分析

package hdu经典100题;

import java.util.Scanner;

public class P2095 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n==0) {
				break;
			}
			int result = 0;
			for (int i = 0; i < n; i++) {
				result^=in.nextInt();
			}
			System.out.println(result);
		}
	}
}

 P2096.小明A+B

package hdu经典100题;

import java.util.Scanner;
/**
 * 	题意有问题
 * 	@author Geek
 *	@version 1.0
 * 	@date 2018年8月15日 下午6:14:48
 *	@TextDemo I hava a acDream
 *	@copyright 
 *	@remark
 */
public class P2096 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		while(T!=0) {
			int A = in.nextInt()%100;
			int B = in.nextInt()%100;
			System.out.println((A+B)%100);		
			T--;
		}
	}
}

P2097.Sky数

package hdu经典100题;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class P2097 {
	static Map map = new HashMap<>();
	public static boolean isSky(int num) {
		int k = num;
		int sumTen = 0;
		//10进制
		while(k!=0) {
			sumTen+=k%10;
			k=k/10;
		}
		//十六进制
		String hash = Integer.toHexString(num).toUpperCase();
		int sumHash = 0;
		for (int i = 0; i < hash.length(); i++) {
			sumHash+=map.get(hash.charAt(i));
		}
		//十二进制
		String teString = Integer.toString(num, 12).toUpperCase();
		int sumTe = 0;
		for (int i = 0; i < teString.length(); i++) {
			sumTe+=map.get(teString.charAt(i));
		}
		if(sumTen==sumHash && sumTen==sumTe) {
			return true;
		}
		return false;
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		map.put('0', 0);
		map.put('1', 1);
		map.put('2', 2);
		map.put('3', 3);
		map.put('4', 4);
		map.put('5', 5);
		map.put('6', 6);
		map.put('7', 7);
		map.put('8', 8);
		map.put('9', 9);
		map.put('A', 10);
		map.put('B', 11);
		map.put('C', 12);
		map.put('D', 13);
		map.put('E', 14);
		map.put('F', 15);
		while(in.hasNext()) {
			int num = in.nextInt();
			if(num==0) {
				break;
			}
			if (isSky(num)) {
				System.out.println(num+" is a Sky Number.");
			}else {
				System.out.println(num+" is not a Sky Number.");
			}
		}
	}
}

 P2098.分拆素数和

package hdu经典100题;

import java.util.Arrays;
import java.util.Scanner;

public class P2098 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int[] nums = new int[10001];
		nums[0] = 1;
		nums[1] = 1;
		nums[2] = 0;
		nums[3] = 0;
		nums[5] = 0;
		for (int i = 2; i < nums.length; i++) {
			if(nums[i]==0) {
				for (int j = 2; i*j < nums.length; j++) {
					nums[i*j] = 1;
				}
			}
		}
		while(in.hasNext()) {
			int num = in.nextInt();
			int sum = 0;
			if(num==0) {
				break;
			}
			for (int i = 2; i

P2099.整除的尾数

package hdu经典100题;


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

public class P2099 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			List list = new ArrayList<>();
			long A = in.nextLong();
			long B = in.nextLong();
			if(A==0 && B==0) {
				break;
			}
			for (int i = 0; i < 100; i++) {
				String s;
				if(i<10) {
					s = "0"+i;
				}else {
					s = String.valueOf(i);
				}
				if(Long.valueOf((A+s))%B==0) {
					list.add(s);
				}
			}
			for (int i = 0; i < list.size()-1; i++) {
				System.out.print(list.get(i)+" ");
			}
			System.out.println(list.get(list.size()-1));
		}
	}

}

 

未完......(更新中)

版权声明

本人的所有原创文章皆保留版权，请尊重原创作品。
转载必须包含本声明，保持本文完整，并以超链接形式注明原始作者

联系方式

我的邮箱，欢迎来信（[email protected]）

我的CSDN博客（acDream_）

你可能感兴趣的:(HDU)

  • HDU - 1398 完全背包问题求方案数 tran_sient 算法以及模板完全背包求方案数
    题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9
  • HDU 1573X问题（扩展中国剩余定理） 数学收藏家 数据结构算法
    ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);c
  • HDU2196Computer 树形dp Vibrant
    传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010
  • linux虚拟化的命令,Linux的桌面虚拟化技术KVM（五）——virsh常用命令 袁mx linux虚拟化的命令
    (1).virsh常用命令virshlist查看已打开虚拟机列表virshlist--all查看所有虚拟机列表virshversion查看virsh版本号virshstartcentos7.0启劢centos7.0虚拟机virshshutdowncentos7.0关机centos7.0虚拟机virshdumpxmlcentos7.0>centos7.0.xml导出centos7.0虚拟机配置文件v
  • HDU1870 愚人节的礼物 m0_38056893 HDU题解HDU题解
    【题目】【分析】本题较为简单，设置一个计数器，当接收的字符为"("时候自增，为")"时自减，为B时候退出循环。AC的C++代码如下：#include#includeusingnamespacestd;intmain(){strings;intcount;while(getline(cin,s)){count=0;intlen=s.length();for(inti=0;i
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • test_Time_2h 爱思考的小伙 #基础数据结构与算法图论算法c++
    文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路HDU-2544https://vjudge.csgrandeur.cn/contest/499778RelicDiscoveryHDU-5982#include#includeusingnam
  • hdu 4408 Minimum Spanning Tree luckycoding hdu
    题目连接：点击打开链接解法：利用kruskal算法把图划分成森林，同一点有相同最小的权值到别的点，通过determinant计算树的课数。总结：模板+自己不太懂=记录+重新学代码君：#include#include#include#defineLLlonglongusingnamespacestd;constintMAX=105;constintMAXE=1005;structnode{intse
  • 2024/2/17 图论 最短路入门 dijkstra 1 极度的坦诚就是无坚不摧 寒假集训寒假算法图论算法c++c语言dijkstra
    目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】单源最短路径（标准版）P4779【模板
  • 2048 不绝_7647
    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2048思路：该题运用了错排公式，即D(n)=(n-1)*(D(n-1)+D(n-2))。计算出n张字条错排给n个人的可能性（每个人得到的都非自己的字条），再除以n张字条给n个人的所有可能性，就能得出结果。做法：建立数组a，并给a[0],a[1].a[2],a[3]分别赋值0，0，1，2.（其中1和2对应
  • 杭电Oj第二周 J_4d20
    做题有个习惯，就是没通过一道题之后都会找下答案，对比一下我的代码还有没有可以在优化的地方，使他更简便链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是：#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;
  • Smiles to the death（3） KevinZucker
    Oneday,a60-year-oldmanexperiencedchestpainandshortnessofbreathduetoexcessiveactivity.Hiswife,whoismorethan10yearshisjunior,wasalarmedatthesightofherhusbandandrushedtomassagehiminanattempttoincreasehis
  • 任意IOS16系统iPad/Iphone开启台前调度 zxfBdd 工作效率ipadiphoneios
    方法来自GitHub:GitHub-khanhduytran0/TrollPad:TrollSpringBoardintothinkingit'srunningoniPadOS注意操作前iPad/iPhone上需要安装巨魔手机助手和Filza，关于这两个软件的安装自行百度方法。备注一个巨魔手机助手的下载地址ReleaseTrollStar1.2·34306/TrollStar·GitHub原文内容
  • K8S之运用节点选择器指定Pod运行的节点 sissie喵~ kuberneteskubernetes容器云原生
    node节点选择器的使用使用场景实践使用nodeName使用nodeSelectornodeName和nodeSelector混合使用1、设置了nodeName和设置Node上都不存在的标签。看调度情况2、设置nodeName为node1和设置node2上才有的标签。看调度情况实践总结使用场景默认情况，在创建Pod资源的时候，会根据schduler进行节点调度，默认会随机调度一个工作节点。如果想要
  • HDU 5159 Card 一次中出现两个也叫一次 DBWG HDU算法
    Problem-5159set暴力超时：intans=0,si=0;intx,b;voiddfs(setcur,intt){if(t==0){for(autox:cur)ans+=x;si++;return;}for(inti=1;i>x>>b;for(inti=1;is;s.insert(i);dfs(s,b-1);}cout>t;for(inti=1;i总次数减去未出现的次数就是出现次数//（
  • iOS逆向之腾讯视频广告篇 暴躁键盘侠
    本文章主要是实现在非越狱机上去掉腾讯视频广告的一个功能，仅供学习交流！！！一、获取褪壳app首先我们需要一个去壳的ipa文件，以前在PP助手可以下载。但是后来PP助手不能用了，也没找到其他地方下载，只能自己动手了。下面推荐三种去壳的方式:Clutchdumpdecryptedfrida-ios-dump。过程在此不多做赘述，下面是我的使用心得。Clutch:失败率比较高,对几个小app砸壳成功，对
  • java string sscanf_hdu1106 字符串水题strtok()&&strchr()&&sscanf()+atoi()使用 LTT卍 javastringsscanf
    字符串的题目用库函数往往能大大简化代码量以hdu1106为例函数介绍strtok()原型:char*strtok(chars[],constchar*delim);功能:分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。例如：strtok("abc,def,ghi",",")，最后可以分割成为abcdefghi.尤其在点分十进制的IP中提取应用较多。(注意delim里面的不能看
  • 容斥原理基础例题（HDU 2204， HDU 3208， HDU 1796） 王大凤 ACM
    HDU2204题目求[1,N](1≤N≤1018)(1\leN\le10^{18})(1≤N≤1018)之间能被表示成mkm^kmk的数的数量。容斥思想1018约等于26410^{18}约等于2^{64}1018约等于264预处理质数：intprime[20]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59};因为合数的话肯定已经包括在所在质因子的部
  • C语言题目：HDU - 1408 盐水的故事 guuuuug 蓝桥杯c语言蓝桥杯算法c#
    题目描述挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？输入输入数据占一行,由VUL和D组成,其中0<D<VUL<5000。输出
  • HDUOJ 4738 Caocao‘s Bridges 题解 桥 割边 Tarjan kaiserqzyue 算法题目c++算法图论
    题目链接：HDUOJ4738Caocao’sBridges题目描述：给定一个无向图，你可以选择最多删除一条边，删除边的代价是边的边权（特殊地，删除一条边权为0的边的代价是1），问最小代价使得图不连通。如果无论如何图都是连通的，那么则输出-1。题解：题目也就是需要我们求一条桥边，这个桥边所拥有的边权最小。我们只需要求出所有的桥边，然后对边权取一个最小值即可（需要注意边权为0的边我们要将其变成边权为1
  • HDU1677 矩阵嵌套 DP 记忆化搜索 图 最长上升序列 JUNLONG2
    矩阵嵌套题有两种解法第一种是用图，然后记忆化搜索若矩形i能被嵌入矩形j则G[i][j]为1，状态转移方程：dp(i)=max{dp(i),dp(j)+1}这题如果我用图来解会显示超时第二种排序，然后求最长上升序列按面积递减排序
  • 【2022杭电多校1】2022“杭电杯”中国大学生算法设计超级联赛（1） andyc_03 算法acm
    2022“杭电杯”中国大学生算法设计超级联赛（1）hdu7138-71491001String利用exkmp把s的每个后缀与s的lcp求出来设后缀[i,n][i,n][i,n]和sss的lcplcplcp长度为xxx那么只有当i≤xi\lexi≤x时，会产生贡献，中间重合部分为kkk的倍数的时候有贡献找到第一个和最后一个kkk的倍数的位置，把贡献差分一下即可#includeusingnamespa
  • 杭电2055 NiRAutomata
    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2055image.png思路：不难发现，这里a,b,c.....z呈现递增趋势分别对应相应的数字，而不是无规律的对应数字，那么我们就可以用ASCII码的加减转换，通过循环得到对应的所有值，再进行运算代码如下#includeintmain(void){intn,i,m,sum;chary;scanf("%
  • 杭电HDU 3974Assign the task dfs出父包子的数组-＞知道管辖范围，线段树 DBWG HDU深度优先算法
    题目链接：Problem-3974(hdu.edu.cn)别的题解那对数的输入有点复杂，而且不用。。本题不讲线段树原理，会线段树后来看即可。思路：我们建好树，对树dfs。就题目样例吧：（建树网站：CSAcademy）每个节点进的时候记录，出的时候也记录，dfs完是这个效果节点//2344113552下标//12345678910比如start数组记录该点左下标start[2]=1end数组记录右下
  • iOS之removeFromSuperview遇到的坑:第二次执行animateWithDuration动画，没有动画效果 CoderZb
    直接先附上有问题的效果101.175515.gif原因：我懒加载创建的view，而removeFromSuperview不是真正的移除view，所以view还存在，只是被隐藏了。因此第二次并不会再次懒加载创建view。所以第二次没有动画是因为，第一次最后停留的位置BBB，和第二次的位置是一模一样的。所以第二次移动之前，利用代码AAA更新一下frame就可以了(将view更新到屏幕底部)详情代码//
  • hdu（2680） 最短路径技巧 不给赞就别想跑哼
    选择最佳路线时间限制：2000/1000MS（Java/Others）内存限制：32768/32768K（Java/Others）总提交内容：18613接受提交内容：6025问题描述有一天，琪琪想去拜访她的一个朋友。由于她很容易晕车，她想尽快到她朋友家。现在给你一张城市交通路线的地图，以及靠近Kiki家的车站，以便她可以乘坐。您可以认为Kiki可以在任何车站更换公交车。请找出Kiki需要花费的最少
  • 【论文复现】DCFace: Synthetic Face Generation with Dual Condition Diffusion Model 李加号pluuuus python人工智能机器学习
    DCFace:用双条件扩散模型生成合成人脸。CVPR2023.4code：mk-minchul/dcface(github.com)paper：[2304.07060]DCFace:SyntheticFaceGenerationwithDualConditionDiffusionModel(arxiv.org)论文介绍应用：生成用于训练人脸识别模型的合成数据集。背景：生成合成数据集需要考虑多个因素
  • hdu 4734 F(x) 吵闹的人群保持笑容多冷静 算法c++动态规划
    F(x)题意定义一个十进制数的权重：F(x)=xn⋅2n−1+xn−1⋅2n−2+...+x1⋅20F(x)=x_n\cdot2^{n-1}+x_{n-1}\cdot2^{n-2}+...+x_1\cdot2^0F(x)=xn⋅2n−1+xn−1⋅2n−2+...+x1⋅20给定两个数A,BA,BA,B，求出[0,B][0,B][0,B]中有多少个数的权重不大于AAA的权重思路可以发现权重最大为9
  • iOS动画中的枚举UIViewAnimationOptions 香橙柚子
    首先这个枚举属于UIViewAnimation。我们经常使用的函数是[UIViewanimateWithDuration:animations:^{}completion:^(BOOLfinished){}];和[UIViewanimateWithDuration:animations:^{}];如果动画稍微复杂点，例如需要组合等等就可能用到这个函数：[UIViewanimateWithDurat
  • What made me change my mind about studying chemistry? 淑华_6c8b
    Whatmademechangemymindaboutstudyingchemistry?WhydidIdecidetolearnandteachEnglishduringcollege?Inmyopinion,theyareaquestion,asamequestion.Ilikemakingdream.Butchemistryisnotaboutadream.It'sabouttruth,re
  • 312个免费高速HTTP代理IP（能隐藏自己真实IP地址） yangshangchuan 高速免费superwordHTTP代理
        124.88.67.20:843 190.36.223.93:8080 117.147.221.38:8123 122.228.92.103:3128 183.247.211.159:8123 124.88.67.35:81 112.18.51.167:8123 218.28.96.39:3128 49.94.160.198:3128 183.20
  • pull解析和json编码 百合不是茶 androidpull解析json
    n.json文件: [{name:java,lan:c++,age:17},{name:android,lan:java,age:8}]   pull.xml文件 <?xml version="1.0" encoding="utf-8"?> <stu>     <name>java
  • [能源与矿产]石油与地球生态系统 comsci 能源
          按照苏联的科学界的说法,石油并非是远古的生物残骸的演变产物,而是一种可以由某些特殊地质结构和物理条件生产出来的东西,也就是说,石油是可以自增长的....       那么我们做一个猜想: 石油好像是地球的体液,我们地球具有自动产生石油的某种机制,只要我们不过量开采石油,并保护好
  • 类与对象浅谈 沐刃青蛟 java基础
           类，字面理解，便是同一种事物的总称，比如人类，是对世界上所有人的一个总称。而对象，便是类的具体化，实例化，是一个具体事物，比如张飞这个人，就是人类的一个对象。但要注意的是：张飞这个人是对象，而不是张飞，张飞只是他这个人的名字，是他的属性而已。而一个类中包含了属性和方法这两兄弟，他们分别用来描述对象的行为和性质（感觉应该是
  • 新站开始被收录后，我们应该做什么？ IT独行者 PHPseo
    新站开始被收录后，我们应该做什么？         百度终于开始收录自己的网站了，作为站长，你是不是觉得那一刻很有成就感呢，同时，你是不是又很茫然，不知道下一步该做什么了？至少我当初就是这样，在这里和大家一份分享一下新站收录后，我们要做哪些工作。       至于如何让百度快速收录自己的网站，可以参考我之前的帖子《新站让百
  • oracle 连接碰到的问题 文强chu oracle
    Unable to find a java Virtual Machine－－安装64位版Oracle11gR2后无法启动SQLDeveloper的解决方案 作者：草根IT网 来源：未知 人气：813标签： 导读：安装64位版Oracle11gR2后发现启动SQLDeveloper时弹出配置java.exe的路径，找到Oracle自带java.exe后产生的路径“C:\app\用户名\prod
  • Swing中按ctrl键同时移动鼠标拖动组件（类中多借口共享同一数据） 小桔子 java继承swing接口监听
            都知道java中类只能单继承，但可以实现多个接口，但我发现实现多个接口之后，多个接口却不能共享同一个数据，应用开发中想实现：当用户按着ctrl键时，可以用鼠标点击拖动组件，比如说文本框。 编写一个监听实现KeyListener,NouseListener,MouseMotionListener三个接口，重写方法。定义一个全局变量boolea
  • linux常用的命令 aichenglong linux常用命令
    1 startx切换到图形化界面 2 man命令:查看帮助信息 man 需要查看的命令,man命令提供了大量的帮助信息,一般可以分成4个部分 name:对命令的简单说明 synopsis:命令的使用格式说明 description:命令的详细说明信息 options:命令的各项说明 3 date:显示时间 语法：date [OPTION]... [+FORMAT]
  • eclipse内存优化 AILIKES javaeclipsejvmjdk
    一 基本说明      在JVM中，总体上分2块内存区,默认空余堆内存小于 40%时，JVM就会增大堆直到-Xmx的最大限制；空余堆内存大于70%时，JVM会减少堆直到-Xms的最小限制。     1)堆内存(Heap memory):堆是运行时数据区域，所有类实例和数组的内存均从此处分配,是Java代码可及的内存，是留给开发人
  • 关键字的使用探讨 百合不是茶 关键字
    //关键字的使用探讨/*访问关键词private 只能在本类中访问public 只能在本工程中访问protected 只能在包中和子类中访问默认的 只能在包中访问*//*final   类 方法 变量 final 类 不能被继承 final 方法 不能被子类覆盖，但可以继承 final 变量 只能有一次赋值，赋值后不能改变 final 不能用来修饰构造方法*///this()
  • JS中定义对象的几种方式 bijian1013 js
        1. 基于已有对象扩充其对象和方法(只适合于临时的生成一个对象)： <html> <head> <title>基于已有对象扩充其对象和方法(只适合于临时的生成一个对象)</title> </head> <script> var obj = new Object();
  • 表驱动法实例 bijian1013 java表驱动法TDD
    获得月的天数是典型的直接访问驱动表方式的实例，下面我们来展示一下： MonthDaysTest.java package com.study.test; import org.junit.Assert; import org.junit.Test; import com.study.MonthDays; public class MonthDaysTest { @T
  • LInux启停重启常用服务器的脚本 bit1129 linux
    启动，停止和重启常用服务器的Bash脚本，对于每个服务器，需要根据实际的安装路径做相应的修改   #! /bin/bash Servers=(Apache2, Nginx, Resin, Tomcat, Couchbase, SVN, ActiveMQ, Mongo); Ops=(Start, Stop, Restart); currentDir=$(pwd); echo
  • 【HBase六】REST操作HBase bit1129 hbase
    HBase提供了REST风格的服务方便查看HBase集群的信息，以及执行增删改查操作   1. 启动和停止HBase REST 服务 1.1 启动REST服务 前台启动（默认端口号8080） [hadoop@hadoop bin]$ ./hbase rest start   后台启动 hbase-daemon.sh start rest   启动时指定
  • 大话zabbix 3.0设计假设 ronin47
    What’s new in Zabbix 2.0? 去年开始使用Zabbix的时候，是1.8.X的版本，今年Zabbix已经跨入了2.0的时代。看了2.0的release notes，和performance相关的有下面几个：          :: Performance improvements::Trigger related da
  • http错误码大全 byalias http协议javaweb
    响应码由三位十进制数字组成，它们出现在由HTTP服务器发送的响应的第一行。 响应码分五种类型，由它们的第一位数字表示： 1）1xx：信息，请求收到，继续处理 2）2xx：成功，行为被成功地接受、理解和采纳 3）3xx：重定向，为了完成请求，必须进一步执行的动作 4）4xx：客户端错误，请求包含语法错误或者请求无法实现 5）5xx：服务器错误，服务器不能实现一种明显无效的请求
  • J2EE设计模式-Intercepting Filter bylijinnan java设计模式数据结构
    Intercepting Filter类似于职责链模式 有两种实现 其中一种是Filter之间没有联系，全部Filter都存放在FilterChain中，由FilterChain来有序或无序地把把所有Filter调用一遍。没有用到链表这种数据结构。示例如下： package com.ljn.filter.custom; import java.util.ArrayList;
  • 修改jboss端口 chicony jboss
    修改jboss端口   %JBOSS_HOME%\server\{服务实例名}\conf\bindingservice.beans\META-INF\bindings-jboss-beans.xml   中找到 <!-- The ports-default bindings are obtained by taking the base bindin
  • c++ 用类模版实现数组类 CrazyMizzz C++
    最近c++学到数组类，写了代码将他实现，基本具有vector类的功能 #include<iostream> #include<string> #include<cassert> using namespace std; template<class T> class Array { public: //构造函数
  • hadoop dfs.datanode.du.reserved 预留空间配置方法 daizj hadoop预留空间
    对于datanode配置预留空间的方法 为：在hdfs-site.xml添加如下配置  <property>     <name>dfs.datanode.du.reserved</name>     <value>10737418240</value>    
  • mysql远程访问的设置 dcj3sjt126com mysql防火墙
    第一步: 激活网络设置 你需要编辑mysql配置文件my.cnf. 通常状况，my.cnf放置于在以下目录： /etc/mysql/my.cnf (Debian linux) /etc/my.cnf （Red Hat Linux/Fedora Linux) /var/db/mysql/my.cnf (FreeBSD) 然后用vi编辑my.cnf，修改内容从以下行： [mysqld] 你所需要: 1
  • ios 使用特定的popToViewController返回到相应的Controller dcj3sjt126com controller
    1、取navigationCtroller中的Controllers NSArray * ctrlArray = self.navigationController.viewControllers; 2、取出后，执行， [self.navigationController popToViewController:[ctrlArray objectAtIndex:0] animated:YES
  • Linux正则表达式和通配符的区别 eksliang 正则表达式通配符和正则表达式的区别通配符
    转载请出自出处：http://eksliang.iteye.com/blog/1976579 首先得明白二者是截然不同的 通配符只能用在shell命令中,用来处理字符串的的匹配。 判断一个命令是否为bash shell(linux 默认的shell)的内置命令 type -t commad 返回结果含义 file  表示为外部命令 alias  表示该
  • Ubuntu Mysql Install and CONF gengzg Install
    http://www.navicat.com.cn/download/navicat-for-mysql Step1: 下载Navicat ，网址：http://www.navicat.com/en/download/download.html Step2：进入下载目录，解压压缩包：tar -zxvf navicat11_mysql_en.tar.gz
  • 批处理，删除文件bat huqiji windowsdos
    @echo off ::演示：删除指定路径下指定天数之前（以文件名中包含的日期字符串为准）的文件。 ::如果演示结果无误，把del前面的echo去掉，即可实现真正删除。 ::本例假设文件名中包含的日期字符串（比如：bak-2009-12-25.log） rem 指定待删除文件的存放路径 set SrcDir=C:/Test/BatHome rem 指定天数 set DaysAgo=1
  • 跨浏览器兼容的HTML5视频音频播放器 天梯梦 html5
    HTML5的video和audio标签是用来在网页中加入视频和音频的标签，在支持html5的浏览器中不需要预先加载Adobe Flash浏览器插件就能轻松快速的播放视频和音频文件。而html5media.js可以在不支持html5的浏览器上使video和audio标签生效。   How to enable <video> and <audio> tags in
  • Bundle自定义数据传递 hm4123660 androidSerializable自定义数据传递BundleParcelable
          我们都知道Bundle可能过put****()方法添加各种基本类型的数据，Intent也可以通过putExtras(Bundle)将数据添加进去，然后通过startActivity()跳到下一下Activity的时候就把数据也传到下一个Activity了。如传递一个字符串到下一个Activity   把数据放到Intent
  • C＃：异步编程和线程的使用（.NET 4.5 ） powertoolsteam .net线程C#异步编程
    异步编程和线程处理是并发或并行编程非常重要的功能特征。为了实现异步编程，可使用线程也可以不用。将异步与线程同时讲，将有助于我们更好的理解它们的特征。 本文中涉及关键知识点 1. 异步编程 2. 线程的使用 3. 基于任务的异步模式 4. 并行编程 5. 总结 异步编程 什么是异步操作？异步操作是指某些操作能够独立运行，不依赖主流程或主其他处理流程。通常情况下，C＃程序
  • spark 查看 job history 日志 Stark_Summer 日志sparkhistoryjob
    SPARK_HOME/conf 下: spark-defaults.conf 增加如下内容 spark.eventLog.enabled true spark.eventLog.dir hdfs://master:8020/var/log/spark spark.eventLog.compress true spark-env.sh 增加如下内容 export SP
  • SSH框架搭建 wangxiukai2015eye springHibernatestruts
    MyEclipse搭建SSH框架 Struts Spring Hibernate 1、new一个web project。 2、右键项目，为项目添加Struts支持。    选择Struts2 Core Libraries -<MyEclipes-Library>      点击Finish。src目录下多了struts
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他