| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7070 - Нийлбэр 1 |
Өгөгдсөн натурал тоо n хүртэлх натурал тоонуудын нийлбэрийг ол.
Давталт ашиглахгүй болно.
Input
Натурал тоо n өгөгдөнө.
Output
Нийлбэр
Example
Input: 10 Output: 55
| Нэмсэн: | Bataa |
| Огноо: | 2013-01-06 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
hide comments
|
|||||||||||
|
2022-11-12 04:40:32
#include <iostream> using namespace std; int main(){ int n, s; cin >> n; s = n * (n + 1) / 2; cout<< s <<endl; return 0; } Last edit: 2022-11-12 04:48:14 |
|||||||||||
|
2022-10-26 09:18:53
#include <iostream> using namespace std; int main(){ int n, s; cin >> n; s = n * (n + 1) / 2; cout<< s <<endl; return 0; } mai guilagchinguudaA |
|||||||||||
|
2022-10-24 13:58:28
A. Үсэг дахиад Асуудалгүй бодлого байсан болов уу. Тэмдэгт мөрөө эхнээс нь шалгаад явчихвал болно. Үсэг бүр дээр өмнө нь гарсан бол ans++; тэр үсэгээ гарсан гэж тэмдэглээд болоо. B. Үлдэгдэл Математик тооцооллоор O(1)-д хариуг олох боломж байж магадгүй (бодолт хийхээс залхуурсан болно. Хэхэ) . Бидний сонирхож буй хариу болох тоо маань 0-1699 -н хооронд байх нь ойлгомжтой. Иймд энэ хооронд гүйлгэж шалгаад, mod17=a ; mod100=b байх эсэхийг шалгахад л болно. 17*100 = 1700 байгаа нь дээрх бодлогыг хэрэглэх боломжыг олгож байна. C. Бүхэл цэгүүд Жишээ тест дээр өгсөн 3 Т/Ө-г байгуулаад үзээрэй. Бидний бодлогын хариу болох цэгүүд маань зүүн дээд координатуудын хамгийн баруун, доод цэг болон баруун доод координатуудын хамгийн зүүн, дээд цэгээр хязгаарлагдсан Т/Ө байх болно. Дээрх 2 цэгийн координатыг олвол бодлого ерөнхийдөө бодогдох болно. :) Цаасан дээр зураад үзвэл алгоритмийн санаа гарчих байсан. D. Тоо хуваагдаад л Миний бодолт лав хялбар рекурс. Эхний орон дээрээ 0-9 хүртэлх цифр дундаас бүх өмнө нь ороогүй бүх цифрээ шалгаж үзээд, оронгийн тоонд хуваагдаж байгаа эсэхийг шалгана. Хэрэв дээрх нөхцөл биеэлж байвал хойно нь дахин цифр залгаж шалгах замаар ажиллана. Шалгалт бүр дээр шалгаж буй тоо маань өмнө нь олсон хариунаас их эсэхийг шалгаад, ихийг нь хадгалаад явахад рекурс дуудалт дууссаны дараа хамгийн их тоо маань хадгалагдан үлдсэн байх болно. E. Үржигдэхүүн нийлбэр Эхлээд яг ямар хэлбэрийн үржигдэхүүнд задлахаа бодоцгооё. A=n*m гэж задалсан ба m=m1*m2 гэж задалж болдог гэж үзье. Иймд A=n*m1*m2 гэсэн задаргаа боломжтой болно. Эхний тохиолдолд sum=n+m ; 2-дох үед sum=n+m1+m2 байна. m=m1*m2 бол m > m1+m2 (m1, m2 != 1) байдаг. Иймд бид A тоог аль болох олон тооны үржвэрт задалсан тохиолдолд нийлбэр маань багасах нь харагдаж байна. Тэгэхээр A-г анхны тоон үржигдэхүүнд задлаад, нийт үржигдэхүүний нийлбэрийг олох хэрэгтэй гэсэн үг. :D .. Анхаарах нөхцөл нь A тоо 1, эсвэл анхны тоо байх үед ans=A+1 байна. |
|||||||||||
|
2022-10-06 07:50:30
huuuuluulchaachddee uhleyao |
|||||||||||
|
2022-09-23 15:15:11
suguud Last edit: 2022-09-23 15:15:52 |
|||||||||||
|
2022-07-05 05:24:32
Өгөгдсөн натурал тоо n хүртэлх натурал тоонуудын нийлбэрийг ол. Давталт ашиглахгүй болно. |
|||||||||||
|
2022-07-04 10:11:26
Өгөгдсөн натурал тоо n хүртэлх натурал тоонуудын нийлбэрийг ол. Давталт ашиглахгүй болно. Input Натурал тоо n өгөгдөнө. |
|||||||||||
|
2022-06-23 13:45:07
ydg suga ve sgudaaa |
|||||||||||
|
2022-06-23 13:44:00
yee jawhaa 5;0 |
|||||||||||
|
2022-06-23 13:42:35
jawhaa suga suga suga :) |
|||||||||||
RSS