摘要:
进制转换 1.计算机中采用二进制,因为二进制具有运算简单,易实现且可靠,为逻辑设计提供有利途径、节省设备等优点,为了便于描述,又长用八、十六进制作为二进制的缩写,一般技术都采用进位计数,其特点: (1)逢N进一,N是每种进位计数制表示一位数所需要符号数目为基数。 二进制:逢二进一,借一当二 八进制: 阅读全文
摘要:
可以去看dalao博客 orz 1、欧几里得算法 带余除法定理:a,b∈Z,其中b>0,存在唯一q及r,使a=bq+r,其中0<=r<b; 辗转相除法(欧几里得算法)依据:(a,b)=(b,r) C++实现: 递推 递归 2.扩展欧几里得算法(裴蜀定理) 其中a,b是任意两个不全为0的整数,则存在两 阅读全文
摘要:
题目描述 Description 在G城保卫战中,超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。 根据防护中心的消息,敌方已经有一只特种飞蛾避过第二层防卫,直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网,无论飞蛾进入哪个 阅读全文
摘要:
题目描述 Description 请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。 比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。 数据范围 1 ≤ L ≤ R≤ 阅读全文
摘要:
引例: codevs 1086 栈 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 引例: codevs 1086 栈 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 引例: codevs 1086 栈 时间限制: 1 s 空间限制 阅读全文