摘要: Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1#include type... 阅读全文
posted @ 2018-01-07 00:01 JinxiSui 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Description Tom、Jack和Mary三人在同一个小学上学,又住在同一个小区。所以每天上学、放学的路上,他们都玩一些小游戏。某天,三人玩剪子包袱锤(Scissors-Paper-Rock)。每人随机出一种,然后决定胜出者和失败者。 现... 阅读全文
posted @ 2018-01-06 16:45 JinxiSui 阅读(468) 评论(0) 推荐(0) 编辑
摘要: Description 在英文文献中,尤其是专业文献中,经常有很多的缩略词,如CPU代表Central Processing Unit等。为了方便学习,Qili决定从一批英文论文中提取出所有的缩略词以及它们的全称。 经过初步判断,这些文章的缩略词... 阅读全文
posted @ 2017-12-31 17:13 JinxiSui 阅读(583) 评论(0) 推荐(0) 编辑
摘要: Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少... 阅读全文
posted @ 2017-12-24 16:35 JinxiSui 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 经典的背包问题 贪心 水题题意 提供一堆容量为 L 的背包 , 和一堆给定重量的物品 , 每个背包中最多放两个物品 , 求最少用几个背包思路 经典的贪心 水题 尽量选大的 , 故倒序遍历即可 为了防止重选 故选择了谁就将谁的值记为 L + 1(... 阅读全文
posted @ 2017-12-23 22:23 JinxiSui 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 把字符串按照ASCII码序的从小到大排列出来。 串的ASCII码序遵循如下递归定义: 1 两串的前n-1个字符相同,第n个字符ASCII码序小的排在前面; 2 只有两串的字符完全相同时,才有两串相等。 字符... 阅读全文
posted @ 2017-12-23 10:21 JinxiSui 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目 Description 将1~n*n填入一个n*n的矩阵中,并要求成为蛇形。蛇形即是从右上角开始向下,向左,向上,向右,循环填入数字。 比如n=5时矩阵为: 13 14 15 16 1 12 23 24 17 2 11 22 ... 阅读全文
posted @ 2017-12-23 10:16 JinxiSui 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 递归之美 Description 将输入的一个字符串s逆序输出。 编写函数recursive()完成程序: 原型:int recursive(); 功能:用递归的方法读取输入,并且逆序输出。 函数的调用格式见“Append Code”... 阅读全文
posted @ 2017-12-23 10:11 JinxiSui 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个长队包含几个小队, 每个小队连在一起排成一个长队, 有以下三种操作 : ① ENQUEUE 在队列中输入元素x ② DEQUEUE 输出长队队首并将其从队列中移除 ③ STOP 结束处理 如果有队友就站到自己所属队列... 阅读全文
posted @ 2017-12-21 21:34 JinxiSui 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 23... 阅读全文
posted @ 2017-12-21 14:44 JinxiSui 阅读(83) 评论(0) 推荐(0) 编辑