牛客网-2019年校招真题-通过率降序(一)
随机顺序第一题“牛牛找工作”令我自闭,所以先从通过率高的找找自信
1.游戏海报
小明有26种游戏海报,用小写字母”a”到”z”表示。小明会把游戏海报装订成册(可能有重复的海报),册子可以用一个字符串来表示,每个字符就表示对应的海报,例如abcdea。小明现在想做一些“特别版”,然后卖掉。特别版就是会从所有海报(26种)中随机选一张,加入到册子的任意一个位置。
输入描述:
海报册子的字符串表示,1 <= 字符串长度<= 20
输出描述:
一个整数,表示可以组成的不同的海报册子种类数
输入
a
输出
51
要点:将牌X插入已有海报中时,如果已有海报已有X,左插和右插是一样效果
1 using System; 2 using System.Text; 3 4 namespace GameAD 5 { 6 class combineAD 7 { 8 public static void Main(string[] args) 9 { 10 string str1= Console.ReadLine().ToString(); 11 if(str1.Length>=1&&str1.Length<=20) 12 { 13 Console.WriteLine((str1.Length+1)*26-str1.Length); 14 } 15 } 16 } 17 }
2.访友
输入描述:
一行包含一个数字x(1 <= x <= 1000000),代表朋友家的位置。
输出描述:
一个整数,最少的步数。
输入
4
输出
1
输入
10
输出
2
要点:visual studio 2019的math.ceiling和 math.floor返回值类型不是int,新版本错误?
1 namespace copyfrom 2 { 3 class Program 4 { 5 static void Main(string[] args) 6 { 7 int x = System.Convert.ToInt32(Console.ReadLine().ToString()); 8 if (x >= 1 && x <= 1000000) 9 { 10 int steps = 0; 11 steps=System.Convert.ToInt32(Math.Ceiling(x/5.0)); 12 Console.WriteLine(steps); 13 14 } 15 } 16 } 17 }
3.员工考勤记录
给定一个字符串来代表一个员工的考勤纪录,这个纪录仅包含以下两个字符:
‘A’ : Absent,缺勤
‘P’ : Present,到场
如果一个员工的考勤纪录中不超过两个’A'(缺勤),那么这个员工会被奖赏。
1 int n =System.Convert.ToInt32(Console.ReadLine()); 2 3 Console.WriteLine(n*(n-1)/2+n+1);
4.找零
输入描述:
一行,包含一个数N。
输出描述:
一行,包含一个数,表示最少收到的硬币数。
输入
200
输出
17
说明
花200,需要找零824块,找12个64元硬币,3个16元硬币,2个4元硬币即可。
1 public static void Main(string[] args) 2 { 3 int n =1024-System.Convert.ToInt32(Console.ReadLine()); 4 int a=n/64; 5 int b=n%64/16; 6 int c=n%64%16/4; 7 int d=n%64%16%4; 8 Console.WriteLine(a+b+c+d); 9 }
5.
题目描述
输入描述:
输入是一个长度为n的整数序列。
输出描述:
输出为; 是为1; 否为0
输入
3 4 6 5 5 7 8
输出
1
说明
将6变成4, 序列变成 [3 4 4 5 5 7 8],符合非递减序列,因此输出1
输入
3 4 6 5 4 7 8
输出
0
备注:
n的取值范围为: [2, 1000]
要点:1.接收一组 整数
2.字符串去除空格
str.Replace(" ","");
str.Trim();//头尾空格
1 using System; 2 using System.Text; 3 4 namespace WorkAttendance 5 { 6 class Attendance 7 { 8 public static void Main(string[] args) 9 { 10 string str=Console.ReadLine(); 11 str.Replace(" ",""); 12 int[] seq=new int[str.Length]; 13 int n=0; 14 foreach(char ch in str) 15 { 16 seq[n]=ch; 17 } 18 int setno=0; 19 for(;n<str.Length-1;n++) 20 { 21 if(seq[n]>seq[n+1]) 22 { 23 seq[n]=seq[n+1]; 24 setno++; 25 } 26 } 27 if(setno>1) 28 {Console.WriteLine("0");} 29 else 30 {Console.WriteLine("1");} 31 32 33 } 34 } 35 }