第十二届蓝桥杯省赛B组

时间显示【第十二届】【省赛】【B组】

问题描述

小蓝要和朋友合作开发一个时间的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值从1970年1月1日00：00：00到当前时刻经过的毫秒数。
现在，给小蓝要在客户端显示出这个时间，小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。
给定一个用整数表示的时间，请将这个时间对应的时分秒输出。

输入格式

输入一行包含一个整数，表示时间

输出格式

输出一行，包括一个整数，表示A+B的值。

题解

输出时分秒表示的当前时间，格式形如HH:MM:SS，其中HH表示时，值为0到23，MM表示分，值为0到59，SS表示秒，值为0到59.时、分、秒不足两位时补前导0.

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		long n=sc.nextLong();
		long a,b,c;
		n=n/1000;
		a=n%60;
		n=n/60;
		b=n%60;
		n=n/60;
		c=n%24;
		System.out.printf("%02d:%02d:%02d",c,b,a);
		
		
	}
}

砝码称重【第十二届】【省赛】【B组】

问题描述

你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。
请你计算一共可以称出多少种不同的重量？
注意砝码可以放在天平两边
现在，给小蓝要在客户端显示出这个时间，小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。
给定一个用整数表示的时间，请将这个时间对应的时分秒输出。

输入格式

输入的第一行包含一个整数 N。
第二行包含 N 个整数：W1, W2, W3, · · · , WN。

输出格式

输出一个整数代表答案。

提示

【样例说明】
能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、11。
1 = 1；
2 = 6 4 (天平一边放 6，另一边放 4)；
3 = 4 1；
4 = 4；
5 = 6 1；
6 = 6；
7 = 1 + 6；
9 = 4 + 6 1；
10 = 4 + 6；
11 = 1 + 4 + 6。
【评测用例规模与约定】
对于 50% 的评测用例，1 ≤ N ≤ 15。
对于所有评测用例，1 ≤ N ≤ 100，N 个砝码总重不超过 100000。

题解

分析该题为动态规划问题，设a[i][j]来判断在放第i个砝码时天平的重量是否为j，共分为三种情况，当放入的砝码刚好等于j,当放入的砝码与i-1项在不同的天平，当放入的砝码与第i-1项在同一个天平时，最后判断

import java.util.*;
import java.io.*;

public class Main {
	
	public static void main(String[] args) {
		boolean [][] a=new boolean [105][(int) (2e5+5)];
		int w[]=new int [105];
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int sum=0;
		for(int i=1;i<=n;i++) {
			w[i]=sc.nextInt();
			sum+=w[i];
		}
		
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=sum;j++) {
				a[i][j]=a[i-1][j];
				if(!a[i][j]) {
				if(j==w[i])a[i][j]=true;
				if(a[i-1][j+w[i]])a[i][j]=true;
				if(a[i-1][Math.abs(j-w[i] ) ])a[i][j]=true;
				}
			}
			
		}
		long ans=0;
		for(int i=1;i<=sum;i++) {
			if(a[n][i])ans++;
		}
		System.out.println(ans);		
	}

}