воскресенье, 30 ноября 2008 г.

Програмчлалын XIV онлайн тэмцээний бодолтууд

"Сэлгэмэл"
Wizards



#include <stdio.h>
//#include <conio.h>
int b[1002];
int find(int i){
int s=1,k,t;
k=i;
while (b[k]!=i){
/*printf("%d %d\n",s,k);
getch();*/
t=b[k];
b[k]=0;
k=t;
s++;

}

b[k]=0;
return s;
}
long xbeh(long x,long y){
int s=x*y;
while(x!=0 && y!=0){
if (x>y) x=x%y;
else y=y%x;
}
if (x==0) x=y;
s/=x;
return s;
}
int main(){
int n,a[1002],i;
long x=1,y;
scanf("%d",&n);
for (i=1;i<=n;i++) {
scanf("%d",&b[i]);
//b[i]=a[i];
}
for (i=1;i<=n;i++){
if (b[i]!=0) {

y=find(i);
//printf("%ld %ld ",x,y);
x=xbeh(x,y);
}
}
printf("%ld",x);
return 0;
}


"Медиан"
devman



#include <stdio.h>
int main()
{
int n, i, j, t, k, p;
double x[100], y[100];
scanf("%d", &n);
for (i=0; i<n; i++)
scanf("%lf %lf",&x[i], &y[i]);
for (p=0,i=0; i<n; i++)
for (j=i+1; j<n; j++,t=0)
{
for (k=0; k<n; k++)
if (k!=i && k!=j)
if ((y[k]-y[i])*(x[j]-x[i])-(y[j]-y[i])*(x[k]-x[i])>0)
t++;
if(t*2==n-2)
p++;
}
printf("%d", p);
return 0;
}


"Ром Арабын эсрэг"
SW08D023



#include <stdio.h>
#include <string.h>
main()
{
int arab=0;
char num[50];
scanf("%s",num);
for(int i=0; i<strlen(num); i++)
{
if(num[i]=='M' && num[i-1]=='C') arab+=900;

if(num[i]=='D' && num[i-1]=='C') arab+=400;
else if(num[i]=='D') arab+=500;

if(num[i]=='C' && num[i-1]=='X') arab+=90;
else if(num[i]=='C' && num[i+1]!='M' && num[i+1]!='D') arab+=100;

if(num[i]=='L' && num[i-1]=='X') arab+=40;
else if(num[i]=='L') arab+=50;

if(num[i]=='X' && num[i-1]=='I') arab+=9;
else if(num[i]=='X' && num[i+1]!='C') arab+=10;

if(num[i]=='V' && num[i-1]=='I') arab+=4;
else if(num[i]=='V') arab+=5;

if(num[i]=='I' && num[i+1]!='V' && num[i+1]!='X') arab++;
}
printf("%d\n",arab);
return 0;
}




"Төсөө"
devman



#include <stdio.h>
int main()
{
long a, b, n;
scanf("%ld",&n);
for (;n>0; n--)
{
scanf("%ld %ld", &b, &a);
while (a>0)
{
if (a%10 == b%10)
b/=10;
a/=10;
}
if (b==0)
puts("YES");
else
puts("NO");
}
return 0;
}


"Гурвалсан Факториал"
Hasan



#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;

int main(){
unsigned long long N;
cin>>N;
if(N<=2){printf("NO\n");}

unsigned long long fac=1,i;
for(i=1;i<=N;i++){
fac *= i;
}
for(i=1;i<sqrt((double)fac);i++){
if(i*(i+1)*(i+2) == fac){printf("YES");system("PAUSE");return 0;}
}
printf("NO");
/*if(Result>0){printf("YES\n");}
else{printf("NO\n");}*/

system("PAUSE");
return 0;
}

воскресенье, 23 ноября 2008 г.

Сайтад оролцогч сургуулиуд (45)

  • 11-р сургууль
  • 24-р сургууль
  • 27-р сургууль
  • 6-р сургууль
  • 84-р сургууль
  • Aptech сургалтын төв
  • DaTS
  • Dhaka City College
  • Dickinson State University
  • DMTS
  • Huree-ICT
  • Huwsgul MGS
  • Japan TUT
  • MCS
  • MUENCHEN UNI
  • MUST-EHIS
  • NUM-SMCS
  • Osaka University
  • Progress
  • shine-ireedui
  • SHUTIS, HMTS
  • STS
  • Ulaangom College
  • USI MC
  • Баянхонгор аймгийн Номгон сургууль
  • Бээжингийн их сургууль
  • Дармштадтын технологийн их сургууль
  • Дархан хотын RGB 26-р дунд сургууль
  • Дорнод аймгийн 1-р сургууль
  • Калифорнийн их сургууль
  • Массачусетсийн технологийн их сургууль
  • МУБИС
  • МУҮИС
  • МУҮИС МКС
  • МУҮИС МТС
  • Ражив Гандийн нэрэмжит Үйлдвэр урлалын сургууль
  • Сант
  • Токиогийн их сургууль
  • Улаанбаатарын Монгол-Туркийн сургууль
  • Хөвсгөл аймгийн Ирээдүй сургууль
  • Шинэ Монгол
  • Шинэ үе
  • ШУТИС КтМС
  • Эм Ай Ю олон улсын дээд сургууль
  • Эрдэнэтийн Монгол-Туркийн сургууль