Willona_C的博客

题意：给一张天平的图，通过每个字符的ASCII码的二进制表示算出它的重量，判断已给图中天平的状态是否正确。分析：因为图中天平的状态只有三种，而且天平中的字符都是大写字母，并且都在同一行，所以计算重量时很简单，给26个字母的重量打表。在计算天平中字符重量的同时，记录天平左右两个称的高度。一开始，我是检测到字母时记录高度，后来发现这样做就忽略了某个称空着的情况，于是改成当检测到第1列或第11列

题意：题目很长，其实主要就是题中加粗的那个公式和输入输出。给n个数，用非零数的个数减去零的个数。水题啦～#include #include #include using namespace std;int a[1005];int main(){ int ans, cnt = 1, n; while(~scanf("%d", &n)) {

题意：要将一个n维空间分成若干个小立方体，要求小n方体的边长是斐波那契数。求小n方体的数量的最小值。分析：数据不大，暴力就可以过了。求出n条边分别最少可以写成多少个斐波那契数的和，最后将n个数相乘就是小n方体的数量的最小值。第一步打表，斐波那契数列的第46个就超出2e9了。求某一条边的长度n最少能写成多少个斐波那契数之和时，只需要不断减去最大的小于它的数，由下面代码中的get(int

题意：某人一晚上要参加n个聚会，每场聚会都要穿对应的衣服，在参加下一场聚会之前，他可以选择穿上下一场聚会对应的衣服，也可以选择由外向里脱衣服，直到露出下一场聚会对应的衣服。规定脱下的衣服不能再穿，也就是说，若在脱下2号衣服之后的某一场聚会需要穿上2号衣服，不能穿之前脱下的，只能拿一件新的。求他在所有聚会开始前，至少需要准备几件衣服。分析：这种类似贪心、要求最优情况的题，习惯性想到DP。状态转移