Ցավտ տանեմ, դու չասեցիր որ կապ չունի թե ինչ տեսքով կներկայացվի թիվը? Դե ես էլ էտ տեսքով եմ տալիսՊատասխանը կլինի էքսպոնենտային տեսքով, բայց եթե դու չես ուզում էքսպոնենտային ձև, կարող էս այսպես անել (եթե գիտես թե քո թիվը մոտավորապես քանի նիշանոց է) օրինակ` write(s:20,0) (Սա նշանակում է, որ թվի ամբողջ մասը (մինչև ստորակետը) 20 նիշ է, իսկ տասնորդական մասը (ստորակետից հետո) 0 (քանի որ մեր թիվը հաստատ ամբողջ է):
Արի պայմանավորվենք ցավս հանգիստ թողնել:
Չէ՛, ես չասեցի, թե կապ չունի ինչ տեսքով կներկայացվի, ես ընդհանրապես տեսքի մասին բան չասեցի:
Ես իմ թիվը ոչ միայն մոտավորապես, այլև ճշգրիտ գիտեմ՝ 2^1000-ը 302 նիշ ունի, գրել էի:
2i1000.gif
Դե հիմա վերևում գրածս թիվը փորձիր extended-ով ներկայացնել:
Ժող ջան դե մի հատ խնդիր առաջարկեք....
թե էլի ես առաջարկեմ?
Ուզում էի ինչ-որ խնդիր առաջարկեմ, բայց մտքովս հետքրքիր բան չանցավ, համ էլ դե էնքան խնդիր կա, որ գնա գալիս եմ:
Ու մտածեցի, որ ինչի ենք տանջվում, հենա մտեք ասենք acm.am, spoj.pl, acm.timus.ru, լուծեք, համ էլ կտեսնեք անցնումա լուծումը թե չի անցնում: Ու extended-ի համար էլ կռիվ չեք անի![]()
Բարև ձեզ:
Ահա խնդիր.
Հաշվե´լ արմատ N-ը, որտեղ 1<N<999 բնական թիվ է: Հաշվարկները կատարել ստորակետից հետո K (3<=K<=6) թվի ճշտությամբ` չօգտագործելով քառակուսի արմատի հաշվման ստանդարտ ֆունկցիան (օրինակ` կիսման մեթոդով):
Մուտք - 23
Ելք - 4.796
Հետաքրքիր ա, իսկ հաշվարկիչն ի՞նչ ա, կամ հաշվարկիչը ինքը ի՞նչ հաշվարկիչով ա հաշվում:
Իսկ թե լուրջ, եթե մաթեմատիկայի գիտելիքներդ կբավարարեն, էստեղ նայի, Էնքան էլ բարդ չի, ինչքան առաջին հայացքից ա երևում:![]()
EgoBrain (20.03.2011)
Սկսնակի համար առավել պարզ ալգորիթմ է՝ http://ru.wikipedia.org/wiki/%D0%9A%...BA.D0.BE.D0.BC
Եթե ինչ-որ բան չհասկանաս, նաի սա՝ http://kvant.mirror1.mccme.ru/1987/0...j_algoritm.htm շատ պարզ է բացատրած։
Կօգնեք գրեմ?
Կիսման մեթոդը էս ա.
Կոդ:#include <cstdio> #include <cmath> using namespace std; int main() { int N, K; scanf("%d %d", &N, &K); double left = 0.0, right = N, middle, eps = pow(1e-1, K); while (right - left > eps) { middle = (left + right) / 2.0; if (middle * middle < N) left = middle; else right = middle; } printf("%.*lf\n", K, left); return 0; }
Այս պահին թեմայում են 1 հոգի. (0 անդամ և 1 հյուր)
Էջանիշներ