Задача, помогите плиз!

[Vazgen Abgaryan]

Плиз, помогите написать сдел. задачу на С++ . Алгоритм мне ясен, но прогу написать не получается.
Для заданных a,b,p натуральных чисел вычислить произведение всех тех натуральных чисел, принадлежащих промежутку [a,b], в p-ичном (кодировка) представлении которых нет повторяющихся цифр.
Спасибо

[AvDav]

Держи..тока работает при р=2-10.

#include <iostream>
#include <cassert>
#include <vector>

template <class uint=unsigned int> 
bool proc(uint a, uint b, uint &out, unsigned char rdx=10)
{
	assert(1<rdx && rdx<=10 && a<b);

	out=1;
	bool gotcha, found=false;

	for(uint tmp, dig; a<=b; ++a)
	{
		tmp=a;
		gotcha=true;
		std::vector<bool> preds(rdx, false);
		do 
		{
			dig=tmp%rdx;
			if(preds[dig]) 
			{
				gotcha=false; 
				break;
			} 
			else preds[dig]=true;
		}
		while(tmp/=rdx);
		if(gotcha) std::cout << a << std::endl, out*=a, found=true;
	}

	return found;
}

int main()
{
	unsigned int mult;
	proc(1u, 9u, mult, 3);
	std::cout << "Mult = " << mult << std::endl;

	return 0;
}

[Vazgen Abgaryan]

Thanks a lot!
Завтра попробую разобраться. Я не программер и далёк от этого и не имею представления о Vector-ax, но спасибо большое! Попробую разобраться
Thanks again

[Hrach_Techie]

не хотелось открывать новый топик ... вобщем вот она задача - я решил её хотелось бы знать как можно было лучше её написать по вашему

// This program takes 5digit number && checks if it's palindrome


#include <iostream>

using namespace std;


bool isPalindrome(int& source)





{

if(source < 10000 || source >99999) //check if 5 digit

return false;

int i = source % 10; //check last num


int j = source % 100 /10; // check penultimate num
int m1 = 10 * i + j;
int m2 = source / 1000;
if (m1 == m2)
return true;
return false;

}

void main ()










{

int source = 0;


cout<<"input 5 digit number"<<endl;
cin>>source;
if(isPalindrome(source))

{

cout<<"The number is palindrome";

}

else

{

cout<<"The number is not palindrome";

}
}

[Eduard]

#include <iostream>
using namespace std;
void main ()
{
	int source = 0;
	cout<<"input 5 digit number"<<endl;
	cin>>source;
	if (source>9999 && source<100000 && (source/1000==(source%10)*10+(source/10)%10))
		cout<<"The number is palindrome" << endl;
		  else
			cout<<"The number is not palindrome" << endl;
}

[Hrach_Techie]

тоже красивое решение ... тока наскока правильно или красиво загромождать всем этим main? вот так решил её один наш общий знакомый (не буду называть имени)

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

bool reply = false;
int num;
cin >> num;
if (num % 10 == num / 10000) {
num %= 10000;
num /= 10;
reply = num % 10 == num / 100;

}

cout << "\t - is" << (reply ? " " : " not ") << "a palindrome\n\n";

}

тоже красиво - но всё таки всё это можно вне main делать ...

[Gates]

Hrach, neuzheli v programmeri podalsja?

[Vazgen Abgaryan]

Pechatayet perviye polindrom chisla dlya dannogo chisla m

#include<iostream.h>
int pol(int);
void main() {
int m;
cout<<"Enter m \n";
cin>>m;
for(int i=10; i<=m; i++) if(pol(i)) cout<<i<<" "; }
int pol(int x) {
int s=0,t=x;
while(x) { s=s*10+ x%10; x=x/10; }
return s==t; }

[Agregat]

Люди пишущие void main достойны лишь ушата презрения.

[Hrach_Techie]

Боится презрения лишь тот кто его заслуживает / а сам бы как решил?

[Vazgen Abgaryan]

Originally Posted by Agregat

Люди пишущие void main достойны лишь ушата презрения.

Друг скажи ламмеру- экономисту, какая разница как писать? void main() {
ili main() {
return 0;
???????
Мне с++ не нужен и поэтому мне без разницы как писать- главное, чтоб работало

[analyst]

Да Агреагат, ты прав, но с другой строны, пусакй маздайка сама догадается корректно ли завершилась программа или нет..Пускай подумает немножко чтоль...

п.с А к глобальной переменной придраться не хочешь?

[Vazgen Abgaryan]

Analyst: Ok, sorry didn`t know what that was ;-)

[Obelix]

Originally Posted by Vazgen Abgaryan

Друг скажи ламмеру- экономисту, какая разница как писать? void main() {
ili main() {
return 0;
???????

Zhor ba da qez petq a?

[Hrach_Techie]

Originally Posted by Vazgen Abgaryan

Друг скажи ламмеру- экономисту, какая разница

разница лишь в том что экономистов много а хороших программистов мало ... не в обиду но хорошо что ты экономист ...