刷题总结——ball（ssoj）

题目：

题目背景

SOURCE：NOIP2015-SHY-9

题目描述

Alice 与 Bob 在玩游戏。他们一共玩了 t 轮游戏。游戏中，他们分别获得了 n 个和 m 个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积，分数小者获胜。问每轮游戏谁会获胜？请输出每轮游戏的胜者。数据保证不会出现平局，且两个人分数差异大于任意一个人分数的 1% 。

输入格式

第一行为两人玩的轮数 t（1≤t≤10）。
每一轮游戏的输入中：
第一行一个整数 n，代表 Alice 获得球的个数。
第二行为 n 个整数 ai，代表 Alice 每个球的分数。
第三行一个整数 m，代表 Bob 获得球的个数。
第四行为 m 个整数 bi，代表 Bob 每个球的分数。

输出格式

输出共 t 行，每行为该轮胜者的名字“Alice”或“Bob”。

样例数据 1

输入　 [复制]

1
3
2 3 4
4
1 3 4 5

输出

Alice

备注

【样例说明】
Alice：2 * 3 * 4 = 24
Bob： 1 * 3 * 4 * 5 = 60

【数据范围】
对于 40% 的数据：n,m,ai,bi≤10；
对于 100% 的数据：1≤n,m≤100000；-10000≤ai,bi≤10000。

题解：

由于乘积过大容易想到把乘积转换为加减形式····所以联想到了对每一个乘数取log然后相加比较··

注意判断负数和0的情况

代码：

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cmath>

#include<ctime>

#include<cctype>

#include<cstring>

#include<string>

#include<algorithm>

using namespace std;

inline int R()

{

  char c;int f=,i=;

  for(c=getchar();(c<''||c>'')&&c!='-';c=getchar());

  if(c=='-')  c=getchar(),i=-;

  for(;c<=''&&c>='';c=getchar())  f=(f<<)+(f<<)+c-'';

  return f*i;

}

int T,n,m,cnt1,cnt2;

double tot1,tot2;

inline double Abs(int a)

{

  double t=a;

  return t<?-t:t;

}

int main()

{

  //freopen("a.in","r",stdin);

  T=R();double a;

  while(T--)

  {

    bool flag1=false,flag2=false;

    tot1=tot2=;

    n=R();cnt1=;

    for(int i=;i<=n;i++)

    {

      a=R();if(a<) cnt1++;

      else if(a==) flag1=true;

      tot1+=log(Abs(a));

    }

    m=R();cnt2=;

    for(int i=;i<=m;i++)

    {

      a=R();if(a<) cnt2++;

      else if(a==) flag2=true;

      tot2+=log(Abs(a));

    }

    if(flag1==true&&cnt2%==)  cout<<"Alice"<<endl;

    else if(flag1==true&&cnt2%==)  cout<<"Bob"<<endl;

    else if(flag2==true&&cnt1%==)  cout<<"Bob"<<endl;

    else if(flag2==true&&cnt1%==)  cout<<"Alice"<<endl;

    else if(cnt1%==&&cnt2%==)  cout<<"Alice"<<endl;

    else if(cnt1%==&&cnt2%==)  cout<<"Bob"<<endl;

    else if(cnt1%==&&cnt2%==)

    {

      if(tot1<tot2)  cout<<"Alice"<<endl;

      else cout<<"Bob"<<endl;

    }

    else if(cnt1%==&&cnt2%==)

    {

      if(tot1<tot2)  cout<<"Bob"<<endl;

      else cout<<"Alice"<<endl;

    }

  }

  return ;

}

巴特西