2015年9月3日总结_有一个保险柜,密码是由nomoney组成的7位数字,每个字母对应的-CSDN博客

本文链接：https://blog.csdn.net/qq_22141519/article/details/48195989

今日试题

第一题：博士的密码

【题目描述】

O博士家的保险柜最近被小偷光顾了。
但是值得庆幸的是，O博士一项最重要的研究成果——O式密码的相关论文，因为随身携带，而幸免于难。但紧张的O博士害怕小偷再次光顾，所以将O式密码设置在他家新买的保险柜上，关于O式密码的相关描述如下。
O式密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于O博士自己掌握的一个钥匙码KEY。若KEY=，则密文就是原文的一组合法密码。
O博士拥有原文和钥匙码，也拥有一组密文，但是他不知道是否还有其他的密文也满足条件，所以他请你编一个程序来帮助他统计到底有多少个符合条件的密文。

【输入数据】

第一行两个数N，KEY，意义同题目描述；
第二行N个数表示原文A，意义同题目描述。

【输出数据】

一个数ANS，表示对于原文A和KEY，有多少组可行的密文B。

【输入样例】

3 2
1 1 2

【输出样例】

【样例说明】

密文110，1*1+1*1+0*2=2
密文001，0*1+0*1+1*2=2
一共两组可行的密文。

【数据约定】

60%数据满足N<=25
100%数据满足N<=40，-maxlongint<=<=maxlongint

第二题：、套圈游戏

【题目描述】：

Ly来到了一个游乐园，他刚刚进入就发现了一个他最喜欢玩的游戏，套圈游戏！
和很多普通的套圈游戏一样，在一个平面上有很多价值不同的礼品，当然ly希望用一个圈套住价值总尽量大的礼品。不过这个“圈”很特殊，是一个直角三角形，而且直角必须落在某个礼品上，现在给出你这个直角三角形的形状和礼品的位置和价值，问你怎样才可以套住总价值最大的礼品。

【输入】：

第一行一个整数N，表示有N个礼品。
第二行两个整数A,B，表示这个直角三角形的两个直角边的长度（A为平行于X轴的直角边的长度，B为平行于Y轴的直角边的长度），这个直角三角形不允许旋转，也就是说直角在最左下角。
接下来N行，第i+2行有三个整数Xi,Yi,Wi，表示礼品i的坐标（Xi,Yi）和价值Wi。

【输出】：

仅一个数，表示最大价值。

【样例输入】：

4
5 5
1 7 100
1 1 2
2 2 99
7 1 100

【样例输出】：

101

【说明】：

样例说明如右图：
40%的数据保证N≤5000；
100%的数据保证N≤100000；
100%的数据保证0＜Xi,Yi≤10000，-10000

最后一题

Epic提醒您：坏话，要趁别人不在的时候说

作为一个竞赛选手是很不容易的，要同时面对高考和竞赛的压力。可怜的我们只能悬梁刺股，披星戴月。打个盹都成了一件美好幸福的事（见上图）。
今夜epic又奋斗至深夜，无奈一道数学题却迟迟无法解决。为了让epic能够多睡那么一个小时，避免第二天上课睡觉被老师发现站办公室写检讨，导致逆反情绪的产生，以致于放弃自己沉迷网吧，自暴自弃，最后被学校开除，离家出走，流浪街头，被流氓欺负，最后加入黑社会，成为社会不安定因素……
你必须解决这道题，这道可以决定一个人一生的题目！
《高考亮剑》P74 例四
如图所示为一个计算装置，I1，I2为数据入口处，自然数M，N分别从I1、I2进入，计算结果（自然数）就从出口P输出，装置运算满足下面三个性质：
(A)I1、I2分别输入1，输出结果为1
(B)如果I1输入任何固定自然数不变，I2输入自然数增加1，则输出结果比原来增加2；
(C)如果I2输入1，I1输入自然数增加1，则输出结果为原来的2倍，问：
(1)如果I1输入M，I2输入N，输出结果为多少？
(2)如果输出结果为X，问共有几种输入方式？