一道PL/SQL题:一列数字中随机找出几个使得和等于10

很久不怎么碰SQL和PL/SQL了,这方面的能力正在弱化,想做些笔记来帮助速查和回忆

贴一道两年前遇到的PL/SQL题,原题如下


表结构如下:

create table t_money(id int primary key,amount int not null);// id 是序列号,amount是金额

对如下数据进行查询:

+----+--------+
| id | amount |
+----+--------+
| 1 | 2 |
| 2 | 2 |
| 3 | 3 |
| 4 | 5 |
| 5 | 2 |
| 6 | 8 |
| 7 | 1 |
| 8 | 2 |
| 9 | 3 |
| 10 | 3 |
+----+--------+  
从表中选取若干条数据,使得被选出来的几条数据的amount(金额)字段之和等于10,要求存储过程能返回被选取出来的数据的序列号。
算法举例:2+3+5=10 返回序列号:1,3,4   
说明:表中会有多种组合使金额字段相加等于10,此存储过程要求只要能找到任意一种组合就马上成功返回,不需要找其他的组合了。例如上面序列号为 1,3,4 的组合是第一种,能返回它们就行,至于后面的组合不用管。另外,组合没有个数的限制,可以3个组合成10,如算法举例,也可以2个组合,甚至单个组合,即可能表中有一个数据它的金额就是10,当然也可以是N个数字的组合。


答案:

create or replace procedure P_test(sum_num in number)
as
       v_str      varchar2(200):=',';
       v_id       number;
       v_count    number;
       v_tmp      number :=0;
       v_money    number :=0;
       v_length   number:=0;
       v_count1   number;
begin
       
       select count(0) into v_count1 from t_money;
       loop
           select count(0) into v_count from t_money where not instr(v_str,','||id||',')>0 and amount <= sum_num-v_money;
           if v_count = 0  then
           if v_length=v_count1 then
            dbms_output.put_line('error:the input-value is too large');
            return;
           end if; 
             v_str:=',';
             
             v_money:=0;
             
              -- or restart
           end if;

           select id,amount into v_id,v_tmp from 
                  (select id,amount from t_money where not instr(v_str,','||id||',')>0 and amount <= sum_num-v_money order by dbms_random.value)
                where rownum <2;
           v_money := v_money + v_tmp;
           v_str := v_str || v_id ||',';
           v_length:=v_length+1;
           exit when v_money =sum_num;

       end loop;
      
       dbms_output.put_line('id组合: '||substr(v_str,2));
       
       -- Error
end p_test;


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值