首页 > TAG信息列表 > 8n

CSAPP第3章家庭作业答案

3.58 long decode2(long x, long y, long z){ //x in %rdi, y in %rsi, z in %rdx y -= z; x *= y; long ret = y; ret <<= 63; ret >>= 63; ret ^= x; return ret; } 3.59 3.60 long loop(long x, int n){ //x in %rdi, n in %esi long result =0;

LeetCode 441. 排列硬币(数学解方程)

1. 题目 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。 给定一个数字 n,找出可形成完整阶梯行的总行数。 n 是一个非负整数,并且在32位有符号整型的范围内。 示例 1: n = 5 硬币可排列成以下几行: ¤ ¤ ¤ ¤ ¤ 因为第三行不完整,所以返回2.

c语言整型变量的储存空间,以及所表示的整数范围

一个八位二进制补码所代表的整数范围是-128~127 1.short<=int<=long<=long long 2.加前缀unsigned变成无符号整型 3.两个字节能表示-2^15~2^15-1, 4.n个字节能表示有符号:-2^(8n-1)~2^(8n-1) -1    能表示无符号0~2^8n 5.sizeof()是一个运算符,检测括号里的东西占多少字节

勾股

 一, 直角三角形a^2+b^2=c^2的a值奇偶数列法则:   定理1. 如a^2+b^2=c^2是直角三角形的三个整数边长,则必有如下a值的奇数列、偶数列关系成立;   (一) 直角三角形a^2+b^2=c^2奇数列a法则:   若a表为2n+1型奇数(n=1、2、3 …), 则a为奇数列平方整数解的关系是:   a=2n+1 {  b= n

lintcode 丢鸡蛋

lintcode 丢鸡蛋 描述 楼有n层高,鸡蛋若从k层或以上扔,就会碎。从k层以下扔,就不会碎。 现在给两个鸡蛋,用最少的扔的次数找到k。返回最坏情况下次数。 样例 对于n=10, 一种找k的初级方法是从1、2…k层不断找。但最坏情况下要扔10次。 注意有两个鸡蛋可以使用,所以可以从4、7、9层扔