360公司2018笔试编程题

画板

沫璃有一个画板，画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画，她一共画了n次，每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次，那么认为有k个像素点被涂过颜色。

输入描述:
第一行一个数T(T<=100)，表示数据组数。对于每组数据，第一行一个整数n , (1<=n<=100)接下来n行，每行4个整数x1, y1,x2, y2 (1 <= x1 <= x2 <= 100, 1 <= y1 <= y2 <= 100)，表示矩形的两个对角所对应的像素点的坐标。

输出描述:
对于每组数据，输出一行，表示沫璃一共涂了多少个像素点。

示例1

输入
2
2
1 1 2 3
2 2 3 3
2
1 1 3 3
1 1 3 3

输出
10
18

#include
#include
using namespace std;
int compute(int x1,int y1,int x2,int y2)
{
    long count;
    count=(x2-x1+1)*(y2-y1+1);
    return count;
}
int main()
{
    int k;
    cin>>k;
    vector<long> res;
    while(k--)
    {
        int n;
        cin>>n;
        long count=0;
        while(n--)
        {
            int x1,y1,x2,y2;
            cin>>x1>>y1>>x2>>y2;
            count+=compute(x1,y1,x2,y2);
             
        }
        res.push_back(count);
    }
    for(int i=0;i<res.size();i++)
    {
        cout<<res[i]<<endl;
    }
     
     
}

交易

沫璃发起了一场交易，她将她的5个朋友聚在一起准备进行一场交易。交易开始前，大家各有b(b>0)个硬币，交易后，每个人有ai个硬币。由于硬币不方面携带，在交易过程中可能会丢失。现在沫璃想知道是否一定丢失硬币，或者在可能没有丢失硬币的情况下，交易前每个人的硬币数b。沫璃只是组织者，不参与交易。

输入描述:
第一行一个数T(T<=100)，表示数据组数。对于每组数据，第一行5个整数，第i个整数ai表示交易后第i个朋友的硬币数(0<=ai<=100)

输出描述:
对于每组数据，输出一行，若一定丢失硬币输出-1，若可能没有丢失硬币，输出b。

示例1

输入
2
2 5 4 0 4
4 5 9 2 1

输出
3
-1

#include
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int sum=0;
        for(int i=0;i<5;i++)
        {
            int a; 
            cin>>a;
            sum=sum+a;
        }
        if(sum!=0&&sum%5==0)
            cout<<sum/5<<endl;
        else
            cout<<-1<<endl;
        
         
    }
}

派对

沫璃邀请她的朋友参加周末的派对。沫璃买了3种颜色的气球，现在她要有这些气球来装饰餐桌，每个餐桌只用恰好3个气球装饰，要求3个气球的颜色不能完全一样，可以是2种或者3种颜色。沫璃想知道这些气球最多能装饰多少张餐桌。

输入描述:
第一行一个数T(T<=100)，表示数据组数。对于每组数据，第一行3个整数r，g，b，分别表示三种颜色的气球个数(0<=r, g, b<=2*10^9)

输出描述:
对于每组数据，输出一行，一个整数表示最多能装饰的餐桌数量。

示例1

输入
2
5 4 3
2 3 3

输出
4
2

#include
#include
#include
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        vector<long> a(3);
        for(int i=0;i<3;i++)
        {
            cin>>a[i];
        }
        sort(a.begin(),a.end());
        if((a[0]+a[1])*2<=a[2])
            cout<<a[0]+a[1]<<endl;
        else
            cout<<(a[0]+a[1]+a[2])/3<<endl;
         
    }
     
}

赛马

茉莉有2n匹马，每匹马都有一个速度v，现在茉莉将马分为两个队伍，每个队伍各有n匹马，两个队之间进行n场比赛，每场比赛两队各派出一匹马参赛，每匹马都恰好出场一次。茉莉想知道是否存在一种分配队伍的方法使得无论怎么安排比赛，第一个队伍都一定能获的全胜，两匹马若速度一样，那么速度快的获胜，若速度一样，则都有可能获胜。

输入描述:
第一行一个数T(T<=100)，表示数据组数。对于每组数据，第一行一个整数n , (1<=n<=100)接下来一行，2*n个整数，第i个整数vi表示第i匹马的速度, (1<= vi <= 1000)

输出描述:
对于每组数据，输出一行，若存在一种分配方法使得第一个队伍全胜输出YES，否则输出NO

示例1

输入
2
2
1 2 3 4
1
1 1

输出
YES
NO

#include
#include
#include
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        vector<int> horse(n*2);
        for(int i=0;i<n*2;i++)
        {
            cin>>horse[i];
        }
        sort(horse.begin(),horse.end());
        if(horse[n-1]<horse[n])
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
}

玫瑰花

有K种不同的玫瑰花，现在要摆放在N个位置上，要求每种颜色的花至少出现过一次，请问有多少种不同的方案数呢？，因为答案可能很大，你只需要输出它对772235取余后的结果.

输入描述:
输入只有1行，分别有两个整数N,K( 1 <= N <= 50000 , 1 <= K <= 30 )

输出描述:
输出一行表示答案

示例1

输入
3 2

输出
6

#include
#include
using namespace std;
const int mod = 772235;
int main()
{
    int n,k;
    cin>>n>>k;
    vector<vector<int>> dp(n+1,vector<int>(k+1,0));
    dp[0][0]=1;
    for(int i=1;i<n+1;i++)
    {
        for(int j=1;j<k+1;j++)
        {
            dp[i][j]=( (j*dp[i-1][j])%mod + ((k-j+1)*dp[i-1][j-1])%mod )% mod;
        }
    }
    cout<<dp[n][k]<<endl;
}