acmWord格式.docx
- 文档编号:15916811
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:12
- 大小:77.88KB
acmWord格式.docx
《acmWord格式.docx》由会员分享,可在线阅读,更多相关《acmWord格式.docx(12页珍藏版)》请在冰豆网上搜索。
Input
输入的第一行是整数T(0<
T<
=100),表示测试数据的组数。
每一组测试数据只有一行,只有一个整数n(1<
=1000),表示Michael敲了n次键盘。
该行没有其它多余的符号。
如果有解,则输出书的页数。
如果无解,输出-1。
附录——代码框架:
4
10
11
-1
12
1003ProblemDescription
字母表里最后一个字母是Z,现在要求你在电脑屏幕按要求打印出相应大小的Z。
题目有多组测试数据,每组给定一个正整数n(1<
=20),请处理到文件末尾。
每个测试数据输出一个Z型图,每个Z型图后要多输出一个空行。
特别注意每行点号“*”的后面不要输出多余的空格,不然会返回PresentationError(PE):
虽然您的程序貌似输出了正确的结果,但是这个结果的格式有点问题。
请检查程序的输出是否多了或者少了空格、换行符等等。
***
*
*****
*******
1004ProblemDescription
每个浏览器都有一个内置的网址收藏夹,网址是以字符串的形式显示给我们看的,我们假设网址收藏夹的实现机理中有一个网址的映射过程,也即在软件领域非常实用的Hash技术,这个映射过程如下所述。
对于一个给定的字符串表示的网址,我们需要把所有奇数位置上的字符的ASCII码值相加得到一个和(设为sum_old),再把所有偶数位置上的字符的ASCII码值相加得到一个和(设为sum_even),再给定两个模数mod_old,mod_even,那么这个网址的映射值value=sum_old%mod_old+sum_even%mod_even。
同时考虑到Hash引起冲突的可能性,我们还需要一个值来减少这种可能性,这里我们取网址的字符串表示中所有字符的ASCII码值之和SUM,这样“(value,sum)”就成了我们最终需要的映射结果。
首先给定一个正整数T,表示有T组测试数据(T<
=100)。
接下来T组数据,每组第一行给定三个正整数n,mod_old,mod_even,三个正整数范围是[1,100],接下来给定n行字符串,每行是一个标准的网址表示形式,每个串长度设为length,6<
=length<
=100。
所有字符的可能ASCII范围:
[48,122]。
对于每个输入的网址都需要输出一行,即在该组下该网址的映射结果,格式为“(value,sum)”,其中value,sum的含义如上所述,引号无需输出,括号要输出,括号内没有任何空格。
31020
.hk
32050
45050
acmicpc.info
poj.org
215
(24,1284)
(12,1662)
(13,1733)
(34,1284)
(52,1662)
(33,1733)
(44,1194)
(53,703)
(68,1418)
(52,1302)
(2,1315)
(0,1469)
1005给定两个多项式,形如:
1、P(x)=a0*x^n+a1*x^n-1+…+a(n-1)*x+an;
2、Q(x)=b0*x^m+b1*x^m-1+…+b(m-1)*x+bm;
请计算当x趋于无穷大时P(x)/Q(x)的极限。
题目有多组测试数据,每组测试数据有三行,第一行给定两个整数n和m,(0<
=n,m<
=100),分别表示两个多项式的最高次数。
第二行给定n+1个整数,分别表示多项式P(x)的系数,即a0,a1,a2…an;
(-100<
=ai<
=100,ai≠0)。
第三行给定m+1个整数,分别表示多项式Q(x)的系数,即b0,b1,b2…bm;
=bi<
=100,bi≠0)。
请处理到文件末尾,即while(scanf(“%d%d”,&
n,&
m)!
=EOF){…}。
每个测试数据输出一行。
如果极限是正无穷大,输出“Infinity”,如果是负无穷大,则输出“–Infinity”。
如果极限等于0,输出“0/1”。
如果极限即不是无穷大,也不是0,则输出该极限的形如“p/q”的最简分数表达式。
下面所有的测试样例的结果写成数学形式是:
21
111
25
10
-13
01
22
216
45-7
11
90
-52
Infinity
-Infinity
0/1
1/2
-9/5
1006ProblemDescription
给你N(N<
=1000)个正整数(在整数范围内)的集合,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。
例如输入{32,321},则输出这两个能排成的最小数字32132。
输入数据包含多组测试实例,每组测试实例包含两行
第一行有一个数N,表示N个数。
第二行有N个数(用空格隔开)。
注意:
N=0,输入结束。
对于每组输入数据输出一行,能排出的所有数字中最小的一个。
32321
123
123
32132
1007FontSize:
←→
ProblemDescription
Alice和Bob在玩一个小游戏,有N(N<
=100000)堆石子,告诉每堆石子的个数Si(0<
Si<
=1000),两个人依次轮流进行下面的操作:
选择一堆石子,将它分成两堆(均为非空)。
开始Alice先play,当某个人不能再继续操作时,游戏结束,同时这个人也输了。
别忘记了,Alice和Bob可是非常聪明的哦!
输入数据包含多组测试实例,每组测试实例包含两行,
第一行有一个数N,表示N堆石子。
第二行有N个数(用空格隔开),表示S1,S2...SN。
对于每组输入数据,输出一行。
如果Alice赢了,输出"
Alice"
否则,输出"
Bob"
。
1111
Alice
Bob
1008ProblemDescription
xianbin5有个长度为n(n<
=10000)的数组,保证这n个数不同的数不超过100个,他从这数组中取出k(0<
k<
=n)个元素有C(n,k)种取法,对于每种取法都有一个不同元素值的个数。
现在要你求出所有取法的和。
比如长度为4的数组为3,1,1,2从中取出2个有C(4,2)=6种,分别是{3,1},{3,1},{3,2},{1,1},{1,2},{1,2},那么他的和就是2+2+2+1+2+2=11。
有多组数据(不超过20),以00结尾。
对每组数据,第一行为n,k,第二行为数组的n个元素。
对于求的值求余1000000007后输出。
42
3112
00
1009ProblemDescription
Afanofordernisagraphonthevertices{0,1,...,n}with2n-1edgesdefinedasfollows:
Vertex0isconnectedbyanedgetoeachoftheothernvertices,andvertexkisconnectedbyanedgetovertexk+1,for1<
=k<
n.Here,forexample,isthefanoforder3,whichhasfourverticesandfiveedges.
Theproblemis:
howmanyspanningtreesareinsuchagraph?
Aspanningtreeisasubgraphcontainingallthevertices,andcontainingenoughedgestomakethesubgraphconnectedyetnotsomanythatithasacycle.
Thefollowingshowsallthespanningtreesoffanoforder2.
Theinputcontainsmultipletestcases.
Foreachtestcase,thereisoneintegern(1<
=n<
=10000)inaline,indicateafanofordern
Alinewithasinglezeroendstheinputandshouldnotbeprocessed.
Thenumberofdifferentspanningtreeinthefan,moduledby19911212.
8
21
1010FontSize:
有一个曲线方程a*x^2+b*y^2=c(a,b,c均为大于0,小于等于100的正整数)。
有一点P,坐标为(px,py)。
设曲线上任意两点A,B与P的距离之差为D=|AP|-|BP|,求最大的D值。
多组测试数据
每一行有5个整数,分
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- acm