第一节:算术操作符
注意区分整形除法和浮点型除法。浮点型除法,除数和被除数至少有一个浮点数。
int main()
{
// / 整形除法 1/2=0
// 浮点型除法 1.0/2=0.5
// 1/2.0=0.5
// 1.0/2.0=0.5
//%取模操作符-两端必须是整数
int a = 7 % 2;
int b = 7 / 2;
printf("%d\n", a);
printf("%d\n", b);
return 0;
}
第二节:位移操作符
1. 学习位移操作符之前需要了解的基本概念。
1. 对于移位运算符,不要移动负数位,这个是标准未定义的。
2. 整数的二进制表示有3种:原码、反码、补码。
3. 正的整数的原码、反码、补码相同;负的整数的原码、反码、补码是要计算的。
4. 举例说明:
整数在内存中存储的是补码,位移操作符移动的也是补码。但是,打印整数时,打印的是原码对应的值。
二进制表示7是111 1*2^2 + 1*2^1 + 1*2^0
但是7是整形,需要占4个字节,也就是32个比特位
00000000000000000000000000000111 - 原码(最高位是0表示是正数,最高位是1表示是负数,最高位是符号位)
00000000000000000000000000000111 - 反码
00000000000000000000000000000111 - 补码
二进制的-7
10000000000000000000000000000111 - 原码
11111111111111111111111111111000 - 反码(原码的符号位不变,其他按位取反)
11111111111111111111111111111001 - 补码(反码+1就是补码)
2. 正数向左位移
int main()
{
//移位操作符的操作数只能是整数
//移位操作符移动的是二进制位
//左移有乘2的效果
int a = 7;
//左移操作符:左边丢弃,右边补0
//7的补码
//00000000000000000000000000000111 - 补码(正数原码、反码、补码相同)
//左移以后
//00000000000000000000000000001110 1*2^3 + 1*2^2 + 1*2^1 + 0*2^0 = 14
int b = a << 1;
//a没有变,b得到的是a向左移动一位的结果
printf("a=%d\n", a);//7
printf("b=%d\n", b);//14
return 0;
}
3. 负数向左位移
int main()
{
int a = -7;
//11111111111111111111111111111001 - -7的补码
//左移以后
//11111111111111111111111111110010 - 补码
//但是看到的值是原码,即打印的是原码对应的值
//所以还要用补码求反码,再求原码
//反码+1就是补码,所以补码-1就是反码
//11111111111111111111111111110001 - 反码
//原码的符号位不变,其他按位取反得到反码
//10000000000000000000000000001110 - 原码
int b = a << 1;
printf("a=%d\n", a);//-7
printf("b=%d\n", b);//-14
return 0;
}
4. 向右位移
//算术移位:右边丢弃,左边补原符号位
//逻辑移位:右边丢弃,左边补0
//vs编译器采用的是算术右移
int main()
{
int a = 7;
//00000000000000000000000000000111 - 7的补码(正数原码、反码、补码相同)
//右移之后,右边丢弃,左边补原符号位
//00000000000000000000000000000011
int a = -7;
//假设是算术移位:
//11111111111111111111111111111001 - -7的补码
//丢弃右边的1,左边补1
//11111111111111111111111111111100 - 右移之后补码
//11111111111111111111111111111011 - 反码 补码-1得到反码
//再求原码,符号位不变,其他按位取反
//10000000000000000000000000000100 - 原码 结果是:-(1*2^2 + 0*2^1 + 0*2^0) = -4
int b = a >> 1;
printf("a=%d\n", a);
printf("b=%d\n", b);
return 0;
}
第三节:位操作符
位操作符有3种:
& - 按(2进制)位与
| - 按(2进制)位或
^ - 按(2进制)位异或
都是对2进制的补码进行计算,只能操作整数。
1. & - 按位与 只要有0就是0,同时为1才是1
int main()
{
int a = 3;
int b = -5;
int c = a & b;
//00000000000000000000000000000011 - 3的补码(正数的原码、反码、补码相同)
//10000000000000000000000000000101 - -5的原码
//11111111111111111111111111111010 - -5的反码
//11111111111111111111111111111011 - -5的补码
// & - 按位与 只要有0就是0,同时为1才是1
//00000000000000000000000000000011 - 3的补码
//11111111111111111111111111111011 - -5的补码
//00000000000000000000000000000011 - 3和-5按位与的结果(注意这里是补码,不过正数的原码、反码、补码相同)
// %d 意味着打印一个有符号的整数
printf("c=%d\n", c);
return 0;
}
2. | - 按位或 只要有1就是1,同时为0才是0
int main()
{
int a = 3;
int b = -5;
int c = a | b;
//00000000000000000000000000000011 - 3的补码(正数的原码、反码、补码相同)
//10000000000000000000000000000101 - -5的原码
//11111111111111111111111111111010 - -5的反码
//11111111111111111111111111111011 - -5的补码
// | - 按位或 只要有1就是1,同时为0才是0
//00000000000000000000000000000011 - 3的补码
//11111111111111111111111111111011 - -5的补码
//11111111111111111111111111111011 - 3和-5按位或的结果(注意这里是补码)
//补码-1获得反码
//11111111111111111111111111111010 - 反码
//反码符号位不变,其他位按位取反得到原码
//10000000000000000000000000000101 - 原码
// %d 意味着打印一个有符号的整数
printf("c=%d\n", c);
return 0;
}
3. ^ - 按位异或 相同为0,相异为1
int main()
{
int a = 3;
int b = -5;
int c = a ^ b;
//00000000000000000000000000000011 - 3的补码(正数的原码、反码、补码相同)
//10000000000000000000000000000101 - -5的原码
//11111111111111111111111111111010 - -5的反码
//11111111111111111111111111111011 - -5的补码
// ^ - 按位异或 相同为0,相异为1
//00000000000000000000000000000011 - 3的补码
//11111111111111111111111111111011 - -5的补码
//11111111111111111111111111111000 - 3和-5按位异或的结果(这里是补码)
//补码-1获得反码
//11111111111111111111111111110111 - 反码
//反码符号位不变,其他位按位取反得到原码
//10000000000000000000000000001000 - 原码
// %d 意味着打印一个有符号的整数
printf("c=%d\n", c);
return 0;
}
4. 练习
1. 比较几种交换变量的方法,其中涉及到按位异或的方法。
1. 创建临时变量版本
//交换两个变量(创建临时变量版本)
//实际开发过程中,此方法使用最多,也是运算速度最快的
int main()
{
int a = 3;
int b = 5;
int c = 0;
printf("交换前:a=%d b=%d\n", a, b);
c = a;
a = b;
b = c;
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
2. 不能创建临时变量(即第三个变量)
//不能创建临时变量(第三个变量),实现两个数的交换。
//此方法可能有问题
a和b是整形,都有最大值。a+b可能超出最大值
int main()
{
int a = 3;
int b = 5;
printf("交换前:a=%d b=%d\n", a, b);
a = a + b;//把a+b的和放到a
b = a - b;//此时a是a+b的和,减去b就是原来的a,即3。然后将原来的a(3)放到b里面
a = a - b;//此时a还是a + b的和,减去b(此时的b是原来的a,即3),得到是原来的b,即5。然后放到a里面
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
3. 按位异或交换两个变量
在使用此方法前,先简单了解按位异或的一点规律。
//3^3=0 -> a^a=0
//011
//011
//000 - 按位异或 相同为0,相异为1
//0^5=5 -> 0^a=a
//000
//101
//101
//3^3^5=5 -> 3异或3等于0,0异或5等于5
//3^5^3=5 异或操作符支持交换率
//011 - 3
//101 - 5
//110 - 3^5结果
//011 - 3
//101 - 3^5结果在异或3后的结果
int main()
{
//因为异或不会导致二进制进位,所以没有溢出的可能
int a = 3;
int b = 5;
printf("交换前:a=%d b=%d\n", a, b);
a = a ^ b;//a=3^5
b = a ^ b;//3^5^5 --> 5^5结果是0,0^3结果是3(即a的值),再将3放到b里面 b=3
a = a ^ b;//3^5^3 --> 3^3结果是0,0^5结果是5(即b的值),再将5放到a里面 a=5
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
2. 编写代码实现:求一个整数存储在内存中的二进制中1的个数。
//编写代码实现:求一个整数存储在内存中的二进制中1的个数。
//求补码的二进制中1的个数
//int a = 3;
//00000000000000000000000000000011 - 3的二进制序列(正数的原码、反码、补码相同)
//
//a&1
//让一个数与1按位与,可以得到最低位。
//如果得到结果是1,说明这个数最低位是1;如果是0,说明最低位是0
//利用此方法可以求二进制中的1的个数:
//先和1按位与,然后向右移动一位,丢掉之前的最低位。
//00000000000000000000000000000011 - 3的补码
//00000000000000000000000000000001 - 1的补码
//00000000000000000000000000000001 - a&1的补码
int main()
{
int num = -7;
int count = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if ((num & 1) == 1)
{
count++;
}
num >>= 1;
}
printf("%d\n", count);
return 0;
}
第四节:赋值操作符
1. 赋值操作符
int main()
{
int a = 0;//初始化
a = 20;//赋值
int a = 10;
int x = 0;
int y = 20;
//语法支持,但不建议这样写。因为不方便进行单步调试
//代码可读性不好
a = x = y + 1;//连续赋值
//那同样的语义,这样的写法是不是更加清晰爽朗而且易于调试。
x = y + 1;
a = x;
return 0;
}
2. 复合赋值符
int main()
{
int a = 3;
a = a + 5;
a += 5;
a = a >> 1;
a >>= 1;
return 0;
}
第五节:单目操作符
单目操作符:只有一个操作数
1. ! - 逻辑反操作
int main()
{
int flag = 3;
//0表示假,非0表示真
//flag为真,进入if
if (flag)
{
printf("hehe\n");
}
//flag为假,进入if
if (!flag)//等效与if (flag==0)
{
printf("haha\n");
}
return 0;
}
2. 正负操作符、取地址操作符
int main()
{
//正负操作符
int a = -10;
int b = -a;
printf("%d\n", a);//-10
printf("%d\n", b);//10
//取地址操作符&
int a = 10;
printf("%p\n", &a);//取出第一个字节的地址
int* p = &a;//p是指针变量
return 0;
}
3. sizeof - 操作数的类型长度(以字节为单位)
int main()
{
int a = 10;
//int n = sizeof(a);//计算的是a所占内存空间大小,单位是字节
int n = sizeof(int);
//sizeof是一个操作符
//计算的是变量所占内存空间大小,单位是字节
//计算类型所创建的变量占据内存空间大小,单位是字节
printf("n=%d\n", n);
int arr[5] = { 0 };
printf("%d\n", sizeof(arr));
return 0;
}
4. ~ - 对一个数的二进制按位取反
1. 按位取反
int main()
{
int a = 0;
// ~ 按二进制位取反
//00000000000000000000000000000000 - 补码(0按正数理解)
//11111111111111111111111111111111 -> ~a 补码
//补码-1,符号位不变,在取反
//11111111111111111111111111111110 - 反码
//10000000000000000000000000000001 - 原码
//结果是-1
printf("%d\n", ~a);
int b = 3;
printf("%d\n", ~b);
//00000000000000000000000000000011 - 3(补码)
//11111111111111111111111111111100 - ~b 补码
//补码-1,符号位不变,在取反
//11111111111111111111111111111011 - 反码
//10000000000000000000000000000100 - 原码
//结果是-4
int n = 0;
//scanf读取失败返回EOF(即-1)
//11111111111111111111111111111111 - -1补码
//00000000000000000000000000000000 - -1按位取反
//所以如果读取失败了,在按位取反,循环条件就为假
while (~scanf("%d", &n)
{
printf("%d\n", n);
}
return 0;
}
2. 将一个数的第n位改为1
int main()
{
int a = 13;
//a |= (1 << 1);
//printf("%d\n", a);// a=13时,结果是15
//现在要将倒数第二位改为1
//00000000000000000000000000001101 - 13补码
//00000000000000000000000000000010 - 将数值13的补码与此二进制 按位或。
// 此二进制可以理解为一开始1在最低位(此时二进制表示的数值是1),现在把1的二进制向左移动一位
//00000000000000000000000000001111 - 结果
//将a(a=13)二进制位,倒数第五位改为1
//00000000000000000000000000011101
a |= (1 << 4);//更改第几位就是移动到n-1位
printf("%d\n", a);// a=13时,结果是29
return 0;
}
3. 将一个数的第n位改为0
int main()
{
a &= (~(1 << 4));
printf("%d\n", a);
//将下方29的二进制位,改回13的二进制位,也就是将倒数第五位(即最高位)改为0
//将倒数第五位按位与0,其他按位与1
//00000000000000000000000000011101 - 29补码
//11111111111111111111111111101111 - 将数值29的补码与此二进制 按位与。此二进制获得方法见下方
//00000000000000000000000000001101 - 结果
//11111111111111111111111111101111 - 此二进制是通过下方二进制按位取反获得
//00000000000000000000000000010000 - 也就是1向左移动4位后,按位取反
return 0;
}
5. ++ -- 操作符
void test(int n)
{
}
int main()
{
int a = 3;
int b = ++a;//前置++,先++,后使用
//a=a+1, b=a
printf("%d\n", a);//4
printf("%d\n", b);//4
int a = 3;
int b = a++;//后置++,先使用,后++
//b=a, a=a+1
printf("%d\n", a);//4
printf("%d\n", b);//3
int a = 3;
int b = --a;//前置--,先--,后使用
//a=a-1, b=a
printf("%d\n", a);//2
printf("%d\n", b);//2
int a = 3;
int b = a--;//后置--,先使用,后--
//b=a, a=a-1
printf("%d\n", a);//2
printf("%d\n", b);//3
int a = 10;
printf("%d\n", a--);//10 先试用,在--
printf("%d\n", a);//9
int a = 10;
test(a--);//传过去的值是10,也是先试用,后--
int i = 0;
//下面这两种无论++在前还是后没有区别,都是+1的效果
for (i = 0; i < 10; i++)
{
}
for (i = 0; i < 10; ++i)
{
}
return 0;
}
6. * - 间接访问操作符(解引用操作符)
int main()
{
int a = 10;
int* p = &a;//p存放的是a的地址
*p = 20;//通过p里面存放的地址找到他所指向的对象,此时*P等价与a
printf("%d\n", a);
return 0;
}
7. (类型) - 强制类型转换
(类型)强制类型转换
int main()
{
time_t;//本质是long long
srand((unsigned int)time(NULL));//time返回类型是time_t,srand返回类型是unsigned int
int a = (int)3.14;
printf("%d\n", a);
return 0;
}
8. sizeof 练习
int main()
{
int a = 0;
printf("%d\n", sizeof(a));
printf("%d\n", sizeof(int));
//下方证明了sizeof是操作符不是函数,因为函数调用不可以省略()
printf("%d\n", sizeof a);
//printf("%d\n", sizeof int);//err 错误写法
//sizeof是操作符,不是函数
//strlen是库函数,是用来求字符串长度
return 0;
}
//指针变量大小是固定的
void test1(int arr[])
{
printf("%d\n", sizeof(arr));//(2) 32位4 64位8
}
void test2(char ch[])
{
printf("%d\n", sizeof(ch));//(4) 32位4 64位8
}
int main()
{
int arr[10] = { 0 };
char ch[10] = { 0 };
printf("%d\n", sizeof(arr));//(1) 40
printf("%d\n", sizeof(ch));//(3) 10
test1(arr);
test2(ch);
return 0;
}
第六节:关系操作符
int main()
{
if ("abc" == "abcdef")//这样写是在比较2个字符串的首字符的地址
{
}
//两个字符串比较相等应该使用strcmp
return 0;
}
第七节:&&逻辑与、 ||逻辑或
1. 基础概念
int main()
{
int a = 3;
int b = 5;
int c = a && b;//c=1 并且
int c = a || b;// 或者
printf("%d\n", c);
int a = 3;
int b = 0;
int c = a && b;//c=0
printf("%d\n", c);
return 0;
}
2. 练习
1. 判断是否是闰年
//1. 能被4整除,并且不能被100整除
//2. 能被400整除
int is_leap_year(int y)
{
if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
{
return 1;
}
else
{
return 0;
}
}
2. && || 运算过程中的注意事项
// && 左边为假,右边就不计算
// || 左边为真,右边就不计算
int main()
{
// && 左边为假,右边就不计算
int i = 0, a = 0, b = 2, c = 3, d = 4;
//a是后置++,先使用,后++。a为0(并且在最左侧)导致整个表达式为假,所以++b和d++都没有运算
//但是a用完后自增了,所以a是1
i = a++ && ++b && d++;
printf("a = %d\nb = %d\nc = %d\nd = %d\n", a, b, c, d);//1 2 3 4
int i = 0, a = 1, b = 2, c = 3, d = 4;
i = a++ && ++b && d++;
printf("a = %d\nb = %d\nc = %d\nd = %d\n", a, b, c, d);//2 3 3 5
// || 左边为真,右边就不计算
int i = 0, a = 1, b = 2, c = 3, d = 4;
//a不为0,所以整个表达式为真,所以后面都不运算
i = a++ || ++b || d++;
printf("a = %d\nb = %d\nc = %d\nd = %d\n", a, b, c, d);//2 2 3 4
int i = 0, a = 0, b = 2, c = 3, d = 4;
//a为0,需要计算++b,第一个逻辑或为真,所以d++不计算
i = a++ || ++b || d++;
printf("a = %d\nb = %d\nc = %d\nd = %d\n", a, b, c, d);//1 3 3 4
return 0;
}
第八节:条件操作符
条件操作符也叫三目操作符
表达式1 ? 表达式2 : 表达式3
真 √ ×
假 × √
表达式1真,表达式2算,表达式3不算。表达式2算的结果是整个表达式的结果
表达式1假,表达式2不算,表达式3算。表达式3算的结果是整个表达式的结果
int main()
{
int a = 3;
int b = 0;
int max = (a > b ? a : b);//使用条件表达式求两个数较大值
if (a > 5)
b = 3;
else
b = -3;
//上方代码可以用下面的写法(2种都可以)
(a > 5) ? (b = 3) : (b = -3);
b = (a > 5 ? 3 : -3);
return 0;
}
第九节:逗号表达式
exp1, exp2, exp3, …expN
逗号表达式,就是用逗号隔开的多个表达式。
逗号表达式,从左向右依次执行。整个表达式的结果是最后一个表达式的结果。
int main()
{
int a = 1;
int b = 2;
int c = (a > b, a = b + 10, a, b = a + 1);
//2 + 10 12 + 1
printf("c=%d\n", c);//13
return 0;
}
第十节:下标引用、函数调用和结构成员
1. [] 下标引用操作符
int main()
{
int arr[10] = { 0 };
//arr[7] --> *(arr+7) --> *(7+arr) --> 7[arr]
//arr是数组首元素地址
//arr+7就是跳过7个元素,指向了第8个元素
//*(arr+7) 就是第8个元素
arr[7] = 8;//这里两种方式都可以,不过建议第一种
7[arr] = 9;
return 0;
}
2. () 函数调用操作符
//函数的定义
int Add(int x, int y)
{
return x + y;
}
int main()
{
int a = 10;
int b = 20;
//函数的调用
int c = Add(a, b);// ()就是函数调用操作符,操作数:ADD,a,b
return 0;
}
3. 结构成员操作符
//结构成员操作符
struct Stu
{
char name[20];
int age;
double score;
};
//不能使用传值调用,要使用传址调用
//void set_stu(struct Stu ss)
//{
// strcpy(ss.name, "zhangsan");
// //ss.name = "zhangsan";//name是个数组名(即地址),所以不能把字符串赋值给地址
// ss.age = 20;
// ss.score = 100.0;
//}
void set_stu(struct Stu *ps)
{
下方两种方法都可以
//strcpy((*ps).name, "zhangsan");
//(*ps).age = 20;//结构体.对象
//(*ps).score = 100.0;
strcpy(ps->name, "zhangsan");
ps->age = 20;//结构体成员->成员
ps->score = 100.0;
}
//void print_stu(struct Stu ss)
//{
// printf("%s %d %lf\n", ss.name, ss.age, ss.score);
//}
void print_stu(struct Stu* ps)//传址调用
{
printf("%s %d %lf\n", ps->name, ps->age, ps->score);
}
int main()
{
struct Stu s = { 0 };
//set_stu(s);//不能使用传值调用,要使用传址调用
set_stu(&s);
print_stu(&s);
return 0;
}
第十一节:表达式求值
表达式求值的顺序一部分是由操作符的优先级和结合性决定。
同样,有些表达式的操作数在求值的过程中可能需要转换为其他类型。
int main()
{
//表达式求值的顺序一部分是由操作符的优先级和结合性决定。
//同样,有些表达式的操作数在求值的过程中可能需要转换为其他类型。
int a = 2 + 6 / 3;// / 优先级高于 +
int b = 2 + 3 + 4;//加法结合性从左到右
return 0;
}
1. 隐式类型转换-整形提升
C的整型算术运算总是至少以缺省(默认)整型类型的精度来进行的。
为了获得这个精度,表达式中的字符和短整型操作数在使用之前被转换为普通整型,这种转换称为整型提升。
表达式的整型运算要在CPU的相应运算器件内执行,CPU内整型运算器(ALU)的操作数的字节长度一般就是int的字节长度,同时也是CPU的通用寄存器的长度。
因此,即使两个char类型的相加,在CPU执行时实际上也要先转换为CPU内整型操作数的标准长度。
通用CPU(general-purpose CPU)是难以直接实现两个8比特字节直接相加运算(虽然机器指令中可能有这种字节相加指令)。所以,表达式中各种长度可能小于int长度的整型值,都必须先转换为int或unsigned int,然后才能送入CPU去执行运算。
例子1
int main()
{
char c = -1;//-1是整数,32个比特位
//10000000000000000000000000000001 - -1原码
//11111111111111111111111111111110 - 反码(符号位不变,其他按位取反)
//11111111111111111111111111111111 - 补码(反码+1)
//11111111 - c (c里面只能放8个比特位,最低位的8个)
//对c进行整形提升,先看c的类型,char意味着有符号。
//把c的二进制序列最高位解读成符号位。此符号位是1,表示是负数。
//然后再高位补1,结果如下
//11111111111111111111111111111111
//无符号整形提升,高位补0
return 0;
}
例子2
//隐式类型转换
//C的整型算术运算总是至少以缺省(默认)整型类型的精度来进行的。
//为了获得这个精度,表达式中的字符和短整型操作数在使用之前被转换为普通整型,
//这种转换称为整型提升。
//int 4byte - 32bit
//char 1byte - 8bit
int main()
{
char a = 5;
//00000000000000000000000000000101 - 5
//00000101 - a
char b = 126;
//00000000000000000000000001111110 - 124
//01111110 - b
//在运算之前将char转换成int类型
char c = a + b;//char是一个字节,达不到一个整形的大小,所以需要整形提升
//00000101 - a
//01111110 - b
//因为a和b达不到一个整形大小,这个时候就会发生整形提升
//00000000000000000000000000000101 - a
//00000000000000000000000001111110 - b
//整形提升后才开始运算
//00000000000000000000000010000011 - a+b
//因为char只能存放8个比特位,所以取最低8位
//10000011 - c
//因为要打印的是整数,所以需要整形提升。因为最高位是1且char是有符号类型,所以补1
//11111111111111111111111110000011 - 补码(c整形提升后的补码)
//11111111111111111111111110000010 - 反码(补码-1)
//10000000000000000000000001111101 - 原码(符号位不变,其他按位取反)
printf("%d\n", c);//-125
//字符在底层存储的时候,存的是它的ASCII码值(是整数),所以char类型在归类也属于整形。
//整形在内存中,存的都是补码
return 0;
}
例子3
实例中的a,b要进行整形提升,但是c不需要整形提升。
a,b整形提升之后,变成了负数,所以表达式 a==0xb6 , b==0xb600 的结果是假,但是c不发生整形提升,则表达式 c==0xb6000000 的结果是真。
所程序输出的结果是:c
int main()
{
char a = 0xb6;//1011 0110
short b = 0xb600;
int c = 0xb6000000;
//a和b在这里都发生了整形提升
if (a == 0xb6)//0xb6是一个整型常量,4字节的整数。0x 00 00 00 b6
//11111111111111111111111110110110 - a整形提升后的二进制序列
//00000000000000000000000010110110 - 0xb6整形常量的二进制序列
printf("a");
if (b == 0xb600)//同上。0x 00 00 B6 00
//11111111111111111011011000000000 - b整形提升后的二进制序列
//00000000000000001011011000000000 - 0xb600整形常量的二进制序列
printf("b");
if (c == 0xb6000000)
printf("c");
return 0;
}
2. 算术转换
如果某个操作符的各个操作数属于不同的类型,那么除非其中一个操作数的转换为另一个操作数的类型,否则操作就无法进行。下面的层次体系称为寻常算术转换。
如果某个操作数的类型在上面这个列表中排名较低,那么首先要转换为另外一个操作数的类型后执行运算。
3. 操作符的属性
非法表达式
int main()
{
//a*b + c*d + e*f
// 1 3 2 5 4
// 1 4 2 5 3
//此表达式有问题,因为计算路径不唯一
//假设所有字母都代表表达式,并且a和b会影响其他表达式,那么不一样的计算路径可能结果就不一致
int c = 2;
c + --c;
//上面是问题表达式,因为不确定什么时候准备好左边的c
//下方同样为非法表达式,c和指针的作者在不同编译器下测试,得到的结果都不相同
int i = 10;
i = i-- - --i * (i = -3) * i++ + ++i;
printf("i = %d\n", i);
return 0;
}
问题代码
//问题代码
int fun()
{
static int count = 1;
return ++count;
}
int main()
{
int answer;
answer = fun() - fun() * fun();//只能确定先算乘,后算减,这里没有办法确认先调用哪个函数
printf("%d\n", answer);//输出多少?
return 0;
}
作业
1. ++操作符
int main()
{
int a, b, c;
a = 5;
c = ++a;// ++a:加给a+1,结果为6,用加完之后的结果给c赋值,因此:a = 6 c = 6
b = ++c, c++, ++a, a++;
// 逗号表达式的优先级,最低,这里先算b=++c, b得到的是++c后的结果,b是7
// b=++c 和后边的构成逗号表达式,依次从左向右计算的。
// 表达式结束时,c++和,++a,a++会给a+2,给c加1,此时c:8,a:8,b:7
b += a++ + c; // a先和c加,结果为16,在加上b的值7,比的结果为23,最后给a加1,a的值为9
printf("a = %d b = %d c = %d\n:", a, b, c); // a:9, b:23, c:8
return 0;
}
//A.a = 8 b = 23 c = 8
//B.a = 9 b = 23 c = 8
//C.a = 9 b = 25 c = 8
//D.a = 9 b = 24 c = 8
//答案:B
//前置++,先++,后使用。后置++,先使用,后++
2. 下面哪个是位操作符:( )
A.&
B.&&
C. ||
D.!
答案:A
3. 求两个数二进制中不同位的个数
描述:输入两个整数,求两个整数二进制格式有多少个位不同
输入描述:两个整数
输出描述:二进制不同位的个数
输入:22 33
输出:5
自己的方法
思路:与求二进制中1的个数类似,拿到两个数的最后一位进行比较,然后向右移动,直到遍历完32位。
//自己方法
int main() {
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int count = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if ((n & 1) != (m & 1))
count++;
n >>= 1;
m >>= 1;
}
printf("%d\n", count);
return 0;
}
老师方法1
//老师方法1
int count_diff_bit(int m, int n)
{
int count = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if (((m >> i) & 1) != ((n >> i) & 1))
{
count++;
}
}
return count;
}
老师方法2
思路:使用按位异或(^)。两个数按位异或,二进制位相同为0,相异为1,所以统计按位异或后的二级制中有多少个1即可。
//老师方法2
int count_diff_bit(int m, int n)
{
int count = 0;
int i = 0;
//^ 异或操作符
//相同为0,相异为1
int ret = m ^ n;
//m和n的二进制位只要不同结果就为1
//所以统计ret二进制位有多少个1
while (ret)
{
ret = ret & (ret - 1);
count++;
}
return count;
}
4. 打印整数二进制的奇数位和偶数位
获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列
//自己方法
int main()
{
int x = 0x55555555;//0101 0101 0101 0101 0101 0101 0101 0101
int i = 0;
for (i = 0; i < 32; i += 2)//奇数位
{
printf("%d ", ((x >> i) & 1));
}
printf("\n");
for (i = 1; i < 32; i += 2)//偶数位
{
printf("%d ", ((x >> i) & 1));
}
return 0;
}
//老师方法
//思路:
//1. 提取所有的奇数位,如果该位是1,输出1,是0则输出0
//2. 以同样的方式提取偶数位置
//检测num中某一位是0还是1的方式:
//1. 将num向右移动i位
//2. 将移完位之后的结果与1按位与,如果:
//结果是0,则第i个比特位是0
//结果是非0,则第i个比特位是1
void Printbit(int num)
{
for (int i = 31; i >= 1; i -= 2)//偶数位
{
printf("%d ", (num >> i) & 1);
}
printf("\n");
for (int i = 30; i >= 0; i -= 2)//奇数位
{
printf("%d ", (num >> i) & 1);
}
printf("\n");
}
int main()
{
int n = 0x55555555;
Printbit(n);
return 0;
}
5. 统计二进制中1的个数
写一个函数返回参数二进制中 1 的个数。
比如: 15 0000 1111 4 个 1
自己的方法
思路:1的二进制序列最低位是1,让n和1按位与(只要有0就是0,同时为1才是1),这样就可以得到n的最低位。然后把n往右移,继续和1按位与,直到遍历完32位。
//自己方法
int main()
{
int n = 0;
scanf("%d", &n);
int count = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if ((n & 1) == 1)
count++;
n >>= 1;
}
printf("%d\n", count);
return 0;
}
老师方法1
11 - 10进制:11;2进制:1011
11%2=1 这里余数1就是上面11二进制(1011)最后一个1
11/2=5
101 - 是5的二进制 相当于把11二进制(1011)的最后一位(1)去掉
5%2=1 这里余数1就是上面5二进制(101)最后一个1
5/2=2
10 - 是2的二进制 相当于把5二进制(101)的最后一位(1)去掉
2%2=0 这里余数0就是上面2二进制(10)最后一个0
2/2=1
1 - 是1的二进制 相当于把2二进制(10)的最后一位(0)去掉
1%2=1 这里余数1就是上面1二进制(1)的最后一个1
1/2=0
0 - 0是的二级制 相当于把上面1二进制(1)最后一位(1)去掉
结论:先用n%2获取二进制的最后一位(即余数的二进制序列),再用n/2去掉被求数二进制最后一位(即商的二进制序列)
然后再把商当做新的n重复上述步骤直到商为0
//int count_num_of_1(int n)//此方法对负数无效
//-1
//10000000000000000000000000000001 - -1原码
//11111111111111111111111111111110 - 反码(符号位不变,其他按位取反)
//11111111111111111111111111111111 - 补码(反码+1)
//如果是-1,那么-1%2余-1(不等于1,所以count没有++),然后-1/2商0。循环结束
//传过来的是有符号数,如果把负数当无符号数来看就可以。
//因为无符号数不会把最高位1当做符号位
int count_num_of_1(unsigned int n)
{
int count = 0;
while (n)
{
if ((n % 2) == 1)//n模2的值就是二进制的最后一位,有1才++
{
count++;
}
n /= 2;
}
return count;
}
老师方法2
思路与自己的方法类似,优化了代码和一部分逻辑。遍历的条件改为向右移动多少位。
int count_num_of_1(int n)
{
int count = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if (((n >> i) & 1) == 1)//n向右移动i位(第一次移动0)在按位与1
{
count++;
}
}
return count;
}
老师方法3
n=15
n = n&(n-1) 此表达式每运行一次就让n的二进制序列最右边的1去掉
1111 n(15)
1110 n-1(14)
1110 n(15)和n-1(14)按位与结果(14) 相当于把倒数第1位置成0
1110 n(14)
1101 n-1(13)
1100 n(14)和n-1(13)按位与结果(12) 相当于把倒数第2位置成0
1100 n(12)
1011 n-1(11)
1000 n(12)和n-1(11)按位与结果(8) 相当于把倒数第3位置成0
1000 n(8)
0111 n-1(7)
0000 n(8)和n-1(7)按位与结果(0) 相当于把倒数第4位置成0
n=0的时候,它的二进制序列一定没有1了。所以当n=0之前,表达式执行过几次说明有几个1
从二进制的角度讲,n相当于在n - 1的最低位加上1
所以n和n-1的最低位必定是(0和1)或(1和0),按位与后最低位必定是0
int count_num_of_1(int n)
{
int count = 0;
while (n)//n=0,条件为假,循环结束。同时0的二进制中没有1。
{
n = n & (n - 1);
count++;
}
return count;
}
扩展n & (n - 1),判断一个数是不是2的n次方
2^1 - 10
2^2 - 100
2^3 - 1000
2的n次方二进制序列只有一个1,n&(n-1)就把二进制序列的1去掉了,结果就是0
if (n & (n - 1) == 0 {
}
6. 交换两个变量(不创建临时变量)
不允许创建临时变量,交换两个整数的内容
int main()
{
int a = 3;
int b = 5;
printf("交换前:a=%d b=%d\n", a, b);
//方法一
//a = a + b;//a=3+5
//b = a - b;//b=3+5-5;b原本值是5,现修改为3
//a = a - b;//a=3+5-3;a原本值是3,现修改为5
//printf("交换后:a=%d b=%d\n", a, b);
//方法二
a = a ^ b;
b = a ^ b;//b=3^5^5=3
a = a ^ b;//a=3^5^3=5
printf("交换后:a=%d b=%d\n", a, b);
return 0;
}
7. 下面代码的结果是:
int i;
int main()
{
i--;
if (i > sizeof(i))
{
printf(">\n");
}
else
{
printf("<\n");
}
return 0;
}
//A. >
//B. <
//C.不输出
//D.程序有问题
//答案:A
//全局变量和静态变量不初始化的时候,默认会被初始化为0。所以i--后值为-1。
//由于sizeof这个操作符计算返回的结果是size_t类型,是无符号整形。
//当有符号数和无符号数比较时,int要转换为unsigned int
//(即算术转换:如果某个操作数的类型排名较低,那么首先要转换为另外一个操作数的类型后执行运算)。
//当i(即-1)被转换为无符号整形时,会被理解为一个很大的数。
//假设int是-1,那么内存的中二进制是32个1(补码),将它转换为无符号数时,直接把补码当做原码。
//补充:
//变量部分
//全局变量和静态变量都是放在静态区
//全局变量和静态变量不初始化的时候,默认会被初始化为0
//局部变量(放在栈区)不初始化,默认值是随机值
//算术转换
//操作数的类型排名
//long double
//double
//float
//unsigned long int
//long int
//unsigned int
//int
//表达式求值先看是否存在整形提升或算术转换,再进行计算
//表达式真正计算的时候先看相邻操作符的优先级决定先算谁
//相邻操作符的优先级相同的情况下,看操作符的结合性决定计算顺序
8. 下面代码的结果是:( )
int main()
{
int i = 1;
int ret = (++i) + (++i) + (++i);
printf("ret = %d\n", ret);
return 0;
}
//A.10
//B.12
//C.9
//D.程序错误
//答案:D
//表达式(++i) + (++i) + (++i),只有操作符的优先级和结合性,没法确定唯一计算路径
//所以这个表达式可能因为计算顺序的差异导致结果是不一致的,所以表达式是错误的表达式。
9. 关于表达式求值说法不正确的是:( )
A.表达式求值先看是否存在整形提升或算术转换,再进行计算
B.表达式真正计算的时候先看相邻操作符的优先级再决定先算谁
C.相邻操作符的优先级相同的情况下,看操作符的结合性决定计算顺序
D.只要有了优先级和结合性,表达式就能求出唯一值
答案:D
10. BC100 有序序列合并
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
输入描述:输入包含三行,
第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。
第二行包含n个整数,用空格分隔。
第三行包含m个整数,用空格分隔。
输出描述:输出为一行,输出长度为n + m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
输入:
5 6
1 3 7 9 22
2 8 10 17 33 44
输出:
1 2 3 7 8 9 10 17 22 33 44
//版本一
int main() {
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int arr1[1000];
int arr2[1000];
int i = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr1[i]);
}
for (i = 0; i < m; i++) {
scanf("%d", &arr2[i]);
}
int arr3[2000];
i = 0;
int j = 0;
int k = 0;
while (i < n && j < m) {
if (arr1[i] < arr2[j]) {
arr3[k++] = arr1[i++];
// arr3[k]=arr1[i];
// k++;
// i++;
}
else {
arr3[k++] = arr2[j++];
// arr3[k] = arr2[j];
// k++;
// j++;
}
}
if (i == n) {
// for (; j<m; j++) {
// arr3[k]=arr2[j];
// k++;
// }
while (j < m) {
arr3[k++] = arr2[j++];
// arr3[k] = arr2[j];
// j++;
// k++;
}
}
else if (j == m) {
// for (; i < n; i++) {
// arr3[k] = arr1[i];
// k++;
// }
while (i < n) {
arr3[k++] = arr1[i++];
// arr3[k] = arr1[i];
// j++;
// k++;
}
}
for (k = 0; k < n + m; k++) {
printf("%d ", arr3[k]);
}
return 0;
}
//直接打印版本
int main() {
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int arr1[1000];
int arr2[1000];
int i = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr1[i]);
}
for (i = 0; i < m; i++) {
scanf("%d", &arr2[i]);
}
i = 0;
int j = 0;
while (i < n && j < m) {
if (arr1[i] < arr2[j])
printf("%d ", arr1[i++]);
else
printf("%d ", arr2[j++]);
}
if (i == n) {
while (j < m) {
printf("%d ", arr2[j++]);
}
}
else if (j == m) {
while (i < n) {
printf("%d ", arr1[i++]);
}
}
return 0;
}
11. BC96 有序序列判断
描述:输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
输入描述:
第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数,用空格分隔N个整数。
输出描述:输出为一行,如果序列有序输出sorted,否则输出unsorted。
//版本一
int main() {
int n = 0;
scanf("%d", &n);
//int arr[n];
int arr[50];
int i = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
int flag1 = 0;
int flag2 = 0;
for (i = 0; i < n - 1; i++) {
if (arr[i] < arr[i + 1])
flag1 = 1;
else if (arr[i] > arr[i + 1])
flag2 = 1;
}
if (flag1 + flag2 == 2)
printf("unsorted\n");
else
printf("sorted\n");
return 0;
}
//版本二
int main() {
int n = 0;
scanf("%d", &n);
int arr[50];
int flag1 = 0;
int flag2 = 0;
int i = 0;
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
if (i >= 1) {
if (arr[i] < arr[i - 1])
flag1 = 1;
else if (arr[i] > arr[i - 1])
flag2 = 1;
}
}
if (flag1 + flag2 == 2)
printf("unsorted\n");
else
printf("sorted\n");
return 0;
}
12. BC54 获得月份天数
描述:KiKi想获得某年某月有多少天,请帮他编程实现。输入年份和月份,计算这一年这个月有多少天。
输入描述:多组输入,一行有两个整数,分别表示年份和月份,用空格分隔。
输出描述:针对每组输入,输出为一行,一个整数,表示这一年这个月有多少天。
自己的方法
逐一判断的笨办法
//自己方法
int main() {
int y = 0;
int m = 0;
while (scanf("%d %d", &y, &m) != EOF) {
if ((((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0)) && m == 2)
{
printf("%d\n", 29);
}
else if (m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10 || m == 12)
{
printf("%d\n", 31);
}
else if (m == 4 || m == 6 || m == 9 || m == 11)
{
printf("%d\n", 30);
}
else
printf("%d\n", 28);
}
return 0;
}
老师方法
思路:将每个月的天数放到数组中(月份作为下标),只需要对闰年的2月做单独处理。
//老师方法
int is_leap_year(int y)
{
//下方表达式(&&逻辑与 ||逻辑或)只关注真假。真返回1;假返回0
//逻辑操作符&& || ! 的结果如果是真就是1;如果是假就是0
return (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0));
}
int main()
{
int y = 0;
int m = 0;
int d = 0;//每月有多少天
//0没有实际意义,占位用。这个数组表示每月天数,为了让下标1和一月对齐
int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
//两个%d(整数)之间可加可不加空格,但实际输入需要加空格(获取字符就一定要加空格)
while (scanf("%d%d", &y, &m) == 2)//年和月都获取到返回2
{
int d = days[m];//有多少天就用m(月份)作下标去days数组找
//但是闰年2月要加1
if ((is_leap_year(y) == 1) && (m == 2))//如果是闰年,就让它等于1
{
d++;
}
printf("%d\n", d);
}
return 0;
}
13. KiKi想完成字母大小写转换,有一个字符,判断它是否为大写字母,如果是,将它转换成小写字母;反之则转换为大写字母。
输入描述:多组输入,每一行输入一个字母。
输出描述:针对每组输入,输出单独占一行,输出字母的对应形式。
思路:通过scanf读取字符。判断读取到的字符,如果是小写就-32(因为字符保存的是ASCII码值);否则就+32
单次判断
//此方法输出一个字符会有一个*
//因为每输入一个字符就按回车,就会有换行,scanf读了字符但是没有读换行
//所以下次进来不是小写字符,就去到else读取了换行,在+32,所以出错
//scanf读取成功的时候,返回的是读取的数据的个数
//scanf函数在读取失败的时候返回EOF
//这个条件还可以写成(scanf("%c", &ch) != EOF)不等于EOF说明没有失败,所以进入循环
while (scanf("%c", &ch) == 1)
{
if (ch >= 'a' && ch <= 'z')
printf("%c\n", ch - 32);
else
printf("%c\n", ch + 32);
//所以需要下方代码销毁换行
getchar();//处理\n
}
两次判断
方法二:通过两次判断字符,就不需要处理\n
while (scanf("%c", &ch) == 1)
{
if (ch >= 'a' && ch <= 'z')
printf("%c\n", ch - 32);
else if (ch >= 'A' && ch <= 'Z')
printf("%c\n", ch + 32);
}
库函数方法
//方法三:使用库函数
while (scanf("%c", &ch) != EOF)
{
if (islower(ch))
printf("%c\n", toupper(ch));
else if (isupper(ch))
printf("%c\n", tolower(ch));
}
14. KiKi想判断输入的字符是不是字母,请帮他编程实现。
输入描述:多组输入,每一行输入一个字符。
输出描述:针对每组输入,输出单独占一行,判断输入字符是否为字母,输出内容详见输出样例。
思路:直接判断是否是大写字母或是小写字母。
需要单独处理\n版本
while (scanf("%c", &a) != EOF) {
if ((a >= 'a' && a <= 'z') || (a >= 'A' && a <= 'Z')) {
printf("%c is an alphabet.\n", a);
}
else {
printf("%c is not an alphabet.\n", a);
}
getchar();
}
不需要单独处理\n版本
//方法二:
//%c前面加空格,跳过下一个字符之前的所有字符
//这里的空格 " " 表示忽略任意数量的空白字符(包括空格、制表符、换行符等),直到遇到第一个非空白字符为止
while (scanf(" %c", &a) != EOF)
{
if ((a >= 'a' && a <= 'z') || (a >= 'A' && a <= 'Z'))//还可以使用库函数 if (isalpha(a))
{
printf("%c is an alphabet.\n", a);
}
else {
printf("%c is not an alphabet.\n", a);
}
}
15. KiKi参加了语文、数学、外语的考试,请帮他判断三科中的最高分。从键盘任意输入三个整数表示的分数,编程判断其中的最高分。
数据范围:0≤n≤100
输入描述:输入一行包括三个整数表示的分数(0~100),用空格分隔。
输出描述:输出为一行,即三个分数中的最高分。
自己的思路:3个数相互比较,a如果大于b c,那么a最大。其他两个数一样
int main() {
int a = 0;
int b = 0;
int c = 0;
while (scanf("%d %d %d", &a, &b, &c) != EOF) {
if (a >= b && a >= c) {
printf("%d\n", a);
}
else if (b >= a && b >= c) {
printf("%d\n", b);
}
else if (c >= a && c >= b) {
printf("%d\n", c);
}
}
return 0;
}
老师思路:假设最高是0分,输入的三个数和它比较,比它大就替换它。
//老师方法
int main()
{
int i = 0;
int max = 0;
int score = 0;
for (i = 0; i < 3; i++)
{
scanf("%d ", &score);
if (max < score)
{
max = score;
}
}
printf("%d\n", max);
return 0;
}
16. 变种水仙花数 - Lily Number:把任意的数字,从中间拆分成两个数字,比如1461 可以拆分成(1和461), (14和61), (146和1), 如果所有拆分后的乘积之和等于自身,则是一个Lily Number。
例如:
655 = 6 * 55 + 65 * 5
1461 = 1 * 461 + 14 * 61 + 146 * 1
求出 5位数中的所有 Lily Number。
输入描述:无
输出描述:一行,5位数中的所有 Lily Number,每两个数之间间隔一个空格。
自己的思路:如果是3位数,拆分需要分别除以或模10和100;4位数需要分别除以或模10、100、1000,以此类推到5位数。
int main() {
int i = 0;
for (i = 10000; i <= 99999; i++)
{
int a = (i / 10) * (i % 10);
int b = (i / 100) * (i % 100);
int c = (i / 1000) * (i % 1000);
int d = (i / 10000) * (i % 10000);
int e = a + b + c + d;
if (i == e)
{
printf("%d ", i);
}
}
return 0;
}
老师的思路:通用使用pow库函数来优化重复代码
//老师方法
//假设12345,对它进行拆分
//12345/10000 = 1 2345= 12345%10000
//12345/1000 = 12 345 = 12345%1000
//12345/100 = 123 45 = 12345%100
//12345/10 = 1234 5 = 12345%10
//其中除数(10 100 1000 10000)可以理解为10^1 10^2 10^3 10^4
#include <math.h>//pow库函数需要此头文件
int main()
{
int i = 0;
for (i = 10000; i < 99999; i++)//遍历所有5位数
{
//产生4个数字(10 100 1000 10000)
int sum = 0;
int j = 0;
for (j = 1; j <= 4; j++)
{
int k = (int)pow(10, j);//10为底数,j为指数。此函数产生的结果是double类型,需要类型转换
//然后用i来除以上面这个数,分别得到商和余数。在把商和余数相乘
sum += (i % k) * (i / k);
}
if (sum == i)
printf("%d ", i);
}
return 0;
}
17. KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“* ”组成的X形图案。
输入描述:多组输入,一个整数(2~20),表示输出的行数,也表示组成“X”的反斜线和正斜线的长度。
输出描述:针对每行输入,输出用“ * ”组成的X形图案。
int main() {
// * *
// * *
// *
// * *
// * *
// 0 1 2 3 4
// 0 * _ _ _ *
// 1 _ * _ * _
// 2 _ _ * _ _
// 3 _ * _ * _
// 4 * _ _ _ *
// 可以看做矩形,i是行,j是列,可以看到规律
// 左上右下对角线当i=j的时候才打印*
// 右上坐下对角线当i+j=4时(n-1)才打印
int n = 0;
while (scanf("%d", &n) == 1)
{
int i = 0;
int j = 0;
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
if (i == j)
printf("*");
else if (i + j == n - 1)
printf("*");
else
printf(" ");
}
printf("\n");
}
}
return 0;
}
18. KiKi想知道已经给出的三条边a,b,c能否构成三角形,如果能构成三角形,判断三角形的类型(等边三角形、等腰三角形或普通三角形)
输入描述:题目有多组输入数据,每一行输入三个a,b,c(0 < a, b, c < 1000),作为三角形的三个边,用空格分隔。
输出描述:针对每组输入数据,输出占一行,如果能构成三角形,等边三角形则输出“Equilateral triangle!”,等腰三角形则输出“Isosceles triangle!”,其余的三角形则输出“Ordinary triangle!”,反之输出“Not a triangle!”。
输入:
2 3 2
3 3 3
输出:
Isosceles triangle!
Equilateral triangle!
自己的方法
思路:任意两边之和大于第三边,任意两边之差小于第三边。
//自己方法
int main() {
int a = 0;
int b = 0;
int c = 0;
while (scanf("%d %d %d", &a, &b, &c) != EOF) {
if (((a + b > c) && (a > c - b)) && ((b + c > a) && (b > a - c)) && ((a + c > b) && (c > b - a))) {
//等边三角形
if (a == b && b == c) {
printf("Equilateral triangle!\n");
}
//等腰三角形
else if (a == b || b == c || a == c) {
printf("Isosceles triangle!\n");
}
else {
printf("Ordinary triangle!\n");
}
}
else {
printf("Not a triangle!\n");
}
}
return 0;
}
老师方法
其实任意两边之和大于第三边和任意两边之差小于第三边是同时存在的,可以用数学公式证明。所以只需要判断任意两边之和是否大于第三边
//老师方法
int main() {
int a = 0;
int b = 0;
int c = 0;
while (scanf("%d %d %d", &a, &b, &c) != EOF) {
//a+b>c 等价a>c-b
if ((a + b > c) && (b + c > a) && (a + c > b))//只判断任意两边大于第三边
{
//等边三角形
if (a == b && b == c)
{
printf("Equilateral triangle!\n");
}
//等腰三角形
else if (a == b || b == c || a == c)
{
printf("Isosceles triangle!\n");
}
else
{
printf("Ordinary triangle!\n");
}
}
else
{
printf("Not a triangle!\n");
}
}
return 0;
}