- 博客(3)
- 收藏
- 关注
RSS订阅原创 PTA ||1007 素数对猜想：如果在大数的情况下，程序对时间有限制，不能用枚举法时怎么办？（由此引出两种求n以内素数的方法）
原题：输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:40.显而易见，此题可以转换为“求n以内素数”的问题1.枚举法求素数：对于求n以内素数的题目，估计有一些人会使用枚举法，像这样：#include<iostream>using namespace std;int main(){ int n; cin>>n; //求n以内的所有素数 for (int i = 2; i <
2020-08-11 09:44:18
187
原创 C++：简易的空战游戏
1.游戏编写的基本思路：**0.建立x，y轴：**横向表示y轴，纵向表示x轴，零点在左上角。定义飞机的位置为position_x, position_y，按下“WASD”分别使position_x, position_y的值增大或减小以实现飞机移动。定义子弹的位置为bullet_x, bullet_y，定义敌机位置enemy_x, enemy_y，定义得分score，定义等级level，定义难度hard。利用gotoxy函数防止屏幕闪烁，利用HideCursor()函数隐藏光标，使画面平静，防止闪烁
2020-08-08 16:08:16
1392
原创 C++：六种排序算法的时间比较
/* 说明：以下排序算法将分别对1000、1万、10万、100万个随机数进行排序，记录排序所需时间，并进行比较。VS2017 */1.冒泡排序法：平均时间复杂度：O（n^2）#include<iostream>#include<time.h>#include<ctime>using namespace std;#define MAX 1000int a[MAX];//冒泡排序法void bubble(int a[], int size){ int
2020-08-08 12:27:44
7328
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人