C - N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 ...
分类：
其他好文 时间：
2020-01-23 12:29:21
阅读次数：
105
1017 A除以B (20分) 题目地址：https://pintia.cn/problem sets/994805260223102976/problems/994805305181847552 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 ...
分类：
其他好文 时间：
2020-01-23 00:07:43
阅读次数：
75
ybt1207 最大公约数问题 递归典例 （选它只是因为太典型，不是因为懒得做难题故意放水） 【题目描述】 给定两个正整数，求它们的最大公约数。 【输入】 输入一行，包含两个正整数( using namespace std; int a; int b; int f(int a,int b)//算法主 ...
分类：
其他好文 时间：
2020-01-22 23:50:26
阅读次数：
94
欧拉筛 求小于$n$的所有正整数中的素数集合 $code :$ 每个数只会被最小的素因子筛一次 ...
分类：
其他好文 时间：
2020-01-22 22:08:18
阅读次数：
68
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2020-01-22 21:43:18
阅读次数：
85
问题描述 小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。 输入格式 输入的第一行包含一个正整数N，表示N个景点。 第二行有N个正整数，表示每个景点的评分值。 输出格式 输出一行 ...
分类：
编程语言 时间：
2020-01-22 18:36:12
阅读次数：
114
"传送门" 题意： 给一个长度为n的数列 1 :所有数的和为sum 2 :所有字段和两个正整数 $l,r(1\leq l \leq r \leq n)$，并算出 $\sum_{i=l}^{r} a_i$,但是不能$l=1,r=n$ 如果2算出的任意值都严格小于sum，则输出YES,否则输出NO ? ...
分类：
其他好文 时间：
2020-01-22 18:16:04
阅读次数：
66
棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开， ...
分类：
其他好文 时间：
2020-01-22 16:37:47
阅读次数：
120
注意 16位有符号数 表示的范围是 -32768~32767 假如 整形数在内存中以源码的形式存放， 则0000 0000 0000 0000 表示正整数0 则 1000 0000 0000 0000 表示负整数0 ，显然重复了。 另外采用补码 可以将减法运算变为加法： 例如： -1-2=-3 可以... ...
分类：
其他好文 时间：
2020-01-22 14:36:50
阅读次数：
114
A： 答案-3249 求第一个阶乘位数>=10000的正整数 公式：位数=log10（1）+log10（2）+...+log10(n)+1 再取整 举个例子：log(123)=2.08991 取整+1=3； n!=1*2*3*.....*n; lg(n!)=lg(2)+......lg(n); 1 ...
分类：
其他好文 时间：
2020-01-21 21:57:17
阅读次数：
63
