usaco月赛geteven
2015-09-29 12:46
232 查看
Usaco
Geteven
农民约翰和贝西牛爱交换数学游戏在他们的空闲时间。最后一个谜团FJ给贝西是非常困难,她未能解决它。现在她想跟FJ,给他一个具有挑战性的难题。
贝西给了FJ表达式(B + E + S + S +I+ E)(G + O + E + S)(M + O + O),包含七个变量B,E,S,I,G,O,M(“O”是一个变量,而不是零)。为每个变量,她给了至多20整数的变量可以取。她问FJ取不同的数使整个表达式的求值结果为偶数的方案个数。
输入格式(文件geteven.in):
输入的第一行包含一个整数N。接下来的N行每一个行都包含一个变量和该变量的一个可能值。每个变量将出现在这个列表至少一次,最多20次。对于同一变量不可能会有相同的可能值。所有可能的值将在−300到300。
输出格式(文件geteven.out):
打印一个整数,多种方式FJ上面可以给变量赋值表达式计算结果。
样例输入:
10
B 2
E 5
S 7
I 10
O 16
M 19
B 3
G 1
W 9
M 2
样例输出:
6
有六个可能的变量赋值:
(B,E,S,I,G,O,M) = (2, 5, 7, 10, 1, 16, 19) -> 53,244
= (2, 5, 7, 10, 1, 16, 2 ) -> 35,496
= (3, 5, 7, 10, 1, 16, 2 ) -> 36,482
= (3, 5, 7, 9, 1, 16, 19) -> 53,244
= (3, 5, 7, 9, 1, 16, 2 ) -> 35,496
注意 (2,5,7,10,1,16,19) 和 (3,5,7,9,1,16,19) 被视为不同的作业,即使他们收益率相同的值,因为变量被分配不同。
贴代码:
Geteven
农民约翰和贝西牛爱交换数学游戏在他们的空闲时间。最后一个谜团FJ给贝西是非常困难,她未能解决它。现在她想跟FJ,给他一个具有挑战性的难题。
贝西给了FJ表达式(B + E + S + S +I+ E)(G + O + E + S)(M + O + O),包含七个变量B,E,S,I,G,O,M(“O”是一个变量,而不是零)。为每个变量,她给了至多20整数的变量可以取。她问FJ取不同的数使整个表达式的求值结果为偶数的方案个数。
输入格式(文件geteven.in):
输入的第一行包含一个整数N。接下来的N行每一个行都包含一个变量和该变量的一个可能值。每个变量将出现在这个列表至少一次,最多20次。对于同一变量不可能会有相同的可能值。所有可能的值将在−300到300。
输出格式(文件geteven.out):
打印一个整数,多种方式FJ上面可以给变量赋值表达式计算结果。
样例输入:
10
B 2
E 5
S 7
I 10
O 16
M 19
B 3
G 1
W 9
M 2
样例输出:
6
有六个可能的变量赋值:
(B,E,S,I,G,O,M) = (2, 5, 7, 10, 1, 16, 19) -> 53,244
= (2, 5, 7, 10, 1, 16, 2 ) -> 35,496
= (3, 5, 7, 10, 1, 16, 2 ) -> 36,482
= (3, 5, 7, 9, 1, 16, 19) -> 53,244
= (3, 5, 7, 9, 1, 16, 2 ) -> 35,496
注意 (2,5,7,10,1,16,19) 和 (3,5,7,9,1,16,19) 被视为不同的作业,即使他们收益率相同的值,因为变量被分配不同。
题解:
因为题目中只要求表达式为偶数,所以,对于任何一个代表字母的数字除了奇偶性是没有意义的。所以在读入时,只需判断数字的奇偶,统计一个字母可能值奇数的个数和偶数的个数,并将奇数替换为1,偶数替换为0。贴代码:
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int num[256][2]; bool is_even(int x) { return x%2==0; } int main() { freopen("geteven.in","r",stdin); freopen("geteven.out","w",stdout); int N; scanf("%d",&N); for(int i=0;i<N;i++) { char letter; int val; cin>>letter>>val; if(is_even(val)) num[letter][0]++; else num[letter][1]++; } // cout<<num['M'][0]<<endl; int result=0; for(int B=0;B<2;B++) for(int E=0;E<2;E++) for(int S=0;S<2;S++) for(int I=0;I<2;I++) for(int G=0;G<2;G++) for(int O=0;O<2;O++) for(int M=0;M<2;M++) { if(is_even((B+E+S+S+I+E)*(G+O+E+S)*(M+O+O))) result=(num['B'][B]*num['E'][E]*num['S'][S]* num['I'][I]*num['G'][G]*num['O'][O]* num['M'][M])+result; // cout<<result<<endl; } printf("%d\n",result); return 0; }
相关文章推荐
- Qt 5笔记
- Linux vmstat:报告虚拟内存统计的工具
- “钱三篇”后续之利率-使用货币的代价
- CSS性能优化探讨
- MySQL学习笔记之数据类型
- iOS中关于控制器view加载顺序的个人总结
- <fmt
- 我的Docker学习之旅<一>
- CreateEvent、SetEvent、ResetEvent和WaitForSingleObject
- 在使用NSArray打印的时候如果遇到中文字符那么会打印出来编码。
- ubuntu系统下wireshark普通用户抓包设置
- 机器学习-数据集-安德鲁.莫尔
- Linux 性能监控的18个命令行工具
- ERROR 2003 (HY000): Can't connect to MySQL server on 'localhost' (10061)
- iOS自动布局之通过代码添加约束
- C两个宏的例子
- OGNL
- 算法导论第八章线性时间排序
- Linux字符设备驱动总结程序(二)
- 如何配置web服务器