Acm文档.doc

位操作 Description 假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），而其他位保持不变。对给定的寄存器值R，及X，Y，编程计算更改后的寄存器值R。 Input 仅一行，包括R,X,Y，以逗号,分隔，R为16进制表示的32位整数，X,Y在0-31之间且Y=3，(Y-X)的绝对值=3，保证两次置位不会重合 Output 更改后的寄存器值R（16进制输出） Sample Input0,3 Sample Output 1234567c 这个题目比较简单，主要就是计算一下，哪位该清零，哪位该置一，然后移位一下就ok了代码： #includestdio.hint?main(){??? int?r,x,y;??? scanf(%lx,%d,%d,r,x,y);??? r?|=?3(y-1);??? r?=?~(1(y-2));??? r?=?~(1x);??? printf(%lx,r);} *************************************************************************************************第二题：原文： HYPERLINK /JudgeOnline/problem?id=3749 \t _blank /JudgeOnline/problem?id=3749破译密码 Description 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。 密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M 原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。 Input 最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成: 起始行：START 密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息. 结束行：END 在最后一个数据集之后，是另一行：ENDOFINPUT Output 每个数据集对应一行，是凯撒的原始消息。 Sample Input STARTNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJXENDSTARTN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJENDSTARTIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJENDENDOFINPUT Sample Output IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSESI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROMEDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE 这个题主要是两个地方，一个是字母的替换，另一个是接收每行的内容并辨识其性质（信息开始，信息结束，全部结束，正文）。没有什么太复杂的地方。代码：*************************************************************************************************第三题：原文： HYPERLINK /JudgeOnline/problem?id=3750 \t _blank /JudgeOnline/problem?id=3750小孩报数问题 Description 有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。 Input 第一行输入小孩的人数N（N=64） 接下来每行输入一个