标签:
今天来说说我最近碰到的一道C语言题!虽然说这个知识点应该有大神说过了,但是为了确保我确实掌握啦,还是决定将这个写出来!
先看看该题目的要求:对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。请计算需要经过几步才能将n变到1,并且测试案例需要多组输入!(就直接说了吧,这个是九度oj里面的编号为1031的题目要求,大家有兴趣或者想刷题,感觉这是一个不错的选择)
首先看看我写的c语言代码(采用DEVc++编辑):
1 #include <stdio.h> 2 /*对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 3 请计算需要经过几步才能将n变到1 */ 4 void GetCount( int a) 5 { 6 int step = 0; 7 while(a != 1){ 8 step++; 9 if(a%2 == 0) 10 a /= 2; 11 else 12 a = (3 * a + 1)/2; 13 } 14 printf("%d\n",step); 15 } 16 17 int main(int argc, char *argv[]) { 18 int n; 19 while(scanf("%d", &n), n)//逗号表达式,值看最最右边 ,输入是0跳出循环 20 { 21 GetCount(n); 22 } 23 return 0; 24 }
这也不是一个很难的程序!我们主要看第19行——while(scanf("%d", &n), n),这段代码!一般我们用while只是里面一个循环判断条件比如什么不等于0之类的,其实这个也是一个循坏条件!主要是括号里面scanf("%d", &n), n的是一个逗号表达式!这其实是一个逗号运算符的使用!
先来看看逗号运算符,它的功能是将两个或多个表达式连接起来,结合性是左结合,即从左至右计算各个表达式,整个表达式的值为最右边的子表达式的值!逗号运算符是所有运算符级别最低的运算符(这段话是我的C语言课中本摘抄的:C语言程序设计,呼克佑主编)!
下来我们来理解上面这段代码!因为while(x)表示while(x != 0),所以括号内最右边的子表达式n的值为0就退出循坏啦!
所以这段程序,就是可以连续测试多组数据,输入0就退出循坏!这是ACM刷题常见的一个输入写法!!!
下面给出一段该程序运行的截图:
标签:
原文地址:http://www.cnblogs.com/lijiangjiang/p/4621305.html