[SDOI2008]递归数列 [SDOI2008]递归数列 [SDOI2008]递归数列 题目描述 一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj 和 cj （1<=j<=k）是 ...
分类：
其他好文 时间：
2017-10-27 21:32:05
阅读次数：
236
P1028 数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然 ...
分类：
其他好文 时间：
2017-10-27 19:48:35
阅读次数：
151
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出 一个数，即最长公共子序列的长度 输入样例 5 3 2 1 4 5 1 2 3 4 5 输出样例 3 说明 对于50%的数据，n≤1000 对于10 ...
分类：
其他好文 时间：
2017-10-26 16:54:11
阅读次数：
213
P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑 ...
分类：
其他好文 时间：
2017-10-26 15:42:14
阅读次数：
183
定义： 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下： (1) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (2)按此规则进行处理，直到不能再添加自然数为止。 举例： 以自然数6为例，首先包括其本身{6}，然后包括6与其约数构成的2位数集合{16,26,3 ...
分类：
其他好文 时间：
2017-10-23 17:59:03
阅读次数：
129
Python的内建模块itertools提供了非常有用的用于操作迭代对象的函数 首先，我们看看itertools提供的几个“无限”迭代器： 因为count()会创建一个无限的迭代器，所以上述代码会打印出自然数序列，根本停不下来，只能按Ctrl+C退出。 cycle()会把传入的一个序列无限重复下去： ...
分类：
编程语言 时间：
2017-10-22 21:28:13
阅读次数：
152
【题目描述】两个自然数 A 和 B .求 A^B 自然因子的总和。结果对 9901 取模输出【输入】两个自然数 A 和 B,空格隔开。【输出】输出: 和对 9901 取模的值。【输入样例】2 3【输出样例】15【样例解释】2^3 = 8自然因子 8 是:1、2、4、8。他们的 sum 是 15。15 ...
分类：
其他好文 时间：
2017-10-20 18:38:02
阅读次数：
152
Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为 ...
分类：
其他好文 时间：
2017-10-18 23:11:30
阅读次数：
210
求1-100自然数的和： 法一：for循环 #!/bin/bash # declare -i sum=0 for ((i=0;i" | awk "{print $NF}");do if [ "$state" == 'ESTABLISHED' ];then let estab++ elif [ "$s... ...
分类：
系统相关 时间：
2017-10-12 17:08:41
阅读次数：
162
emmm...，手动转载。 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 1.威尔逊定理 在初等数论中威尔逊给出了判定一个自然数是否为素数的充分必要条件： 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 或者这么写( p -1 )! ...
分类：
其他好文 时间：
2017-10-10 19:07:40
阅读次数：
156
