- 博客(8)
- 收藏
- 关注
原创 【C初阶】三子棋
考虑到前边编程的时候并不是锁死了就是三行三列的棋盘来写的程序,而是用的COW、ROW来表示,这样就可以自己来确定棋盘的大小。需要注意的是这里生成随机数又需要用到rand函数,属于stlib.h头文件的库函数,在使用前需要调用srand函数,其中srand函数需要输入的是unsigned int 类型的变量,可引入上节提到的time函数来引入时间戳,从而使生成的随机数能一直变化。让玩家输入要落子的坐标,判定落子的坐标能否落子,若能落子,对数组进行修改,然后显示棋盘。到此,所有代码结束,程序能够正常运行。
2023-05-10 21:24:30
287
原创 【C初阶】素数的确定(试除法)(待补充)
的时候,那么我们可以肯定,这一组因数的A或者B一定有一个是小于K开根号的。那么这样的话,我们就可以在第一个思路的基础上进一步缩小遍历范围,不用查找到K-1,只需要遍历到根号K即可。也就是说假设K为一个素数,那么在2~(K-1)范围内,不会再有任何自然数能作为因数。但是这个例子给的范围小,遍历起来也不困难,但是对于可能会碰到的一些大数,这个方法显然是。再者,可以肯定的是偶数一定不是一个素数,因为有2这个因子。所以有一个很简单的思路,就是暴力枚举,遍历比这个小的所有数,然后判断这个数本身能否本整除。
2023-05-07 20:32:52
120
原创 【C初阶】猜数字+二分查找
代码很简单,值得一提的是rand()函数的用法,需要先调用srand(uint)函数。其中rand函数生成的最大值为0x7fff,换算到十进制也就是三万多,然后将随机数对100取模,他的余数只能是0-99之间。随机生成1-100之间的数字,然后进行猜测,通过猜大还是猜小来不断缩小猜测范围,直到猜中为止。,所以通过调用time函数来生成一个time_t的long int 类型的一直在变化的整数。对于一个有序数组,需要能够准确的找出来某个数在这个数组中的位置。再者就是时间戳time(),所谓。
2023-05-07 20:16:11
224
原创 全新的开始
又一次打开CSDN这个界面,说实话让我感慨万千。本科大一的时候喜欢上了编程,参加学校的ACM爱好者协会,参加协会每周日的训练,参加寒假的集训,每天晚上也会熬夜学一些算法知识,虽然最后没有取得什么代表性的结果,但是那一段时光是那么的充实,自己虽然很累但是也不会去抱怨,可能这就是兴趣的力量。
2023-05-06 18:26:58
132
原创 洛谷P1022 计算器的改良(解方程)
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务,ZLZL先生首先研究了一些一元一次方程的实例:4+3x=84+3x=86a-5+1=2-2a6a−5+1=2−2a-5+12y=0−5+12y=0ZLZL先生被主管告...
2019-04-13 00:27:55
464
原创 洛谷P1478陶陶摘苹果(升级版)
题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘...
2019-04-03 21:10:21
476
原创 洛谷题解 P1217 【[USACO1.5]回文质数 Prime Palindromes】
尝试了几种做法要么TLE要么MLE,可以说对于我这个刚入门的蒟蒻来说劝退力度可以说是非常的大 一开始想着把素数打表,所以写出了以下代码,结果很不如意,直接爆内存了#include <bits/stdc++.h>using namespace std;const int N = 1e8+5;int a[N] ;void db(){ int m; memset(...
2019-04-03 21:01:18
661
原创 cf2019.3.31 div3 A. Diverse Strings
A. Diverse Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is called diverse if it contains consecutive (adjacent) letters of ...
2019-04-01 22:12:38
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人