2020-5-28

问题 G: 数学课

时间限制: 1 Sec  内存限制: 128 MB
提交 状态

题目描述

求 ax+b=0 的解。

输入

共有三组数据。

三行，每行两个整数，a,b。

输出

共有三组数据。

若有一个实数解，输出 x= 你求出的解，四舍五入保留 3 位小数，正负号要保留。
若无实数解，输出 No Solution。
若有无限组解，输出 Infinite Solutions。

样例输入 Copy

1 -1
4 -3
7 16

样例输出 Copy

x=1.000
x=0.750
x=-2.286

提示

对于 100% 的数据，∣a∣,∣b∣≤109。

printf自动四舍五入，据题意：四舍五入保留 3 位小数，正负号要保留。

所以是if(abs(ans)==0.000)

#pragma GCC optimize("Ofast")
#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")
#include <bits/stdc++.h>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int N=1e9;
 
 
int main()
{
    int cnt=3;
    while(cnt--)
    {
        ll a,b;
        cin>>a>>b;
        if(a==0)
        {
            if(b==0)
                printf("Infinite Solutions\n");
            else
                printf("No Solution\n");
            continue;
        }
        if(b==0)
        {
            printf("x=0.000\n");
            continue;
        }
        double ans=-b*1.0/a;
        //printf("%f\n",abs(ans));
        if(abs(ans)==0.000)
            printf("x=0.000\n");
        else
            printf("x=%.3f\n",ans);
    }
    return 0;
}
 
/**************************************************************
    Problem: 11161
    User: 2019UPC110
    Language: C++
    Result: 正确
    Time:1 ms
    Memory:2024 kb
****************************************************************/

 

 

问题 A: 选举

时间限制: 1 Sec  内存限制: 128 MB
提交 状态

题目描述

C国的总统选举委员会最近遇到了一些麻烦。
他们在统计各省对H先生的支持率（百分比）时，把支持率四舍五入到了整数。等他们公布结果后，该国媒体发现这些省份的支持率之和不等于100（百分比）！在媒体黑幕声的质疑下，他们不得不找你寻求帮助。
你将得到各省四舍五入后的支持率，请计算这些省份的支持率在四舍五入前的和是否可能等于100？支持率是以百分比的形式统计的。
请注意，各省的支持率可以是一个包含任意多位的有限小数。一个小数在四舍五入到整数时，若小数点后第一位小于5则舍，大于等于5则入。
例如：
26、17、58是一种可能的支持率，因为它们可能是25.8、16.5、57.7四舍五入后得到的，而25.8+16.5+57.7=100。
49、49是一种不可能的支持率，因为当9的个数有限时，无论有多少个9，均有49.499…99+49.499…99<100。

 

输入

输入包含多组数据，第一行是一个整数T，表示数据组数。
接下来是T组数据，每组数据的第一行是一个整数N，表示参与选举的省份个数。第二行是N个整数，表示各省四舍五入后的支持率。

 

输出

对于每组数据，若是一种可能的支持率，输出Yes，否则输出No。

样例输入 Copy

2
2
49 49
3
26 17 58

样例输出 Copy

No
Yes

提示

对于30%的数据，1<=n<=3；
对于50%的数据，1<=n<=5；
对于80%的数据，1<=四舍五入后各省的支持率<=99；
对于100%的数据，1<=n<=10000，输入数据中的所有整数均在有符号16位整数范围内。

提交状态

 

暴力法得 91分

https://www.cnblogs.com/drizzly/p/7745084.html

#pragma GCC optimize("Ofast")
#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")
#include <bits/stdc++.h>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int N=1e9;
 
 
int main()
{
   int n;
   scanf("%d",&n);
   for(int i=1;i<=n;i++)
   {
       int m;
       scanf("%d",&m);
       double minsum=0,maxsum=0;
       for(int j=1;j<=m;j++)
       {
           int x;
           scanf("%d",&x);
           minsum+=(x-0.5);
           maxsum+=(x+0.499999999999999999999);
       }
 
      if(minsum<=100&&maxsum>=100) printf("Yes\n");
      else printf("No\n");
 
   }
    return 0;
}
 
/**************************************************************
    Problem: 15060
    User: 2019UPC110
    Language: C++
    Result: 答案错误
****************************************************************/

 

问题 E: 异或和

时间限制: 1 Sec  内存限制: 128 MB
提交 状态

题目描述

有一个 n 个元素的数组 a ，设f(i,j)=ai xor aj。

现在你要求对于所有的 1≤i≤j≤n 的 f(i,j)之和。

输入

第一行，一个正整数 n 。
接下来 n 个数，表示 ai。

输出

仅一行，一个正整数，表示总和。

样例输入 Copy

3
1 2 3

样例输出 Copy

6

 

如果循环暴力得话可以得33分

 

 

#pragma GCC optimize("Ofast")
#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")
#include <bits/stdc++.h>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
ll a[20];
int main()
{
   ll n,x;
   cin>>n;
   for(int i=1;i<=n;i++)
   {
      cin>>x;
    for(int j=0;j<20;j++)
    {
       if(x&(1<<j)) a[j]++;
    }
   }
   ll ans=0;
   for(int i=0;i<20;i++)
   {
       ans+=(n-a[i])*a[i]*(1<<i);
   }
   cout<<ans;
    return 0;
}
 
/**************************************************************
    Problem: 11155
    User: 2019UPC110
    Language: C++
    Result: 正确
    Time:57 ms
    Memory:2024 kb
****************************************************************/
GPLv2 licensed by HUSTOJ 20