https://robootika.com/Reaali Robootika.COM - Informaatika olümpiaadi põhikooli eelvoor – Jada seest numbri leidmine2011-12-27T12:38:05+00:00NXT robotimaailm ja programmeerimine C-keelesLeivoBlogEngine.Net Syndication Generatorhttps://robootika.com/opml.axdLeivoNXT robotimaailm ja programmeerimine C-keelesen-USReaali Robootika.COM0.0000000.000000https://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_10c9e005-1af8-4a96-8564-22b0f628833bSimmo on <a href="/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_10c9e005-1af8-4a96-8564-22b0f628833b" alt="/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_10c9e005-1af8-4a96-8564-22b0f628833b">Informaatika olümpiaadi põhikooli eelvoor – Jada seest numbri leidmine</a>2011-12-27T12:38:05+00:00SimmoEi süvenenud väga su lahendusse, kuid see for loop on küll hirmuäratav. Lisaks tundub mulle, et see programm ei väljasta õiget tulemust: programm väljastab tulemus ja tulemus+1, kuid küsiti hoopis numbrit N ja N+1 <strong>positsioonil</strong>, mitte ühe võrra suuremat (näited on petlikud).
Minu C++ lahendus, mis sai maksimumi, oli selline: (code tagi ka kuidagi saab kommentaaris?)
<cite title="Quote">#include <iostream>
#include <fstream>
#include <sstream>
#include <cmath>
using namespace std;
// arvuta mitu symbolit on vastava jargu arvudel kokku
unsigned int astesym(int aste)
{
return 9 * pow(10.0, aste) * (aste + 1);
}
int main()
{
ifstream fin("jada.sis");
ofstream fout("jada.val");
unsigned int N;
fin >> N;
// vahenda arvu, leia jark
int aste = 0;
for (; N > astesym(aste); aste++)
{
N -= astesym(aste);
}
// sea loendamise alguseks 0; 1 asemel
N--;
// leia arv milles N on ja mitmes number (i)
unsigned int num = pow(10.0, aste) + N / (aste + 1);
unsigned int i = N % (aste + 1);
// tekstina num ja sellest jargmine(kui i peaks ule minema)
stringstream ss;
ss << num << num + 1;
string str = ss.str();
fout << str[i] << str[i + 1] << endl;
return 0;
}</cite>2011-12-27T12:38:05+00:00Simmohttps://robootika.com/pingback.axdhttps://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_10c9e005-1af8-4a96-8564-22b0f628833bhttps://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_10c9e005-1af8-4a96-8564-22b0f628833b#commenthttps://robootika.com/syndication.axd?post=10c9e005-1af8-4a96-8564-22b0f628833bhttps://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_c9d98405-1a8d-4342-b41d-8510c446ad76Leivo on <a href="/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_c9d98405-1a8d-4342-b41d-8510c446ad76" alt="/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_c9d98405-1a8d-4342-b41d-8510c446ad76">Informaatika olümpiaadi põhikooli eelvoor – Jada seest numbri leidmine</a>2011-12-27T13:35:06+00:00LeivoSuurepärane.
See loop tundus ka mulle endale üsna hirmuäratav <img src="/admin/editors/tinymce/plugins/emoticons/img/smiley-smile.gif" class="flag" alt="Smile" />
Tänud selle korrektse lahenduse jagamise eest!2011-12-27T13:35:06+00:00Leivohttps://robootika.com/pingback.axdhttps://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_c9d98405-1a8d-4342-b41d-8510c446ad76https://robootika.com/post/Informaatika-olumpiaadi-eelvoor-2011-pohikool-ulesanne-3#id_c9d98405-1a8d-4342-b41d-8510c446ad76#commenthttps://robootika.com/syndication.axd?post=c9d98405-1a8d-4342-b41d-8510c446ad76