[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Usaco: 3.2.1 Factorials  XML
Forum Index » Други задачи
Author Message
OP Magic Potato


[Avatar]

Joined: 16/03/2011 21:20:03
Messages: 62
Offline

Mi treba pomosh so zadacava:

Factorials
------------------------------------------------------------------------------------------------
The factorial of an integer N, written N!, is the product of all the integers from 1 through N inclusive. The factorial quickly becomes very large: 13! is too large to store in a 32-bit integer on most computers, and 70! is too large for most floating-point variables. Your task is to find the rightmost non-zero digit of n!. For example, 5! = 1 * 2 * 3 * 4 * 5 = 120, so the rightmost non-zero digit of 5! is 2. Likewise, 7! = 1 * 2 * 3 * 4 * 5 * 6 * 7 = 5040, so the rightmost non-zero digit of 7! is 4.

PROGRAM NAME: fact4

INPUT FORMAT

A single positive integer N no larger than 4,220.
SAMPLE INPUT (file fact4.in)

7
OUTPUT FORMAT

A single line containing but a single digit: the right most non-zero digit of N! .
SAMPLE OUTPUT (file fact4.out)

4

------------------------------------------------------------------------------------------------------

go najdov ovoj kod na internet:



kodot raboti, ama ne mi e bash jasno kako.

i dali ke moze nekoj da mi objasni zosto ovoj kod ne raboti:

This message was edited 1 time. Last update was at 25/03/2012 23:59:01

[Email] [MSN]
filip_bujaroski


[Avatar]

Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline

Klimche, probaj obratno
forot od n da ti odi do 1 xD
Ne me prasuvaj zosto, chitav negde deka taka raboti ova
I zgolemi go modulot

This message was edited 1 time. Last update was at 26/03/2012 00:10:22


Live to play, die for fun.
[Email] [MSN]
OP Magic Potato


[Avatar]

Joined: 16/03/2011 21:20:03
Messages: 62
Offline

fala bujo, dolznik ti sum


kako i da e sakam da go reformuliram prashanjeto,
zosto na istata zadaca ovoj kod raboti:



a ovoj kod ne raboti:

This message was edited 1 time. Last update was at 25/03/2012 23:58:03

[Email] [MSN]
filip_bujaroski


[Avatar]

Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline

Zemi za primer 15!.
toa e 14!*15.
Toj kod pri 14! kje dade deka poslednata cifra na 14! e 2.
koga kje pomnozis 2 so 15, dobivas 30, i toj kod verojatno printa deka 3 e poslednata cifra, koga ustvari e 8.

So pogolem modul raboti bidejki vo predvid gi zema i prethodnite nekolku cifri.

Se nadevam me razbiras shto sakam da ti kazam.

Live to play, die for fun.
[Email] [MSN]
OP Magic Potato


[Avatar]

Joined: 16/03/2011 21:20:03
Messages: 62
Offline

ok, svativ
[Email] [MSN]
obi1kenobi



Joined: 18/02/2010 20:01:33
Messages: 168
Offline

За вакво решение се добива бан од УСАКО иначе, само сте ги натокмиле бројките за нивните примери да поминат. Барем прочитајте го официјалното решение на задачата откако веќе ја пробивте.
filip_bujaroski


[Avatar]

Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline

obi1kenobi wrote:За вакво решение се добива бан од УСАКО иначе, само сте ги натокмиле бројките за нивните примери да поминат. Барем прочитајте го официјалното решение на задачата откако веќе ја пробивте.


Ne sfakjam. Stvarno ne mi e jasno zoshto e losho resenieto? Ne pominuva ova za site vrednosti? :/
Daj hint ako ne.
Treba racno da mnozam stringovi ili nizi?

Live to play, die for fun.
[Email] [MSN]
obi1kenobi



Joined: 18/02/2010 20:01:33
Messages: 168
Offline

Ne pominuva za site vrednosti. Istiot kontra-primer so 15! sto go dade, samo so pogolemi brojki. Sto e tolku posebno za 1000000 sto ne e za 10?

Eden nacin e racno da mnozis stringovi ili nizi. Ima i podobar nacin od toa.
jovank



Joined: 01/01/2010 16:17:42
Messages: 127
Offline

@obi1kenobi: зошто би се добило бан за ваква работа? искористена е формула (алгоритам) која дава точно решение за кој било тест случај од дозволените вредности за влез... он не направил 20 if-структури за да даде одговор на конкретните 20 тест случаеви од USACO... по твојата логика, треба да се банираат и корисниците што решаваат задачи со брут-форс, бидејќи при некој поголем тест случај надвор од границите, нивната програма ќе падне на време

@OP Magic Potato: климе, ти си ма?

This message was edited 1 time. Last update was at 26/03/2012 17:59:32

[MSN]
filip_bujaroski


[Avatar]

Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline

jovank wrote:

@OP Magic Potato: климе, ти си ма?


Da, klime e toa

Live to play, die for fun.
[Email] [MSN]
OP Magic Potato


[Avatar]

Joined: 16/03/2011 21:20:03
Messages: 62
Offline

jas sum ma

abe pobarav da mi go smenat nickot na forumot, ama uste nemam odgovor.

This message was edited 2 times. Last update was at 27/03/2012 21:21:24

[Email] [MSN]
filip_bujaroski


[Avatar]

Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline

Што ќе ти е да ти го сменат Не си филозоф више?

Live to play, die for fun.
[Email] [MSN]
jovank



Joined: 01/01/2010 16:17:42
Messages: 127
Offline

не му е правописно точно: FILOSOF треба
[MSN]
obi1kenobi



Joined: 18/02/2010 20:01:33
Messages: 168
Offline

jovank wrote:@obi1kenobi: зошто би се добило бан за ваква работа? искористена е формула (алгоритам) која дава точно решение за кој било тест случај од дозволените вредности за влез... он не направил 20 if-структури за да даде одговор на конкретните 20 тест случаеви од USACO... по твојата логика, треба да се банираат и корисниците што решаваат задачи со брут-форс, бидејќи при некој поголем тест случај надвор од границите, нивната програма ќе падне на време

@OP Magic Potato: климе, ти си ма?


Во ред, може нема да добиеш бан ама ги искористуваш бројките во тест-примерите на начин на кој ја пропушташ поентата на задачата... Сакам да кажам дека не добиваш никаков тренинг со штимање на бројките.
filip_bujaroski


[Avatar]

Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline

obi1kenobi wrote:
jovank wrote:@obi1kenobi: зошто би се добило бан за ваква работа? искористена е формула (алгоритам) која дава точно решение за кој било тест случај од дозволените вредности за влез... он не направил 20 if-структури за да даде одговор на конкретните 20 тест случаеви од USACO... по твојата логика, треба да се банираат и корисниците што решаваат задачи со брут-форс, бидејќи при некој поголем тест случај надвор од границите, нивната програма ќе падне на време

@OP Magic Potato: климе, ти си ма?


Во ред, може нема да добиеш бан ама ги искористуваш бројките во тест-примерите на начин на кој ја пропушташ поентата на задачата... Сакам да кажам дека не добиваш никаков тренинг со штимање на бројките.


Jas seushte ne razbiram zoshto ne e ova legalen nacin da se resi zadacata... Dava tochen odgovor za site vrednosti, neli? Kako ja propushtame poentata, ne sfakjam?

Live to play, die for fun.
[Email] [MSN]
 
Forum Index » Други задачи
Go to:   
Powered by JForum 2.1.8 © JForum Team