快速幂写错也能拿50pts?
查看原帖
快速幂写错也能拿50pts?
857626
_RainCappuccino_楼主2023/6/28 19:28

原来多写了一个else也拿到50pts,是运气好吗?

int plus_pow(int a, int k) {
	int ans = 1;
	while (k) {
		if (k & 1) ans = ans * a;
		else a *= a;
		k >>= 1;
	}
	return ans;
}

现

int plus_pow(int a, int k) {
	int ans = 1;
	while (k) {
		if (k & 1) ans = ans * a;
		a *= a;
		k >>= 1;
	}
	return ans;
}

2023/6/28 19:28
加载中...