POJ 2718

Myth丶恋晨 2022-08-03 13:45 110阅读 0赞

大水题啊。。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int a[10001],cnt;
    int ab(int x)
    {
        if(x>=0)
            return x;
        else
            return -x;
    }
    int cal(int *s)
    {
        int sum;
        int l=cnt;
        int s1=0,s2=0;
        for(int i=0;i<l/2;i++)
        {
            s1=s1*10+a[i];
        }
        for(int i=l/2;i<l;i++)
        {
            s2=s2*10+a[i];
        }
        sum=ab(s1-s2);
        return sum;
    }
    int main()
    {
        int i,j,k,m,n,t;
        char c;
        while(~scanf("%d",&t))
        {
            getchar();
            while(t--)
            {
                int mi=1000000;
                cnt=0;
                while((c=getchar())!='\n')
                {
                    if(c==' ')
                        continue;
                    a[cnt++]=c-'0';
                }
                if(cnt==2)
                {
                    printf("%d\n",ab(a[0]-a[1]));
                }
                else
                {
                    do
                    {
                        if(a[0]==0||a[cnt/2]==0)
                            continue;
                        int t=cal(a);
                        mi=min(mi,t);
                    }while(next_permutation(a,a+cnt));
                    printf("%d\n",mi);
                }
    
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj 1064 java_poj1064

Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15127 Accept

r囧r小猫/ 2022年11月05日 03:30/ 0 赞/ 185 阅读

相关【POJ】：POJ 3984

题目链接：[http://poj.org/problem?id=3984][http_poj.org_problem_id_3984] 题目解析：这题算是搜索里面的简单题了吧

Myth丶恋晨/ 2022年08月23日 04:50/ 0 赞/ 202 阅读

相关 POJ 2718

大水题啊。。 include<stdio.h> include<string.h> include<algorithm> using name

Myth丶恋晨/ 2022年08月03日 13:45/ 0 赞/ 111 阅读

相关 POJ Tautology

Tautology <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</t

た入场券/ 2022年07月10日 04:16/ 0 赞/ 163 阅读

相关 poj1321+poj2251

poj1321代码实现（dfs）： include <iostream> include <string.h> using namespace std

心已赠人/ 2022年05月30日 04:08/ 0 赞/ 189 阅读

相关 (P2718) Smallest Difference (暴力全排列)

Given a number of distinct decimal digits, you can form one integer by choosing a non-em

今天药忘吃喽~/ 2022年03月11日 09:50/ 0 赞/ 170 阅读

相关 poj1061

构造方程 (x + m \ s) - (y + n \ s) = k \ l(k = 0, 1, 2,...) 变形为 (n-m) \ s + k \ l = x - y。即

你的名字/ 2021年12月14日 00:07/ 0 赞/ 178 阅读

相关【~~~】POJ-1018

\include "stdio.h" int main() \{ int a\[101\]\[202\],num\[101\],n,i,j,k,h,temp

野性酷女/ 2021年12月05日 13:09/ 0 赞/ 209 阅读

相关 poj1007

1．链接地址 [https://vjudge.net/problem/POJ-1007][https_vjudge.net_problem_POJ-1007] 2．问题描述

深藏阁楼爱情的钟/ 2021年11月23日 15:38/ 0 赞/ 217 阅读

相关 poj 1009

参考自大神思路：[POJ 1009][] 首先，暴力必挂，这是题目的善意提醒。于是，一直在想不暴力的各种判断计算方法，关于各种跳跃移动，后来都无奈想用STL。原谅我的

刺骨的言语ヽ痛彻心扉/ 2021年11月02日 00:46/ 0 赞/ 221 阅读