题目描述 输入一个正数x和一个正整数n，求下列算式的值。要求定义两个调用函数：fact(n)计算n的阶乘；mypow(x,n)计算x的n次幂（即xn），两个函数的返回值类型是double。 x - x2/2! + x3/3! + ... + (-1)n-1xn/n! ×输出保留4位小数。 输入 x ...
分类：
其他好文 时间：
2019-08-15 01:02:53
阅读次数：
99
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组 ...
分类：
其他好文 时间：
2019-08-14 16:54:15
阅读次数：
63
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类：
其他好文 时间：
2019-08-14 12:56:28
阅读次数：
106
欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 费马小定理： 对于质数p，任意整数a，均满足：ap≡a（mod p） 欧拉定理的推论： 若正整数a，n互质，那么对于任意正整数b，有ab≡ab mod φ（n）（mod ...
分类：
其他好文 时间：
2019-08-13 22:25:48
阅读次数：
74
题目描述 在MarsMars星球上，每个MarsMars人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是MarsMars人吸收能量的 ...
分类：
其他好文 时间：
2019-08-13 10:28:22
阅读次数：
100
每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式： 输入第一行给出一个正整数 N（≤），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息： 其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级； ...
分类：
编程语言 时间：
2019-08-12 23:49:28
阅读次数：
120
题目描述： 给定一个正整数 n，你可以做如下操作： 1. 如果 n 是偶数，则用 n / 2替换 n。 2. 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 问： n 变为 1 所需的最小替换次数是多少？ 可见，该题的难点在于n是奇数时，应该是n+1还是n-1。 解法一：递归 当n== ...
分类：
其他好文 时间：
2019-08-11 23:37:12
阅读次数：
214
题意 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 题解 方格是常见的二分图（疑问脸）。所以考虑先染色，相邻的格子颜色不同，这 ...
分类：
其他好文 时间：
2019-08-11 22:54:32
阅读次数：
107
https://scut.online/p/485 给定a和n，求有多少个质数p，满足n是使得a^n=1 mod p成立的最小正整数。 翻译：求有多少个质数p，使得a模p的阶delta_m(a)是n 先验证 a^n=1 mod p 成立 那么假如还有更小的m使得 a^m=1 mod p 成立，则这个 ...
分类：
其他好文 时间：
2019-08-11 22:48:59
阅读次数：
111
题目描述 把n+m个点分为两列，第一列有n个点，第二列有m个点。 每一列的点的横坐标相同，给这些点连边，将这n+m个点全部连通，求所连边的最小总和。 输入格式 第一行四个整数n，m，x1，x2，分别表示第一列的点数，第二列的点数，第一列中点的横坐标，第二列中的点的横坐标。 第二行n个正整数y1[1] ...
分类：
其他好文 时间：
2019-08-11 20:40:32
阅读次数：
75
