认证主体：宁夏凯米世纪网络科技有限公司
IP属地：宁夏
统一社会信用代码/组织机构代码
91640100MA774ECW4K
5、44的页码从1然数1开始顺汴编码直到自然数ru的级码按照通常的/惯编排，每个页码都不含多余的前导数4to,例如.第6页用數宇6表示，而不是()6或coft等。数字i数问题要求对给定书的总页码n，计算出书的今部页码屮分别用到多少次数宇0.1*2.9，编程任务:给定表示书的总页码的十逬制繫数编稃计算书的全部页码中分别用到310/(n1)+1厂】n1nl田此可知=or据此，町从髙位向低位进n统u，冉城去多余的的个数即可、算法实现题1-2宇典序问题问题描述：在敢据加密和数据ik缩中禽笫耍对待殊的字杓串进行编码.给定的宇母衷a由26个小写英文宇母组成该字母*产生的升序字符串是指
6、宇符串中宇母从左到右出现的次序与肀母在肀母表中出现的次序相同，.日毎个宇符最多出现1:次.例如.l;r:-j1一沉j1272j-1rh1i*inil时.ilxyz等字符串都是升序乍符串现在对字母表a产生的所有长度不超过6的升汴字符串按照字典宇排列并编码如下。对f任意长度不超过6的升序字符串；迅速h算出它在上述字典中的编码，编程任务r.对于给定的k度不超过6的ji序字符申，编程计算出它在丄述字典中的编码。数据繪入：.输人数据由文件名input,txt的文本欠件提供，t件的第1行是个庄解数念,亥示接下来共有行，在接下来的行中.每行给出一个宇符中。结果输出：秤庁运行铋來
7、flh将计算纳果蝓出割文件output.txt屮.t件共有r行*传行对应千个字符串的编码，input,txt褕人文付示例蛑出文件示例output,txt分析与解答:匁察一般悄况下长苽不超过k的升庁卞符申。设以第i个字符打头的长方不f过的升序宇符申个数为民汝不超过*的升序字符中总个數:h#、，则k)=r=i，“，1=-1k=s/(m-26龙jkj2(/(“2=/(;j)-36-/g(2)=e/(“2)二艺(-,)=325j一i-lh26鉍2tass卜1rli一般情况下有/)二e/cy.-n偏此町什算ill铒个升if字符申门编码.算法实现题1
8、-3最多约数问题问题描述：正辂数t的约数是能整除.r的止整数，止整数1的约数个数记为divu）。例如，1,2,找出“和办之5.10都是止辖数10的约数，且divq0j-4c设a和6是2个正整数.心,问约数个数最多的数i.缤程任务:对于给定的2个rt:禅敦编稈计算和a之间约数个数嚴多的数，数据输入：投人数据山文fl名为inputtxt的文本文件挺供。文件的第1行有2个止幣数。和结果输出:稈宇运17纩屯时，若找到的a和a之间约数个效最多的数是，则将div（x）输出到文件output.巾，榆人文件示例inpu:.txt136输出文件示例output,txt9.分析与解答:设ie
9、粮数:r的质因子分解为div=凡+1（队+】）（队+1）搜索区间幻中数的质囚子分解。primes产生坎牧。yaidriwcs()boolgetzmaxp+!:for(inti2;ic=waxp;i-f+)geti=tr.e:for(i-2;i-maxp:i+)if|jetlij)intj一i+i:while(j-maxp)+i:j1,:forcinth=2tj-0;hif(ketriil)prioc+jj=ii:search搜索最多约数。search搜索最多约数。voidsearchdnlfrom,inilolrininuitinilo
10、w,iniup)iif(nun=l)if(totnax)ii(tot=max)&a(numnuffib)(*max=tot.numbnju))search(froa9tot*2.num*low,1f1):for(intifrott；k-pc0lnt;i4+).*豢_if(t)riijup)return;elseintj-*priiili.x=!ow-lryup.nrimr1tot.nl;while(true)(ti+ti-ktot;x/j;y/j:.vif(x=y)break;search(i+um，
11、x1,y):实现算法的主函数如下6intjdriracso:clnlj;if(01)fmnx一:num一i:el5oiax=2,nunb1:search(1,1，】，1,ui:cout-rirwix*ardi:return0;算法实现题1-4金币阵列问题问题描述：有wxw(m；loo,ncloo)枚金币在粲面上样成一个的行”列的金币阵列.毎-枚金币或正而轫上，或背面軔上，用数字表示金hi状态，c去示佥币正面朝t,1表示金币背面朝上、金币阵列游戏的规则是：助，countfbest:intb0sie+-1sise+11,bl|sizejisi
12、zei1,bsize十l:size十1:ibwlfoujkl：intraainoicink;for(inti-l；i(intk.n.a.count,：inttxfsize+lisii+itb】.sizg+isime+l.b:sixe+l:sitg+ij;boolfound;intmnino1*clnk;f(twsk+n-b1cuutbstzndl;elsecavik*endl;for(inti-l;i，：cinn;for(intxs=l：m=n;xi-4-)for(intj=l;y=n.y-+-)1;x-*n
13、；x+十)钃for(iftty=l;y=a:y十+).cinblwm：.acpyb.td：besx=a十a十i;forflnt=:jh-+h*:飞”acpy(blrh);count=0;t.rnns；!(lj):forcintp=l;pq；p+-4-)if;forcp=l:p=aup+)(foundfaise:for(intq-=-p：q;q4-+)，iffsane(p,q)hrens2(prq:foand=true:bwak:if(1foand)brak;jif(fojnd&counktbestibestco
14、unt；ieturnoe其屮榷拟行钟转变换irans2俺拟列交孜倒ft.voidiranhilintr)，foiunii=l;l011lt=hlxj(jjl:count|;jvnirttrans2(tiiti.intyffortinii=l.i=tij十一);if(a!y)counth14buulsanr(intx9lotyj(f，n(in!ll;i4%fn(hili|：#-h：ii)4for(intj=l.i/hlani.doublen,rfouhle*h)算法实现题v5淆大间隙问毡问题描述:最人
16、ndouhle七double_inn=x_ini（n二x）l；ffn2分解ixfekirxx.nfi*x）.dciuhlfmini=xlini(n.x)twaxx=xj:iajhnfd.用n-2t婷旬艇6.分刻ix/产生n-i个裯.毎1桶1屮用tiiuhi|和lc*i分規疗钻分妃飨味i的数中的锒大数和燉小敏inttcount=relntn-v1);dcxxb1e*iow=nw)efh-ri3；doublehihh=nfd(niblen-kt;/禰初始化/tur(inti=i;lhighcbucketl)h
17、iuhlbucketj=xi:此时.味了maowminx外的n_2个钕被htn1个桶中.由鵾舍原理w知.至少有一个桶是空的./这鬈味者熳大间隊不会出现在同桶中的两个数之w-/时k檷撖一次或性扫桷即吋找出最大阏敵doublelcft=hi|(hl;for(i=2.itwphrpthi叫ap:left=hinhij：-leiiuunep;a中.niin!ftmaxi分别什茛數组屮帝小元紊和摄大元索的不fc.tfnplftte-iturif)(mnt*x)itlwrll：tortinti，！h，l:ii/ui11at.eiuttamigntntt*a)il+_*.:1l邮xlfortirdl.k=l;itrip)(tn:p=x