C - 反转一个数字

时间:2013-05-08 17:58:38

标签: c algorithm reverse

我在Linux上用C编码,我需要反转一个数字。 (EG:12345将变成54321),我只是将它转换为使用itoa的字符串然后反转,因为它可能更容易使用字符串操作,但事实证明itoa是非标准的并且不包括在内在gcc。有没有办法在十进制数字上做二进制旋转样式的事情,如果不是我应该采取什么方法?

8 个答案:

答案 0 :(得分:14)

int n;
scanf("%d",&n);
int rev=0,rem;
while(n>0)
{
    rem=n%10; //take out the remainder .. so it becomes 5 for 12345
    rev=rev*10+rem; //multiply the current number by 10 and add this remainder.
    n=n/10; //divide the number. So it becomes 1234.
}
printf("%d",rev);

答案 1 :(得分:2)

#include<stdio.h>
main()
{
                 int rev=0,n;
                 scanf("%d",&n);
                 while(n)
                 {
                         rev=10*rev+n%10;
                         n/=10;
                 }
                 printf("result=%d",rev);
}

答案 2 :(得分:1)

没有字符串。

fkt()
   {
    int i = 12345;

    int n = 0;
    int x;
    char nr[10];
    char *p = &nr[0];

    while(i != 0)
    {
        x = i % 10;
        i = i/10;
        n = n * 10 + x;
        *p = x+'0';
        p++;
    }

    *p = 0;

    printf("%d   %s\n", n, nr);
    return 0;
}

答案 3 :(得分:1)

他们是两种方法

<块引用>

方法一:

int n;
cin>>n;
int rev=0,rem;
while(n>0)
{
    rem=n%10;
    rev=rev*10+rem; 
    n=n/10; 
}
cout<<rev;
<块引用>

方法二:

cin>>n; // size of array
    
    int a[n+1]={0};
    
    for(i=1;i<=n;i++)
    cin>>a[i];
    
    for(i=n;i>0;i--)
    cout<<a[i];

答案 4 :(得分:0)

如果你真的想使用字符串,你可以使用sprintf做itoa所做的事情。

int k = 12345;
char str[40];
sprintf(str,"%d",k);

然后反转字符串并使用atoi或sscanf将其转换回int。

答案 5 :(得分:0)

iota()不是标准的C函数,但snprintf()也可以达到目的。

/* assume decimal conversion */
const char * my_itoa (int input, char *buffer, size_t buffersz) {
    if (snprintf(buffer, sz, "%d", input) < sz) return buffer;
    return 0;
}

由于输入不能为负数,因此可以使用无符号类型:

unsigned long long irev (unsigned input) {
    unsigned long long output = 0;
    while (input) {
        output = 10 * output + input % 10;
        input /= 10;
    }
    return output;
}

反转输入可能会导致某个值不再适合输入类型,因此返回结果会尝试使用更宽的类型。如果unsignedunsigned long long具有相同的宽度,则可能仍会失败。对于这种情况,使用字符串来表示反转值可能是最简单的。或者,如果唯一的目标是打印数字,您可以使用循环以相反的顺序打印数字。

void print_irev (unsigned input) {
    if (input) {
        do {
            putchar('0' + input % 10);
            input /= 10;
        } while (input);
    } else {
        putchar('0');
    }
    putchar('\n');
}

答案 6 :(得分:0)

您可以使用堆栈来执行此操作,

struct node
{
  char character;
  struct node *next;
};

struct node *list_head,*neos;

main()
{
  list_head=NULL;
  char str[14];
  int number,i;
  scanf("%d",&number);     

  sprintf(str,"%d",number);  //here i convert number to string
 for(i=0;i<strlen(str);i++)  //until the end of the string
 {
   add_to_stack(str[i]);   //i take every character and put it in the stack
 }
 print_the_number();

}

注意这里,在堆栈中的项目 这是最后添加的, 它首先取出, 这就是为什么它有效..

void add_to_stack(char charac)
{
  neos=(struct node*)malloc(sizeof(struct node));
  neos->character=charac;
  neos->next=list_head;
  list_head=neos;
}

void print_the_number()
{
   struct node *ptr;
   ptr=list_head;
   while(ptr!=NULL)
   {
     printf("%c",ptr->character);
     ptr=ptr->next;
   }  
}

答案 7 :(得分:0)

#include<iostream>
using namespace std;
int main()    
{ 

int dig,n,rev=0;`
cout<<"enter number";
cin>>n;
while(n!=0)
{   
dig=n%10;
rev=rev*10+dig;
n=n/10; }

if(n==0){
cout<<"palindrome of zeros "; 
}
 if(rev==1)
{
cout<<"reverse of 10 is 01";
}
//since exception occurs when user inputs 10 or 0s
else
{
 cout<<"reverse of the number is ";
 cout<<rev;

}

getch();
}