摘要:
//转载自:宁心勉学,慎思笃行 首先,看看自然数的取模运算(定义1): 如果a和d是两个自然数,d非零,可以证明存在两个唯一的整数 q 和 r,满足 a = qd + r且0 ≤ r < d。其中,q 被称为商,r 被称为余数。 那么对于负数,是否可以沿用这样的定义呢?我们发现,假如我们按照正数求余 阅读全文
摘要:
题目描述 输入正整数 x,求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及满足最大长度的序列的个数。 输入 多组数据,每组数据一行,包含一个正整数 x。 对于全部数据,1≤x≤220。 输出 对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数。 样例输入 阅读全文
该文被密码保护。 阅读全文
摘要:
中国剩余定理 问题:求解同余方程组 其中m1,m2,m3...mk 为两两互质的整数,求x的最小非负整数解. 代码: 习题: 洛谷 P3868 [TJOI2009]猜数字【中国剩余定理】 例题: 曹冲养猪(信息学奥赛一本通 1634) 【题目描述】 自从曹冲搞定了大象以后,曹操就开始琢磨让儿子干些事 阅读全文
摘要:
Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 1. map最基本的构造函数; map<string , int >mapstring; map<int ,string >mapint; map<srin 阅读全文