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

6.表达式求值

今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：

1+2*3=7
1*(2+3)=5
1*2*3=6
(1+2)*3=9

现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， "*"， "("， ")"符号，能够获得的最大值。

输入描述:

一行三个数a，b，c (1 <= a, b, c <= 10)

输出描述:

能够获得的最大值

示例1

输入

1 2 3

输出

9

using System;
using System.Text;
using System.Text.RegularExpressions;
namespace AAAAA
{
    class AA
    {
        public static void Main(string[] args)
        {
            string str = Console.ReadLine();
            string[] arr = Regex.Split(str, " ");
            int[] shuZu=new int[3];
            int n = 0;
            int sum = 0;
            foreach (string str2 in arr)
            {
                shuZu[n]=Convert.ToInt32(str2);
                n++;
            }
            int[] result=new int[6];
            result[0]=shuZu[0]+shuZu[1]+shuZu[2];
            result[1]=shuZu[0]*shuZu[1]*shuZu[2];
            result[2]=shuZu[0]*shuZu[1]+shuZu[2];
            result[3]=shuZu[0]+shuZu[1]*shuZu[2];
            result[4]=(shuZu[0]+shuZu[1])*shuZu[2];
            result[5]=shuZu[0]*(shuZu[1]+shuZu[2]);
            Console.WriteLine(Math.Max(result[0],Math.Max(result[1],Math.Max(result[2],Math.Max(result[3],Math.Max(result[4],result[5]))))));
        }
    }
}

7.模数求和

现给定n个整数，并定义一个非负整数m，且令f(m) = (m%a₁)+(m%a₂)+...+(m%a_n)。
此处的X % Y的结果为X除以Y的余数。
现请你找出一个m，求出f(m)的最大值。

输入描述:

输入包含两行，第一行为一正整数n，(1<n<=3000)
第二行为n个整数a

₁

,a

₂

,...,a

_n

，其中(2<=a

_i

<=10^5)

输出描述:

输出仅包含一行，输出f(m)的最大值

示例1

输入

3
3 4 6

输出

10

说明

就样例而言，当m取11时可取得最大值。

using System;
using System.Text;
using System.Text.RegularExpressions;

namespace WorkAttendance
{
    class Attendance
    {
        public static void Main(string[] args)
        {
           int m = System.Convert.ToInt32(Console.ReadLine());
            string str = Console.ReadLine();
            string[] arr = Regex.Split(str, " ");
            int n = 0;
            int sum = 0;
            foreach (string str2 in arr)
            {
                sum += Convert.ToInt32(str2) - 1;
                n++;
            }
            Console.WriteLine(sum); 
        }
    }
}

 8.二进制中有多少个一

把一个32-bit整型转成二进制，其中包含多少个1，比如5的二进制表达是101，其中包含2个1

输入描述:

输入为整型（十进制），只需兼容32-bit即可，如5、32

输出描述:

输出为字符串，如“2”、“1”

示例1

输入

5

输出

2

说明

5的二进制是101，其中包含2个1

using System;
using System.Text;
namespace AAAAA
{
    class AA
    {
        public static void Main(string[] args)
        {
            int a = Convert.ToInt32(Console.ReadLine());
            string str = Convert.ToString(a, 2);
            int c = 0;
            foreach (char ch in str)
            {
                if (ch == '1')
                {
                    c++;
                }
            }
            Console.WriteLine(c);
            Console.ReadKey();
        }
    }
}

9.

有一个无限长的数字序列1，2，2，3，3，3，4，4，4，4，5，5，5，5，5。。。（数字序列从1开始递增，且数字k在该序列中正好出现k次），求第n项是多少

输入描述:

输入为一个整数n

输出描述:

输出一个整数，即第n项的值

示例1

输入

4

输出

3

 public static void Main(string[] args)
        {
             int n = Convert.ToInt32(Console.ReadLine());
             int i=0;
             for(;;i++)
             {
                  if(n<=i*(i+1)/2&&n>(i-1)*i/2)
                  {
                     Console.WriteLine(i);
                      break;
                   }
             }
        }

10.