时间限制: 1 s 
 空间限制: 128000 KB 
 题目等级 : 青铜 Bronze 
题目描述 Description
回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。
输入描述 Input Description
共一行，一个单独的整数B(B用十进制表示)。
输出描述 Output Description
每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。
样例输入 Sample Input
10
样例输出 Sample Output
1 12 43 911 12122 48426 676101 10201111 12321121 14641202 40804212 44944264 69696
数据范围及提示 Data Size & Hint
直接上代码，大家看到题先子理解下，在实际操作，实在不懂可以底下评论问我
#includeusing namespace std;int b,a[20];int change(int n){ int i=0,j; while(n>0) { a[++i]=n%b; n/=b; } return i; }int hw(int k){ int i=1,j; j=k; while(i0) { k[++i]=x%b; x/=b; } for(j=i;j>=1;j--) { if(k[j]>=10) printf("%c

	

前面我们给出了一段完整的C语言代码，就是在显示器上输出“C语言中文网”，如下所示：
#include int main(){    puts("C语言中文网");    return 0;}
本节我们就来看看如何通过 Dev C++ 来运行这段代码。
Dev C++ 支持单个源文件的编译，如果你的程序只有一个源文件(初学者基本都是在单个源文件下编写代码)，那么不用创建项目，直接运行就可以；如果有多个源文件，才需要创建项目。
1) 新建源文件
打开 Dev C++，在上方菜单栏中选择“文件 --> 新建 --> 源代码”：
或者按下Ctrl+N组合键，都会新建一个空白的源文件，如下图所示：
在空白文件中输入本文开头的代码：
在上方菜单栏中选择“文件 --> 保存”，或者按下Ctrl+S组合键，都可以保存源文件。
注意将源文件后缀改为.c。小小的提示：C++是在C语言的基础上进行的扩展，C++已经包含了C语言的全部内容，所以大部分 IDE 默认创建的是C++文件。但是这并不影响使用，我们在填写源文件名称时把后缀改为.c即可，编译器会根据源文件的后缀来判断代码的种类。上图中，我们将源文件命名为hello.c。
2) 生成可执行程序
在上方菜单栏中选择“运行 --> 编译”，就可以完成 hello.c 源文件的编译工作。
或者直接按下F9键，也能够完成编译工作，这样更加便捷。如果代码没有错误，会在下方的“编译日志”窗口中看到编译成功的提示：
编译完成后，打开源文件所在的目录(本教程中是 E:\cDemo\)，会看到多了一个名为hello.exe的文件，这就是最终生成的可执行文件。之所以没有看到目标文件，是因为 Dev C++ 将编译和链接这两个步骤合二为一了，将它们统称为“编译”，并且在链接完成后删除了目标文件，所以我们看不到。双击 hello.exe 运行，并没有输出“C语言中文网”几个字，而是会看到一个黑色窗口一闪而过。这是因为，程序输出“C语言中文网”后就运行结束了，窗口会自动关闭，时间非常短暂，所以看不到输出结果，只能看到一个“黑影”。对上面的代码稍作修改，让程序输出“C语言中文网”后暂停下来：
#include #include int main(){    puts("C语言中文网");    system("pause");    return 0;}
system("pause");语句的作用就是让程序暂停一下。注意代码开头部分还添加了#include 语句，否则system("pause");无效。再次编译，运行生成的 hello.exe，终于如愿以偿，看到输出结果了，如下图所示：
按下键盘上的任意一个键，程序就会关闭。
更加快捷的方式
实际开发中我们一般使用菜单中的“编译 --> 编译运行”选项：
或者直接按下F11键，这样能够一键完成“编译 --> 链接 --> 运行”的全过程，不用再到文件夹中找到可执行程序再运行。这样做的另外一个好处是，编译器会让程序自动暂停，我们也不用再添加system("pause");语句了。删除上面代码中的system("pause");语句，按下F11键再次运行程序，结果如下：
4) 总结
现在，你就可以将 hello.exe 分享给你的朋友了，告诉他们这是你编写的第一个C语言程序。虽然这个程序非常简单，但是你已经越过了第一道障碍，学会了如何编写代码，如何将代码生成可执行程序，这是一个完整的体验。在本教程的基础部分，教大家编写的程序都是这样的“黑窗口”，与我们平时使用的软件不同，它们没有漂亮的界面，没有复杂的功能，只能看到一些文字，这就是控制台程序(Console Application)，它与DOS非常相似，早期的计算机程序都是这样的。控制台程序虽然看起来枯燥无趣，但是它非常简单，适合入门，能够让大家学会编程的基本知识；只有夯实基本功，才能开发出健壮的GUI(Graphical User Interface，图形用户界面)程序，也就是带界面的程序。

	

提示：VS2010 可以在 XP、Win7 和 Win8 下完美运行，但在 Win10 下可能会有兼容性问题，使用 Win10 的读者建议安装 VS2015 或者 VS2017。
前面我们给出了一段完整的C语言代码，就是在显示器上输出“C语言中文网”，如下所示：
#include int main(){    puts("C语言中文网");    return 0;}
本节我们就来看看如何通过 VS2010 来运行这段代码。
1) 创建项目(Project)
在 VS2010 下开发程序首先要创建项目，不同类型的程序对应不同类型的项目，初学者应该从控制台程序学起。打开 VS2010，在上方菜单栏中选择“文件 --> 新建 --> 项目”：或者按下Ctrl+Shift+N组合键，都会弹出下面的对话框：选择“Win32控制台应用程序”，填写好项目名称，选择好存储路径，点击“确定”按钮即可。如果你安装的是英文版的 VS2010，那么对应的项目类型是“Win32 Console Application”。另外还要注意，项目名称和存储路径最好不要包含中文。点击“确定”按钮后会弹出向导对话框：点击“下一步”按钮，弹出新的对话框：先取消“预编译头”，再勾选“空项目”，然后点击“完成”按钮就创建了一个新的项目。感兴趣的读者可以打开 E 盘，会发现多了一个cDemo文件夹，这就是整个项目所在的文件夹。
2) 添加源文件
在“源文件”处右击鼠标，在弹出菜单中选择“添加 -> 新建项”，如下图所示：或者按下Ctrl+Shift+A组合键，都会弹出添加源文件的对话框。如下图所示：在“代码”分类中选择C++文件(.cpp)，填写文件名，点击“添加”按钮就添加了一个新的源文件。小小的提示：C++是在C语言的基础上进行的扩展，C++已经包含了C语言的所有内容，所以大部分的 IDE 只有创建C++文件的选项，没有创建C语言文件的选项。但是这并不影响使用，我们在填写源文件名称时把后缀改为.c即可，编译器会根据源文件的后缀来判断代码的种类。上图中，我们将源文件命名为hello.c。
3) 编写代码并生成程序
打开 hello.c，将本节开头的代码输入到 hello.c 中，上图是输入完成以后的效果。注意：虽然可以将整段代码复制到编辑器，但是我还是强烈建议你手动输入，我敢保证你第一次输入代码会有各种各样的错误，只有把这些错误都纠正了，你才会进步。本教程后续章节还会给出很多示例代码，这些代码一定要手动输入，不要复制后运行成功了就万事大吉。
编译(Compile)
在上方菜单栏中点击“生成”按钮，会弹出一个子菜单，再点击“编译”按钮，就完成了 hello.c 源文件的编译工作。或者直接按下Ctrl+F7组合键，也能够完成编译工作，这样更加便捷。如果代码没有错误，会在下方的“输出窗口”中看到编译成功的提示：编译完成后，打开项目目录(本教程中是 E:\cDemo\)下的 Debug 文件夹，会看到一个名为hello.obj的文件，这就是经过编译产生的中间文件，这种中间文件的专业称呼是目标文件(Object File)。在 VS 和 VC 下，目标文件的后缀都是.obj。
链接(Link)
在菜单栏中选择“项目 --> 仅用于项目 --> 仅链接 cDemo”，就完成了 hello.obj 的链接工作，如下图所示：如果代码没有错误，会在下方的“输出窗口”中看到链接成功的提示：本项目中只有一个目标文件，链接的作用是将 hello.obj 和系统组件(专业讲是静态链接库)结合起来，形成可执行文件。如果有多个目标文件，这些目标文件之间还要相互结合。再次打开项目目录(本教程中是 E:\cDemo\)下的 Debug 文件夹，会看到一个名为cDemo.exe的文件，这就是最终生成的可执行文件，就是我们想要的结果。双击 cDemo.exe 运行，并没有输出“C语言中文网”几个字，而是会看到一个黑色窗口一闪而过。这是因为，程序输出“C语言中文网”后就运行结束了，窗口会自动关闭，时间非常短暂，所以看不到输出结果，只能看到一个“黑影”。对上面的代码稍作修改，让程序输出“C语言中文网”后暂停下来：
#include #include int main(){    puts("C语言中文网");    system("pause");    return 0;}
system("pause");语句的作用就是让程序暂停一下。注意代码开头部分还添加了#include 语句，否则system("pause");无效。再次编译并链接，运行生成的 cDemo.exe，终于如愿以偿，看到输出结果了，如下图所示：按下键盘上的任意一个键，程序就会关闭。
更加快捷的办法
我们把上面的步骤总结一下，可以发现一个完整的编程过程是：
编写源文件：这是编程的主要工作，我们要保证代码的语法100%正确，不能有任何差错；
编译：将源文件转换为目标文件；
链接：将目标文件和系统库组合在一起，转换为可执行文件；
运行：可以检验代码的正确性。
不过 VS 提供了一种更加快捷的方式，可以一键完成编译、链接、运行三个动作，点击菜单栏中的“运行”按钮，或者按下F5键就能做到这一点。
还有更实用的技巧
如果我们的代码中没有添加system("pause");暂停语句，点击“运行”按钮，或者按下F5键后程序依然会一闪而过，只能看到一个“黑影”。如果想让程序自动暂停，可以按下Ctrl+F5组合键，这样程序就不会一闪而过了；换句话说，按下Ctrl+F5键，VS 会自动在程序的最后添加暂停语句。现在我们已经了解了从编写代码到生成程序的整个过程，在以后的学习中，可以直接使用Ctrl+F5组合键了，不用再分步骤完成了，这样会更加方便和实用。
4) 总结
现在，你就可以将 cDemo.exe 分享给你的朋友了，告诉他们这是你编写的第一个C语言程序。虽然这个程序非常简单，但是你已经越过了第一道障碍，学会了如何编写代码，如何将代码生成可执行程序，这是一个完整的体验。在本教程的基础部分，教大家编写的程序都是这样的“黑窗口”，与我们平时使用的软件不同，它们没有漂亮的界面，没有复杂的功能，只能看到一些文字，这就是控制台程序(Console Application)，它与DOS非常相似，早期的计算机程序都是这样的。控制台程序虽然看起来枯燥无趣，但是它非常简单，适合入门，能够让大家学会编程的基本知识；只有夯实基本功，才能开发出健壮的GUI(Graphical User Interface，图形用户界面)程序，也就是带界面的程序。

题目二十一：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
int i=5;
void palin(int n);
printf("40:");
palin(i);
printf("n");
getch();
}
void palin(n)
int n;
{
char next;
if(n<=1)
{
next=getchar();
printf("n0:");
putchar(next);
}
else
{
next=getchar();
palin(n-1);
putchar(next);
}
}
题目二十二：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第
　　　3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后
　　　问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道
　　　　　　第四人的岁数，依次类推，推到第一人（10岁），再往回推。
2.程序源代码：
#include "stdio.h"
#include "conio.h"
age(n)
int n;
{
int c;
if(n==1) c=10;
else c=age(n-1)+2;
return(c);
}
main()
{
printf("%d",age(5));
getch();
}
题目二十三：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
1. 程序分析：学会分解出每一位数，如下解释：(这里是一种简单的算法，师专数002班赵鑫提供)
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main( )
{
long a,b,c,d,e,x;
scanf("%ld",&x);
a=x/10000;/*分解出万位*/
b=x%10000/1000;/*分解出千位*/
c=x%1000/100;/*分解出百位*/
d=x%100/10;/*分解出十位*/
e=x%10;/*分解出个位*/
if (a!=0) printf("there are 5, %ld %ld %ld %ld %ldn",e,d,c,b,a);
else if (b!=0) printf("there are 4, %ld %ld %ld %ldn",e,d,c,b);
else if (c!=0) printf(" there are 3,%ld %ld %ldn",e,d,c);
else if (d!=0) printf("there are 2, %ld %ldn",e,d);
else if (e!=0) printf(" there are 1,%ldn",e);
getch();
}
题目二十四：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。　　　
1.程序分析：同29例
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main( )
{
long ge,shi,qian,wan,x;
scanf("%ld",&x);
wan=x/10000;
qian=x%10000/1000;
shi=x%100/10;
ge=x%10;
if(ge==wan&&shi==qian)/*个位等于万位并且十位等于千位*/
printf("this number is a huiwenn");
else
printf("this number is not a huiwenn");
getch();
}
题目二十五：求100之内的素数　　　
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a[i]=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
printf("n");
for(i=2,line=0;i<N;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
line++;
}
if(line==10)
{
printf("n");
line=0;
}
}
getch();
}
题目二十六：对10个数进行排序
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，
　　　　　　下次类推，即用第二个元素与后8个进行比较，并进行交换。 　　　　　　
2.程序源代码：
#include "stdio.h"
#include "conio.h"
#define N 10
main()
{
int i,j,min,tem,a[N];
/*input data*/
printf("please input ten num:n");
for(i=0;i<N;i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
printf("n");
for(i=0;i<N;i++)
printf("%5d",a[i]);
printf("n");
/*sort ten num*/
for(i=0;i<N-1;i++)
{
min=i;
for(j=i+1;j<N;j++)
if(a[min]>a[j])
min=j;
tem=a[i];
a[i]=a[min];
a[min]=tem;
}
/*output data*/
printf("After sorted n");
for(i=0;i<N;i++)
printf("%5d",a[i]);
getch();
}
题目二十七：求一个3*3矩阵对角线元素之和
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。
2.程序源代码：
#include "stdio.h"
#include "conio.h"
/* 如果使用的是TC系列编译器则可能需要添加下句 */
static void dummyfloat(float *x){ float y; dummyfloat(&y);}
main()
{
float a[3][3],sum=0;
int i,j;
printf("please input rectangle element:n");
for(i=0;i<3;i++)
for(j=0;j<3;j++)
scanf("%f",&a[i][j]);
for(i=0;i<3;i++)
sum=sum+a[i][i];
printf("duijiaoxian he is %6.2f",sum);
getch();
}
题目二十八：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后
　　　　　此元素之后的数，依次后移一个位置。
2.程序源代码：
#include "stdio.h"
#include "conio.h"
main()
{
int a[11]={1,4,6,9,13,16,19,28,40,100};
int temp1,temp2,number,end,i,j;
printf("original array is:n");
for(i=0;i<10;i++)
printf("%5d",a[i]);
printf("n");
printf("insert a new number:");
scanf("%d",&number);
end=a[9];
if(number>end)
a[10]=number;
else
{
for(i=0;i<10;i++)
{
if(a[i]>number)
{
temp1=a[i];
a[i]=number;
for(j=i+1;j<11;j++)
{
temp2=a[j];
a[j]=temp1;
temp1=temp2;
}
break;
}
}
}
for(i=0;i<11;i++)
printf("%6d",a[i]);
getch();
}
题目二十九：将一个数组逆序输出。
1.程序分析：用第一个与最后一个交换。
2.程序源代码：
#include "stdio.h"
#include "conio.h"
#define N 5
main()
{
int a[N]={9,6,5,4,1},i,temp;
printf("n original array:n");
for(i=0;i<N;i++)
printf("%4d",a[i]);
for(i=0;i<N/2;i++)
{
temp=a[i];
a[i]=a[N-i-1];
a[N-i-1]=temp;
}
printf("n sorted array:n");
for(i=0;i<N;i++)
printf("%4d",a[i]);
getch();
}
题目三十：学习static定义静态变量的用法　　　
1.程序分析：
2.程序源代码：
#include "stdio.h"
#include "conio.h"
varfunc()
{
int var=0;
static int static_var=0;
printf("40:var equal %d n",var);
printf("40:static var equal %d n",static_var);
printf("n");
var++;
static_var++;
}
void main()
{
int i;
for(i=0;i<3;i++)
varfunc();
getch();
}
C语言入门指南系列-学习视频教程-腾讯课堂
C语言与数据结构算法-学习视频教程-腾讯课堂
C++语言入门指南系列-学习视频教程-腾讯课堂
windows编程入门篇-学习视频教程-腾讯课堂