CTU 2011/CTU 2012 部分题解...
题目、数据、标程、解题报告(捷克语):
CTU2011
CTU2012
Collatz Conjecture
题意:
有这么一个运算: f(x)= 1、当x为偶数 x/2 , 2、当x为奇数 x*3+1 。现在保证2^58内的数都可以通过这种运算最终到达1...现在给出两个数A,B问最先出来相同的数十什么..A是什么时候变成的..B是什么时候变成的...
题解:
暴力枚举就好.关键是Hash...手写了一个Hash类..实际上就是模了一个数后..若同一个位置有多个数..则挂链表...
Program:
#include#include#include#include#include#include#include#include
Text Encryption
题意:
现在要对字符串进行转换.转换方式是按照所给的串重新构造一个串..首先这个串不含空格和小写字母(所有的字母转化为大写)给定一个数M..第一次将%M=0的从0开始放好..接着再将%M=1从M开始放好..依次将所有的字符放好..
题解:
直接模拟..
Program:
#include#include#include#include#include#include#include#include
暂时没有评论,来抢沙发吧~