小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27 以上的数字，小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对 应28，AZ 对应52，LQ 对应329。请问2019 对应的字符串是什么？12345678910111213#includeusingnamespacestd;voidsolve(intn){if(!n){return;}solve(n/26);cout<<(char)(n%26+64);}intmain(){solve(2019);return0;}答案：BYQ ...继续阅读 (27)

准备工作AdventureWork各种版本下载链接：此操作数据库版本为：2014版本。切片操作进行切片操作切片。选择地点维、产品维和时间维查看2012年3月份的销售额123456789101112131415SELECTDimProduct.EnglishProductNameAS产品名称,DimSalesTerritory.SalesTerritoryRegionAS产品地区,MONTH(FactInternetSales.OrderDate)AS月份,SUM(FactInternetSales.SalesAmount)AS销售额FROMDimProduct,DimSalesTerritory,FactInternetSalesWHEREDimProduct.ProductKey=FactInternetSales.ProductKeyANDDimSalesTerritory.SalesTerritoryKey=FactInternetSales.SalesTerritoryKeyANDMONTH(FactInternetSales.OrderDate)=3ANDYEAR(FactInternetSales.OrderDate)=2012GROUPBYDimProduct.EnglishProductName,DimSalesTerritory.SalesTerritoryReg ...继续阅读 (36)

123456789101112131415UML定义了5类，10种模型图：1.用例图：从用户角度描述系统功能，并指各功能的操作者。2.静态图：包括类图，包图，对象图。类图：描述系统中类的静态结构包图：是包和类组成的，表示包与包之间的关系，包图描述系统的分层结构对象图：是类图的实例3.行为图：描述系统动态模型和对象组成的交换关系。包括状态图和活动图活动图：描述了业务实现用例的工作流程状态图：是描述状态到状态控制流，常用于动态特性建模4.交互图：描述对象之间的交互关系顺序图：对象之间的动态合作关系，强调对象发送消息的顺序，同时显示对象之间的交互合作图：描述对象之间的协助关系5.实现图：配置图：定义系统中软硬件的物理体系结构1、下面哪个不是活动图中的基本元素（ D ）A）状态、分支 B）转移、汇合 C）泳道、转移 D）用例、状态活动、起始状态与终止状态、状态转移、判断、分叉与汇和、泳道 活动图的基本要素2、 在下面的图例中，哪个用来描述活动（activity）（A）3、下面哪个不是UML中的静态视图_____B______。A.用例图 B.活动图 C.对象图 D.类图4、下列关于活动图的说法错误的是______C_______A一张活动图从本质上说是一个流程图，显示从活动到活动的控制流 B 活动图用于对业务过程中顺序和并发的工作流程进行建模。 C活动图中的基本要素包括活动节点、分支、分叉 ...继续阅读 (43)

最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abcdkkk” 和 “baabcdadabc”， 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。1234567891011121314151617181920212223242526272829#include#include#defineN256intf(constchar*s1,constchar*s2){inta[N][N];intlen1=strlen(s1);intlen2=strlen(s2);inti,j;memset(a,0,sizeof(int)*N*N);intmax=0;for(i=1;i<=len1;i++){for(j=1;j<=len2;j++){if(s1[i-1]==s2[j-1]){a[i][j]=__________________________;//填空if(a[i][j]>max)max=a[i][j];}}}returnmax;}intmain(){printf("%d\n",f("abcdkkk","baabcdadabc"));return0;}注意：只提交缺少的 ...继续阅读 (26)

求1个整数的第k位数字有很多种方法。以下的方法就是一种。123456789101112131415161718// 求x用10进制表示时的数位长度intlen(intx){if(x<10)return1;returnlen(x/10)+1;}// 取x的第k位数字intf(intx,intk){if(len(x)-k==0)returnx%10;return_____________________;//填空}intmain(){intx=23574;printf("%d\n",f(x,3));return0;}对于题目中的测试数据，应该打印5。请仔细分析源码，并补充划线部分所缺少的代码。注意：只提交缺失的代码，不要填写任何已有内容或说明性的文字。解题算法123456789101112131415161718192021#include"iostream"#include"algorithm"// 求x用10进制表示时的数位长度intlen(intx){if(x<10)return1;returnlen(x/10)+1;}// 取x的第k位数字intf(intx,intk){if(len(x)-k==0)returnx%10;returnf(x/10,k);//填空}intmain(){intx=23574;printf("%d\n",f(x,3));return0;}解题答案f( ...继续阅读 (35)

X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。123456789101112131415161718192021222324252627282930758788927281491818841796145456556956554793551757974733146455883243113316655442999219192957943377936138837368153958381833832335585428676981818462217942334284229928349639469797497662894181721692864279541251739833521679328955666218799671887536547346781327422635349245766327248554744583381863216264638296124133534963865915326885322793328698449582634849388777975279251926539357354289776687558247747269218298573659455755635395895412614353241X X X X X X X X X X X X X X X X X X X X X X X X X ...继续阅读 (29)

2,3,5,7,11,13,….是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。解题算法123456789101112131415161718192021222324252627282930313233343536373839404142#include"iostream"#include"algorithm"usingnamespacestd;typedeflonglongll;boolisprime(intn){//如果数值小于等于1并且大于二且为偶数if(n<=1||(n>2&&n;%2==0)){returnfalse;}//查找最小公倍数对应的偶数序列，是否满足条件for(lli=3;i*i<=n;i+=2){if(n%i==0){returnfalse;}}returntrue;}intmain(){for(intd=2;d<1000;d++){for(lln=2;n<1000;++n){if(isprime(n)&&isprim ...继续阅读 (31)

问题描述小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152-----------------**** 180.90 88折**** 10.25 65折**** 56.14 9折**** 104.65 9折**** 100.30 88折**** 297.15 半价**** 26.75 65折**** 130.62 半价**** 240.28 58折**** 270.62 8折**** 115.87 88折**** 247.34 95折**** 73.21 9折**** 101.00 半价**** 79.54 半价**** 278.44 7折**** 199.26 半 ...继续阅读 (39)

甘特图（Gantt chart ）又叫横道图、条状图(Bar chart)。它是以图示的方式通过活动列表和时间刻度形象地表示出任何特定项目的活动顺序与持续时间。它是在第一次世界大战时期发明的，以亨利·L·甘特先生的名字命名，他制定了一个完整地用条形图表进度的标志系统。由于甘特图形象简单，在简单、短期的项目中，甘特图都得到了最广泛的运用。首先，建立基本的图表框架和时间刻度日期。您还可以选择如何设置任务栏、里程碑和其他图表元素的格式。稍后，您可以更改日期，添加或删除任务和里程碑，以及创建任务间的依赖关系。您还可以应用配色方案，以及添加标题和图例。在 Visio 的“文件”菜单上，依次指向“新建”和“日程”，然后单击“甘特图”。单击“日期”选项卡，然后选择所需的选项。注释：“主要单位”是您要在图表中使用的最长时间单位（如年或月），“次要单位”是最短时间单位（如日或小时）。在“格式”选项卡中单击要在任务栏、里程碑和摘要栏上使用的形状和标签，然后单击“确定”。注释：如果您不确定要选择何种格式，接受默认选项即可。您可以在以后更改该格式。完成图表框架建立甘特图后，将显示一个通用的图表框架。该框架就像一幅空白画布，您可以在其上添加日程的详细信息：在“任务名称”列中，单击某个单元格，键入特定的任务名称来代替通用文字。随着项目进展，您可以添加更多任务。最初，“开始时间”和“完成时间”列中的日期反映了您 ...继续阅读 (26)

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。算法分析如果 n <= 2, 那么最小公倍数为 n如果 n 是奇数，那么最小公倍数的最大值为末尾的三个数相乘如果是偶数的话，如果同时出现两个偶数肯定会不能构成最大值了，因为会被除以2分两种情况：如果 n 是偶数且不是三的倍数， 比如8，那么跳过n-2这个数而选择 8 7 5 能保证不会最小公倍数被除以2所以最小公倍数的最大值为n * (n – 1) * (n – 3)如果 n 是偶数且为三的倍数，比如6，如果还像上面那样选择的话，6和3相差3会被约去一个3，又不能构成最大值了。那么最小公倍数的最大值为(n – 1) * (n – 2) * (n – 3)C++算法123456789101112131415161718#include"iostream"#include"algorithm"usingnamespacestd;intmain(){longlongn,ans;cin>>n;if(n<=2){ans=n;}elseif(n%2==1){ans=n*(n-1)*(n-2);}elseif(n%3==0){ans=(n-1)*(n-2)*(n-3);}els ...继续阅读 (24)

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入123455123452152232样例输出1242数据规模与约定对于30%的数据，n,m<=100；对于100%的数据，n,m<=1000；保证k<=(r-l+1)，序列中的数<=106。C++算法解析1234567891011121314151617181920212223242526272829303132#include"iostream"#include"algorithm"usingnamespacestd;inta[1001],b[1001];boolcmp(inta,intb){returna>b;}intmain(){intn,m;intl,r,k;inti,j;while(cin>>n){for(i=0;i>a[i];}cin>>m;while(m--){cin>>l>>r>>k;for(j=l-1,i=0;j<< ...继续阅读 (26)

看到别人翻译的一篇文章，是讨论如何提高博客访问量的，提到的有几个方法蛮有新意，不过不赞成原文的“在聚合中只输出摘要”的方法。十四个方法提高博客的页面访问量作者：Darren Rowse，翻译：Lucifer如何增加Blog的访问量已经是老生长谈了，其实对于blogger来说另一个统计数也至关重要：页面浏览量。很多的网站流量统计服务会同时提供这两项数据- “访问量”计数的是访问者的数目，而页面浏览量算的则是这些访问者所浏览的你blog上的网页的数目。对不同blog来说，每个访问者的页面浏览量会有所不同，但希望这个数字可以大一总不是件坏事：回头率：读者浏览的页面越多，那么他再次造访的可能性也就更大。收入：放在blog上的广告多是印象型的，也就是说被浏览的次数多了，被点击的可能性才越大。写 blog 的目的不同，所以想不想把增加页面浏览量放在第一位悉听尊便。对于那些希望这项统计值上升的人，这里有14条建议：1 内链到自己的文章这可能是最简单的增加页面流量的办法，那就是在自己文章里加入链接，指向自己的其它文章。自卖自夸可能有点好笑，不过如果是链接到一些之前写过的相关或相同主题的文章的话，相信还是读者们所喜闻乐见的。很多的blogger在自己的blog上会多次写到同一主题，把这些文章都链到一起无疑会显出你对这个主题的探讨深度。2 高亮显示相关的文章不想在文章内部加入指向之前文章的链接的话，专 ...继续阅读 (29)

在不同类型的操作系统中，批处理操作系统的缺点是：缺少交互性页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节标识物理页号时，页表需要占用多少个页面？一个进程的虚拟地址空间为2GB，页面大小为4KB，则共有2*1024*1024/4个页表项；每个页面用4个字节标识物理块号，则需要210241024/4*4大小的页表，由于每个页表为4KB，即2*1024*1024/4*4/（4*1024）=512个页面。假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024字符。在没有采用成组操作时，磁盘空间的利用率为多少？在没有成组操作时，每一个记录占用一个块，那么磁盘空间的利用率为80/1024=8%.假设某文件由100个逻辑记录组成，每个逻辑记录文件长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。若才作用成组操作，块因子为12，那么磁盘空间的利用率为多少？若采用成组操作时，每12个记录占用一个块，那么磁盘空间的利用率为80*12/1024=94%。下列关于死锁与安全状态的描述中，那个事正确的？死锁状态一定是不安全状态在可变分区存储管理方案中，为加快内存分配，当采用最佳适应算法时空闲区的组织应该是：按空闲区大小递增顺序排列。假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前1 ...继续阅读 (29)

保存在进程控制块中的是进程标识符进程当前状态代码段指针PCB的内容可以分为调度信息和现场信息两大部分。调度信息供进程调度时使用。调度信息供进程调度时使用，描述了进程当前所处的状态，包括进程名、进程号、存储信息、优先级、当前状态、资源清单、家族关系、消息队列指针、当前打开文件等。下列关于地址映射的叙述中，正确的是：地址映射过程通常是有硬件完成的；地址映射是将虚拟地址转换为物理地址；页表项的一些内容是由硬件决定的；根据页表项的有效位确定所需访问的页面时都已经在内存。下列对于块表的叙述中，正确的是：块表的另一个名称是TLB当切换进程时，要刷新快表；快表存放在高速缓存中；对块表的查找是按内容并行进行的。下列各项中，那些事文件控制块中必须保存的信息？文件名文件大小文件创建时间磁盘块起始地址文件控制块FCB包括：文件名、用户名、文件号、文件地址、文件长度、文件类型、文件属性、共享技术、文件的建立日期、保存期限、最后修改日期、最后访问日期、口令、文件文件物理结构等等。设计文件系统时应尽量减少访问磁盘的次数，以提高文件系统的性能。下列各项措施中，哪些可以提高文件系统的性能？块高速缓存磁盘驱动调度目录项分解法设备与CPU之间的数据传送和控制方式有多种，他们是：程序直接控制方式中断控制方式DMA方式通道控制方式当前测到系统发生死锁之后，解除死锁的方法是？剥夺某些进程所占有的资源；撤销某些进程从新启动系 ...继续阅读 (28)

如果交换机的总带宽为14.4Gbps，它具有12个百兆的全双工端口，则其千兆的全双工端口数量最多为？全双工交换机的带宽计算方法是：端口数端口速率2。12个百兆的全双工端口占用的带宽为122100=2400 Mbps，则剩余带宽 为14400-2400=12000Mbps。用于千兆的全双工端口，则12000/(2*1000)=6。Ethernet网卡使用的物理地址的长度为（48位）。每个物理网络都有自己的MTU，MTU主要规定:一个帧最多能够携带的数据量在客户机/服务器模型中，服务器响应客户机的请求有两种实现方案，它们是并发服务器方案和（重复服务器）。在DNS系统中，如果解析器收到一条“非授权的”服务器响应，那么解析器可以认为（该响应提供的信息可能不准确）。在POP3协议中，查询报文总数和长度可以使用的命令为（STAT）。关于即时通信系统的描述中，正确的是（RFC2778规定了其通讯模型）。即时通信IM是一种基于Internet的通信服务，由以色列Mirabils公司最早提出，它提供近实时的信息交换和用户状态跟踪。文件 RFC2778，描述了即时通信系统的功能，正式为即时通信系统勾勒出了模型框架。IM系统一般采用两种通信模式，一种是客户机/服务器模式，另一种采用用户/用户模式，IM软件的文本消息大多使用客户机/服务器模式，而文件传送等大数据量业务使用的是用户/用户模式。在聊天通信中， ...继续阅读 (30)

在以下几种帧中，属于IEEE 802.11管理帧的是（BC）。A) 信标帧B) 探测帧C) 认证帧D) RTS帧E) ACK帧属于IEEE 802.11管理帧的是探测帧和认证帧。关于千兆以太网物理层标准的描述中，错误的是（ABE）。A) 1000Base-T使用屏蔽双绞线B) 1000Base-CX使用非屏蔽双绞线C) 1000Base-LX使用单模光纤D) 1000Base-SX使用多模光纤E) 1000Base-W使用无线传输介质1000Base-T使用5类非屏蔽双绞线作为传输介质，双绞线长度可达100m。1000Base-CX使用的是屏蔽双绞线，双绞线长度可达25m。1000Base-LX使用波长为1300nm的单模光纤，光纤长度可达3000m。1000Base-SX使用波长为250nm的多模光纤，光纤长度可达300~500m。千兆类型以太网中没有1000Base-W类型。关于Internet接入方式的描述中，正确的是（ACD）。A) HFC采用共享信道传输方式B) HFC发展与电话网普及密不可分C) ADSL需要进行调制解调D) ADSL 的上、下行速率可以不同E) HFC的上、下行速率必须相同Internet的接入方式主要有4种：通过电话线网接入、利用ADSL（非对称数字用户线路）接入、使用HFC（混合光纤同轴电缆网）接入、通过数据通信线路接入。HFC是在有线电视网的基础 ...继续阅读 (24)

当今互联网行业中，大大小小几百万公司成立，相对而来的就是成百上千的官方网站的陆续建立，但是怎样使自己公司的官网在百度、谷歌、必应等大牌搜索引擎中被收录，同时提高公司官网访问数量及知名度？提高官网服务质量是第一位的，但是还需要对网站做SEO优化，但是怎样做SEO优化？大公司的SEO优化都是形成体系的，提高网站的被搜索权重，同时增加特色关键字，增加网站访问量、加大网站被搜索引擎的索引等等方式。作为一个计算机系的学生，对CSDN网站的需求量在浏览器中算是有着比较大的权重，接下来我借用CSDN网站的大数据网站分析，通过站长之家平台数据进行阐述个人对于大数据在SEO优化领域的具体应用。上图是通过站长平台获取的对程序员网站CSDN的搜索排名，可以从图中得知CSDN占中文网站排名158、技术编程排名3、北京市排名85、百度权重6、Google权重7、反链数：4278，可以看出，此网站网络排名是较同等网站排名还是比较靠前的，同时由上图可以看到整站日均IP访问量达到100万响应之多，其数据承载量及SEO优化量还是比较大的。上图可以看到CSDN中网站百度流量统计达到了1万2900，同时网站关键词库有着6196的热门关键词，其中索引量达到了234万7195，可见网站索引量都是比较大额的。接下来我们看一下网站的收录及反链情况，见下图：收录：百度占155万、谷歌占62万、360占140万、搜狗占341万；反 ...继续阅读 (43)

问题描述输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式输入包含一个正整数n，n<=1000。输出格式输出n!的准确值。样例输入10样例输出3628800C++算法12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include#include#define MAX 10000#define mod 10000#define baselen 4#define in(a) scanf("%d",&a;)#define out1(a) printf("%d",a)#define out2(a) printf("%04d",a)typedefinttype;structbint{typedig[MAX],len;bint(){len=0,dig[0]=0;}};voidby(binta,type ...继续阅读 (31)

问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。计算c=a+b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。最后将C输出即可。输入格式输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。输出格式输出一行，表示a+b的值。样例输入12201001222010012212345678902010012220100122样例输出120100122203011233454668012C++算法123456789101112131415161718192021222324252627282930313233343536373839#include#include#includeu ...继续阅读 (32)

问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0,p1, …,pn-1}，用这列数构造Huffman树的过程如下：找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。重复步骤1，直到{pi}中只剩下一个数。在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的构造过程如下：找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。找到{10, 17}中最小的两个数，分别是10和17，从{pi}中删除它们并将和27加入，得到{27}，费用为27。现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。输 ...继续阅读 (23)

问题描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数n，表示棋盘的大小。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出格式输出一个整数，表示总共有多少种放法。样例输入1234541111111111111111样例输出2样例输入1234541011111111111111样例输出0C++算法123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#includeusingnamespacestd;intn;intsum;boolg[9][9];boolwh[9];boolwd[17];boolwu[17];boolbh[9];boolbd[17];boolbu[17];voidwhite(inth){if(h==n){sum++;}else{for(inti=0;i<2*n;i++){ ...继续阅读 (35)

问题描述给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法，其中0~20读作：0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。30读作thirty，40读作forty，50读作fifty。对于大于20小于60的数字，首先读整十的数，然后再加上个位数。如31首先读30再加1的读法，读作“thirty one”。按上面的规则21:54读作“twenty one fifty four”，9:07读作“nine seven”，0:15读作“zero fifteen”。输入格式输入包含两个非负整数h和m，表示时间的时和分。非零的数字前没 ...继续阅读 (31)

问题描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入123433123456789样例输出123147896325样例输入123432123456样例输出1 3 5 6 4 2C++算法12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#includeintmain(){intm,n;scanf("%d %d",&m;,&n;);ints[200][200];inta[200][200];inti,j;for(i=0;i<=m*n;){if(k ...继续阅读 (30)

问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。 　　然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你——清华大学计算机系的高才生——请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。输入格式输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且为v1,v2的公倍数)输出格式输出包含两行，第一行输出比赛结果——一个大写字母“T”或“R”或“D”，分别表示乌龟获胜，兔子获胜，或者两者同时到达终点。第二行输出一个正整数，表示获胜者 ...继续阅读 (26)

问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设12An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)Sn=(…(A1+n)A2+n-1)A3+…+2)An+1FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。输入格式仅有一个数：N<201。输出格式请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1C++算法1234567891011121314151617181920212223242526272829303132333435363738394041#includevoidAn_Output(intn,intt){if(n==t){printf("sin(%d)",t);return;}charc;c=t%2==1?'+':'-';printf("sin(%d%c",t,c);An_Output(n,++t);printf(")");}voidSn_Output(intn,intt){//　Sn=(...(A1+n)A2+n-1)A3+...+ ...继续阅读 (26)

问题描述FJ在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA” 　　 A3 = “ABACABA” 　　 A4 = “ABACABADABACABA” 　　 … … 　　 你能找出其中的规律并写所有的数列AN吗？输入格式仅有一个数：N ≤ 26。输出格式请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABAC++算法12345678910111213141516171819202122#include#includeusingnamespacestd;voiddfs(intk,intp){if(k==1){printf("%c",p+'A');return;}dfs(k/2,p-1);dfs(1,p);dfs(k/2,p-1);}intmain(){intn;scanf("%d",&n;);intsum=1;n--;for(inti=1;i<=n;i++)sum=sum*2+1;dfs(sum,n);return0;} ...继续阅读 (26)

问题描述有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n，表示芯片个数。第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。芯片不能对本身进行测试）。输出格式按从小到大的顺序输出所有好芯片的编号样例输入12343101010101样例输出1 3C++算法123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include#include#includeusingnamespacestd;boola[25][25];boolv[25];intn;booldfs(intk){if(k==n){intsum=0;for(inti=1;i<=n;i++)if(v[i])sum++;i ...继续阅读 (20)

问题描述Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 　　 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 　　 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 　　 十二亿三千四百五十六万七千零九 　　 用汉语拼音表示为 　　 shi er yi san qian si bai wu shi liu wan qi qian ling jiu 　　 这样他只需要照着念就可以了。 　　 你的任务是帮他设计这样一个系统：给定一个阿拉伯数字串，你帮他按照中文读写的规范转为汉语拼音字串，相邻的两个音节用一个空格符格开。 　　 注意必须严格按照规范，比如说“10010”读作“yi wan ling yi shi”而不是“yi wan ling shi”，“100000”读作“shi wan”而不是“yi shi wan”，“2000”读作“er qian”而不是“liang qian”。输入格式有一个数字串，数值大小不超过2,000,000,000。输出格式是一个由小写英文字母，逗号和空格组成的字符串，表示该数的英文读法。样例输入1234567009样例输出shi er yi san qian si ba ...继续阅读 (26)

问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1211332244样例输出1.00C++算法1234567891011121314151617181920#include#include#include#includeusingnamespacestd;intmain(){doublex1,x2,y1,y2;doubleq1,q2,w1,w2;while(cin>>x1>>y1>>x2>>y2>>q1>>w1>>q2>>w2){doublexx=max(min(x1,x2),min(q1,q2));doubleyy=max(min(y1,y2),min(w1,w2));doublexxup=min(max(x1,x2),max(q1,q2));doubleyyup=min(max(y1,y2),max(w1,w2));if(xxup>xx)printf("%.2f\n",fabs((xx)-(xxup))*fabs((yy)-(yyup)));elseprintf("0.00\n");}} ...继续阅读 (30)

问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）1234567例如：A =1 23 4A的2次幂7 1015 22输入格式第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入123221234样例输出127101522C++算法12345678910111213141516171819202122232425262728#include#include#includeusingnamespacestd;inta[101][101];intc[101][101];intans[101][101];intmain(){inti,j,k,l,m,n;scanf("%d%d",&n;,&m;);for(i=1;i<=n;i++)for(j=1;j<=n;j++)scanf("%d",&a;[i][j]);memset(ans,0,sizeof(ans));for(i=1;i<=n;i++)ans[i][i]=1;for(k=1;k<=m;k++){memset(c,0,sizeof(c));for(i=1;i<=n;i++)for(j=1;j<=n;j++)for(l=1;l<= ...继续阅读 (29)