一、前置++和后置++
int main()
{
const int n = 3;
for (int i = 0; i < n; i++)
{
printf("%d ",i);
}
printf("\n");
for (int i = 0; i < n; ++i)
{
printf("%d ",i);
}
//在c语言中,i++和++i作用相同
//在C++、java、python(面向对象语言)中++i效率高于i++
//在某些语言中,++i不允许使用
}
二、+=和*=运算
int main()
{
int a = 3, b = 5;
int c = 7;
c += a;
printf(" %d\n", c);
c *= b;
printf(" %d\n", c);
//理解+=和*=运算符号
//本例中c += a实质上等价于c = c + a;c *= b等价于c = c * b
//其他运算符号与=连接类似
}
三、三目运算符号:语句1 ? 语句2 : 语句3
作用:如果语句1为真,则执行语句2并返回结果,反之执行语句3并返回结果。
int main()
{
int x = 5, y = 1;
int max = 0;
max = (a > b) ? a : b;
//三目运算符的本质为简单的if语句
//本例中若a > b为真,则max = a,反之max = b。
}
四、取余运算符:
应用:1.判断是否能够整除某个数;
2.判断奇偶数,判别质(素)数;
3.计算范围。形成循环;
4.求最大公约数;求最大公约数最常见的方法是欧几里德算法(又称辗转相除法),其计算原理 依赖于定理: gcd(a,b)= gcd(b,a mod b)。
简单应用:
输出0~99的偶数:
int main()
{
const int n = 100;
for (int i = 0; i < n; i++)
{
if (i % 2 == 0)
{
printf("%d ", i);
}
}
}
输入如图所示:
int main()
{
const int n = 26;
for (int i = 0; i < n; i++)
{
int k = i;
for (int j = 0; j < n; j++)
{
printf("%d ", k);
k = (k + 1) % n; //使k的值不能超过25
}
printf("\n");
}
}
简单公约数的应用:
int main()
{
int a = 25, b = 35;
for (int i = a < b ? a : b;i > 1; i--) //从最小数开始递减
{
if (a % i == 0 && b % i == 0) //判断是否同时被整除
{
printf("%d ", i);
break;
}
}
//while循环条件i > 1
}
辗转相除法(欧几里得算法):
例如:a = 35,b = 25
首先令c = a % b,即c = 35 % 25 即c = 10
接着令a = b,b = c,即a = 25,b = 10
继续令c = a % b,即c = 25 % 10 即c = 5
再令a = b,b = c,即a = 10,b = 5
继续令c = a % b,即c = 10 % 5 即c = 0
再令a = b,b = c,即a = 5,b = 0
此时即可退出。最大公约数就为此时a的值。
即当b为0时,a的值就为他们的最大公约数。
如下:
int main()
{
int a = 35,b = 25;
while(b != 0)
{
int c = a % b;
a = b;
b = c;
}
printf(" %d",a);
return 0;
}
注意:在c/c++,java中为取余,在python中为取模。
对于整型数a,b来说,取模运算或者求余运算的方法都是:
1.求 整数商: c = [a/b];
2.计算模或者余数: r = a - c*b.
求模运算和求余运算在第一步不同: 取余运算在取商c的值时,向0 方向舍入(fix()函数);而取模运算在计算商c的值时,向负无穷方向舍入(floor()函数)。
例如计算:-7 Mod 4
那么:a = -7;b = 4;
第一步:求整数商c,如进行求模运算c = -2(向负无穷方向舍入),求余c = -1(向0方向舍入);
第二步:计算模和余数的公式相同,但因c的值不同,求模时r = 1,求余时r = -3。
归纳:当a和b符号一致时,求模运算和求余运算所得的c的值一致,因此结果一致。当符号不一致时,结果不一样。