UVA 1612(p254)----Guess

这是一个C++程序,用于解决UVA在线判题系统中的1612题——Guess。程序首先定义了一个结构体point来存储三维向量,然后通过位操作计算每个点的特定属性值,并将这些值进行排序。之后,算法寻找相邻点之间的关系,找到满足条件的解并输出。如果找不到解,则输出无解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<bits/stdc++.h>
#define debu
using namespace std;
const int maxn=1e6;
struct point
{
    double v[3];
} a[maxn];
int n,cas=0;
int rk[maxn];
double ans[maxn];
vector<double> g[maxn];
void solve(int s,int k)
{
    double tmp=0;
    for(int i=0; i<3; i++)
        if(s&(1<<i)) tmp+=a[k].v[i];
    g[k].push_back(tmp);
}
void make()
{
    for(int i=0; i<n; i++) g[i].clear();
    for(int k=0; k<n; k++)
    {
        for(int i=0; i<(1<<3); i++)
            solve(i,k);
        sort(g[k].begin(),g[k].end());
    }
}
void solve()
{
   for(int i=0;i<n;i++) ans[i]=-1.0;
    double lastnum;
    int lastid;
    lastnum=g[rk[0]][7];
    lastid=rk[0];
    ans[rk[0]]=g[rk[0]][7];
    for(int i=1; i<n; i++)
    {
        int flag=0;
        for(int j=7; j>=0; j--)
            if(fabs(g[rk[i]][j]-lastnum)<1e-6)
            {
                if(lastid<rk[i])
                {
                    ans[rk[i]]=lastnum;
                    flag=1;
                    break;
                }
            }
        if(!flag)
        {
            for(int j=7; j>=0; j--)
                if(g[rk[i]][j]<lastnum)
                {
                    ans[rk[i]]=g[rk[i]][j];
                    lastnum=g[rk[i]][j];
                    break;
                }
        }
        lastid=rk[i];
    }
    if(ans[rk[n-1]]!=-1.0) printf("Case %d: %.2f\n",++cas,ans[rk[n-1]]);
    else printf("Case %d: No solution\n",++cas);
}
int main()
{
#ifdef debug
    freopen("in.in","r",stdin);
#endif
    while(scanf("%d",&n)==1&&n)
    {
        for(int i=0; i<n; i++)
            cin>>a[i].v[0]>>a[i].v[1]>>a[i].v[2];
        for(int i=0; i<n; i++)
        {
            cin>>rk[i];
            rk[i]--;
        }
        make();
        solve();
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值