编程之美 (二)

#include
using namespace std;

//第一种方式
struct {
unsigned char a:4;
unsigned char b:4;
} i;
void main()
{
for(i.a = 1; i.a <= 9; i.a++)
for(i.b = 1; i.b <= 9; i.b++)
if(i.a % 3 != i.b % 3)
printf("A = %d, B = %d\n", i.a, i.b);
system("pause");
}

//第二种方式
#define HALF_BITS_LENGTH 4
// 这个值是记忆存储单元长度的一半，在这道题里是4bit
#define FULLMASK 255
// 这个数字表示一个全部bit的mask，在二进制表示中，它是11111111。
#define LMASK (FULLMASK << HALF_BITS_LENGTH)
// 这个宏表示左bits的mask，在二进制表示中，它是11110000。
#define RMASK (FULLMASK >> HALF_BITS_LENGTH)
// 这个数字表示右bits的mask，在二进制表示中，它表示00001111。
#define RSET(b, n) (b = ((LMASK & b) ^ n))
// 这个宏，将b的右边设置成n
#define LSET(b, n) (b = ((RMASK & b) ^ (n << HALF_BITS_LENGTH)))
// 这个宏，将b的左边设置成n
#define RGET(b) (RMASK & b)
// 这个宏得到b的右边的值
#define LGET(b) ((LMASK & b) >> HALF_BITS_LENGTH)
// 这个宏得到b的左边的值
#define GRIDW 3
// 这个数字表示将帅移动范围的行宽度。
#include
#define HALF_BITS_LENGTH 4
#define FULLMASK 255
#define LMASK (FULLMASK << HALF_BITS_LENGTH)
#define RMASK (FULLMASK >> HALF_BITS_LENGTH)
#define RSET(b, n) (b = ((LMASK & b) ^ n))
#define LSET(b, n) (b = ((RMASK & b) ^ (n << HALF_BITS_LENGTH)))
#define RGET(b) (RMASK & b)
#define LGET(b) ((LMASK & b) >> HALF_BITS_LENGTH)
#define GRIDW 3
int main()
{
unsigned char b;
for(LSET(b, 1); LGET(b) <= GRIDW * GRIDW; LSET(b, (LGET(b) + 1)))
for(RSET(b, 1); RGET(b) <= GRIDW * GRIDW; RSET(b, (RGET(b) + 1)))
if(LGET(b) % GRIDW != RGET(b) % GRIDW)
printf("A = %d, B = %d\n", LGET(b), RGET(b));
system("pause");
return 0;
}

1.12 电梯调度

[cpp]
#include
using namespace std;
#define N 6
void main()
{
int nPerson[N]={55,66,77,88,99,44};
int N1=0,N2=0,N3=0;
int nTargetFloor=0,nMinFloor=0,i;

for (i=1,N1=0,N2=nPerson[0],N3=0;i {
N3+=nPerson[i];
nMinFloor+=nPerson[i+1]*i;
}
for (i=1;i {
if (N1+N2 {
nTargetFloor=i+1;
nMinFloor+=(N1+N2-N3);
N1+=N2;
N2=nPerson[i];
N3-=nPerson[i];
}
else
break;
}
cout<<"nTargetFloor "< system("pause");
}

#include
using namespace std;
#define N 6
void main()
{
int nPerson[N]={55,66,77,88,99,44};
int N1=0,N2=0,N3=0;
int nTargetFloor=0,nMinFloor=0,i;

for (i=1,N1=0,N2=nPerson[0],N3=0;i {
N3+=nPerson[i];
nMinFloor+=nPerson[i+1]*i;
}
for (i=1;i {
if (N1+N2 {
nTargetFloor=i+1;
nMinFloor+=(N1+N2-N3);
N1+=N2;
N2=nPerson[i];
N3-=nPerson[i];
}
else
break;
}
cout<<"nTargetFloor "< system("pause");
}

1.13 NIM两堆石头

[cpp]
#include
#include
using namespace std;
#define swap(x,y) ((x)^=(y),(y)^=(x),(x)^=(y))
void main()
{
double a,b;
a=(1+sqrt(5.0))/2;
b=(3+sqrt(5.0))/2;
int m,n;
bool nim=false;
cout<<"输入两堆石头的书数目\n";
cin>>m>>n;
if (m==n)
nim=true;
if(n>m)
swap(n,m);
if (n-m==(long)floor(n*a))
nim=false;
else
nim=true;
if(nim)
cout<<"先取石头玩家先赢\n";
else
cout<<"后取石头玩家先赢\n";
system("pause");
}

#include
#include
using namespace std;
#define swap(x,y) ((x)^=(y),(y)^=(x),(x)^=(y))
void main()
{
double a,b;
a=(1+sqrt(5.0))/2;
b=(3+sqrt(5.0))/2;
int m,n;
bool nim=false;
cout<<"输入两堆石头的书数目\n";
cin>>m>>n;
if (m==n)
nim=true;
if(n>m)
swap(n,m);
if (n-m==(long)floor(n*a))
nim=false;
else
nim=true;
if(nim)
cout<<"先取石头玩家先赢\n";
else
cout<<"后取石头玩家先赢\n";
system("pause");
}