分类: C/C++

4 篇文章

类东方游戏:东方巴普特
一直以来都想做的一个项目(当然,这个想法咕了多少年了都哈哈哈)。这篇博客就当作纪念&开发心得吧 仓库链接:https://github.com/dthylacetate/TouHou_BUPT demo演示:https://www.bilibili.com/video/BV1Af1aYXEBh/?spm_id_from=333.999.0.…
Sort
Bubble Sort 每次考虑相邻两个元素,若前者大于后者,则交换两个元素的顺序,从而实现大的数往后走,从而实现从小到大的冒泡排序 void bubble(int arr[],int n) { int i,t,temp; for(i=n-1;i>0;i--) { for(t=0;t<i;t++) { if(arr[t]>ar…
高精度乘法
两个很大的数字做乘法,必然得写高精,不然炸。 两个数做乘法,可以这样来考虑,A*B,相当于从B的最小位开取,分别乘以A的每一位,然后向左平移一定长度,然后加到对应位,最后再来考虑进位。 上代码 void hm(char*a,char*b,char*ans) { int arr1[2002]={0}; int arr2[2002]={…
高精度加法
A+Bproblem int的大小是有限的,long long也会遇到限制,那高精度的加法就成了必须要了解的知识。 考虑两个数做加法,就是两个数字的同一位相加,然后再进位。因此将两个很大的整数,用数组一位一位的存储,手动的模拟加法,便是hp 直接上代码 #include<iostream> #include<cstring> using…