zpznba的博客

题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。 输入输出格式 输入格式： 第一行两个数X、N，以下N个数，表示每种硬币的面值。 【数据规模】 对于30%的数据，满足N≤3，X≤20; 对于100%的数据，满足N≤10，X≤1000. 输出格式： 最少需要携带的硬币个数，如果无解输...

位运算： #include<stdio.h> int main(){ int a = 1; int b = 2; a = a ^ b; b = a ^ b; a = a ^ b; printf("%d %d",a,b); } 解释一下为什么： 假设a的初始值为a0,b的初始值为b0： int a = a0; int b =...