大一寒假
nefu小白
输在起跑线,再一直输下去
展开
-
2048小游戏c语言+easyx库
将代码存到D:\vs项目路径,并下载easyx库后即可试玩或者加个windows.h玩不带图形版的。本蒟蒻很菜,如有bug请私信我,本代码没有注释#include <iostream>#include <graphics.h>#include <time.h>#include <conio.h>#include<cstdlib...原创 2020-03-23 10:59:08 · 2345 阅读 · 4 评论 -
栈 铁轨 火车编组NEFU1628
#include <bits/stdc++.h>using namespace std;stack<int>vis1;int main(){ int n; while(cin>>n) { int s[110]; int a=1,b=1; for(int i=1; i<=n;...原创 2020-02-07 21:33:48 · 816 阅读 · 0 评论 -
任意进制转换
#include <bits/stdc++.h>using namespace std;char a[100000],b[100000];int he=0;int p1(int b)//将任意进制转换为10进制{ int s=0,p=1; for(int i=strlen(a)-1; i>=0; i--) { if(a[i]&g...原创 2020-02-05 22:29:55 · 196 阅读 · 0 评论 -
汉诺塔递归nefu 564
#include <bits/stdc++.h>using namespace std;void hannota(int n,char a,char b,char c){ if(n==1) printf("number..%d..form..%c..to..%c\n",n,a,c); else { hannota(n-1...原创 2020-02-05 15:34:07 · 179 阅读 · 0 评论 -
NEFU 396 阶乘数的因子个数
打素数表普通的打法很多时候不太行void Seekprime(){ memset(isp,1,sizeof(isp)); isp[0]=isp[1]=0; cnt=0; for(int i=2;i<=maxn;i++) { if(isp[i]) pri[cnt++]=i; for(int j...原创 2020-02-04 16:44:44 · 281 阅读 · 0 评论 -
高精度(大数)加法,减法,乘法,除法一次到位
计算机并不能计算大数,这时候可以用数组来解决加法进位的核心算法c1[i]=a1[i]+b1[i]+x;x=c1[i]/10;c1[i]%=10;#include <bits/stdc++.h>using namespace std;#define maxn 100000int a1[maxn],b1[maxn],c1[maxn];char a[maxn],b[ma...原创 2020-02-04 16:12:23 · 223 阅读 · 0 评论 -
二进制枚举的一些思考和例题
二进制枚举固定模板for (int i=0;i<(1<<n);i++)for(int j=0;j<n;j++)if(i&(1<<j))这样就把所有数遍历了一遍,用1<<去和i与就可以去选其中的某几个数最后去应用这个方法解决一些问题我觉得之所以用二进制思想去解决问题是因为二进制表示的一些巧妙的地方,这得慢慢结合题目去悟前提是...原创 2020-01-03 18:34:36 · 355 阅读 · 0 评论 -
寒假集训第二天习题
NEFUOJ1482#include <bits/stdc++.h>using namespace std;int main(){ int a,b[10]; cin>>a; for(int i=0; i<a; i++) cin>>b[i]; for(int i=0; i<a; i++)...原创 2020-01-01 19:51:52 · 116 阅读 · 0 评论 -
结构体,结构体排序和sort,cmp函数
sort函数使用万能头文件 #include<bits/stdc++.h>函数有三个要素1.要排序的数组的起始地址2.数组的结束地址3.第三个参数是排序的方法,可以不写,默认是从小到大从大到小的写法:sort(a,a+n,greater<要进行排序的数据类型>())例如一个数组:int a[]={1,2,4,3,6} sort(a,a+5)/这可以理解为...原创 2020-01-01 19:29:17 · 1799 阅读 · 0 评论 -
史上最详细冒泡排序,选择排序,桶排序
桶排序就是用数组的下标记录这个数,这样就可以记录到很大的数然后在用数组的值去表示有几个相同的这个数(下标)最后再用for循环把这些数输出 for(i=0;i<下标;i++)(从小到大)//for(i=下标-1;i>=0;i–)(从大到小)代码实现#include <iostream>using namespace std;int main(){ ...原创 2020-01-01 18:49:42 · 172 阅读 · 0 评论