Results 1 to 3 of 3

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Eclipse Plugin Developer aphex's Avatar
    Join Date: Mar:2003
    Location: Karlsruhe
    Posts: 546

    Ïðîáëåì 28 â projecteuler.net

    Çäðàâåéòå,
    Îïèòâàì ñå äà èçìú÷à òîâà. Íàìåðèõ êàê äà ñòàíå, íî ïîëó÷àâàì îòãîâîð, êîéòî íå ãî ïðèåìà ñèñòåìàòà. Ïðåäè ãî èìàøå ñúùèÿ ïðîáëåì â ñàéòà è ñåãà íå çíàì äàëè àç ãðåøà èëè òå?!?

    Åòî ãî àëãîðèòúìà, êîéòî å ìàëêî ñìîòàíî íàïèñàí, íî ìèñëÿ ÷å ñàìîòî ãåíåðèðàíå íà äèàãîíàëèòå å âÿðíî.

    public class clockwiseMatrix {

    public static void main(String args[]){
    double[] party;
    party = new double[2003];
    int start=1;
    int counter=0;
    int pimp=0;
    do{
    party[counter]=start;
    counter++;
    pimp=pimp+2;
    start=start+pimp;
    } while (counter!=1001);
    party[1001]=2;
    party[1002]=4;
    counter=1003;
    int pim=6;
    int startt=10;
    do{
    party[counter]=startt;
    startt=startt+pim;
    counter=counter+1;
    party[counter]=startt;
    counter=counter+1;
    pim=pim+4;
    startt=startt+pim;
    }while(counter<2002);
    double grr=0;
    for(int i=0;i<=2001;i++){
    Out.println(i+" : "+party[i]);
    grr=grr+party[i];
    }
    Out.println(grr);
    }
    }
    Êàòî îòãîâîð ïîëó÷àâàì 6.69171003E8

    Áëàãîäàðÿ âè ïðåäâàðèòåëíî !
    We are drowning in information, but starving for knowledge and time!

  2. #2
    Registered User
    Join Date: Apr:2004
    Location: EU
    Posts: 141
    Ìèñëÿ ÷å îòãîâîðà å 669171001

    Ñáîðà îò äèàãîíàëèòå å ñáîðà îò ÷èñëàòà â úãëèòå íà êîíöåòðè÷íèòå êâàäðàòè + 1 (ñðåäàòà)
    Ãîðíèÿ äåñåí úãúë íà âñåêè êâàäðàò å êâàäðàòà íà (íå÷åòíî) ÷èñëî n îò ðåäèöàòà 3, 5 ... 1001
    Ôîðìóëèòå çà íàìèðàíå íà úãëèòå ãîðåí äåñåí, ãîðåí ëÿâ, è ò.í. ñà:
    a, a-b, a-2*b, a-3*b
    êúäåòî:
    a = n^2
    b = n-1

    Code:
            static void Main(string[] args)
            {
                int sum = 1;
    
                for (int i = 3; i <= 1001; i += 2)
                {
                    int a = i * i;
                    int b = i - 1;
                    sum += a + (a - b) + (a - 2 * b) + (a - 3 * b);
                }
    
                Console.Write(sum);
            }
    Last edited by zstoev; 29th February 2008 at 16:35.

  3. #3
    Eclipse Plugin Developer aphex's Avatar
    Join Date: Mar:2003
    Location: Karlsruhe
    Posts: 546
    zstoev, îòãîâîðúò òè å ïðàâèëåí. Àç îòêðèõ è ìîÿòà ãðåøêà. Åäèí îò äèàãîíàëèòå íå ãî ãåíåðèðàì ïðàâèëíî, ò.å. ãåíåðèðàì íåãîâà óñïîðåäíà Ìåðñè çà ïîìîùòà !
    We are drowning in information, but starving for knowledge and time!

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Copyright © 1999-2011 Õàðäóåð ÁÃ. Âúçìîæíî å ñúäúðæàíèåòî íà òàçè ñòðàíèöà äà å îáåêò íà àâòîðñêè ïðàâà.
iskamPC.com | mobility.BG | Bloody's Techblog | Êðèïòîâàëóòè è ìàéíèíã | 3D Vision Blog | Ìàãàçèí çà åëåêòðîííè öèãàðè