题 给定许多不同的十进制数字,您可以通过选择这些数字的非空子集并以某种顺序编写它们来形成一个整数。 剩余的数字可以按某种顺序写下来形成第二个整数。 除非得到的整数是 0,否则整数不能以数字 0 开头。
例如,如果给你数字 0、1、2、4、6 和 7,你可以写成整数对 10 和 2467。当然,有很多方法可以形成这样的整数对:210 和 764, 204 和 176 等。最后一对整数之间的差值的绝对值为 28,事实证明,上述规则形成的任何其他对都无法达到更小的差值。
Input 输入的第一行包含要遵循的案例数。 对于每种情况,有一行输入包含至少两个但不超过 10 个十进制数字。 (十进制数字是 0、1、…、9。)在输入的一行中没有任何数字出现超过一次。 数字将按升序出现,并由一个空格隔开。
Output 对于每个测试用例,在一行上写下两个整数的最小绝对差,这两个整数可以从上面的规则中描述的给定数字写入。
Sample Input
1Output
0 1 2 4 6 7
28思路 【简单搜索|Smallest Difference POJ-2718(全排列)】全排列
代码
#include "stdio.h"
#include "algorithm"
#include "math.h"
using namespace std;
int a[99];
int main()
{
int n,l=0;
char c,o;
scanf("%d",&n);
getchar();
while(n--)
{
l=0;
while(~scanf("%d%c",&a[l++],&c)&&(c!='\n'));
if(l==2)
{
printf("%d\n",abs(a[0]-a[1]));
continue;
}
int mid=l/2;
int s=999999999;
do
{
int b1=0,b2=0;
if(a[0]==0||a[mid]==0)//长度为奇数,且a[]中有0时,就起作用:如例子0 1 2: 有这步答案为8,没这步答案为1
continue;
for(int i=0;
i
推荐阅读
- 数据结构和算法|数据结构和算法
- 初识C语言|初识C语言(指针)
- CSCI1120
- MTH 4130数值分析
- 朝题夕解|朝题夕解——动态规划之整数划分模型
- 算法|2021APMCM赛后总结——边缘检测
- LeetCode编程题解法汇总|力扣解法汇总589- N 叉树的前序遍历
- 数据结构|数据结构——链表一网打尽
- QT|QT-数据可视化大屏1