PKU题解.docx
- 文档编号:2389445
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:25
- 大小:29.67KB
PKU题解.docx
《PKU题解.docx》由会员分享,可在线阅读,更多相关《PKU题解.docx(25页珍藏版)》请在冰豆网上搜索。
PKU题解
P1000A+BProblem
Description
Calculatea+b
Input
Twointegera,b(0<=a,b<=10)
Output
Outputa+b
SampleInput
12
SampleOutput
3
a加b
Description
计算a加b。
Input
两个整数a和b,其中0≤a,b≤10。
Output
输出a与b的和。
SampleInput
12
SampleOutput
3
【题解】
A+b
【参考程序】
Programgh;
Vara,b:
longint;
Begin
Readln(a,b);
Writeln(a+b);
End.
求高精度幂
Description
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。
比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:
对一个实数R(0.0 Input T输入包括多组R和n。 R的值占第1到第6列,n的值占第8和第9列。 Output 对于每组输入,要求输出一行,该行包含精确的R的n次方。 输出需要去掉前导的0后不要的0。 如果输出是整数,不要输出小数点。 SampleInput 95.12312 0.432120 5.123415 6.75929 98.99910 1.010012 SampleOutput 548815*********830194541.899025343415715973535967221869852721 .00000005148554641076956121994511276767154838481760200726351203835429763013462401 43992025569.928573701266488041146654993318703707511666295476720493953024 29448126.764121021618164430206909037173276672 90429072743629540498.107596019456651774561044010001 1.126825*********720661201 Source EastCentralNorthAmerica1988 Translator 北京大学程序设计实习,XieDi 【分析】 简单的高精度乘法 【参考程序】 programgdjk; typearr=array[1..10000]oflongint; vari,j,n,lc,la,k: longint; a,c: arr; s: string; functionmul(a,b: arr;la,lb: longint): arr; vari,j,x: longint; c: arr; begin fillchar(c,sizeof(c),0); fori: =1tolado begin x: =0; forj: =1tolbdo begin c[i+j-1]: =a[i]*b[j]+x+c[i+j-1]; x: =c[i+j-1]div10; c[i+j-1]: =c[i+j-1]mod10; end;{FOR_j} c[i+j]: =x; end;{FOR_i} lc: =la+lb; while(c[lc]=0)and(lc>1)dodec(lc); mul: =c; end;{mul} begin{main} whilenoteofdo begin readln(s); val(copy(s,pos('',s)+1,length(s)-pos('',s)),n); s: =copy(s,1,pos('',s)-1); whiles[length(s)]='0'dodelete(s,length(s),1); la: =length(s); fori: =1tolength(s)do ifs[i]<>'.'then begin dec(la); a[la]: =ord(s[i])-ord('0'); end{IF} elsek: =i; k: =length(s)-k; k: =k*n; c: =a; la: =length(s)-1; lc: =la; fori: =1ton-1do c: =mul(a,c,la,lc); ifk>lcthen begin write('.'); fori: =k-1downtolcdo write('0'); end;{IF} fori: =lcdownto1do ifi=kthenwrite('.',c[i]) elsewrite(c[i]); writeln; end;{WHILE} end. P1002487-3279 Description Businessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT-GLOP.Sometimesonlypartofthenumberisusedtospellaword.WhenyougetbacktoyourhoteltonightyoucanorderapizzafromGino'sbydialing310-GINO.Anotherwaytomakeatelephonenumbermemorableistogroupthedigitsinamemorableway.YoucouldorderyourpizzafromPizzaHutbycallingtheir``threetens''number3-10-10-10. Thestandardformofatelephonenumberissevendecimaldigitswithahyphenbetweenthethirdandfourthdigits(e.g.888-1200).Thekeypadofaphonesuppliesthemappingofletterstonumbers,asfollows: A,B,andCmapto2 D,E,andFmapto3 G,H,andImapto4 J,K,andLmapto5 M,N,andOmapto6 P,R,andSmapto7 T,U,andVmapto8 W,X,andYmapto9 ThereisnomappingforQorZ.Hyphensarenotdialed,andcanbeaddedandremovedasnecessary.ThestandardformofTUT-GLOPis888-4567,thestandardformof310-GINOis310-4466,andthestandardformof3-10-10-10is310-1010. Twotelephonenumbersareequivalentiftheyhavethesamestandardform.(Theydialthesamenumber.) Yourcompanyiscompilingadirectoryoftelephonenumbersfromlocalbusinesses.Aspartofthequalitycontrolprocessyouwanttocheckthatnotwo(ormore)businessesinthedirectoryhavethesametelephonenumber. Input Theinputwillconsistofonecase.Thefirstlineoftheinputspecifiesthenumberoftelephonenumbersinthedirectory(upto100,000)asapositiveintegeraloneontheline.Theremaininglineslistthetelephonenumbersinthedirectory,witheachnumberaloneonaline.Eachtelephonenumberconsistsofastringcomposedofdecimaldigits,uppercaseletters(excludingQandZ)andhyphens.Exactlysevenofthecharactersinthestringwillbedigitsorletters. Output Generatealineofoutputforeachtelephonenumberthatappearsmorethanonceinanyform.Thelineshouldgivethetelephonenumberinstandardform,followedbyaspace,followedbythenumberoftimesthetelephonenumberappearsinthedirectory.Arrangetheoutputlinesbytelephonenumberinascendinglexicographicalorder.Iftherearenoduplicatesintheinputprinttheline: Noduplicates. SampleInput 12 4873279 ITS-EASY 888-4567 3-10-10-10 888-GLOP TUT-GLOP 967-11-11 310-GINO F101010 888-1200 -4-8-7-3-2-7-9- 487-3279 SampleOutput 310-10102 487-32794 888-45673 Source EastCentralNorthAmerica1999 487-3279 Des
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- PKU 题解