| ENG RUS | Timus Online Judge |
Discussion of Problem 1385. Interesting Numbersrevarun idea // Problem 1385. Interesting Number 30 Aug 2017 14:51 Guys can anyone give any idea about how to solve this dynamically . snipious {USSR СССР SIAL СМАЛ Pimenov Пименов} Give me some test, пожалуйста!!! [2] // Problem 1385. Interesting Number 16 Dec 2005 20:04 I think: if n = 1 => 14 if n = 2 => 16 (+1040, 2080) if n > 2 => 17 (+10...080...0) Is not it??? Sorry for my worse English. Sandro (USU) Re: Give me some test, пожалуйста!!! // Problem 1385. Interesting Number 22 Dec 2005 15:05 For example, 1144 and 2288 are interesting too. Merdan Egemberdiyev Re: Give me some test, пожалуйста!!! // Problem 1385. Interesting Number 18 Mar 2015 00:14 n = 1 n = 2 n = 3 n = 4 ..... ..... ..... n = 16 i think this tests will be useful for u ucs6 The difficulty of this problem is overrated [2] // Problem 1385. Interesting Number 20 Apr 2012 22:29 plz move it up to the easier places Merdan Egemberdiyev Re: The difficulty of this problem is overrated // Problem 1385. Interesting Number 18 Mar 2015 00:11 are u sure? Merdan Egemberdiyev Re: The difficulty of this problem is overrated // Problem 1385. Interesting Number 18 Mar 2015 00:12 ??? Edited by author 18.03.2015 00:12 Nigora No subject // Problem 1385. Interesting Number 9 Dec 2011 22:12 Poleshuk_N Give me answer n=2,3,4 plz.... [4] // Problem 1385. Interesting Number 23 Dec 2005 20:40 My answer is n=2 : 140 n=3 : 1400 n=4 : 14000 Edited by author 23.12.2005 20:41 Sandro (USU) Re: Give me answer n=2,3,4 plz.... [3] // Problem 1385. Interesting Number 23 Dec 2005 21:09 You can find answer for n=2 yourself with bruteforce solution. And it's not 140. :) Good luck! Poleshuk_N Re: Give me answer n=2,3,4 plz.... [2] // Problem 1385. Interesting Number 24 Dec 2005 07:39 I solve this problem: n=1 -> write(14) n=2 -> write(155) n=3 -> write(1575) n=4 -> write(15750) n=5 -> write(157500) ................. n=m -> write(157500...00) (n-3 zeros) Edited by author 24.12.2005 07:42 Edited by author 24.12.2005 07:43 Ilya (Vologda SPU) Re: Give me answer n=2,3,4 plz.... [1] // Problem 1385. Interesting Number 7 Nov 2009 22:03 Угу... счас! WA#7! Хотя моя программа выдаёт те же самые числа до n = 5 включительно, дальше считать не стал, ибо придётся загнать комп до чёрного дыма >___<" S.77 Mathematical proof // Problem 1385. Interesting Number 7 Aug 2011 05:09 Poleshuk_N is right. Try to solve this as a mathematical problem! Here are some ideas for you. Let "m=a*10^n+b". 'a' divides 'm', hence 'a' divides "b=m-a*10^n", too. Let "b=k*a", where 'k' is a natural number (it cannot be zero as 'b' cannot be zero). Moreover, "k<10" (obvious). On the other hand, 'b' divides 'm', hence 'b' divides "a*10^n=m-b", too. This means that "(a*10^n)/b=(a*10^n)/(k*a)=(10^n)/k" is integer. Thus 'k' is a divisor of '10^n': 1,2,4,5 or 8. But don't forget two special cases: 1) if "n=1", 'k' may be one of: 1,2,5; 2) if "n=2", 'k' may be one of: 1,2,4,5. Then you can perform some simple calculations and find out the answer. Edited by author 07.08.2011 05:12 Tkach Andriy Without leading zeroes? [2] // Problem 1385. Interesting Number 28 Apr 2006 13:52 What is "without leading zeroes"? Michael Rybak (accepted@ukr.net) This means that (+) [1] // Problem 1385. Interesting Number 28 Apr 2006 20:33 this means that if the answer is 12, the you should print 12, not 0012; the latter will be judged as Wrong Answer. amaroq Re: This means that (+) // Problem 1385. Interesting Number 26 May 2011 17:04 No, that is not what is meant. It means that an interesting number should not have leading zeros. So "0408" is not an interesting number, even though 408 is divisible by both 4 and 8. Gio Pataraia [Tbilisi SU] why is 14 when n equals to 1? [2] // Problem 1385. Interesting Number 6 Apr 2011 01:18 4 is't divisible to 14.. can someone explain my mistake? maybe i dont understand condition. :(( daftcoder [Yaroslavl SU] Re: why is 14 when n equals to 1? [1] // Problem 1385. Interesting Number 18 Apr 2011 08:25 14 is just a number of numbers (xD): 11, 12, 15, 22, 24, 33, 36, 44, 48, 55, 66, 77, 88, 99. Gio Pataraia [Tbilisi SU] Re: why is 14 when n equals to 1? // Problem 1385. Interesting Number 24 Apr 2011 17:15 oh thanks :D becouse my bad english sometimes i understood conditions mistakely :( p.s thank you anyway :)) jagatsastry Genuine Algo [4] // Problem 1385. Interesting Number 30 Nov 2007 23:59 Can anyone suggest a genuine method of solving this problem. i.e. not a method such as if(n==1) printf("14"); else if(n==2) printf("155"); else { printf("1575"); for(i=3;i<n;i++) printf("0"); } Denis Koshman Re: Genuine Algo [1] // Problem 1385. Interesting Number 24 Jul 2008 11:45 Edited by author 24.07.2008 12:02 Denis Koshman Re: Genuine Algo // Problem 1385. Interesting Number 24 Jul 2008 11:48 Edited by author 24.07.2008 12:02 Drema [KhAI] Tihov Ilya Re: Genuine Algo // Problem 1385. Interesting Number 19 Jun 2009 04:37 I have solution ... right solution, but I have TLE #4 ... It's so slowly. Baurzhan Re: Genuine Algo // Problem 1385. Interesting Number 2 Oct 2009 21:46 Yes,this problem has genuine algo: this is just a formula. Try to get it by yourself using this hint: write general formula for interesting numbers on paper and try to find what numbers are impossible and vise-versa. If you want see my code send me mail to bauracm@mail.ru vgu 1385. interesting number [3] // Problem 1385. Interesting Number 30 Sep 2005 11:22 is the number 1001 interesting or not??? Burunduk1 Re: 1385. interesting number // Problem 1385. Interesting Number 30 Sep 2005 22:36 I think yes (1001 mod 1 = 0 :) Why not? Sid Re: 1385. interesting number [1] // Problem 1385. Interesting Number 1 Oct 2005 21:25 Definetly NOT! 1001%10 != 0 !!!!! Burunduk1 Re: 1385. interesting number // Problem 1385. Interesting Number 1 Oct 2005 22:58 Sorry :) I am not very attentive :( Pimp Misunderstand // Problem 1385. Interesting Number 24 Sep 2005 16:29 kto reshil etu problemu poshlite i mne please farhof.kenjaev@gmail.com
|