变量的练习

问题：用最少的砝码组合代表1～100克任意大小，每个砝码只用一次 
参考答案：1 2 4 8 16 32 64
算法:从小开始,首先 1 不能用其他组合来代替,必须保留. 2 每个砝码只能用一次,所以 2 也必须保留. 3 可以用前面的组合,可以去掉 ......
结论->如果重量为n的砝码是确定需要保留的，则它的后面n-1个砝码都是可以用前面的砝码组合,不需要保留的.


计算机思维：确定一个范围，然后逐个去尝试
算法：减少计算机尝试的次数


1）标准函数是c语言官方提供的一组工具，每个标准函数负责解决某个常见的问题。
2）变量的使用，对数字敏感
题目1：
12345
12435
14235
规律：通过1235和4来拼凑
base = 10;
printf("%d%d%d",num / base,4,num % base);
base *= 10;
执行三次便可
题目2：
54321
45432
34543
23454
12345
规律：最高位和最低位相加为6,所以 
最高位=（6-最低位）
低四位=前一个数的高四位
所以，下一个数根据前一个数可以得到.


3)用两个变量交换两个数(听说是某年微软的笔试题)
int a = 1,b=2;                 或者
a = a + b;                     a = a - b;
b = a - b;                     b = a + b;
a = a - b;                     a = b - a;
做法:首先,将两个数之和或者之差赋值到其中一个变量,这样这个变量就相当拥有两个变量的关系,
         这个关系变量必须要到最后才能赋值修改,否则就无法通过关系变量得到另一个变量.
     其次,通过关系算另一个变量.
 
4)scanf()函数如果输入格式与描述的不符合，就将读到的东西塞回去，可能导致下次的输入失败
解决：执行下面语句将前一次所有输入内容丢掉
scanf("%*[^\n]");
scanf("%*c");