Pell数列与同余性质

题目描述Pell数列a1, a2, a3, …的定义是这样的,a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。 输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。 输出n行,每行输出对应一...

Posted on programming

C++ 数组 例题——日期计算

题目 这是一道较为常规的运用数组的例题,不难发现需要用一个数组来记录每个月的天数。但是由于涉及跨年份,经过闰年等各种复杂情况,这道题目的解法值得研究。 第一次解答一开始我从已知两个日期,计算其中的间隔的角度出发,由于其中涉及闰年,每个月份的天数等等,最终代码较为复杂: 12345678910111213141516171819202122232425262728293031323334353...

Posted on programming

C++ 筛法求素数

*本文部分内容摘自维基百科(Wikipedia)。 素数(即质数),指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。 确定一个数n是否为素数的基本方法是 试除法:将n除以每个大于1且小于等于n的平方根之整数m。若存在一个相除为整数的结果,则n不是素数;反之则是个素数。 这种方法过于繁琐,实际几乎没有应用。 实际运用中会使用到“筛法”。以埃拉托斯特尼筛法为例,这是一种简单且历史悠久的筛法,用来找出一定范围内所有的素数。

Posted on programming

C++循环结构编程题:寻找兄弟数

题目:如果两个不同的正整数,他们的和是他们的积的因子,就被成为兄弟数。小的是弟数,大的是兄数。先后输入正整数 n 和 m (n < m),请在 n 至 m-n+1 个数中,找出一对兄弟数。 如果找不到,输出”No” 如果找到多对,则找出和最小的一对。 如果有多对和相等的,则找出弟数最小的那一对。 思路: 枚举每一对不同的数,使用变量a,b记录“当前”的兄弟数,当符合兄弟数的数对出现...

Posted on programming

Openjudge程序设计实习MOOC 程序设计与算法(一) 编程题(2)

第三章 分支语句与循环语句

Posted on programming

Openjudge程序设计实习MOOC 程序设计与算法(一) 编程题

*以下均为个人作答笔记,并非标准答案,仅供参考。 *仅记录部分个人认为有较高价值的题目。

Posted on programming

C++ 变量和数据类型

变量基本概念变量就是一个代号,程序运行时系统会自动为变量分配内存空间,于是变量就代表了系统分配的那片内存空间,对变量的访问,就是对其代表的内存空间的访问。 变量有两个属性: 名字:对应内存中不同的 地址。 类型:决定了一个变量 占用了多少字节。 C++保留字 数据类型 不同的数据类型的变量占用的存储空间大小也不同。 C++允许自定义数据类型。 二进制,十六进制与十进制二进制 取值0或1...

Posted on programming

array与vector

C++允许我们以内置的array 数组类型或标准库提供的vector 类来定义容器。 array定义array,需要: 指定array的元素类型 给予array一个名称,并指定其尺度大小(即array所能够储存的元素数量) array的大小必须是一个常量表达式(不需要在运行时求值) 例: 12const int seq_size = 18;int pell_seq[ seq_size ]...

Posted on programming

assert

Python assert(断言)用于判断一个表达式,在表达式条件为 false 的时候触发异常。断言可以在条件不满足程序运行的情况下直接返回错误,而不必等待程序运行后出现崩溃的情况,例如我们的代码只能在 Linux 系统下运行,可以先判断当前系统是否符合条件。 语法格式: 1assert expression 等价于: 12if not expression: raise Assert...

Posted on programming

异步

python由于GIL(全局锁)的存在,不能发挥多核的优势,其性能一直饱受诟病。然而在IO密集型的网络编程里,异步处理比同步处理能提升成百上千倍的效率,弥补了python性能方面的短板,如最新的微服务框架japronto,resquests per second可达百万级。 同步与异步同步是指完成事务的逻辑,先执行第一个事务,如果阻塞了,会一直等待,直到这个事务完成,再执行第二个事务...

Posted on programming
24
开往-友链接力
A member of 开往-友链接力

This site was deployed by @OasisLee using Stellar.

本站由Vercel提供托管与Serverless支持 | PlanetScale提供数据库支持