编程实现输入一个整数，判断其能否被3，5，7整除

[TonnyQ]

我已经找到这个程序的答案了，可是其中有些东西还不是很明白


#include <iostream.h>

void main()
{
int a;
cout <<"please input a number:\n";
cin >>a;

int c1 = a%3 ==0;
int c2 = a%5 ==0;
int c3 = a%7 ==0;

switch((c1<<2)+(c2<<1)+c3){
case 0: cout <<"不能被3,5,7整除.\n"; break;
case 1: cout <<"只能被7整除.\n"; break;
case 2: cout <<"只能被5整除.\n"; break;
case 3: cout <<"可以被5,7整除.\n"; break;
case 4: cout <<"只能被3整除.\n"; break;
case 5: cout <<"可以被3,7整除.\n"; break;
case 6: cout <<"可以被3,5整除.\n"; break;
case 7: cout <<"可以被3,5,7整除.\n"; break;
}
}


switch((c1<<2)+(c2<<1)+c3)这个switch语句是怎么算的啊，我看不懂啊，c1<<2和c2<<1是什么意思？

[JohnTitor]

c1<<2，c1左移两位，c2<<1即c2左移一位，
如和为7，即二进制111的话，证明可以被3,5,7整除，其余类推

[TonnyQ]

移位操作这么麻烦的啊。现在移位操作用处大不大的？

[v41dugu]

左移相当于乘 右移相当于除。。。。2<<3 将2的2作移3位 即2*（2的3次方）
999>>4 999/（2的4次方）

[shadowstar]

这也叫麻烦，看来你不适合编程！

[v41dugu]

位运算主要用于低层的操作 比如对硬件的控制这些 你在计算中用位运算率比直接计算来得高

[v41dugu]

效率高。。

[star_jia]

首先C1,C2,C3分别代表这个数能否被3,5,7整除,1是能,0是否.然后采用3-8编码器原理对各种情况进行编码，得到000——111八个代码，C1〈〈2是将其放在第一位，C2〈〈1是将其放在第二位，C3放第三位，再用swich判断。

第一次回答问题给加点分吧！

[gamelearner]

#include <iostream.h>

void main()
{
int a;
cout <<"please input a number:\n";
cin >>a;

int c1 = a%3 ==0; // a能被3整除,c1 = 1否则为0
int c2 = a%5 ==0; // a能被5整除,c2 = 1否则为0
int c3 = a%7 ==0; // a能被7整除,c3 = 1否则为0

// 以上三个数取0或者1,其二进制为自身

switch((c1<<2)+(c2<<1)+c3){
// (c1<<2)+(c2<<1)+c3 = c1c2c3(二进制)比如101等等
// 明显地该数为0时说明c1 = 0, c2 = 0, c3 = 0则不能被3,5,7整除
// 1时对应的二进制数是001,即c1 = 0, c2 = 0, c3 = 1, 所以只能被7整除
// 其余的类似

case 0: cout <<"不能被3,5,7整除.\n"; break;
case 1: cout <<"只能被7整除.\n"; break;
case 2: cout <<"只能被5整除.\n"; break;
case 3: cout <<"可以被5,7整除.\n"; break;
case 4: cout <<"只能被3整除.\n"; break;
case 5: cout <<"可以被3,7整除.\n"; break;
case 6: cout <<"可以被3,5整除.\n"; break;
case 7: cout <<"可以被3,5,7整除.\n"; break;
}
}

[TonnyQ]

那switch((c1<<2)+(c2<<1)+c3)是不是等价于
switch((c1*4)+(c2*2)+c3)
这样理解对吗？

[star_jia]

可以那么理解

[TonnyQ]

明白了，呵呵，谢谢各位，结贴了

[youjun_zhou]

那switch((c1<<2)+(c2<<1)+c3)是不是等价于
switch((c1*4)+(c2*2)+c3)
这样理解对吗？
不对
如果c1=1;
c1<<2其实就是...00000001<<2,也就=...00000100;
虽然答案是对的,但是不能这样理解.

[TonnyQ]

呵呵，你的意思我明白了，可我还是觉得应该等价的，左移一位就是乘2，左移两位就是乘4，也就是说左移几位就乘2的几次

[tjyjx7946358]

int c1 = a%3 ==0; // a能被3整除,c1 = 1否则为0
int c2 = a%5 ==0; // a能被5整除,c2 = 1否则为0
int c3 = a%7 ==0; // a能被7整除,c3 = 1否则为0
这个我怎么没在书上见过？？