砝码称重
问题题目描述
你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数:W1, W2, W3, · · · , WN。输出格式输出一个整数代表答案。
样例输入
31 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。
评测用例规模与约定
对于 50% 的评测用例,1 ≤ N ≤ 15。对于所有评测用例,1 ≤ N ≤ 100,N 个砝码总重不超过 100000。
题目分析
对于该问题,每个砝码都有三种选择,不放、放左边、放右边,如果以左边为基准,则放在左边 ...
CSP201412-2_by_C
问题描述
试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:
对于下面的4×4的矩阵,
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
对其进行Z字形扫描后得到长度为16的序列:
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。
输入格式
输入的第一行包含一个整数n,表示矩阵的大小。
输入的第二行到第n+1行每行包含n个正整数,由空格分隔,表示给定的矩阵。
输出格式
输出一行,包含n×n个整数,由空格分隔,表示输入的矩阵经过Z字形扫描后的结果。
样例输入
41 5 3 93 7 5 69 4 6 47 3 1 3
样例输出1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
评测用例规模与约定 1≤n≤50 ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Hello HexoCreate a new post$ hexo new "My New Post"
More info: Writing
Run server$ hexo server
More info: Server
Generate static files$ hexo generate
More info: Generating
Deploy to remote sites$ hexo deploy
More info: Deployment