#AsuultSambar :

С хэлний хэдэн бодлого бодож өгч туслаач ...

1. Хоёр тоо өгөгджээ. 1 нь 2-оосоо их бөгөөд тэнцүү бол, 1 тоог нойллох, эсрэг тохиолдолд өөрчлөхгүй үлдээх програм зохио.

2. Өндөр настан (200-аас) дээш тэрний насны цифрүүдийн квадратуудын нийлбэр дээр түүний төрсөн өдрийг (1-31) нэмбэл түүний нас гэдгийг олжээ. Өндөр настны насыг олох програм зохио.

3. Өгсөн 3-н оронтой тооны хамгийн их утгатай цифрийг тодорхойлох алгоритм програм зохио.

4. А матрицыг хөрвүүлэх програм зохио. (Транспирование)

5. Хавтгай дээр ( X, Y )кординаттай n ширхэг цэг өгчээ. Эдгээр цэгүүдээс хоорондох зай нь хамгийн ойрхон байх хоёр цэгийг координатын хамт тодорхойлох програм зохио.

Анхаарал тавьсанд баярлалааа ...

bi sain medkuumaa sorry bro

ene bol prime palindromiig hamgiin hurdnaar oloh bodlogo yumaa. 0.0005d amjih yostoi

The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 100,000,000); both a and b are considered to be within the range .

PROGRAM NAME: pprime
INPUT FORMAT
Line 1: Two integers, a and b

SAMPLE INPUT (file pprime.in)
5 500

OUTPUT FORMAT
The list of palindromic primes in numerical order, one per line.
SAMPLE OUTPUT (file pprime.out)
5
7
11
101
131
151
181
191
313
353
373
383

,,,

bolnoo gehdee gol ni hugatsaa sh dee bodood ogvol bayarlana shuu

Here is my solution in C#. I think it is kinda efficient algorithm but not as good as mentioned in the requirement though



#region using directives

using System;
using System.Collections;

#endregion

namespace PrimeAndPalindrome
{
/// <summary>
/// prime and palindrome
/// used factorisation to compute prime numbers
/// author: tgn (member of asuult.net) May 06 2006 .
/// </summary>

class PPTest
{

static void Main(string[] args)
{
isPalindromeAndPrime(5,100000);
}

public static bool isPalindrome(string str)
{
int start, end = str.Length-1;

for(start=0; start<end; start++, end--)
{
if(str[start]!=str[end])
return false;
}

return true;
}


public static void isPalindromeAndPrime(int a, int b)
{
int sqrt_b = (int) Math.Sqrt(b);
BitArray primes = new BitArray(b, true);

for(int n = 2; n < sqrt_b; n++)
{
if(primes[n])
{
for (int i = n*n; i < b; i += n)
primes = false;
}
}

int countPrimes = 0;
DateTime startDT = DateTime.Now;

for(int i = a; i < b; i++)
if(primes)
{
if(isPalindrome(i.ToString()))
{
countPrimes++;
Console.WriteLine(i);
}
}

Console.Write("\nRuntime:");
Console.WriteLine(startDT-DateTime.Now);
Console.WriteLine(countPrimes + " out of " + b + " prime and palindrome numbers found.");
Console.ReadLine();
}

}
}

1000000000 hutel hooson tsikl guilgehed 4/10000 secunded amjih yum bol uu ?

#include <stdio.h>

unsigned long far * timer = (unsigned long far *) 0x0000046c ;
unsigned long savedTime , runTime ;

void main ()
{
savedTime = * timer ;
for (unsigned long i = 0 ; i < 1000000000 ; i ++) ;

runTime = * timer - savedTime ;

printf ("%ld\n" , runTime) ;
}

ajilluulhad 181 gej hevlej bna,

181/18.2 geheer oiroltsoogoor 10sec bolj bna.

500000000

tsikl guilgehed 94 gej garj bna. teheer bodlogiinhoo hyazgaarlaltiig dahin harah heregtei yum shig bna.

Bi hamgiin hurdan argiig bichye. O(1) shuu. :P

long A[C];
scan(a, b);
pos_start= binarySearch(a, 0, C-1);
pos_end= binarySearch(b, pos_start, C-1);
for (i= pos_start; i++; i<= pos_end) {
print(A);
}
//where: A[C] is an ordered array of PREGENERATED values of prime and palindrome #s
100,000,000 dotor iim nohtsoliig hangah too tsoohon bgaa.
Erembelegdsen uchraas ehnii bairlaliig olood suulchiin bairlaliig olood ter hoorondohiig hevlehed hangalttai. :P 0.0005-g hangah hamgiin dohomtei arga bh gej naidaj bna.

Thanks all

1.Orongiin too ni zovhon sondgoi baina. Uchir ni tegsh orontoi palindrome too urgelj 11-t huvaagdah uchir anhnii too bish. Zovhon sondgoi orontoi toonuudiin huvid hiigeerei.
2. ehleed palindrome too esehiig shalgaad daraa ni prime gedgiig ni shalga. Uchir ni palindrome too oloh ni O (m) m- orongiin too. Prime mon esehiig shalgah ni O (sqrt(n)) n- shalgaj bui too.

ene 2 optimization hiisen baihad tsagtaa gartsaagui amjih bolno.

black morgan написал:1.Orongiin too ni zovhon sondgoi baina. Uchir ni tegsh orontoi palindrome too urgelj 11-t huvaagdah uchir anhnii too bish. Zovhon sondgoi orontoi toonuudiin huvid hiigeerei.
2. ehleed palindrome too esehiig shalgaad daraa ni prime gedgiig ni shalga. Uchir ni palindrome too oloh ni O (m) m- orongiin too. Prime mon esehiig shalgah ni O (sqrt(n)) n- shalgaj bui too.

ene 2 optimization hiisen baihad tsagtaa gartsaagui amjih bolno.

Thanks gehdee bolohgui ee

concuest написал:

black morgan написал:1.Orongiin too ni zovhon sondgoi baina. Uchir ni tegsh orontoi palindrome too urgelj 11-t huvaagdah uchir anhnii too bish. Zovhon sondgoi orontoi toonuudiin huvid hiigeerei.
2. ehleed palindrome too esehiig shalgaad daraa ni prime gedgiig ni shalga. Uchir ni palindrome too oloh ni O (m) m- orongiin too. Prime mon esehiig shalgah ni O (sqrt(n)) n- shalgaj bui too.

ene 2 optimization hiisen baihad tsagtaa gartsaagui amjih bolno.

Thanks gehdee bolohgui ee

Naad bodlogo chini USACO-giinh biz dee... Naadahiig chini tsagt ni amjuulaad submit hiisen hun shuu.

Hamgiin hurdan arga gej bodoj bna!!!
#include <string.h>
#include <conio.h>
#include <iostream.h>
#include <stdlib.h>
long Strrev(char *a)
{
strrev(a);
return atol(a);
}
main()
{
long n,m;
char *val;
cin>>n>>m;
for(int i=n;i<=m;i++)
{
ltoa(i,val,10);
if(i==Strrev(val)) cout<<i<<" ";
}
getch();
}

TA BUHEND NEG SANAL TAVIJ BAINA SUDLAJ UZEEREI http://forum.orkhon.net/viewtopic.php?p=118019#118019

wow really thanks

HE HE BODOJ DUUSSAN UU?

gantsaaraa_t написал:HE HE BODOJ DUUSSAN UU?

Harin l dee. Gehdee minii bodloor neg bodlogiig bodoj duusna gej bdag yumuu? neg bodlogiig olon yanziin argaar bodoj boldog sh dee. Gantshan argaar ni bodsoniigoo bodoj duussan gej bolohgui sh dee. Yadaj l olon hel deer bichij bolno sh dee. Heheh

concuest написал:

gantsaaraa_t написал:HE HE BODOJ DUUSSAN UU?

Harin l dee. Gehdee minii bodloor neg bodlogiig bodoj duusna gej bdag yumuu? neg bodlogiig olon yanziin argaar bodoj boldog sh dee. Gantshan argaar ni bodsoniigoo bodoj duussan gej bolohgui sh dee. Yadaj l olon hel deer bichij bolno sh dee. Heheh

1 argaar bodood Time limitee barij bval bolooshte

concuest написал:

black morgan написал:1.Orongiin too ni zovhon sondgoi baina. Uchir ni tegsh orontoi palindrome too urgelj 11-t huvaagdah uchir anhnii too bish. Zovhon sondgoi orontoi toonuudiin huvid hiigeerei.
2. ehleed palindrome too esehiig shalgaad daraa ni prime gedgiig ni shalga. Uchir ni palindrome too oloh ni O (m) m- orongiin too. Prime mon esehiig shalgah ni O (sqrt(n)) n- shalgaj bui too.

ene 2 optimization hiisen baihad tsagtaa gartsaagui amjih bolno.

Thanks gehdee bolohgui ee

Болдог л юмдаа. Мэдээж палиндромоо үүсгэж л явна ш дээ. Оронгийн хагас оронг нь үүсгээд хойно нь нугалж тавиад. Тэгээд эхний тоо нь сондгой бас 5 байж болохгүй эд нар. black morgan наад training чинь дуусгачихсан хүн шүү

Наад бодлого чинь Usaco ийн бодлого л байна шдээ Bla morgan ийн зөв гэж бодож байна

5 дугаар бүлэг эхэлж байгаа

Soedoombi написал:5 дугаар бүлэг эхэлж байгаа

Хулхидаагүй 5 хүргэсэн бол аймар л бодож байгаа юм байна

Dexter Soedoombi 2 barag 1 oroonoos naad sedevdee orj baih shig bna. Ingevel oilgomjtoi biz dee.

USACO gej nom uu?

Skienna, Revilla nariin "Programming Challenges" gedeg nom her ve?