一、回文数
问题：“地满红花红满地，天连碧水碧连天”是一副回文联，用回文形式写成的对联，既可以顺读，也可以倒读，意思不变。在数学中也存在这样特征的一类数，称为回文数。设n是一任意自然数，将n各个数位上的数字反向排列所得自然数m,若m等于n,则n为回文数。例如，1234321是回文数，1234567不是回文数。
试编一程序,判断一个自然数是不是回文数。
如何将自然数n各个数位上的数字反向排列，组成新的自然数m?如输入的数n为123时，可先将m的初值设为0。第1次，先运用整除求余运算将n个位上的数字分离出来，即123%10得到3，再用m*10+3组成的新数赋值给m,然后将n的值缩小10倍；第2次，重复上面的步骤后，m为32,n为1；第3次，重复上面的步骤后，m为321，n为0。由于此时n的值为0，新数m构造完成，如图所示。
因为输入的自然数其位数是不确定的，因此每次分离数位时，循环次数也是不确定的。for语句使用很灵活，不仅可以用于循环次数已经确定的情况，而且也可以用于循环次数不确定而循环结束条件确定的情况。
流程图：
#include <iostream>
using namespace std;
int main()
{
int num,n,m;
cin>>num;
m=0;
n=num;
for(;n>0;)
{
m=m*10+n%10;
n=n/10;
}
if(m==num) cout<<"是回文数"<<endl;
else cout<<"不是回文数"<<endl;
return 0;
}
可以把for语句在形式上稍作修改,程序如下:
for(n=num; n>0; n=n/10)m=m*10+n%10;
练习：
（1）下列文件扩展名为声音文件格式的是( )。
A.doc B.wav C.exe D.txt
（2）阅读程序写结果
#include <iostream>
using namespace std;
int main()
{
int i,bai,ge, ans=0;
for(i=100;i<=130;i++)
{
bai=i/100;
ge=i%10;
if(bai==ge)ans++;
}
cout << ans << endl;
return 0；
}
i,bai,ge,ans的输出：________________
（3）完善程序。
输入一个数，判断是不是完全数。完全数是指此数所有的真因子（即除了自身以外的约数)之和等于自己。如6=1+2+3，就是完全数。
#include <iostream>
using namespace std;
int main()
{
int n, i, sum=0;
cout<<"n=";
cin>>n;
for(i=1;i<n;i++)
if(n%i==0) ______________;
if(_______)
cout<"是完全数"；
elsc
cout<"不是完全数"；
return 0；
}
二、斐波那契数列及长整型 long
斐波那契数列指的是这样一个数列：1,1,2,3,5,8,13,21，··，这个数列从第3个数开始,每个数都等于前面两个数的和。这个数列与大自然中植物的关系极为密切，几乎所有花朵的花瓣数都来自这个数列中的一项数字，同时在植物的叶、枝、茎等排列中也存在斐波那契数列。
试编一程序,输出斐波那契数列中的前10项。
斐波那契数列的前两项为1，从第3项开始，每一项的值是前面两项的和。可以先把第1项al和第2项a2赋值为1;求第3项a3时,只要把al+a2的和赋值给a3并输出即可，再把a2赋值给al,a3赋值给a2,为求下一项做准备；然后依次重复执行求第3项的步骤，求出前10项。流程图如：
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
long i,a1,a2,a3;
a2=a1=1;
cout<<setw(5)<<a1;
cout<<setw(5)<<a2;
for(i=3;i<=10;i++)
{
a3=a1+a2;
cout<<setw(5)<<a3;
a1=a2;
a2=a3;
}
return 0;
}
注：
在Dev-C+、Visual C++中，长整型 long的取值范围和整型int的取值范围是一样的，即-2147483648~2147483647，不要把长整型long当成超长整型long long的缩写。其实，C+并没有统一规定各类数据的精度、数值范围和在内存中所占的字节数，由各种C++编译系统根据自己的情况做出安排。C++只是规定int型数据所占的字节数不大于long型，long型数据所占的字节数不大于long long 型。
练习：
（1）如果开始时计算机处于小写输入状态，现在尼克反复CapsLock、字母键A、字母键S的顺序按键，在屏幕上输出的第符是字母()。
A.A B.S C.a D.s
(2)阅读程序写结果。
#include<iostream>
using namespace std;
int main()
{
int a, b, i;
cin>>a;
b=l;
for(i=l;i<a;i++)
{
b*=i;
if(b%3==0)b/=3;
if(b%5==0)b/=5;
}
cout <<b<<endl;
return 0；
}
输入:8
a,b,i的输出：____________________
（3）完善程序。
一个有规律的数列，其前6项分别是1,3,7,15,31,63。规律如图37.2所示，编程输出这个数列的前30项。
#include<iostream>
using namespace std;
int main()
{
long long a, n;
n=2;
a=l;
for(int i=l; i<=30;i++)
{
cout<<a<<endl;
_____________;
—————————————;
}
return 0;
}
三、逻辑判断与推理
问题：A、B、C、D四人中有一个人是小偷，已知四个人中有一个人说了假话，请根据四个人的供词来判断谁是小偷。
A:我不是小偷。
B:C是小偷。
C:D是小偷。
D:我不是小偷。
假设你是警察,请编个程序来判断一下,谁是小偷。
可以用1、2、3、4这四个数字分别作为A、B、C、D这四个人的编号。用变量i代表小偷，则四人所说的话可以分别用以下的逻辑式来表示:
A:我不是小偷，即i!=1。
B:C是小偷，即i==3。
C:D是小偷，即i==4。
D:我不是小偷，即i!=4。
如果说了真话，它的逻辑值就是“真”(true,值为1)，说了假话它的逻辑值就是为“假”(false,值为0)。其中有一人说了假话，就是三个人说了真话，所以应该是：
(i!=1)+(i==3)+(i==4)+(i!=4)==3
i值由1到4枚举就可以得到结果。流程图如图：
#include <iostream>
using namespace std;
int main()
{
int i;
char xiaotou;
for(i=1;i<=4;i++)
if((i!=1)+(i==3)+(i==4)+(i!=4)==3)
{
xiaotou=64+i;
cout<<"小偷是："<<xiaotou;
break;
}
return 0;
}
运行结果：
小偷是：c
可以应用枚举和逻辑表达式解决一些逻辑判断和逻辑推理问题，实现初级的人工智能。让计算机像人一样学习、思考，让计算机听懂人的语言，让计算机自动进行程序设计等都是人工智能研究的内容。人工智能、基因工程和纳米技术被称为21世纪三大尖端技术。
练习：
（1）计算机如果缺少( )，将无法正常启动。
A.内存 B.鼠标 C.U盘 D.摄像头
（2）阅读程序写结果。
#include <iostream>
using namespace std;
int main()
{
int i,n;
char ans;
cin>>n;
ans='0';
for(i=l; i<n; i++)
if((1%3=0)+(1%5=0)+(%2=0)==2)
ans++;
cout << ans << endl;
return 0：
}
输入：15
i,n,ans的输出：______________
(3)完善程序。
一天，校长到机器人教室检查，看见一只仿生机器人——猴子，做得十分可爱，便问是谁做的，狐狸老师等人想和校长开个玩笑，于是狐狸老师说：“是尼克做的。”尼克说：“不是我做的。”格莱尔说：“不是我做的。”如果他们中有两个人说了假话，一人说了真话，请你判断是谁做的。
#include <iostream>
using namespace std;
int main()
｛
______________;
for(i=1;i<=3;i++)
if((i==2)+(i!=2)+(____)==1)
break;
switch(i)
{
case l: cout <"狐狸老师做的 "<endl; break;
case 2： cout <<"尼克做的 "<<endl; break;
case 3： cout <<"格莱尔做的 "<<endl; break;
}
return 0；
｝
四、for语句的应用
可以使用rand()%(9-1+1)+1随机产生一个一位数。我们设定0为加法，1为减法，使用rand()%2随机产生加减运算符。当是减法运算且x小于y时，可以交换x和y的值，也可以用y-x,以确保被减数大于减数。
试编一个“口算大师”程序，随机出10道一位数加减法的算术题，每完成一题后判断对错，每题10分，满分100分，全部完成后输出成绩。
流程图如：
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int main()
{
srand(time(0));
int x,y,symbol,ans;
int n,temp,sum=0;
for(int i=0; i<10; i++)
{
x=rand()%9+1;
y=rand()%9+1;
symbol=rand()%2;
if(x<y&&symbol==1)
{
temp=x;
x=y;
y=temp;
}
switch(symbol)
{
case 0:
ans=x+y;
cout<<x<<'+'<<y<<'=';
break;
case 1:
ans=x-y;
cout<<x<< '-'<<y<<'=';
break;
}
cin>>n;
if(n==ans)
{
sum+=10;
cout<<" 对! "<<endl;
}
else
cout<<" 错! "<<endl;
}
cout<<"得分："<<sum<<endl;
return 0;
}
练习：
（1）目前个人计算机的( )市场占有率最靠前的厂商包括Intel、AMD等公司。
A.显示器 B.CPU C.内存 D.鼠标
2.阅读程序写结果。
#include <iostream>
using namespace std;
int main()
｛
int i, x, y, n, ans=0;
for(i=50;i<=60;i++)
｛
x=i%10;
y=i/10;
n=x*l0+y;
if(i+n<100)ans++;
}
cout <<ans <<endl;
return 0；
｝
（3）完善程序
利用随机函数，编一个与计算机玩剪刀、石头、布游戏的程序，同时统计出计算机赢的局数和你赢的局数。
#include <iostream>
#include<ctime>
#include <cstdlib>
using namespace std;
int main()
{
const int MAX=10;
srand(time(0));
int m, n, countm, countn;
countm=countn=0;
for(int i=0; i<MAX; i++)
｛
______________;
cout<<"请你出招"<<endl;
cout<"1.剪刀2.石头3.布"<<endl;
cin>>n;
if(n<llln>3)
cout<<"请输入1~3，此局无效！"<endl;
else
{
switch(m-n)
{
case-2:
case 1： cout <"计算机赢 ！"<<endl; countm++; break;
case_____:cout <"平局！"<endl; break;
default: cout <"你赢！"<endl; countn++; break;
}
}
cout<<"计算机赢："<<__________<<endl;
cout<<"你赢： "<< countn <endl;
return 0；
}