[TOC] 题目描述： 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 ...
分类：
其他好文 时间：
2019-05-24 10:49:09
阅读次数：
155
集合 不含任何元素的集合称为空集，记作 元素a属于集合M，记作a∈M. 元素a不属于集合M，记作aM 集合的表示法： （1）列举法：按某种方式列出集合中的全体元素例：有限集合A={a1，a2…，an} 自然数集N={0，1，2…，n…} ={n} （2）描述法：M={x | x所具有的特征} 例：整 ...
分类：
其他好文 时间：
2019-05-19 09:38:42
阅读次数：
117
题目网址：http://codeforces.com/contest/1165/problem/B 题目大意：给出n个数，问有多少个数满足连续大于等于自然数集中的数，即以此大于等于1，2，3…… 题解：直接sort一下，然后从小到大和1，2，3……比较 1 #include<bits/stdc++. ...
分类：
其他好文 时间：
2019-05-18 15:41:14
阅读次数：
104
题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + ...
分类：
其他好文 时间：
2019-05-13 23:12:43
阅读次数：
166
求一个自然数n的阶乘，也非常适合用递归的方式实现。当然，所有的递归都可以用非递归的方式来实现，只是在代码结构上将显得啰嗦和复杂。现代编译器对递归函数的调用开销已经大幅优化，因此，对于类似汉诺塔等问题的求解，用递归实现非常简洁明了，并且易于阅读和理解。 本文给出自然数n的阶乘的递归与非递归求解算法代码 ...
分类：
编程语言 时间：
2019-05-07 18:18:51
阅读次数：
186
题目描述 Dave以某种方法获取了未来几天美元对德国马克的兑换率。现在Dave只有100美元，请编写一个程序，使Dave通过几天的美元与德国马克的兑换后能得到最多的美元。 输入格式 第一行包含一个自然数n（1≤n≤100），表示Dave所知道的兑换率的天数。 后面跟着n个自然数A（100≤A≤100 ...
分类：
其他好文 时间：
2019-05-03 11:53:26
阅读次数：
332
题目链接 这道题的主要思想是贪心。 题目的要求用几个硬币将1~x的数都能够凑出的最少硬币个数。这里注意一下是都凑出而不是同时凑出。 先讨论什么时候无解。所有的自然数都可以用1堆砌而成。换而言之只要有1这个流氓在就可以凑齐。没有1就凑不出来1。 我们用一个数num表示我们目前凑完了sum这个数，准备凑 ...
分类：
其他好文 时间：
2019-05-02 15:45:16
阅读次数：
91
知识点： 1、素数，又称质数，定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 2、求100内的素数，两层循环，如果因数为0，则为素数。 3、要求素数之间以一个空格区分，且最后一个数字之后不能有空格，可以用join方法，将序列中的元素以指定的字符连接生成一个新的字符串，注意要先将列表中的 ...
分类：
编程语言 时间：
2019-04-29 21:16:14
阅读次数：
377
今天主要用来铺路，打基础 枚举 没什么具体算法讲究，但要考虑更优的暴力枚举方法，例如回文质数，有以下几种思路： 1.挨个枚举自然数，再一起判断是否是回文数和质数，然而一看就不是最优 2.先枚举质数再判断回文，但质数显然要比回文数要多，较下一种慢 3.先枚举回文数再判质： (1).分别开数组，把每个元 ...
分类：
其他好文 时间：
2019-04-28 20:35:19
阅读次数：
165
素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。源代码如下图：最后结果：
分类：
其他好文 时间：
2019-04-27 10:07:03
阅读次数：
118
