1:判断一个数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数 。
解题思路:首先看到这个题目,正反读都一样,说明可以利用字符数组来解答,并且利用strcmp函数来比较两个字符数组是否一样。若一样,则输出true;反之,则输出false。
代码:
int main()
{
char a[20],b[20];
int i,n,j;
scanf("%s",a);
n=strlen(a);
for(i=0;i<n;i++)
{
b[n-i-1]=a[i];
}
if(strcmp(a,b)==0)//比较a数组与b数组是否相同//
printf("true");
else
printf("false");
return 0;
}
运行结果:
2. 给出一个 32 位的有符号整数,你需要将这个整数每位上的数字进行反转。
解题思路:先处理当一个数是负数的情况,如果是负数那么它的第一位将分开来单独探讨,从第2位开始将原先设定的数组各位进行反转;否则从第一位开始反转。
代码:
#include<stdio.h>
#include<string.h>
int main()
{
char a[32],b[32];
int i,n;
printf("请输入您要输入的数");
scanf("%s",a);
n=strlen(a);
if(a[0]=='-')
{
printf("%c",a[0]);
for(i=1;i<n;i++)
{b[i]=a[n-i];
printf("%c",b[i]);
}
}
else
for(i=0;i<n;i++)
{
b[i]=a[n-i-1];
printf("%c",b[i]);
}
return 0;
}
运行结果:
- 给定一个非负整数 numRows,生成杨辉三角的前 numRow 行。
解题思路:先从杨辉三角形中找规律,发现对角线的数字和第一列的数字都为1,且从第三行第2列开始每个数等于同列上一行和同列上一行的左边的数的和,从而找到他们之间的关系,找到关系后用一个数组先把第一列和对角线的数字赋值为1,再用找到的关系来解决从第三行第2列及之后的数字。
代码:
#include<stdio.h>
int main()
{
int i,j,n,a[50][50];
printf("请输入杨辉三角的第numrow行:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
a[i][i]=1;
a[i][0]=1;
}
for(i=2;i<n;i++)
{for(j=1;j<i;j++)
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
for(i=0;i<n;i++)
{for(j=0;j<=i;j++)
printf("%6d",a[i][j]);
printf("\n");
}
return 0;
}
运行结果: