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