在有限多的不大于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

在一个数组中找到等于某个数的组合

方法1: #include #include #include #include #include #include using namespace std; void getResult(vec...
  • q277055799
  • q277055799
  • 2014年02月20日 15:19
  • 2597

漫画算法:找出缺失的整数

小灰一边回忆一边讲述起当时面试的情景…… 题目:一个无序数组里有99个不重复正整数,范围从1到100,唯独缺少一个整数。如何找出这个缺失的整数? 解...
  • u010412301
  • u010412301
  • 2016年10月13日 18:39
  • 444

经典算法学习——快速找出数组中两个数字,相加等于某特定值

这个算法题的描述如下:快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值。目前我假设数组中的都是各不相等的整数。这道题是我在一次面试中被问到的,由于各种原因,我没回答上来,十分尴尬。其实这...
  • CHENYUFENG1991
  • CHENYUFENG1991
  • 2016年02月05日 16:58
  • 7890

两个超长正整数的加法

题目描述:      * 题目描述:请设计一个算法完成两个超长正整数的加法。  要求实现函数:   void AddLongInteger(char * pcAddend, char * pcA...
  • uxiaolang
  • uxiaolang
  • 2015年08月06日 16:34
  • 1391

【华为oj】超长正整数想加

问题描述:请设计一个算法完成两个超长正整数的加法。 接口说明  /*  请设计一个算法完成两个超长正整数的加法。  输入参数:  String addend:加数  String auge...
  • haoxiaodao
  • haoxiaodao
  • 2015年06月21日 17:18
  • 1042

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

/* copyright@nciaebupt 转载请注明出处 题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成...
  • wuwuwuwuwuwuwuwu
  • wuwuwuwuwuwuwuwu
  • 2013年07月23日 19:43
  • 2705

HWOJ 超长正整数相加

HWOJ 超长正整数相加 题目:超长正整数相加 题目分析: ①由于超长正整数相加,所以我们想到用字符串型来处理string addend加数 st...
  • u010555622
  • u010555622
  • 2014年07月07日 00:42
  • 1993

素数有无穷个的证明

构造法级数法
  • LOI_QER
  • LOI_QER
  • 2016年10月12日 20:04
  • 799

C++寻找数组元素组合之和为给定数

问题描述:a=[2,3],b=6,将数组a中各个元素组合起来,让其和等于b。求这样的组合。 这道题很简单,组合有两种2+2+2 和 3+3上面,是室友大半夜微信问我的一道程序题(大周五,博主正在家休...
  • zxc024000
  • zxc024000
  • 2016年08月20日 12:02
  • 1016

上机题目(中级)- 两个超级大的整数相加相减 (Java)

代码如下:public class AddSub { public static void main(String[] args) { String a="4632864832684683...
  • yayun0516
  • yayun0516
  • 2016年01月18日 12:17
  • 2053
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:在有限多的不大于100的正整数中,找出尽量多个相加起来值介于98~102之间的组合
举报原因:
原因补充:

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