华中农业大学第十三届程序设计竞赛I：fumo 星

最新推荐文章于 2024-11-15 21:44:47 发布

@liu666

最新推荐文章于 2024-11-15 21:44:47 发布

阅读量262

点赞数 3

文章标签： c++ 牛客

本文链接：https://blog.csdn.net/qq_73671385/article/details/137749651

版权

文章描述了一个C++程序，处理数学题目中的double精度问题，通过将double转换为int并利用gcd(__gcd)函数来解决可能的误差。程序还包括使用map、set和vector等数据结构进行数据管理和计算。

摘要由CSDN通过智能技术生成

在这里插入图片描述
数学题，double会有误差，所以转化为int。

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int n=1e6;
int a,b,c[n],d[n];
struct ss 
{
    int x,y,z,ll;
};
signed main()
{
    ios::sync_with_stdio(false);
      cin.tie(0),cout.tie(0);
    cin>>a;
    map<pair<int,int>,int>q;
    int s=0;
    for(int i=1;i<=a;i++)
    {
        cin>>c[i]>>d[i];
        q[{c[i],d[i]}]++;
        if(q[{c[i],d[i]}]>=2)
        {
            s=1;
        }
    }
    if(s==1)
    {
        cout<<"inf"<<endl;
        return 0;
    }
    long double w;
    long double m;
    set<int>nn;
    set<vector<int>>t;
    for(int i=1;i<=a;i++)
    {
        for(int j=1+i;j<=a;j++)
        {
            if(c[j]!=c[i])
            {
                int xx=(d[j]-d[i]);
                int yy=(c[j]-c[i]);
                w=__gcd((d[j]-d[i]),(c[j]-c[i]));
                m=d[j]-w*c[j];
                int f=(c[j]-c[i])*d[j]-(d[j]-d[i])*c[j];
                int v=c[j]-c[i];
                int cc=__gcd(f,v);
                vector<int>vv;
                vv.push_back(xx/w);
                vv.push_back(yy/w);
                vv.push_back(f/cc);
                vv.push_back(v/cc);
                t.insert(vv);
            }
            else
            nn.insert(c[i]);
        }
    }
    cout<<t.size()+nn.size()<<endl;

}