摘要: 题目描述 考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数. 假设2 ⇐ K ⇐ 10; 2 阅读全文
posted @ 2019-12-07 18:46 Anticlock 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 题目描述 ​ 在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。 合法的IP是这样的形式: A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。 现在,请你来完成这个判断程序吧^_^ ​ 输 阅读全文
posted @ 2019-12-07 16:01 Anticlock 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 问题 1115: DNA 时间限制: 1Sec 内存限制: 128MB 提交: 4158 解决: 1397 ​ 题目描述 ​ 小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了 阅读全文
posted @ 2019-12-07 15:37 Anticlock 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目描述 恰逢 HH H国国庆,国王邀请n nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nnn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该 阅读全文
posted @ 2019-12-07 14:52 Anticlock 阅读(266) 评论(0) 推荐(0) 编辑