JinxiSui

摘要： Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1#include type... 阅读全文

posted @ 2018-01-07 00:01 JinxiSui 阅读(113) 评论(0) 推荐(0)

摘要： Description Tom、Jack和Mary三人在同一个小学上学，又住在同一个小区。所以每天上学、放学的路上，他们都玩一些小游戏。某天，三人玩剪子包袱锤（Scissors-Paper-Rock）。每人随机出一种，然后决定胜出者和失败者。现... 阅读全文

posted @ 2018-01-06 16:45 JinxiSui 阅读(498) 评论(0) 推荐(0)

摘要： Description 在英文文献中，尤其是专业文献中，经常有很多的缩略词，如CPU代表Central Processing Unit等。为了方便学习，Qili决定从一批英文论文中提取出所有的缩略词以及它们的全称。经过初步判断，这些文章的缩略词... 阅读全文

posted @ 2017-12-31 17:13 JinxiSui 阅读(613) 评论(0) 推荐(0)

摘要： Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少... 阅读全文

posted @ 2017-12-24 16:35 JinxiSui 阅读(133) 评论(0) 推荐(0)

摘要：经典的背包问题贪心水题题意提供一堆容量为 L 的背包 , 和一堆给定重量的物品 , 每个背包中最多放两个物品 , 求最少用几个背包思路经典的贪心水题尽量选大的 , 故倒序遍历即可为了防止重选故选择了谁就将谁的值记为 L + 1(... 阅读全文

posted @ 2017-12-23 22:23 JinxiSui 阅读(162) 评论(0) 推荐(0)

摘要：题目 Description 把字符串按照ASCII码序的从小到大排列出来。串的ASCII码序遵循如下递归定义： 1 两串的前n-1个字符相同，第n个字符ASCII码序小的排在前面； 2 只有两串的字符完全相同时，才有两串相等。字符... 阅读全文

posted @ 2017-12-23 10:21 JinxiSui 阅读(195) 评论(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 阅读(359) 评论(0) 推荐(0)

摘要：递归之美 Description 将输入的一个字符串s逆序输出。编写函数recursive()完成程序: 原型：int recursive(); 功能：用递归的方法读取输入，并且逆序输出。函数的调用格式见“Append Code”... 阅读全文

posted @ 2017-12-23 10:11 JinxiSui 阅读(308) 评论(0) 推荐(0)

摘要：题意有一个长队包含几个小队, 每个小队连在一起排成一个长队, 有以下三种操作 : ① ENQUEUE 在队列中输入元素x ② DEQUEUE 输出长队队首并将其从队列中移除 ③ STOP 结束处理如果有队友就站到自己所属队列... 阅读全文

posted @ 2017-12-21 21:34 JinxiSui 阅读(75) 评论(0) 推荐(0)

摘要：给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”，输出为： 1123 1132 1213 1231 1312 1321 2113 2131 23... 阅读全文

posted @ 2017-12-21 14:44 JinxiSui 阅读(95) 评论(0) 推荐(0)