我不是匠人

简单题

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) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 简单题（共18篇）

PATB1087有多少不同的值（20 分）

PATB1087 注意极限情况10000/2+10000/3+10000/5=10333 #include<cstdio> int main(){ int N; scanf("%d",&N); int hash[10500]={0}; for(int...

2019-01-16

0 460

全排列算法

123 132 213 231 321 312 不断的把数组中的首位分割开，最终实现全排列这里传的是数组，但是操作是在同一个数组操作的，意思就是交换操作是全局的，同时把这个改变过后的结果传个了下一次迭代，但是输出完元素后，程序又进行了一次交换，即自动恢复了对数组的交换，所以我们可以检验最后数组的输...

全排列

2018-12-22

0 464

1081. 检查密码 (15)

查看原题目请点我这里解题思路这是道简单的字符串处理的题，需要注意的是要用gets接收一行字符。代码 #include<cstdio> #include<cstring> int check(char s[],int m){ int num=0,alph=...

2018-03-18

0 483

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

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

2018-03-16

0 446

1012. 数字分类 (20)

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

2018-03-16

0 490

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

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

2018-03-16

0 507

Doubles

查看原题目请点我解题思路：由于输入个数未知，所以需要用while进行判断，然后就是枚举。 #include<cstdio> #include<cstring> int main(){ int num,tmp; int arr[110]; whil...

2018-03-15

0 495

1047. 编程团体赛(20)

查看原题目请点我这里解题思路：参赛队员的编号没什么用，主要是队伍的编号是数字，直接用数组散列就行了。 C/C++代码实现 #include<cstdio> const int maxn=1005; int arr[maxn]={0}; int main(){ int N;...

2018-03-14

0 448

1046. 划拳(15)

查看原题目请点我这里解题思路：注意同时赢不用罚酒 C/C++代码实现 #include<cstdio> int main(){ int N,a,ap,b,bp; scanf("%d",&N); int acnt=0,bcnt=0...

2018-03-14

0 546

1063. 计算谱半径(20)

查看原题目请点我 C/C++代码实现 #include<cstdio> #include<cmath> int main(){ int N; scanf("%d",&N); double max=-1005; i...

2018-03-14

0 528