万能的翔王大人
万能的翔王大人
全部文章
未归档
C++菜鸡-冲冲冲(1)
PAT(4)
归档
标签
去牛客网
登录
/
注册
啊啊啊
没什么可说的
全部文章
/ 未归档
(共105篇)
【PAT】B1082 射击比赛(20 分)
水提水题,直接贴代码啦 #include<cstdio> #include<algorithm> using namespace std; struct ppp{ int id; int juli; }arr[10005]; bool cmp(ppp A,p...
2018-08-16
0
391
【PAT】1083 是否存在相等的差(20 分)
//这题不是我耍流氓,实在太简单,只能直接贴代码了,凑个数 #include<stdio.h> int aaa[10005]={0}; int main(){ int N;scanf("%d",&N);//卡片数 for(int i=1;i&...
2018-08-16
0
361
【PAT】B1084 外观数列(20 分)(纯C)
第一层循环,用来循环计算第几个元素 第二层用来计算当前元素的下一个 #include<stdio.h> #include<string.h> char aaa[100000] = { '\0' }; int main() { int N; scanf("...
2018-08-16
0
400
【PAT】B1085 PAT单位排行(25 分)(c++实现)
终于做的有点眉目了,今天学习了一点stl的皮毛,解题瞬间变容易了 下边开始分析本题 这道题如果用纯c解决实在太麻烦,试了半天两个超时,果断放弃,还是用map方便; 我的方法与柳神的方法是有区别的,我只是用map来保存学校在结构体数组中的地址。 代码中每一块都有注释,绝对不是耍流氓的直接贴一片代码, ...
2018-08-16
0
376
逆置问题
今天初次遇到需要逆置字符串的题,该死的不让我用strrev,是时候学习一下了 所谓逆置,都一样,无论任何数据类型,都可以套用,此处为了偷懒,只处理字符数组 。。。。 最最偷懒的方法当然是用c++的 <algorithm> 中的reverse函数了 void reverse (...
2018-08-15
0
342
C语言四舍五入
//今天遇到了四舍五入的问题,这些问题如果不看别人的真的难想出这么巧妙的方法啊。努力积累,早日成为大佬。 int i = (int)(a + 0.5) ////小数部分大于0.4,加上0.5就会超过整数部分加一否则就被抹掉 如果是小数点后多少位,就乘多少位,判断完再除回去
2018-08-14
0
462
2路归并排序
时间复杂度O(nlogn) 两个一组排序 四个一组排序 ······ 直到只剩下一组,2n>数组长度 递归实现 反复将当前区间[left,right]分为两半, 对两个子区间[left,mid]和[mid+1,right]分别递归进行归并排序, 然后将两个已经有序的子区间,合并...
2018-08-04
0
385
判断素数
素数又称质数,是除1和本身之外不能被其他数整除的一类数。 1既不是素数,也不是合数。 素数的判断 要判断一个数是否为素数,要判断2~n-1,能否整除n,只要出现能整除的数,就判断为非素数。 此方法为保险方法: bool isPrime(int n){ if(n==1)return ...
2018-07-31
0
410
分数的四则运算
分数的表示 struct Fraction{//分数 int up,down;//分子分母 }; 1.如果分数为负,负号放到分子上 2.如果分数为0,分子为0,分母为1 3.分子分母没有除1以为的公约数(化简) 分数的化简 分三步: 1.调整分子分母的负号 2.处理分数为0的情况 3...
2018-07-31
0
375
最大公约数&&最小公倍数
//最大公约数(greatest common divisor),运用递归 int gcd(int a,int b){//注意a要求大于b return !b?a:gcd(b,a%b); } //最小公倍数(Lowest Common Multiple,LCM)的求值运用到最大公约数 int...
2018-07-31
0
300
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页