Тусламж**Алгоритмын үндэс**Бодлого бодуулах**

[amgaa_naruto]

Yanz buriin olon bodlogotoi nom bhgui biz bi bodmoor bna

[Reptile]

naad chine bodoj bsan bodlogo bna. Amarhan shdee

C deer kod iig ni bicheed ogooch

[dobbi]

квадрат нь уг тооныхоо цифрүүдийн ямар нэг хосоор төгсдөг 3 оронтой бүх тоог ол

Код: Бүгдийг сонгох

#include <stdio.h>
void main ()
{
	unsigned int FirstTwin, LastTwin;
	unsigned int kvadrat, kvadratLastTwin;
	for (int i=100; i<=999; i++)
		{
			FirstTwin=i/10;                          //Ehnii hos cifr
			LastTwin=(((i/10)%10)*10)+(i%10);        //Daraagiin hos cifr
			kvadrat=i*i;                           //Kvadrat
			kvadratLastTwin=(((kvadrat/10)%10)*10)+(kvadrat%10);
                         if (kvadratLastTwin==LastTwin||kvadratLastTwin==FirstTwin)
				{
					printf("%d\n", i);
				}
		}

}

Ene bodolt zov uu?

[dobbi]

20с их 100с бага 3т хуваагдах бөгөөд 2,4,8р төгссөн бүх тооны нийлбэрийг ол

Код: Бүгдийг сонгох

#include <stdio.h>
void main()
{
	int total=0;
	for (int i=20; i<100; i++)
		{
			if ((i%3)==0)
				{
					if ((i%10)==2||(i%10)==4||(i%10)==8)
						{
							 total=total+i;
						}
				}
		}
		printf("%d", total);
}

Ene bas zov uu?

[dobbi]

-нэгжийн орны цифрийн дараад гарсан тоог 7р үржүүлэхэд уг тоо өөрөө гардаг 3 оронтой бүх тоог ол

Код: Бүгдийг сонгох

#include <stdio.h>
void main()
{
	for (int i=100; i<=999; i++)
		{
			int tw=(i/10);
			if (tw*7==i)
				{
					printf("%d\n", i);
				}
		}
}

Ingej bichiheer hariu garahgui yum esvel bi asuultaa sain oilgohgui baigaan boluu haraad ogoh hun baina uu?

[dobbi]

цифрүүдийн нийлбэр нь болон өөрөө 7д хуваагддаг 3 оронтой бүх тоог ол

Код: Бүгдийг сонгох

#include <stdio.h>
void main()
{
	for (int i=100; i<=999; i++)
		{
			int k=((i/10)/10)+((i/10)%10)+(i%10);
			if ((k%7)==0&&(i%7)==0)
				{
					printf("%d\n", i);
				}
		}
}

[dobbi]

цифрүүдийн ялгаатай байх 4 оронтой бүх тоог ол

Код: Бүгдийг сонгох

#include <stdio.h>
void main()
{
	int a,b,c,d;
	for (int j=1000; j<=9999; j++)
		{
			d=j%10;
			c=(j/10)%10;
			b=(j/100)%10;
			a=(j/1000);
			if (a!=b&&a!=c&&a!=d&&b!=c&&b!=d&&c!=d)
				{
						printf("%d\n", j);
				}

		}
}

Ene joohon buduuleg bolchloo. Oor tsomhon kode baina uu?

[dobbi]

өгөгдөн тоо хүртэлх бүх төгс тоог ол.
өөрөөсөө ялгаатай бүх хуваагчийн нийлбэртэй тэнцүү тоог төгс тоо гэнэ ж нь: 6=1,2,3,

Код: Бүгдийг сонгох

#include <stdio.h>
void main()
{
	int total;
	int i, j, k;
	scanf("%d", &k);
	for (i=1; i<=k; i++)
		{
			total=0;
			for(j=1; j<=(i/2); j++)
				{
					if ((i%j)==0)
					{
						total=total+j;
					}
				}
			if(i==total)
			{
			  printf("%d\n", i);
			}
		}
}

[buguun]

өгөгдөн тоо хүртэлх бүх төгс тоог ол.
өөрөөсөө ялгаатай бүх хуваагчийн нийлбэртэй тэнцүү тоог төгс тоо гэнэ ж нь: 6=1,2,3,

Код: Бүгдийг сонгох

#include <stdio.h>
void main()
{
	int total;
	int i, j, k;
	scanf("%d", &k);
	for (i=1; i<=k; i++)
		{
			total=0;
			for(j=1; j<=(i/2); j++)
				{
					if ((i%j)==0)
					{
						total=total+j;
					}
				}
			if(i==total)
			{
			  printf("%d\n", i);
			}
		}
}

c gee ih martjee :))

Код: Бүгдийг сонгох

int i,j,k,lim;
scanf("%d",&k);

for(i=2;i<=k;i++){ // 1 iig oruulah gui.
	lim =i;
	total=1; // 1-t buh too huvaagdana
	for(j=2; j<lim; j++){
		if(i%j==0) {
			lim = i/j;
			total+=j+lim;			
		}
	}
	if(total==i) printf("%d\n",i);
}

iim baival huvaalt hiij baigaa davatal tiin too bagsaj omnoh oos hurdan bolno. :D
sanaa ni bol 1000 gesen toog 2 huvaana 500 bolno total 500+2+1 bolno.
huvaah davtal 500 hurtel davtahaar bolno. 1000 ni 4 huvaadagahad total = 1+2+500+4+250. davtal ni 500 hurtel huvaah shaardlaga gui. 250 hurtel huvaana. geh met lim ooroo bagasah um.

[Random]

K orts, L dawhar, M dawhriin ailiin tootoi oron suutsnii N toot ugugdsun
gewel dawhar bolon ortsiig ni oloh bodlogiig yaj bodoh we?
Жич тухайн тохиолдолд К = 4, L = 9, M = 4,(есөн давхар орон сууц байна
гэсэн үг) N = 72 тоот өгөгдөв. Энэ айлын давхар болон орцыг олох эх код?
Жава, си, с++ нтр байж болно.

[T.G.]

K orts, L dawhar, M dawhriin ailiin tootoi oron suutsnii N toot ugugdsun
gewel dawhar bolon ortsiig ni oloh bodlogiig yaj bodoh we?
Жич тухайн тохиолдолд К = 4, L = 9, M = 4,(есөн давхар орон сууц байна
гэсэн үг) N = 72 тоот өгөгдөв. Энэ айлын давхар болон орцыг олох эх код?
Жава, си, с++ нтр байж болно.

surtei algorithm ene ter hereg bhgui.

Код: Бүгдийг сонгох

orts = N / (L*M) + 1;
dawhar = (N - (orts-1)*L*M) / M + 1;

ingeed bolno (huvaah uildluud ni dandaa buhleer huvaaj bga shuu). K ni ch yuruusuu hereg bolohgui. N > L*M*K bol "hudlaa dugaar bn" gej shalgadag yum hiih geegui l bol.

[Сараан]

chi ih bnaa?!

[T.G.]

yu yariad bn aa uunees "baga" bolno gej bhgui shtee

[amka,]

mark

[Сараан]

yu yariad bn aa uunees "baga" bolno gej bhgui shtee

demii dongos ih bna
chi muu maanag

[T.G.]

uur yu gemeer bn sain hel hel hultsenguigeer sonsoyo

[Сараан]

1+0=1 iinhee uchriig tailbarlchih

[T.G.]

chi tegvvl 1+1=10 iin uchriig tailbarla

[Сараан]

bi ihleed asuusan bgaazde?!

dineg

[T.G.]

chi gehdee tamgalaaguisht. bi odoo uuriinhuu asuultiig tamgallaa. bi tamgalchihsan yum chini odoo chi hariulah yostoi.

[Сараан]

1+1=22
chi batalchih
bi tamgalchii

[T.G.]

bi ehleed tamgalsan chi hariul

[Random]

Код: Бүгдийг сонгох

orts = N / (L*M) + 1;
dawhar = (N - (orts-1)*L*M) / M + 1;

ingeed bolno (huvaah uildluud ni dandaa buhleer huvaaj bga shuu). K ni ch yuruusuu hereg bolohgui. N > L*M*K bol "hudlaa dugaar bn" gej shalgadag yum hiih geegui l bol.

Наад мат аргаар чинь уг нь бодцоон. Гэхдээ та жаахан эндүүрсэн байна.
N / (L*M) үлдэгдэлтэй хуваагдвал нэгийг нэмнэ үгүй бол нэмэхгүй.
dawhar дээр ч мөн адил. Тухайн тохиолдолд 72/4*9+4*9/ тоот чинь 2 давхрын
9 давхрын айл шүү дээ. Уг нь энэ бодлого "нэг байрны айлд гал гарч тоотоор нь
хурдан орц, давхрыг нь олж гал унтраах" гэсэн хошин бодлого байсан юм.
Та айлыг галд автуулчлаа шүү. Хохирлыг нь барагдуулж өгөөрэй за юу. хэхэ.
Гэхдээ энэ бодлогыг програмчдын сэтгэлгээгээр (програмчид дандаа давтсаар
байгаад давтаж л сэтгэдэг болчдог юм шиг байгаан. нэг програмистаас 1ээс 100
хүртэлх тооны нийлбэрийг ол гэхэд давтуулж байсан гэдэг онигоо байдаг)
бодох юмаа. Бас та миний рм-ээр асуусан асуултанд хариулчихвал баярлах байна.

[T.G.]

Өө тийм байна за энэ бодолтыг ойлгосон бол давталтаар хийхэд юу нь болохгүй байна. Юу асуусан юм бэ асуултыг чинь ойлгохгүй байна.

Тэр үлдэгдэлгүй хуваагдах тохиолдлыг ингэж аргалж болно:

Код: Бүгдийг сонгох

orts = (N - 1) / (L*M) + 1;
dawhar = (N - (orts-1)*L*M - 1) / M + 1;

[Random]

Ингээд аргалчиж болж байна л даа. Гэхдээ 1г хасдаг нь яг ямар
утга санаатай юм болоо??? Хариугаа зөв гаргах гэж л биш байх. лол

Давталтаар бодохоор их олон хувилбараар бодогдож болж байна.
Аль нь сайн/хурдан/ байх болоо. Таны бодолтыг сонирхсон юм.
Энгийн л бодлого авч их практикал юм байна. Бас наана чинь айл
шатаад байхад хурдан галыг унтраах хэрэгтэй байна шдээ.

[T.G.]

Хурдан бодъё гэвэл давталтгүй л бодно доо.

1-ийг хасдаг нь айлуудын хаалгыг 0-оос эхэлж дугаарлаж байна гэсэн үг юм уу.