| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ABR0554 - Пифагорын гурвал |
n натурал тоо өгөгдөв. Тус бүрийнх нь утга n-ээс хэтрэхгүй байх бүх натурал пифагорын гурвалыг буюу a2 + b2 = c2 ба a ≤ b ≤ c ≤ n нөхцлүүдийг хангах бүх натурал тоон гурвалуудыг ол.
Input
n<5000 натурал тоо өгөгдөнө
Output
Пифагорын гурвалуудыг нэг нэг мөрөнд, a, b, c гэсэн дарааллаар хооронд нь зайгаар тусгаарлан хэвлэнэ. Мөн уг мөрүүд эхний тоогоороо, эхний тоонууд нь тэнцүү бол хоёр дахь тоогоороо үл буурахаар эрэмбэлэгдсэн байна.
Example
Input: 100 Output: 3 4 5 5 12 13 6 8 10 7 24 25 8 15 17 9 12 15 9 40 41 10 24 26 11 60 61 12 16 20 12 35 37 13 84 85 14 48 50 15 20 25 15 36 39 16 30 34 16 63 65 18 24 30 18 80 82 20 21 29 20 48 52 21 28 35 21 72 75 24 32 40 24 45 51 24 70 74 25 60 65 27 36 45 28 45 53 28 96 100 30 40 50 30 72 78 32 60 68 33 44 55 33 56 65 35 84 91 36 48 60 36 77 85 39 52 65 39 80 89 40 42 58 40 75 85 42 56 70 45 60 75 48 55 73 48 64 80 51 68 85 54 72 90 57 76 95 60 63 87 60 80 100 65 72 97
| Нэмсэн: | sw40 |
| Огноо: | 2007-10-23 |
| Хугацааны хязгаарлалт: | 0.050s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
| Эх сурвалж: | Абрамов С. А. |
hide comments
|
|||||
|
2019-06-01 06:24:10 Ширмэн
#include<stdio.h> #include<math.h> int check( int i, int j, int n) { int x=sqrt(i*i+j*j); if(x*x==i*i+j*j && x<=n) return x; else return -1; } int main() { int n,i,j; scanf("%d",&n); for(int i=1;i<=n;i++) { for(int j=i;j<=n;j++) { if(check(i,j,n)!=-1) printf("%d %d %d\n",i,j,check(i,j,n)); } } } Last edit: 2019-06-01 06:35:40 |
|||||
|
2015-11-29 09:54:42
#include<stdio.h> main() { int n,a,b,c; do{ scanf("%d",&n); } while(1>n || n>5000); for(a=1;a<=b;a++) for(b=a;b<=c;b++) for(c=b;c<=n;c++) if(c*c==b*b+a*a) printf("%d %d %d\n",a,b,c); } eniig "C" deer bodoj tentssen hun baihgui bna ene "C" deerh bodoltiig awahgui bna |
|||||
|
2015-04-24 08:37:55
ene bodlogiin bodoltiig ni taviad ogooch |
|||||
|
2013-07-09 17:04:29 Dunno
secunded heden uildel hiihiig hereglej bga hel shiidne gvl arai denduu uruusgul oilgolttoi bnda. |
|||||
|
2013-04-21 02:44:17 enkhtsolmon
Last edit: 2014-03-09 12:35:37 |
|||||
|
2013-04-21 02:34:45 enkhtsolmon
Last edit: 2014-03-09 12:34:58 |
|||||
|
2013-04-21 02:34:40 enkhtsolmon
Last edit: 2014-03-09 12:35:09 |
|||||
|
2013-02-10 08:07:03 AChess
@sw40 тгээд энэ шиг хайж олоод ийм хэлбэртэй цувуулах юм ууу? өөрөөр цувуулж болхуу? |
|||||
|
2011-07-22 15:19:21 Chuka Da
yamar neg hint ogooch |
|||||
|
2011-07-22 15:16:19 Chuka Da
n^2-m^2,2mn,n^2+m^2 |
|||||
--------
----------
