Slimshadys

未归档

面试必备知识(2)

/ 注册

全部文章 / 未归档（共48篇）

后缀子串排序

题目描述对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain 输入每个案例为一行字符串。输出将子串排序输出样例输入 grain banana 样例...

2019-10-16

0 497

字符串的查找删除

题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入 in #include i...

2019-10-16

0 356

奥运排序问题

题目描述按要求，给国家进行排名。输入有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出排序有4种方式: 金牌总数奖牌总数金牌人口比例奖牌人口比例对...

2019-10-16

0 531

取石子游戏

题目描述一天小明和小红在玩取石子游戏，游戏规则是这样的：（1）本游戏是一个二人游戏；（2）有一堆石子，共有n个；（3）两人轮流进行；（4）每走一步可以取走1~m个石子；（5）最先取光石子的一方为胜。如果游戏的双方使用的都是最优策略，请输出哪个人能赢。输入输入的第一行是一个正整...

2019-10-16

0 539

欧几里得游戏

题目描述小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数之后差为0为止，此时游戏结束...

2019-10-16

0 583

最少的交换

题目描述现在给你一个由n个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？输入输入包含多组测试数据。每组输入第一行是一个正整数n（n<500000），表示序列的长度，当n=0时，输入结束。接下来的n行，每行一个整数a[i]...

2019-10-16

0 738

火车出站

题目描述铁路进行列车调度时，常把站台设计成栈式结构的站台，试问：设有编号为1到n的n辆列车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？输入输入包含多组测试数据。每组为一个正整数n（1<=n<=20），表示有n辆列车。输出输出可能的出栈序列有多少种。样例输...

2019-10-15

0 936

笨鸟先飞

题目描述多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1m/s，每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s，问n（0<n<10^5）个单位时间之后多多飞了多远? 输入先输入一个整数T表示有几组数据。每组数据输入...

2019-10-15

0 581

判断三角形形状

题目描述给你三角形的三条边，你能告诉我它是哪种三角形吗？如果是直角三角形，请输出“good”。如果是等腰三角形，请输出“perfect”。否则，请输出“just a triangle”。题目保证输入数据合法。输入输入的第一行为一个整数t，表示测试样例的数量。每组样例包含了三个整数a...

2019-10-15

0 461

Turn Off The Light

题目描述 There are n lights aligned in a row. These lights are numbered 1 to n from left to right. Initially some of the lights are turned on. Chiaki wou...

2019-10-14

0 521