数的测算

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

有一个网友问及,在SQL中,总括每一笔的剩余数。他提供的截图注解:
manbet手机客户端3.0 1

题材叙述

咱俩渴求找出所有下列性质数的个数(包含输入的自然数n):

先输入一个当然数n(n<=1000),然后对此自然数按照如下方法开展拍卖:

1.不作任何处理;

2.在它的左侧加上一个自然数,但该自然数不能够超过原数的一半;

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

 

输入输出格式

输入格式:

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

输出格式:

一个整数,表示拥有该性质数的个数。

manbet手机客户端3.0 2

输入输出样例

输入样例#manbet手机客户端3.0,1:

6

输出样例#1:

6

 

说明

满足条件的数为

6,16,26,126,36,136

心想事成这些功用,关键是取得前一笔记录eqty字段的值。

思路:

manbet手机客户端3.0 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。

开创一个临时表存储原数:
manbet手机客户端3.0 4

manbet手机客户端3.0 5manbet手机客户端3.0 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)。

还索要把原来数据搬到此新建的临时表中:
manbet手机客户端3.0 7

 

manbet手机客户端3.0 8manbet手机客户端3.0 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写了一个储存过程,方法如下:
manbet手机客户端3.0 10

 

manbet手机客户端3.0 11manbet手机客户端3.0 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

 

处理结果:
manbet手机客户端3.0 13

 

留下评论

网站地图xml地图