牛客网-2019年校招真题-通过率降序(一)

   随机顺序第一题“牛牛找工作”令我自闭，所以先从通过率高的找找自信

1.游戏海报

小明有26种游戏海报，用小写字母"a"到"z"表示。小明会把游戏海报装订成册（可能有重复的海报），册子可以用一个字符串来表示，每个字符就表示对应的海报，例如abcdea。小明现在想做一些“特别版”，然后卖掉。特别版就是会从所有海报（26种）中随机选一张，加入到册子的任意一个位置。

那现在小明手里已经有一种海报册子，再插入一张新的海报后，他一共可以组成多少不同的海报册子呢？

输入描述:

海报册子的字符串表示，1 <= 字符串长度<= 20

输出描述:

一个整数，表示可以组成的不同的海报册子种类数

示例1

输入

a 

输出

51

要点：将牌X插入已有海报中时，如果已有海报已有X，左插和右插是一样效果

using System;
using System.Text;

namespace GameAD
{
    class combineAD
    {
        public static void Main(string[] args)
        {
            string str1= Console.ReadLine().ToString();
            if(str1.Length>=1&&str1.Length<=20)
            {
                Console.WriteLine((str1.Length+1)*26-str1.Length);
            }
        }
    }
}

2.访友

小易准备去拜访他的朋友，他的家在0点，但是他的朋友的家在x点(x > 0)，均在一条坐标轴上。小易每一次可以向前走1，2，3，4或者5步。问小易最少走多少次可以到达他的朋友的家。

输入描述:

一行包含一个数字x(1 <= x <= 1000000)，代表朋友家的位置。

输出描述:

一个整数，最少的步数。

示例1

输入

4

输出

1

示例2

输入

10

输出

2

要点：visual studio 2019的math.ceiling和 math.floor返回值类型不是int，新版本错误？

namespace copyfrom
{
    class Program
    {
        static void Main(string[] args)
        {
            int x = System.Convert.ToInt32(Console.ReadLine().ToString());
            if (x >= 1 && x <= 1000000)
            {
                int steps = 0;
                steps=System.Convert.ToInt32(Math.Ceiling(x/5.0));
                Console.WriteLine(steps);
              
            }
        }
    }
}

3.员工考勤记录

给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符：
'A' : Absent，缺勤
'P' : Present，到场
如果一个员工的考勤纪录中不超过两个'A'(缺勤),那么这个员工会被奖赏。

如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求

int n =System.Convert.ToInt32(Console.ReadLine());
           
Console.WriteLine(n*(n-1)/2+n+1); 

4.找零

Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)N (0 < N le 1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币？

输入描述:

一行，包含一个数N。

输出描述:

一行，包含一个数，表示最少收到的硬币数。

示例1

输入

200

输出

17

说明

花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。

public static void Main(string[] args)
        {
            int n =1024-System.Convert.ToInt32(Console.ReadLine());
            int a=n/64;
            int b=n%64/16;
            int c=n%64%16/4;
            int d=n%64%16%4;
            Console.WriteLine(a+b+c+d); 
        }

5.非递减序列

题目描述

对于一个长度为n的整数序列，你需要检查这个序列是否可以是非递减序列，假如你最多可以改变其中的一个数。

非递减序列的定义是：array[i]<=array[i+1], for 1<=i<n;

输入描述:

输入是一个长度为n的整数序列。

输出描述:

输出为； 是为1； 否为0

示例1

输入

3 4 6 5 5 7 8

输出

1

说明

将6变成4， 序列变成 [3 4 4 5 5 7 8]，符合非递减序列，因此输出1

示例2

输入

3 4 6 5 4 7 8

输出

0

备注:

n的取值范围为： [2, 1000]
要点：1.接收一组 整数
     2.字符串去除空格
          str.Replace(" ","");
          str.Trim();//头尾空格
    

using System;
using System.Text;

namespace WorkAttendance
{
    class Attendance
    {
        public static void Main(string[] args)
        {
            string str=Console.ReadLine();
            str.Replace(" ","");
            int[] seq=new int[str.Length]; 
            int n=0;
            foreach(char ch in str)
            {
                seq[n]=ch;
            }
            int setno=0;
            for(;n<str.Length-1;n++)
            {
                 if(seq[n]>seq[n+1])
                 {
                      seq[n]=seq[n+1];
                      setno++;
                 }
            }
            if(setno>1)
            {Console.WriteLine("0");}
            else
            {Console.WriteLine("1");}
           
            
        }
    }
}

 回顾：1.第五题虽然过了，但是逻辑上不是很完善。直接用char类型给整型数组元素赋值了。