c语言程序设计--对称数
发布网友
发布时间:2022-05-23 07:50
我来回答
共5个回答
热心网友
时间:2023-10-17 04:11
1、首先打开电脑,然后在电脑中找到并打开Dev-c++软件,编写代码的整体框架。
2、然后输入要查找的范围100--999。
3、输入查找范围之后,接下来可以在for之前补充定义三个变量。
4、然后取出这个数的各个位数。
5、接下来开始编写if判断语句,就完成了。
热心网友
时间:2023-10-17 04:12
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
char str[10]={0};
int a,b, num,i,j;
gets(str);
num=strlen(str);
a=atoi(str);
if(num%2==0)
{
if(str[num/2-1]<str[num/2])//未考虑str[num/2-1]==str[num/2]的情况,比如2443
str[num/2-1]=str[num/2-1]+1;
for(i=0,j=num-1;i<=num/2;i++,j--)
{
str[j]=str[i]; //2443算出来变2442,错误
}
if(str[num/2-1]<str[num/2])
//str[num/2]=str[num/2]+1;
for(i=0,j=num-1;i<=num/2;i++,j--)
{
str[j]=str[i];
}
}
if(num%2!=0)
{
str[num/2]=str[num/2]+1; //不需要上来就+1,未必有这个必要,
//比如231,应是232,不是242
for(i=0,j=num-1;i<=num/2;i++,j--)
{
str[j]=str[i];
}
}
b=atoi(str);
printf("%d,%d,%d\n",a,b,b-a);
return 0;
}
===============================================
按照你的算法,我写了个实现:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
char str[10]={0};
int a,b, num,i,j;
int index;
do{
gets(str);
num=strlen(str); //如果直接输入回车,str是空字符串,下面的计算无法进行
}while(num==0);
a=atoi(str);
index=num/2-1;
/*找出离数字“中心”最近的第一个不对称的位置*/
while(index>=0 && str[index]==str[num-index-1])
{
index--;
}
if(index>=0)
{
if(str[index]<str[num-index-1])
{
int index2=num/2;
/*如果是9,不能再累加了,必须往高位找*/
while(str[index2]=='9')
{
index2--;
}
/*由于str[index]<str[num-index-1]<='9'
* 所以index2肯定能找到,不会出现index2<0的情形
*/
str[index2]=str[index2]+1;
str[num-index2-1]=str[index2];
/*高位累加后,中间位置可以清零,数会比较小*/
for(i=index2+1; i<num-index2-1; ++i){
str[i]='0';
}
}
for(i=0,j=num-1; i<=index; i++,j--)
{
str[j]=str[i];
}
}
b=atoi(str);
printf("%d,%d,%d\n",a,b,b-a);
return 0;
}
热心网友
时间:2023-10-17 04:12
你的计算里有许多 num/2 ,可以在前面 用 int n5; n5 = num/2; 只算一次,程序里的 num/2 改写为 n5。这能省很多时间。
你的计算原理,我没能看懂,所以没给你改。
有个简单的/笨的方法,就是原数加1,一个一个查找对称数,时间不知道是否满足要求:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
char str[10]={0}, s2[10];
int num,n,n5,i;
_int64 aa,bb,cc;
gets(str);
num = strlen(str);
sscanf(str,"%I64d", &aa);
if (aa < 11){
bb = 11;
printf("%d,%d,%d\n",aa,bb,bb-aa);
return 0;
}
bb = aa;
while (1){
Lab:
bb = bb+1;
sprintf(s2,"%I64d", bb);
n= strlen(s2);
n5 = n/2;
i=0;
do {
if (s2[i] !=s2[n-i-1]) goto Lab;
i++;
} while( i < n5);
break;
}
printf("%I64d,%I64d,%I64d\n",aa,bb,bb-aa);
return 0;
}
供参考。
热心网友
时间:2023-10-17 04:13
楼上有一个代码找的是大于等于输入的回文数有违题意,而且在从中间判断9的时候位置并不准确,稍加修改后代码如下
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int f(int n){ //10的n次方
int ans=1;
while(n--) ans*=10;
return ans;
}
int main()
{
char str[10]={0};
int a,b=0, num,i,j;
int index;
do{
gets(str);
num=strlen(str); //如果直接输入回车,str是空字符串,下面的计算无法进行
}while(num==0);
a=atoi(str);
index=num/2-1;
/*找出离数字“中心”最近的第一个不对称的位置*/
while(index>=0 && str[index]==str[num-index-1])
{
index--;
}
if(index>=0) //若输入的不是回文数
{
if(str[index]<str[num-index-1])
{
int index2=num/2-1;
index2 += (num%2) ? 1 : 0;
/*如果是9,不能再累加了,必须往高位找*/
while(str[index2]=='9'&&index2>=0)
{
index2--;
}
/*由于str[index]<str[num-index-1]<='9'
* 所以index2肯定能找到,不会出现index2<0的情形
*/
str[index2]=str[index2]+1;
str[num-index2-1]=str[index2];
/*高位累加后,中间位置可以清零,数会比较小*/
for(i=index2+1; i<num-index2-1; ++i){
str[i]='0';
}
}
for(i=0,j=num-1; i<=index; i++,j--)
{
str[j]=str[i];
}
}
else { //若输入的数就是回文数,参照上边打的
int index2=num/2-1;
index2 += (num%2) ? 1 : 0;
while(str[index2]=='9'&&index2>=0) index2--;
if(index2>=0){
str[index2]=str[index2]+1;
str[num-index2-1]=str[index2];
}
for(i=index2+1; i<num-index2-1; ++i){
str[i]='0';
}
if(index2<0){ //若输入全是9
b=f(num)+1;
}
}
b+=atoi(str);
printf("%d,%d,%d\n",a,b,b-a);
return 0;
}
热心网友
时间:2023-10-17 04:13
unsigned int c;
unsigned int b;
unsigned int temp,temp1;
scanf("%d",&c);
temp1 = c;
while(temp1)
{
temp = temp1%10;
temp1 /= 10;
b *= 10;
b += temp;
}
if(c == b)
{
printf("\r\n Yes");
}
else
{
printf("\r\n No");
}