第十二届蓝桥杯省赛题解（时间显示、砝码称重）

一、时间显示（单位换算）

题目：
小蓝要和朋友合作开发一个时间显示的网站。
在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。
现在，小蓝要在客户端显示出这个时间。
小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。
给定一个用整数表示的时间，请将这个时间对应的时分秒输出。
输入格式
输入一行包含一个整数，表示时间。
输出格式
输出时分秒表示的当前时间，格式形如 HH:MM:SS，其中 HH 表示时，值为 0 到 23，MM 表示分，值为 0 到 59，SS 表示秒，值为 0 到 59时、分、秒不足两位时补前导 0。
过题代码：

#include<bits/stdc++.h>
using namespace std; 
int main(){
    long long  n; //毫秒换算成秒是一千！！！  
    cin>>n;
    n /= 1000; //取秒来算 
    int hh = (n%(3600*24))/3600; 
    int mm = ((n%(3600*24))%3600)/60;
    int ss = ((n%(3600*24))%3600)%60; 
    printf("%02d:%02d:%02d",hh,mm,ss);
    return 0;
}

总结；
蓝桥每年都有时间的题 大多数是字符串模拟 或者就是考输入输出 细心程度 单位换算等

---

二、砝码称重

题目：

输入样例：

3
1 4 6

输出样例：

10

样例解释：

能称出的 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。

解题思路：
f[i][j]表示选择前i个砝码总重量为j是否可以得到
我们设定砝码放在左边为正，放在右边为负

对于枚举到当前这个砝码，我们有三种选择方案：

1. 不选。则当前状态与上一个状态方案相同，即f[i][j] = f[i-1][j]
2. 选择放在左边。则f[i][j] = f[i-1][j-w[i]]
3. 选择放在右边。则f[i][j] = f[i-1][j+w[i]]。因为放在右边为负的，当前状态为j则上一个状态应该为j+w[i]

在这里j-w[i]会出现负数的情况，但是下标不能为负。不难发现重量为负数的时候和重量为正数的时候应该是相同的，因为重量只能为正，所以计算时取绝对值即可

#include<bits/stdc++.h>
using namespace std;
const int N = 110, M = 200010;
int n, m=0;
int w[N];
bool f[N][M];
int main(){
    cin>>n;
    for(int  i = 1; i <= n;i++){
        scanf("%d",&w[i]);  m += w[i];
    } 
   	f[0][0] = 1;
   	for(int i = 1; i <= n; i++){
       for(int j = 0;  j <= m;j++){ 
           f[i][j] = f[i-1][j];
           if(j + w[i] <= m) f[i][j] |= f[i-1][j+w[i]];
           f[i][j] |= f[i-1][abs(j-w[i])];
        }
    }
    int ans = 0;
    for(int j = 1; j <= m;j++)       if(f[n][j]) ans++;
    cout<<ans;
    
    return 0;
}

扩展做法：
https://blog.csdn.net/qq_51687628/article/details/116105874