文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > ACM简单练习题
侵权投诉

ACM简单练习题

ACM习题

入不会超过500行。每一行有两个数a和b,a和b的范围是0 < a, b < 100000000。输入两个0时程序结束,两个0不作为输入样例。

Output

对于每一对输入的a和b,输出一个数,代表1出现的个数。

Sample Input


1 10
44 497
346 542
1199 1748
1496 1403
1004 503
1714 190
1317 854
1976 494
1001 1960
0 0

Sample Output

2
185
40
666
113
105
1133
512
1375
1256



Description

小A家里有很多长度不一样的木棍,有一天他很无聊,只能摆弄这些木棒来解闷了。小A的数学学得很好,所以他想在这些木棒中挑出3根来组成一个直角三角形,
当然,他有可能有很多种选法,所以他还想挑出一个面积最大的。

Input

输入有多组,每组输入包括2行,第一行输入一个n(0<=n<=100),表示小A有n根木棍,接着一行有n个整数(<=1000),表示木棍的长度(长度从小到大给出)。

Output

输出面积最大的直角三角形的面积,且保留3位小数,如果不能组成,输出“My Good!”

Sample Input

4
1 2 3 4
5
2 3 4 5 6
6
3 4 5 6 8 10
2
1 1

Sample Output

My Good!
6.000
24.000
My Good!




Description

所谓的八数码问题,就是在一个3*3的矩阵中,放着1~8以及一个x,这样的九个字符,通过移动x,最后使的矩阵变成如下图的状态:

1 2 3
4 5 6
7 8 x

问题就是给你一中状态,问你通过移动中间的x是否能到达上图的状态,如果能输出x所走的路径,不能就输出“unsolvable”。

Input

输入包括多组测试数据,每组输入占一行,每行9个字符,表示矩阵中从左到右、从上到下的方格里的信息。
输入到文件结束。


Output

对于每组数据,输出一行,表示x所经过的路径。
u:上 d:下 l:左 r:右


Sample Input

2 3 4 1 5 x 7 6 8


Sample Output

ullddrurdllurdruldr




Description

C国的对头A国要进行军事演练,C国的国王想知道A国的工兵的动态,A国有n个工兵营,A国他们经常变换每个工兵营内的工兵数,C国的国王想知道A国他们一段工兵营内的人数。

Input

首先输入T,表示有T组数据。
每组第一行一个正整数1<=N<=50000,表示敌人有N个工兵营地,接下来是N个正整数,第i个数ai表示第i个工兵营内起初有的工兵数( 1<=ai<=50 )。
接下来每行有一条命令,命令有4种形式:
(1) Add i j ,i和j为正整数,表示第i个营地增加j个人(j不超过30);
(2) Sub i j ,i和j为正整数,表示第j个营地减少j个人(j不超过30) ;
(3) Query i j ,i和j为正整数,i<=j,表示询问第i到第j个营地的总人数;
(4) End 表示结束,这条命令在每组数据最后出现;
每组数据最多有40000条命令

Output

对第i组数据,首先输出

上一页第2页

热门文档

相关文档

  • ACM简单模拟试题

    简单模拟对简单模拟的一点理解: 简单模拟题是相对简单一些的题目,对于编程 初学者可以说是练习代码实现能力和代码打字能力 的题目,它基本上涉及不到什么太难的算法...

  • ACM_入门简单试题[1]

    ACM_入门简单试题[1]_英语考试_外语学习_教育专区。在线评判系统中,一道题目的所有测试数据是放在一个文本文件里的,程序从该文件中读 取测试数据,再把运行结果输...

  • ACM简单题求解

    计算几何 纯数学问题 5 浙江省ACM竞赛的特点简单题:一般2-3道 算法题:一般4-5道 数据结构:一般1-2道 数学相关的题:2-3道 6 训练和练习的方法 分专题训练...

  • 一些简单的acm题

    ACM简单题(二) 40页 1下载券 acm简单题 6页 1下载券 acm 简单题2 5页 1下载券 ACM简单题求解 52页 免费 ACM简单练习题 13页 免费 ACM C++简单题 29页...

  • ACM第四周练习题

    ACM练习题 28页 1下载券 ACM练习题 50页 3下载券 ACM简单练习题 13页 免费 ACM练习题 16页 1下载券 Acm习题 7页 免费 ACM软件大赛集训练习题-... 21页...

  • ACM练习题分类表

    ACM练习题分类表 请所有的新队员认真完成以下各题。如果做题遇到困难,如题意难以...因为题目虽然简单,但是再简单的题目都不能保证一次做对,而做错题的各种原因如...

  • ACM练习题

    ACM 练习题(1)描述 浙江工商大学校园里绿树成荫,环境非常舒适,因此也引来一批...ACM简单练习题 13页 免费 acm习题.txt 17页 免费 ACM(美国计算机协会)入门.....

  • ACM试题解析-1

    ACM试题解析-1_电脑基础知识_IT/计算机_专业资料。2003 年 ACM-ICPC 南太平洋...此题虽为 ACM 比赛用题,却非常简单,没有什么特别之处,不牵扯数据结构, 实为...

  • ACM练习题

    ACM练习题_IT认证_资格考试/认证_教育专区。ACM 练习题 ZDM 一、 高精度运算...ACM简单练习题 13页 免费 ACM(美国计算机协会)入门... 21页 免费 Acm习题 7...

  • ACM练习题

    ACM练习题_理学_高等教育_教育专区。ACM练习题ACM contests http://acm.uestc....每一组测试 数据只有一行,为一个简单的四则运算表达式。该行没有其它多余的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email