蓝桥杯—砝码称重(C语言解法) 题目描述 思路 借鉴了y总的思路点这里看思路 状态表示:f[i][j]的意义是i个砝码能称出重量为j的方案的集合,属性:f[i][j]为1或0,为1说明前i个砝码可以称出重量j 状态计算:可以将第i个物品分为三种状态,(放在左边,不放,放在右边)其中任何一种状态存在则f[i][j]存在 ...
对于所有评测用例,1 ≤ N ≤ 100,N 个砝码总重不超过 100000。 标签显示知识点标签 蓝桥杯 1 2 3 4 5 6 7 #include<stdio.h> intmain() { inta,b; while(~scanf("%d%d",&a,&b))printf("%d\n",a+b); return0; } הההההההההההההההההה...
Python蓝桥杯真题——砝码称重 问题描述:你有⼀架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, · · · WN 请你计算⼀共可以称出多少种不同的重量?注意砝码可以放在天平两边 输⼊的第⼀⾏包含⼀个整数 N 第⼆⾏包含 N 个整数:W1, W2, W3, · · · WN输出⼀个整数代表答案...
蓝桥杯—砝码称重(C语言解法)蓝桥杯—砝码称重(C语⾔解法)题⽬描述 思路 借鉴了y总的思路 状态表⽰:f[i][j]的意义是i个砝码能称出重量为j的⽅案的集合,属性:f[i][j]为1或0,为1说明前i个砝码可以称出重量j 状态计算:可以将第i个物品分为三种状态,(放在左边,不放,放在右边)其中...