剖析SQLsever之01-百钱白鸡-C/sqlsever存储过程

2023-11-11 12:40

本文主要是介绍剖析SQLsever之01-百钱白鸡-C/sqlsever存储过程,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目及分析原链接如下:
http://c.biancheng.net/view/500.html
参考链接:https://www.cnblogs.com/huangxincheng/archive/2012/08/05/2624156.html

1.1、问题如下:

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?
翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只?

1.2.、题目分析

如果用数学的方法解决百钱买百鸡问题,可将该问题抽象成方程式组。设公鸡 x 只,母鸡 y 只,小鸡 z 只,得到以下方程式组:
A:5x+3y+1/3z = 100
B:x+y+z = 100
C:0 <= x <= 100
D:0 <= y <= 100
E:0 <= z <= 100

如果用解方程的方式解这道题需要进行多次猜解,计算机的一个优势就是计算速度特别暴力并且无怨无悔,所以我们可以欺负她、蹂躏她!因此我们用穷举法的方式来解题,需要 101^3 次猜解,但对于计算机来说,小 CASE!

1.3、代码如下

1.3.1、C语言

方法一:时间复杂度为 O(n^3)

// hundred chickens.cpp : Defines the entry point for the console application.
//#include "stdafx.h"int main(int argc, char* argv[])
{printf("百元买百鸡的问题所有可能的解如下:\n");int cock,hen,chicken;for( cock=0; cock<21; cock++)for( hen=0; hen<34; hen++)for ( chicken=0; chicken<300; chicken++)if( cock*5+hen*3+chicken/3==100 && cock+hen+chicken==100 && chicken%3==0 )printf("公鸡 %2d 只,母鸡 %2d 只,小鸡 %2d 只\n", cock, hen, chicken);return 0;
}

方法二:时间复杂度为 O(n^2)

// hundred chickens.cpp : Defines the entry point for the console application.
//#include "stdafx.h"int main(int argc, char* argv[])
{printf("百元买百鸡的问题所有可能的解如下:\n");int cock,hen,chicken;chicken=0;for( cock=0; cock<21; cock++)for( hen=0; hen<34; hen++) {chicken = 100-cock-hen;if( cock*5+hen*3+chicken/3==100 && chicken%3==0 )printf("公鸡 %2d 只,母鸡 %2d 只,小鸡 %2d 只\n", cock, hen, chicken);}return 0;
}

方法三:时间复杂度为O(n)
从结果中我们可以发现这样的一个规律:公鸡是4的倍数,母鸡是7的递减率,小鸡是3的递增率,规律哪里来,肯定需要我们推算一下这个不定方程。

x+y+z=100          ①
5x+3y+z/3=100    ②

令②*3-① 可得

7x+4y=100
=>y=25-(7/4)x          ③

又因为0<y<100的自然数,则可令

 x=4k                    ④

将④代入③可得
=> y=25-7k ⑤

将④⑤代入①可知
=> z=75+3k ⑥

要保证0<=x,y,z<100的话,k的取值范围只能是1,2,3,4,下面我们继续上代码。

// hundred chickens.cpp : Defines the entry point for the console application.
//#include "stdafx.h"int main(int argc, char* argv[])
{printf("百元买百鸡的问题所有可能的解如下:\n");int cock,hen,chicken,k;cock=hen=chicken=k=0;for(k=0; k<5; k++){cock = 4*k;hen = 25-7*k;chicken = 75+3*k;printf("公鸡 %2d 只,母鸡 %2d 只,小鸡 %2d 只\n", cock, hen, chicken);}return 0;
}

输出:
在这里插入图片描述

1.2、sqlsever存储过程

方法一:等同于C语言,方法三

print '百元买百鸡的问题所有可能的解如下:'declare @cock int,@hen int,@chicken int,@k int
--cock:公鸡 hen:母鸡 chicken:小鸡 
set @cock=0
set @hen=0
set @chicken=0
set @k=0
while @k<5
beginset @cock=4*@kselect @hen=25-7*@kselect @chicken=75+3*@kselect @k=@k+1print @cockprint @henprint @chicken
end

方法二:暴力穷举—额,太慢了,跑了很久都没有结果

--百钱买鸡
/*
鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;
百钱买百鸡,则翁、母、雏各几何?
*/print '百元买百鸡的问题所有可能的解如下:'declare @cock int,@hen int,@chicken int,@sum int,@money int
--cock:公鸡 hen:母鸡 chicken:小鸡 sum:鸡的总数 money:买sum只鸡所花的钱
set @cock=0
set @hen=0
set @chicken=0
set @sum=0
set @money=0
while @cock<=20 
beginwhile @hen<34beginwhile @chicken<=100beginselect @money=5*@cock+3*@hen+@chicken/3select @sum=@cock+@hen+@chickenif(@money=100 and @sum=100)beginprint '公鸡='+@cockprint '母鸡='+@henprint '小鸡='+@chickenendendend
end

这篇关于剖析SQLsever之01-百钱白鸡-C/sqlsever存储过程的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/390126

相关文章

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

异构存储(冷热数据分离)

异构存储主要解决不同的数据,存储在不同类型的硬盘中,达到最佳性能的问题。 异构存储Shell操作 (1)查看当前有哪些存储策略可以用 [lytfly@hadoop102 hadoop-3.1.4]$ hdfs storagepolicies -listPolicies (2)为指定路径(数据存储目录)设置指定的存储策略 hdfs storagepolicies -setStoragePo

HDFS—存储优化(纠删码)

纠删码原理 HDFS 默认情况下,一个文件有3个副本,这样提高了数据的可靠性,但也带来了2倍的冗余开销。 Hadoop3.x 引入了纠删码,采用计算的方式,可以节省约50%左右的存储空间。 此种方式节约了空间,但是会增加 cpu 的计算。 纠删码策略是给具体一个路径设置。所有往此路径下存储的文件,都会执行此策略。 默认只开启对 RS-6-3-1024k

作业提交过程之HDFSMapReduce

作业提交全过程详解 (1)作业提交 第1步:Client调用job.waitForCompletion方法,向整个集群提交MapReduce作业。 第2步:Client向RM申请一个作业id。 第3步:RM给Client返回该job资源的提交路径和作业id。 第4步:Client提交jar包、切片信息和配置文件到指定的资源提交路径。 第5步:Client提交完资源后,向RM申请运行MrAp

hdu 2602 and poj 3624(01背包)

01背包的模板题。 hdu2602代码: #include<stdio.h>#include<string.h>const int MaxN = 1001;int max(int a, int b){return a > b ? a : b;}int w[MaxN];int v[MaxN];int dp[MaxN];int main(){int T;int N, V;s

【机器学习】高斯过程的基本概念和应用领域以及在python中的实例

引言 高斯过程(Gaussian Process,简称GP)是一种概率模型,用于描述一组随机变量的联合概率分布,其中任何一个有限维度的子集都具有高斯分布 文章目录 引言一、高斯过程1.1 基本定义1.1.1 随机过程1.1.2 高斯分布 1.2 高斯过程的特性1.2.1 联合高斯性1.2.2 均值函数1.2.3 协方差函数(或核函数) 1.3 核函数1.4 高斯过程回归(Gauss

集中式版本控制与分布式版本控制——Git 学习笔记01

什么是版本控制 如果你用 Microsoft Word 写过东西,那你八成会有这样的经历: 想删除一段文字,又怕将来这段文字有用,怎么办呢?有一个办法,先把当前文件“另存为”一个文件,然后继续改,改到某个程度,再“另存为”一个文件。就这样改着、存着……最后你的 Word 文档变成了这样: 过了几天,你想找回被删除的文字,但是已经记不清保存在哪个文件了,只能挨个去找。真麻烦,眼睛都花了。看

速了解MySQL 数据库不同存储引擎

快速了解MySQL 数据库不同存储引擎 MySQL 提供了多种存储引擎,每种存储引擎都有其特定的特性和适用场景。了解这些存储引擎的特性,有助于在设计数据库时做出合理的选择。以下是 MySQL 中几种常用存储引擎的详细介绍。 1. InnoDB 特点: 事务支持:InnoDB 是一个支持 ACID(原子性、一致性、隔离性、持久性)事务的存储引擎。行级锁:使用行级锁来提高并发性,减少锁竞争

Solr 使用Facet分组过程中与分词的矛盾解决办法

对于一般查询而言  ,  分词和存储都是必要的  .  比如  CPU  类型  ”Intel  酷睿  2  双核  P7570”,  拆分成  ”Intel”,”  酷睿  ”,”P7570”  这样一些关键字并分别索引  ,  可能提供更好的搜索体验  .  但是如果将  CPU  作为 Facet  字段  ,  最好不进行分词  .  这样就造成了矛盾  ,  解决方法

Python:豆瓣电影商业数据分析-爬取全数据【附带爬虫豆瓣,数据处理过程,数据分析,可视化,以及完整PPT报告】

**爬取豆瓣电影信息,分析近年电影行业的发展情况** 本文是完整的数据分析展现,代码有完整版,包含豆瓣电影爬取的具体方式【附带爬虫豆瓣,数据处理过程,数据分析,可视化,以及完整PPT报告】   最近MBA在学习《商业数据分析》,大实训作业给了数据要进行数据分析,所以先拿豆瓣电影练练手,网络上爬取豆瓣电影TOP250较多,但对于豆瓣电影全数据的爬取教程很少,所以我自己做一版。 目