在有限多的不大于100的正整数中,找出尽量多个相加起来值介于98~102之间的组合

原创 2006年09月17日 21:00:00
 

问题描述:

在有限多的不大于100的正整数中,找出尽量多个相加起来值介于98102之间的组合。

组合的个数限制在2 3

比如有数字(39401551717……N)数字可以有重复。

找出的组合有(5050),(214139),(4850)……M。在上面的数字在组合中每次只能出现一次(比如数字中40只出现过一次,那在组合中也只能出现一次。17出现过两次那在组合中最多两次)

 

实现现代码

-- 测试数据, value 列放要处理的数(此处随机生成100个数据)

DECLARE @t TABLE(

    id int identity,

    value int)

INSERT @t SELECT TOP 100 CHECKSUM(NEWID()) % 100 FROM syscolumns

 

--=====================================================

-- 组合处理

--=====================================================

DECLARE @r TABLE(

    id int IDENTITY,

    vs varchar(100))

DECLARE @tid TABLE(id int PRIMARY KEY)

 

IF OBJECT_ID('tempdb..#1') IS NOT NULL

    DROP TABLE #1

SELECT

    id1 = A.id, value1 = A.value,

    id2 = B.id, value2 = B.value,

    value = A.value + B.value,

    flag = CASE WHEN A.value + B.value BETWEEN 98 AND 102 THEN 1 ELSE 0 END

INTO #1

FROM @t A, @t B

WHERE A.id < B.id

 

DECLARE tb CURSOR STATIC LOCAL

FOR

SELECT id1, id2, id3, vs

FROM(

    -- 二次组合的

    SELECT flag = 2,

        A.id1, A.id2, id3 = NULL,

        vs = RTRIM(A.value1) + ',' + RTRIM(A.value2)

    FROM #1 A

    WHERE flag = 1

    UNION ALL

    -- 三次组合的

    SELECT flag = 3,

        A.id1, A.id2, id3 = B.id,

        RTRIM(A.value1) + ',' + RTRIM(A.value2) + ',' + RTRIM(B.value)

    FROM #1 A, @t B

    WHERE A.id2 < B.id

        AND A.value + B.value BETWEEN 98 AND 102

)A

ORDER BY flag DESC

 

-- 仅选出复合需求的数据(过滤重复数据)

DECLARE @id1 int, @id2 int, @id3 int, @values varchar(100)

OPEN tb

FETCH tb INTO @id1, @id2, @id3, @values

WHILE @@ROWCOUNT > 0

BEGIN

    IF NOT EXISTS(

            SELECT * FROM @tid WHERE id IN(@id1, @id2, @id3))

    BEGIN

        INSERT @r VALUES(@values)

        INSERT @tid SELECT *

        FROM(

            SELECT id = @id1 UNION ALL SELECT @id2 UNION ALL SELECT @id3

        )A WHERE id > 0

    END

    FETCH tb INTO @id1, @id2, @id3, @values

END

CLOSE tb

DEALLOCATE tb

 

-- 显示结果

SELECT vs FROM @r

相关文章推荐

用数学思维求连续整数的和和为500,例如98,99,100,101,102

分析问题,连续个数的和为

最多约数问题。正整数 x 的约数是能整除x的正整数,其约数的个数记为div(x),例如div(10)=4。设 a 和 b 是两个正整数,找出 a 和 b 之间约数个数最多的数 x 的约数个数。 样例

#include #include int main() { int a, b; int numa = 0, numb = 0, num; print...

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。求s=a+aa+aaa+aaaa+…a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数...

找出数组3个数字相加为0的组合

  • 2017年04月13日 19:36
  • 800B
  • 下载

C++输入n(n<100)个整数,找出其中最大的数,将它与最前面的数交换后输出这些数

题目 百度笔试题 输入n(n 输入 输入数据有多行,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,接着就是n 个整数,n=0表示输入的结束,不做处理。 输出 对于每组输入的数据,输...

20141008个人日志(空数组添加元素不报错,快速找出不成对出现的元素,随机生成和为S的N个正整数)

xiangmushang  NSMutableArray *array = [NSMutableArray alloc];     array = nil;     [array ad...
  • sql340
  • sql340
  • 2014年10月09日 16:53
  • 465

两个无限长的正整数相加减

  • 2012年08月18日 23:44
  • 2KB
  • 下载

输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个

题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法。 ...

一个存在重复数字的正整数数列,每个数都不超过32,找出其中所有重复的数字

本文为小僧在CSDN上的处女贴,最近买了王晓华前辈的书,在序言看到前辈出的一道面试题,非常感兴趣,在上班的路上想了出来,虽然题本身不难,但是作为刚入行的小菜鸟,还是小小兴奋了一下,遂决定在此留下一笔,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:在有限多的不大于100的正整数中,找出尽量多个相加起来值介于98~102之间的组合
举报原因:
原因补充:

(最多只允许输入30个字)