算算结余数

发布时间:2018-12-28  栏目:MyBatis  评论:0 Comments

有一个网友问及,在SQL中,总括每一笔的剩余数。他提供的截图声明:
图片 1

问题叙述

俺们要求找出富有下列性质数的个数(包含输入的本来数n):

先输入一个本来数n(n<=1000),然后对此自然数遵照如下方法开展处理:

1.不作任何处理;

2.在它的左手加上一个自然数,但该自然数不可以抢先原数的一半;

3.加上数后,继续按此规则举行拍卖,直到不可以再加自然数结束.

 

输入输出格式

输入格式:

一个当然数n(n<=1000)

出口格式:

一个平头,表示所有该性质数的个数。

图片 2

输入输出样例

输入样例#1:

6

输出样例#1:

6

 

说明

满足条件的数为

6,16,26,126,36,136

兑现这多少个意义,关键是得到前一笔记录eqty字段的值。

思路:

图片 3

由此看图我们不难发现

1.从2伊始的附近一对奇偶数对应的答案相同,这多少个不难讲明,就是2/2=3/2=1  
4/2=5/2=2   6/2=7/2=3这样的道理

2.前面的数字统计出来总是包含前边数字总结的结果(从1到n/2),并且多一个数字(这么些多出去的数字是n本身)

   例如 6总括的结果为  

    6    多出去的一个数字

——————————————————

    16  相当于1的精打细算结果

——————————————————

    26

    126  相当于2的统计结果

——————————————————

    36

    136  相当于3的臆度结果

——————————————————

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[1000000],n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i/2;j++)
               a[i]+=a[j];
        a[i]++;
    }
    cout<<endl<<a[n];
    return 0;
}

 

上面Insus.NET尝试写一下。使用最简易的法门,就是循环每一笔记录。然后可以统计qty加上前一笔的eqty。

创建一个临时表存储原数:
图片 4

图片 5图片 6

CREATE TABLE #tt
(
  [empid] char(3),
  [fdate] date,
  [qty] int
)

INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-01',100)
INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-01',100)
INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-01',120)
INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-01',145)
INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-02',30)
INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-02',150)
INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-02',160)
INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-02',170)
INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-02',121)
INSERT INTO #tt([empid],[fdate],[qty]) VALUES('100','2018-01-02',106)

Source Code

 

俺们起首拍卖,成立此外一个临时表,原始表相似,可是需要添加2个字段,id和eqty。其中id是自然增长的identity(1,1)。

还需要把本来数据搬到此新建的临时表中:
图片 7

 

图片 8图片 9

CREATE TABLE #ttt
(
    [id] int identity(1,1),
    [empid] char(3),
    [fdate] date,
    [qty] int, 
    [eqty] int
)

INSERT INTO #ttt([empid],[fdate],[qty]) SELECT  [empid],[fdate],[qty]  FROM #tt

Source Code

 

接下去,Insus.NET写了一个仓储过程,方法如下:
图片 10

 

图片 11图片 12

DECLARE @r int = 1,@rs INT = 0
SELECT @rs = MAX([empid]) FROM #ttt

WHILE @r <= @rs 
BEGIN    
    IF (@r = 1 )
        UPDATE #ttt SET [eqty] = [qty] WHERE [id] = @r --处理第一笔记录
    ELSE
    BEGIN
        DECLARE @eqty INT 
        SELECT @eqty = [eqty] FROM #ttt WHERE [id] = @r - 1  --获取前一笔的结余数

        UPDATE #ttt SET [eqty] = [qty] + @eqty  WHERE [id] = @r  --计算后更新当前记录的eqty字段值。
    END    

    SET @r = @r+ 1
END
GO

Source Code

 

处理结果:
图片 13

 

留下评论

网站地图xml地图