我不是匠人

分类

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

1036. 跟奥巴马一起编程(15)

查看原题目请点我这里解题思路需要注意的是题目说的时四舍五入，所以应该是向上取整除完加1，或者加一以后再除都是正确的。 #include<cstdio> int main(){ int n; char ch; scanf("%d %c"...

2018-03-16

0 446

1018. 锤子剪刀布 (20)

解题思路计算甲乙两者的胜负，相当于零和博弈，甲赢了乙肯定输了，所以记录甲就行了，乙的胜负与之相反。注意最后需要输出获胜次数最多的手势，我开始是用数组记录，将获胜的手势字符转变为ASCII对应的数值存在数组中，然后从数组中找出最大值，最后用char输出该结果，但~是~没通过。我觉得逻辑上没...

2018-03-16

0 439

1012. 数字分类 (20)

查看原题目请点我这里解题思路按照题目要求，逐个计算，需要注意的是判断某一类数是否不存在，一道简单的细节题。 #include<cstdio> const int maxn=1010; int arr[maxn]={0}; int main(){ int n,a1=0,a...

2018-03-16

0 490

1037. Magic Coupon (25)

查看原题目请点我这里解题思路先按从大到小排序大的正数和大的正数相乘再按从小到大排序小的负数和小的负数相乘最后结果就是两者的和 #include<cstdio> #include<algorithm> using namespace std; cons...

2018-03-16

0 485

1008. 数组元素循环右移问题 (20)

查看原题目请点我这里解题思路如果按照题目中的指示来做会比较烦，但是可以钻空子（虽然这是码农的禁忌），不过毕竟是解题，无伤大雅。注意 m没有说一定比n小注意输出格式 #include<cstdio> int arr[110]={0}; int main(){ i...

2018-03-16

0 507

1067. 试密码(20)

查看原题目请点击我这里解题思路好坑呀这道题，明明说了没有空格，然后用scanf读入老是出错。比较字符串直接用strcmp注意要带头文件。注意在用gets的时候，如果前面有scanf过，需要在前面补充一个getchar。 #include<cstdio> #inclu...

2018-03-15

0 421

1059. C语言竞赛(20)

查看原题目请点我这里解题思路显然这是一道排序题，但是有几个比较烦的地方，其一需要判断素数，由于这里给的数字不是很大，可以用单个判别，不用打素数表，当然打表以后速度更快；其二，对于查过的编号需要输出checked，但是不存在的ID仍然需要输出Are you kidding?所以再散列一遍参赛选...

2018-03-15

0 459

1028. 人口普查(20)

查看原题目请点我这里解题思路首先把合理的人员加入结构体中，在加入的时候顺便统计一下有多少个人，然后对结构体中合格的人员按照出生日期进行排序，得到最年长的在第一位，最年轻的在最后一位，直接输出就行了。是否是合理的人员通过check函数判断。注意当没有合格的人员时，直接输出0就行了。 ...

2018-03-15

0 489

1019. 数字黑洞 (20)

查看原题目请点我解题思路：主要是将数字每位拆分后放在数组上，然后对数组进行升序和降序排列，再将数组中的数字计算出来，最后判断是6174或者0不再循环。还有一些细节方面的问题，如果写代码的时候注意到，就可以直接得满分，而不用纠结某个测试点一直过去，其实有时候就是习惯问题，比如声明变量时顺便赋值为0...

2018-03-15

0 532

1020. 月饼 (25)

查看原题目请点我这里解题思路：这是入门级的贪心算法，涉及结构体排序，需要注意的是尽量统一数据类型，不然特别烦。我第三个测试点搞了很久，但是我看了别人的代码，发现我的逻辑上丝毫没有问题，最后终于发现了，原来是结构体中一部分用的int，还有一部分用的double，两者进行比较的时候就出现了问题。 ...

2018-03-15

0 460