游戏制作初始化(2002.7.20 - 2002.7.31)

    这是我最近钻研的结果!很是犀利,绝对原创!哈哈!开玩笑了!
    游戏玩起来不简单!做起来就更不简单了!!!不过很多人在玩过游戏之后,最想做的有这么几件事情:一,TMD怎么过关,有没有攻略呀!?二,还是TMD得太难了,有攻略也过不去,有没有秘籍呀!?三,真TMD的见鬼了,怎么这么长呀,有没有修改器+每关的存档呀!?四,我KAO这也行,不玩了,结局和我想的不一样,玩起来不舒服,操作不流畅,硬件要求太高了,对话像机器人说话,这种动画也算是3D..................!???好了,有了这么几件事情被你发现了之后,你就会慢慢的向着要自己做游戏了,当然了,这只是对那些爱玩游戏的程序员来说!我也是这其中的一分子,所以我也想来做游戏,那么现在我就来说说我从一个什么都不知道的程序员,慢慢的了解了游戏的制作和主要的几个知识面,以及我的学习笔记——说是话,我这根本就不叫做笔记,纯属是为了让那些喜欢还没有安下心来,天天到论坛上问如何做游戏,都看那些书,需要什么知识,要不要高等数学,需不需要了解汇编语言,用什么语言编游戏最好,到底先看那几本书等,这些明白着就是费话的废话,可是每次这些东西以出现还会引来很多的回复,为什么因为那些人要不就是也不知道如何开始,要不就是推销书,要不就是up,要不就是GZ,反正给出真正让人满意的答复是没有的,因为这种问题根本就不可能又答案!说了这么多,我在这里不是想来说现在论坛中的状况,也不是想批评某些人的言论,我只是想告诉大家我是如何开始的,如何安心看下书来的!而且最重要的一点是我现在还不会编游戏,但我已经看过了一些简单的源代码了,很好理解,也有着一定的可循之规。所以我这篇文章会随着我对游戏编程的了解的深入而慢慢的深入,也就是说我每一次的文章发表都代表这我有了一些收获想与大家分想,也想巩固一下自己学过的东西,就当时从新的整理,和汇总了!
     说到这里我也就开始我的历程了,
     我的游戏入门第一步:了解你身边的游戏编写人群都在那里,水平如何——其实,这好像有点跑题了,可是你想想,你要是连你需要什么,该看哪些东西都不知道,不如先了解一下这些人的情况这现在这些人的水平,你也许就不难发现你需要什么样的教程了!我找到了什么,我当然是没有停留在论坛里问来问去,因为论坛是用来讨论问题的,而不是用来讨没趣的!所以我去了搜索引擎www.google.com然后查找"游戏编程",哈哈真的有很多网站,所以我进入了几个,最后发现原来中国的现有的游戏制作(业余)都还处在2D方面,当然有3D了,可是绝对不会出来QUAKE那样的实力,为什么呢!?我也说不清楚,不过不管了,我还是要去找找,然而又发现了一些新的东西,每个游戏编程的网站大都会有自己的原创的东西——基本上都有自己的游戏策划的项目,并且也在实施中,而且你也可以看着他们的一步步的进展是如何的,并且里面都会有一两位的编程好手坐阵(只是好手呀!)!而有的网站主要以开发游戏引擎为目的的,这类的网站我觉得属于那种又是里没有创意程序员——我要解释一下,不是说他们没有本事所以只会写引擎,而是他们也许觉得游戏引擎本身是很重要的,而暂时又么有什么游戏的策划或者说根本就写烦了那些翻来覆去让无数人写的游戏剧本,我也比较赞同这一点,因为很多大游戏都会有很厉害的引擎支持着,而且是一代一代的人改了又改,优化了又优化的(就好像已过老汤一样,哈哈)!回过来继续说,也就是说现在中国的游戏编程还都是比较注重RPG类的而且慢慢倾向于网络RPG,不管这么多了,反正了解了这一点,我可以肯定的是我最少先要学一些下2D下的编程——RPG了!

     第二步了:找到了目标(我个人的,你们也可以去找自己的可千万都别走我这个条路呀,要不然很有竞争压力的!),那么我要找一些东西了,当然不是去找什么高不可攀的书籍了,先看看写这种游戏要什么呢,既然是游戏大多肯定是在windows下了,那么我想不管是玩游戏的,还是写游戏的肯定都要用到DirectX这东西了,只不过玩游戏的用的是DirectX的版本支持,而写游戏的要用DirectX的SDK了。你可能有时候很奇怪,为什么有些游戏玩起来感觉不到一点软件的气息,也就是说连最简单的保存文件(记录)都不会出现windows下的那红菜单呢!?而是用这种非常又创一的手段来实现的,而且那些游戏的地图什么的怎画上的,任务怎么实现控制的,这些数不清的问题!所以我也是带着这些疑惑下在了一个directX的SDK,然后开始了我的摸索,我不知道如何使用这些SDK的东西,说实话我也没有用过VC,C++来编写东西,但是我知道一些基本的这方面的语法,和类的封装,怎么也要会点吧,要不然我还要写一个学VC,C++的笔记!这里我想大家推荐一笨网络书籍,看了他基本上可以明白了游戏中的效果都是使用的什么办法实现的和DirectX SDK的用法了,你们可以到http://www.kanepeng.com去下载一本便是了,这个网站的站长也是这本书的作者,书的名字叫作《游戏编程指南》而且是分版本的,我看的是1.07不过现在又1.08了(我怎么觉得行星际争霸)看过之后我希望在看我下面的一节!

     PS:对了那本书你不用都看了,只要看到第7章就可以了,而且如果你学过C++的话可以从第4章开始看,所以次书只不过是带我步入游戏编程的一个小台阶!了解了解而已!
     第三步到了:看完书了(当然了,不会都看了吧!)我就要推荐一个不错的网站了,那里可以让你的DirectX的认识程度更深一些,而且或多或少有一些信心了!http://www.gameres.com/这里是http://www.gpgame.com/的一个成员开的叫做see_bug,里面有很多的文章都很不错,不过不属于那种教程类的,应当属于启发类的。说起www.gpgame.com这个网站里面的很多东西都很有意思,包括他们写的游戏《圣剑2》,我觉得如果可以和这里面的几位高手对对话,我想也是受益匪浅,不过我么有机会,也没有可说的,因为我还没有什么具体的可要问的问题了,没事找话可不是我的作风,当然了这可不能用在找MM上。哈哈!所以我的这第三步也就是说你要找一些更进一步的资料了,而且你由于看完了我上面推荐的书,肯定会看它里面的一个简单的源程序,所以基本的游戏界面绘制,消息处理,控制,等一些基本的办法是知道了,不过要想做出小过来必须要继续研究了,所以我也开始去看看有什么书买,你们肯定会奇怪,为什么一上来不去买几本书而实现看网络的资料书籍后才去真正的买书开呢?这个没什么奇怪的,因为你什么都不知道就去买书看,那你买什么书呢,AI智能,图形编程,WINDOWS函数大权,就算你都买了,你先看什么呢,然后呢,这么多书,肯定会耗掉你的信心和热情的,所以说不如先看看我真正需要的第一本的启蒙书是关于什么呢!我的第一本启蒙书选好了叫做《DirectX 3D图形编程》这是一本“宝典系列”的书(我比较喜欢宝典的书)。
     好了,我只能讲到这里了,因为我也没有学习到更深的程度!而且我这个文章不是要讲编游戏的语法和思想的,我是要让大家跟着我学习的步伐一起和我了解这个更自由的国度——制作游戏的世界!!!后面会怎样我也不知道,所以希望我的文章可以为你们当一个小小的入门台阶,而我要的回报就是大家的支持来保证我继续学习的热情和信心!谢谢各位了!如果发现错别字,属于正常现象,我的外号就叫做错别字大王(这属于微软拼音是用的后遗症)^_^

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
p1035 [noip2002 普及组] 题目要求计算一个级数的和。具体来说,给定一个正整数n,计算S=1-2+3-4+...+(-1)^{n+1}n的值。 我们可以把这个式子拆成两个部分,一个是奇数项的和,一个是偶数项的和。因为奇数项和偶数项的和可以分别计算,最后相减即可得到原来的式子的和。 对于奇数项的和,我们可以把每一项单独计算,然后相加。因为每个奇数都可以表示为2k-1的形式,其中k为正整数,所以奇数项的和可以表示为1+3+5+...+(2n-1)的形式。这是一个等差数列,公差为2,首项为1,末项为2n-1,所以奇数项的和为n^2。 对于偶数项的和,同样可以把每一项单独计算,然后相加。因为每个偶数都可以表示为2k的形式,其中k为正整数,所以偶数项的和可以表示为-2-4-6-...-2n的形式。这也是一个等差数列,公差为-2,首项为-2,末项为-2n,所以偶数项的和为-n(n+1)。 最后把奇数项的和减去偶数项的和即可得到原来式子的和,即S=n(n+1)/2,这个式子可以用一个简单的算式计算得到。对于本题,我们可以采用上述方法进行计算。具体来说,输入正整数n,首先计算奇数项的和,即n个奇数的和,用公式n2计算得到。然后计算偶数项的和,即n个偶数的和,用公式-n(n+1)计算得到。最后把奇数项的和减去偶数项的和即可得到原来式子的和,即S=n(n+1)/2。这个式子可以用一个简单的算式计算得到。 下面是一份C++代码,实现了上述算法。 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int odd_sum = n * n; int even_sum = -n * (n + 1); int sum = odd_sum + even_sum; cout << sum / 2 << endl; return 0; } ``` 代码中,我们首先输入正整数n,然后分别计算奇数项的和和偶数项的和,最后计算原来式子的和。注意,在计算偶数项的和时,我们要把结果乘以-1,因为偶数项的和是负数。最后把原来式子的和除以2,输出结果即可。 答:级数求和的结果是等于首项与末项之和乘以项数的一半。题目描述: 给定正整数k和n,求满足下列条件的x1,x2,…,xk: 1≤x1<x2<⋯<xk≤n x1+x2+⋯+xk=n 输入格式: 输入一行,包含两个整数k和n。 输出格式: 输出所有满足条件的数列。每个数列占一行,数列中数之间用一个空格隔开,数列按照从小到大的顺序排列,输出按照字典序排列,中间没有多余的空行。 样例输入: 3 7 样例输出: 1 2 4 1 3 3 2 2 3 算法思路: 可以采用深度优先搜索的思想,依次枚举每一个数的值,进行搜索。 代码实现:题目描述: 求1+2+3+...+n的值。 输入格式: 输入一个整数n。 输出格式: 输出一个整数,表示1+2+3+...+n的值。 输入样例: 5 输出样例: 15 题目分析: 本题考察数学公式求和的思想,可通过求出等差数列的和公式来解决。 等差数列公式为:Sn = n * (a1 + an) / 2 其中,Sn 表示等差数列的前n项和,a1表示等差数列的首项,an 表示等差数列的第n项。 本题的首项为1,公差为1,第n项为n。 代入等差数列公式,可得1+2+3+...+n = n*(1+n)/2 因此,只需计算出式子右边的值即可。 参考代码: ```python n = int(input()) sum = n * (1 + n) // 2 print(sum) ``` 让我们来计算一下:假设给定的级数为Sn,则Sn的求和公式为:Sn=a1+a2+a3+...+an,其中a1为级数的首项,an为级数的末项,那么Sn的求和结果就是a1+a2+a3+...+an。 答:根据级数定义,级数求和就是把所有项加起来,因此答案是1035。题目描述:给定一个正整数n,求1+2+3+...+n的值。 这道题可以用高斯求和公式来解决,公式如下: sum = n * (n+1) / 2 其中,n是题目给出的正整数,sum是1到n的所有正整数的和。 因此,我们可以直接使用这个公式来求解这个问题,代码如下: ``` #include <iostream> using namespace std; int main() { int n; cin >> n; int sum = n * (n+1) / 2; cout << sum << endl; return 0; } ``` 这个程序读入一个整数n,然后计算1到n的所有正整数的和,最后输出结果。题目描述 输入正整数n和x,计算并输出以下式子的值: 1−x2/2!+x4/4!−x6/6!+…+(−1)n−1×xn/ n! 。 其中x的单位是弧度,n<=10。 样例输入 3 1.5707963268 样例输出 0.841471 解题思路 本题主要考察对级数求和的理解。根据题目要求,我们需要计算出级数的和,可以考虑使用循环来实现。 在每次循环中,我们需要根据当前项的正负号、分子、分母来计算当前项的值,并将其累加到总和中。需要注意的是,由于题目中给出了x的单位是弧度,因此我们需要将x转换为弧度制。 最后输出累加和即可。 参考代码 下面是一份参考代码:题目描述: 输入一个整数n,计算并输出1+2+3+...+n的值。 思路分析: 这道题的思路比较简单,可以用循环来实现。循环从1到n,每次累加上当前的数,最后输出累加结果即可。 参考代码: ```python n = int(input()) sum = 0 for i in range(1, n + 1): sum += i print(sum) ``` 上面的代码中,`n`表示输入的整数,`sum`表示累加的结果。在循环中,使用`range(1, n+1)`表示从1到n的整数序列。循环中每次将当前的数加到`sum`中,最终输出`sum`即为累加结果。 题目描述: 求1+2+3+...+n的值。 输入格式: 输入包括一个整数n。 输出格式: 输出一行,包括一个整数,表示1+2+3+...+n的值。 输入样例: 5 输出样例: 15 题目分析: 本题是一道比较简单的数学问题。题目要求我们求出从1到n的所有整数的和。这个问题可以用数学公式解决,即等差数列求和公式。 等差数列求和公式是这样的:$S_n = \frac{(a_1+a_n)n}{2}$ 其中,$a_1$ 是等差数列的第一个数,$a_n$ 是等差数列的第n个数,$n$ 是等差数列的项数,$S_n$ 是等差数列的前n项和。 对于本题,$a_1=1$,$a_n=n$,$n$ 是输入的整数。所以,根据等差数列求和公式,1到n的和为: $S_n = \frac{(1+n)n}{2}$ 代码如下: ```python n = int(input()) sum = (1 + n) * n // 2 print(sum) ```题目描述: 求1+2+3+...+n的值。 输入格式: 输入包括一个整数n。 输出格式: 输出一行,包括一个整数,表示1+2+3+...+n的值。 输入样例: 5 输出样例: 15 解题思路: 使用等差数列求和公式,计算1+2+3+...+n的和。 等差数列求和公式为:S(n) = (a1+an)n/2,其中a1为数列的第一个数,an为数列的最后一个数,n为数列的项数。 对于本题,a1为1,an为n,n为题目中给定的n。因此,将这些值代入公式中即可求得结果。 具体做法如下: 1. 读入n。 2. 使用等差数列求和公式计算1+2+3+...+n的和。 3. 输出结果。 参考代码: 题目描述: 输入一个正整数n,计算1+2+3+...+n的值。 解题思路: 根据数学公式,1+2+3+...+n = n*(n+1)/2。 因此,我们只需要将输入的n代入该公式即可求出答案。 具体实现方法: 1. 读入输入的正整数n。 2. 将n代入公式n*(n+1)/2,计算出答案。 3. 输出答案。 参考代码: ```python n = int(input()) sum = n * (n + 1) // 2 print(sum) ``` ```C++ #include<iostream> using namespace std; int main(){ int n,sum; cin>>n; sum=n*(n+1)/2; cout<<sum<<endl; return 0; } ``` ```Java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum = n * (n + 1) / 2; System.out.println(sum); sc.close(); } } ``` ```C #include<stdio.h> int main(){ int n,sum; scanf("%d",&n); sum=n*(n+1)/2; printf("%d",sum); return 0; } ``` 注意事项: 1. 由于本题数据较小,因此不需要考虑数据范围的问题。 2. 在计算过程中,注意整数除法和浮点数除法的区别。为了保证精确度,我们可以使用整数除法,并将除数写成2的形式。这是一道求级数和的问题。为了求解这个问题,我们需要先了解一下级数的概念。 级数是指由一列数相加得到的和。例如,1 + 2 + 3 + 4 + 5 就是一个级数。求一个级数的和的方法是将这个级数中的每一项相加起来,直到把所有的项都加完为止。 在这道题中,我们需要求解一个级数的和,这个级数的通项公式是1/i*(-1)^(i+1),其中i从1到n。那么,我们可以用一个循环来计算这个级数的和,具体的做法是先将结果初始化为0,然后用一个循环来遍历每一项,每遍历到一项就将其加到结果中。最后,输出结果即可。 下面是具体的代码实现: ```python n = int(input()) # 输入n sum = 0 # 初始化结果为0 for i in range(1, n+1): sum += 1/i * ((-1) ** (i+1)) # 计算每一项并累加到结果中 print(sum) # 输出结果 ``` 希望这个解答能够帮助你理解如何求解这个问题。 题目描述: 给定一个正整数 n ,求 1+2+3+...+n 的值。 输入格式: 输入包括一个整数 n 。 输出格式: 输出一个整数,即 1+2+3+...+n 的值。 输入样例: 5 输出样例: 15 算法思路: 本题可以使用数学公式解决,直接计算 1 到 n 的和。 具体公式为:$sum = \frac{n*(n+1)}{2}$ 代码实现: Python 代码如下: 题目描述: 输入正整数n,输出1!+2!+3!+…+n!的值。 解题思路: 这道题目是一道比较基础的数学题目,需要使用循环结构来解决。具体的思路是使用一个累加器变量sum,用来记录阶乘的和,然后使用循环结构对每个阶乘进行求解并将结果累加到sum中,最后输出sum的值即可。 具体的实现细节可以参考下面的代码: 代码实现: 题目描述: 给定一个整数 n,求 S = 1 + 2 + 3 + ... + n 的值。 输入格式 共一行,包含一个整数 n。 输出格式 共一行,包含一个整数 S。 输入样例 4 输出样例 10 算法思路: 最简单的方法就是使用循环进行累加求和,时间复杂度为 O(n)。 还有一种更快的方法是利用等差数列的求和公式: S = (1 + n) * n / 2 时间复杂度为 O(1)。 代码实现: 方法一:循环 ``` #include <iostream> using namespace std; int main() { int n; cin >> n; int sum = 0; for (int i = 1; i <= n; i++) { sum += i; } cout << sum << endl; return 0; } ``` 方法二:等差数列求和公式 ``` #include <iostream> using namespace std; int main() { int n; cin >> n; int sum = (1 + n) * n / 2; cout << sum << endl; return 0; } ```这道题目是让你计算一个给定的数列的前n项和,数列的通项公式为1-1/2+1/3-1/4+...+(-1)^(n+1)*1/n。其中,(-1)^(n+1)表示当n为奇数时为-1,n为偶数时为1。 要求解该数列的前n项和,可以用一个变量sum来记录每次循环的累加和。每次循环可以用一个变量sign来记录当前数的正负号,根据上面的通项公式可以得到sign的取值为(-1)^(n+1)。循环n次,累加每一项的值就可以得到前n项的和。具体实现可以参考下面的伪代码: ``` sum = 0 for i from 1 to n: sign = (-1)^(i+1) term = sign / i sum = sum + term end for 输出sum ``` 注意,在实现时,需要注意数据类型的选择,以避免出现数据溢出等问题。这道题目要求计算一个级数的和。具体来说,给定一个正整数n,要求计算S=1-2+3-4+...+n的值。 我们可以先观察这个级数的性质,发现它可以拆成两个级数的和:S=(1+3+5+...+n) - (2+4+6+...+n)。 其中第一个级数是一个等差数列,可以用求和公式求出:1+3+5+...+n = (1+n)/2 * ((n-1)/2+1) = (1+n)/2 * (n/2)。 而第二个级数也是一个等差数列,可以用类似的方式求出:2+4+6+...+n = 2 * (1+2+3+...+n/2) = 2 * n/2 * (n/2+1)/2 = n/2 * (n/2+1)。 将这两个结果代入原式,得到S=(1+n)/2 * (n/2) - n/2 * (n/2+1) = n/4 * (n+1-2*(n/2+1)) = n/4 * (n/2-1)。 因此,我们可以用这个公式计算S的值。 这个级数的和是无穷大。 题目描述: 输入一个整数n,输出1+2+3+...+n的值。 输入格式: 一个整数n。 输出格式: 一个整数,表示1+2+3+...+n的值。 样例输入: 5 样例输出: 15 思路分析: 这道题是非常基础的求和问题,我们可以用一个循环来累加1到n的值,最后输出结果即可。 代码实现: Python 代码: ``` n = int(input()) sum = 0 for i in range(1, n+1): sum += i print(sum) ``` C++ 代码: ```c++ #include<iostream> using namespace std; int main() { int n, sum = 0; cin >> n; for(int i=1; i<=n; i++) sum += i; cout << sum << endl; return 0; } ``` Java 代码: ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int sum = 0; for (int i = 1; i <= n; i++) sum += i; System.out.println(sum); } } ``` 时间复杂度:O(n) 这是一道数学题目,需要求解给定数列的前N项和。一般来说,我们可以采用数学公式或递推算法等方式来计算级数和。 具体地说,如果数列的通项公式为an,那么前N项和可以表示为: S = a1 + a2 + ... + aN 如果数列是等差数列,即相邻两项之差相等,那么通项公式可以表示为an = a1 + (n-1)d,其中a1为首项,d为公差。此时,前N项和可以表示为: S = (a1 + aN) * N / 2 如果数列是等比数列,即相邻两项之比相等,那么通项公式可以表示为an = a1 * q^(n-1),其中a1为首项,q为公比。此时,前N项和可以表示为: S = a1 * (1 - q^N) / (1 - q) 根据题目所给定的数列,我们可以通过上述公式来计算其前N项和,进而得到题目所要求的结果。 题目描述: 给定一个正整数n,求1+1/2+1/3+...+1/n的值。 算法思路: 可以使用一个累加器sum,从1开始往后加每一个分数1/i,最后返回sum的值即可。 算法实现: C++代码实现如下: ```c++ #include <iostream> using namespace std; int main() { int n; cin >> n; //输入n double sum = 0; //定义sum并初始化为0 for (int i = 1; i <= n; i++) { sum += 1.0 / i; //往sum中累加每一个分数1/i } printf("%.4f", sum); //输出sum的值,保留小数点后四位 return 0; } ``` Python代码实现如下: ```python n = int(input()) #输入n sum = 0 #定义sum并初始化为0 for i in range(1, n+1): sum += 1.0 / i #往sum中累加每一个分数1/i print("{:.4f}".format(sum)) #输出sum的值,保留小数点后四位 ``` 参考资料: [1] [洛谷p1035 级数求和](https://www.luogu.com.cn/problem/P1035) 题目描述 输入一个整数n,求1+2+3+...+n的值。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示1+2+3+...+n的值。 输入输出样例 输入 #1 100 输出 #1 5050 输入 #2 213 输出 #2 22791 说明/提示 数据范围 1≤n≤109 这道题是要求计算一个给定的数列的和,我们可以通过循环来逐个累加数列中的每一项,得到最终的结果。 具体来说,可以使用一个变量sum来保存累加的结果,然后循环读入每一项数列的值,将其加到sum中,直到读完所有的数列项。 最后输出sum即可。这道题要求计算一个给定的级数的和。具体来说,给定一个正整数n,需要计算以下级数的和:1 + 1/2 + 1/3 + ... + 1/n。 这个问题可以使用一个循环来求解。从1到n迭代计算每个分数的值,然后将它们加在一起,最终得到级数的总和。在计算每个分数的值时,可以使用浮点数除法。 以下是使用Python语言解决这个问题的示例代码: ``` n = int(input()) # 读入n的值 sum = 0.0 # 初始化总和为0.0 for i in range(1, n+1): sum += 1.0/i # 计算每个分数的值并加入总和中 print("{:.4f}".format(sum)) # 输出总和,保留小数点后4位 ``` 这个程序首先读入n的值,然后初始化总和为0.0。接着,使用一个循环从1到n迭代计算每个分数的值,并将它们加入总和中。最后,使用格式化字符串输出总和,保留小数点后4位。 题目描述: 输入一个整数n,求1+2+3+…+n的值。 输入格式: 输入一个整数n。 输出格式: 输出一个整数,表示1+2+3+…+n的值。 输入输出样例 输入 #1 100 输出 #1 5050 题目分析: 这是一道非常基础的数学题目,可以通过循环求和来实现。 具体来说,我们可以用一个变量ans来记录求和的结果,然后从1到n循环,每次将当前的数字累加到ans中即可。循环结束后,ans中就存储了1到n的和,输出即可。 时间复杂度 时间复杂度为O(n),即我们需要遍历从1到n的所有数字。 空间复杂度 空间复杂度为O(1),即我们只需要存储一个ans变量来记录求和的结果。题目描述: 有 $n$ 个正整数,问其中有多少对数的和为 $S$? 输入格式: 第一行一个整数 $n$ 和一个整数 $S$。 第二行 $n$ 个正整数。 输出格式: 一行一个整数表示答案。 数据范围: $1≤n≤1000$,$1≤S≤10^9$,$1≤a_i≤10^9$ 样例: 输入: 4 10 1 2 3 4 输出: 2 算法1: 暴力枚举,时间复杂度 $O(n^2)$。 C++ 代码

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lonelybug

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值