我不是匠人

数论基础

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) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 数论基础（共15篇）

外星人的语言

https://www.nowcoder.com/pat/2/problem/268 吐槽：太简单！ #include<cstdio> #include<cstring> char str[50]; void change(int sum,int x){ mems...

2018-01-26

0 369

考新郎

https://www.nowcoder.com/pat/2/problem/279 解题思路：错排公式：f(n) = (n-1)*(f(n-1) + f(n-2)) n中选出m个人为C（n,m），所以ans = c(n,m) *f(n) #include<cstdio> #...

2018-01-26

0 349

又一版A+B——浙江大学复试上机

题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入描述: 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出描述: 输出格式：每个测试用例...

数位分解

2018-01-12

0 493

约数的个数——清华大学考研复试上机题

题目描述输入n个整数,依次输出每个数的约数的个数输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。输出描述: 可能有多组输入数据，对于每组输入数...

清华大学考研复试上机

2018-01-03

0 580

PAT——选大王

//约瑟夫问题顺序表最典型的应用 #include < stdio.h > int main(){ int n, m; while(scanf(“%d %d”,&n,&m) != EOF){ int r=0 , i ; for(i = 2; i <=...

2016-03-02

0 428