Кол-во полиндромов

KpaBa · Регистрация: 23.11.2009

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

Как подсчитать кол-во семизначных полиндромов? Полиндром ето числа одинковое слево направо и справо налево: 101, 7777, 12421 и т.д.

@IronWeb · 23.11.2009, 14:41

Перебором от 0000000 до 9999999 и проверкой на полиндромность.

KpaBa · 23.11.2009, 14:57 **[ТС]**

как написать проверку на полиндромность?

@HIMen · 23.11.2009, 16:23

C#

for(int i=0; i<9999999; i++)
{
    if(i.ToString()==new string(Array.Reverse(i.ToString().ToCharArray)))
        Console.WriteLine(i);
}

Что-то такое, студии нету, проверить не могу

@Humanitis · 23.11.2009, 16:38

C#

1
2
3

System.Console.Out.WriteLine("How many digit in palindrome?");
System.Console.Out.WriteLine(String.Format("Amount of palindromes {0}",
9.0*Math.Pow(10.0,(Double)(Int32.Parse(System.Console.In.ReadLine())/2))));

@Goldywhite · 24.11.2009, 00:34

правильный ответ:

C#

var n = 7; //количество знаков
var half = Math.Ceil(n/2.0); //половина количества знаков = 4
var countNumbers = Math.Pow(10,half); //количество разных чисел до half знаков (включая 0) = 10000
var countLessNumbers = Math.Pow(10,half-1); //количество из них не half-значных чисел (включая 0) =1000
var res = countNumbers - countLessNumbers; //результат = 9000

Добавлено через 8 минут

Сообщение от Humanitis

C#

1
2
3

System.Console.Out.WriteLine("How many digit in palindrome?");
System.Console.Out.WriteLine(String.Format("Amount of palindromes {0}",
9.0*Math.Pow(10.0,(Double)(Int32.Parse(System.Console.In.ReadLine())/2))));

Ответ неправильный

10^3.5=3162,2776601683793319988935444327

KpaBa 0 / 0 / 0 Регистрация: 23.11.2009 Сообщений: 7
		1
	Кол-во полиндромов 23.11.2009, 14:29. Показов 1025. Ответов 5 Метки нет (Все метки) Как подсчитать кол-во семизначных полиндромов? Полиндром ето числа одинковое слево направо и справо налево: 101, 7777, 12421 и т.д. 0

@IronWeb 50 / 31 / 1 Регистрация: 08.10.2009 Сообщений: 144
	23.11.2009, 14:41	2
	Перебором от 0000000 до 9999999 и проверкой на полиндромность. 0

KpaBa 0 / 0 / 0 Регистрация: 23.11.2009 Сообщений: 7
	23.11.2009, 14:57 [ТС]	3
	как написать проверку на полиндромность? 0

	24.11.2009, 00:34