как с пoмощью цикла и оператора If проверить полиндром ли число

AnonymC · Регистрация: 23.06.2009

Author24 — интернет-сервис помощи студентам

собственно вопрос в названии.

silent_1991 · 11.02.2011, 21:38

Ставите два указателя на начальный и конечный символ и начинаете их сдвигать, пока не пересекутся. Если два каких-то символа не равны окажутся - строка не палиндром, если указатели пересеклись, а выхода из цикла не было - палиндром.

@asics · 11.02.2011, 21:42

C++

#include <iostream>
 
int main(){
  int num = 1233321, num_ = num, tail = 0;
  while(num){
    tail *= 10;
    tail += num % 10;
    num /= 10;
  }
  std::cout << ( num_ == tail? "YES" : "NO" );
  return 0;
}

AnonymC · 11.02.2011, 21:43 **[ТС]**

silent_1991, у меня есть указатели,если хотите взгляните на код.

код

C++

#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
 
void main()
{
 srand(time(0));
 //advertisement of arrays sizes
const int xsize=5;
const int ysize=15;
//arrays advertisement
int x[xsize];
int y[ysize];
int yc=0;   //counter for y array
int min=0;  //advertisement of minimum element in Y array
int* px=&x[0];  //x arrays pointer
int* py=&y[0];  //y arrays pointer
for(int i=0;i<xsize;i++) //input array x
 *(px+i)=rand()%20-10;
for(int i=0;i<xsize;i++) //input array y
 if(*(px+i)%2==0 && *(px+i)!=0)
 {
  *(py+yc++)=*(px+i);
  *(py+yc++)=0;
  *(py+yc++)=0;
 }
min=*py;
for(int i=0;i<yc;i++)   //minimum
 if(min>*(py+i))
 {
  min=*(py+i);
  minInd=i;
 }
for(int i=0;i<xsize;i++) //output of X array
 cout<<*(px+i)<<" ";
cout<<endl;
for(int i=0;i<yc;i++) //output of Y array
 cout<<*(py+i)<<" ";
cout<<endl;
cout<<"Minimum in Y array is: "<<min<<endl;
}

@asics · 11.02.2011, 21:52

Еще вариант

C++

#include <iostream>
#include <string>
#include <sstream>
 
bool pol(const int &a){
  std::ostringstream ost;
  ost << a;
  std::string num_ = ost.str();
  return std::equal(num_.begin(), num_.end(), num_.rbegin());
}
 
int main(){
  int num = 1221;
  std::cout << ( pol(num)? "YES" : "NO" );
  return 0;
}

AnonymC · 11.02.2011, 21:55 **[ТС]**

asics, а можно комментировать?

Добавлено через 15 секунд
asics, первый вариант лучше.

@asics · 11.02.2011, 22:00

C++

#include <iostream>
 
int main(){
  int num = 1233321, num_ = num, tail = 0;
  while(num){//Пока num не равно нулю крутим цыкл
    tail *= 10;//Умножаем на 10 для того, что бы можно было додать следеющую цыфру в следующий розряд
    tail += num % 10;//Додаем цыфру, начиная з конца
    num /= 10;//Убираем цыфру которую использовали, из исходного числа
  }
  std::cout << ( num_ == tail? "YES" : "NO" );//Если исходное равно перевернутому...
  return 0;
}

AnonymC 1183 / 468 / 87 Регистрация: 23.06.2009 Сообщений: 6,390
		1
	как с пoмощью цикла и оператора If проверить полиндром ли число 11.02.2011, 21:35. Показов 735. Ответов 6 Метки нет (Все метки) собственно вопрос в названии. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	11.02.2011, 21:38	2
	Ставите два указателя на начальный и конечный символ и начинаете их сдвигать, пока не пересекутся. Если два каких-то символа не равны окажутся - строка не палиндром, если указатели пересеклись, а выхода из цикла не было - палиндром. 0

AnonymC 1183 / 468 / 87 Регистрация: 23.06.2009 Сообщений: 6,390
	11.02.2011, 21:55 [ТС]	6
	asics, а можно комментировать? Добавлено через 15 секунд asics, первый вариант лучше. 0

	11.02.2011, 22:00