摘要: 问题 D: 奶牛卧室 题目描述 奶牛们有一个习惯,那就是根据自己的编号选择床号。如果一头奶牛编号是a,并且有0..k-1一共k张床,那么她就会选择a mod k号床作为她睡觉的地点。显然,2头牛不能睡在一张床上。那么给出一些奶牛的编号,请你为她们准备一间卧室,使得里面的床的个数最少。 输入 第一行是 阅读全文
posted @ 2016-08-09 12:21 多一份不为什么的坚持 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 问题 F: 题目描述 也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如: 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。 写一个程序,计算N(1<=N<=50,000,00 阅读全文
posted @ 2016-08-09 10:45 多一份不为什么的坚持 阅读(760) 评论(0) 推荐(0) 编辑
摘要: 问题 E: 子数整数 题目描述 对于一个五位数a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如,五位数20207可以拆分成 sub1=202 sub2=020(=20) sub3=207 现在给定一个正整数K,要求你编程求出1 阅读全文
posted @ 2016-08-09 10:39 多一份不为什么的坚持 阅读(906) 评论(0) 推荐(1) 编辑
摘要: 问题 B: 硬币翻转 题目描述 在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。 输入 输入只有一行,包含一个自然数N(N为不大 阅读全文
posted @ 2016-08-09 10:35 多一份不为什么的坚持 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 进制转换 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入 输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A~F表示数码10~15,并且该n进制数对应的十进制的值不超过1000000000,第三行也 阅读全文
posted @ 2016-08-09 10:31 多一份不为什么的坚持 阅读(1023) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 字母排列 题目描述 当给出一串字符时,我们逐个可以变换其字符,形成新的字符串。假如对这些字符进行排序(按字母顺序),那么,字符串本身被排序了。任何设定的变换都可能产生独特的决定其在排序中的位置的数字。例如,字符串“acab”产生12种不同的变换:aabc 1 acab 5 bcaa 9a 阅读全文
posted @ 2016-08-09 10:09 多一份不为什么的坚持 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 问题 J: 【回溯法】出栈序列统计 题目描述 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的 阅读全文
posted @ 2016-08-09 10:04 多一份不为什么的坚持 阅读(385) 评论(0) 推荐(0) 编辑