Fzu-OJ
小明的博客
acm小弟
展开
-
Problem 1015 土地划分
Problem Description在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时,他想把他的土地分给他的孩子。他有许多农场,每个农场都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若干块。当他划直线时,他总是从矩形边界上的某一点划到另一个矩形边界上的点,这条线的结束点将成为下一条线的起始点。他划线时从不会让任三线共点。例如图1是某一种划分结果。 划分的原创 2017-04-15 12:58:55 · 2673 阅读 · 0 评论 -
Problem 2193 So Hard
Problem Description 请将有限小数化为最简分数。Input 一个整数n 表示需要转化的小数个数; 接下来n行,每行有一个有限小数。(保证小数位数不超过9位) Output 输出有n行,每行为小数对应的最简分数Sample Input 2 0.5 0.4Sample Output 1/2 2/5#include"stdio.h"#include "math.h"i原创 2017-04-16 08:37:38 · 2398 阅读 · 0 评论 -
Problem 2191 完美的数字
Problem DescriptionBob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B(0< A<=B)的方法数,例如数字80可以分解成1*1*80,2*2*20 ,4*4*5,所以80的完美度是3;数字5只有一种分解方法1*1*5,所以完美度是1,假设数字x的完美度为d(x),现在给定a,b(a<=b),请你帮Bob原创 2017-04-15 13:39:22 · 2376 阅读 · 0 评论 -
Problem 1001 Duplicate Pair
Problem Description An array of length n, with address from 1 to n inclusive, contains entries from the set {1,2,…,n-1} and there’s exactly two elements with the same value. Your task is to find out t原创 2017-04-15 13:36:58 · 2579 阅读 · 0 评论 -
Problem 1054 阅读顺序
Problem Description大多数语言是从左向右读的。但是,在一些语言中,阅读顺序是从右向左读的。这给语言交流增加了不少的麻烦。现在,请你编写一个程序,能够将一从左到右书写的文字自动转成从右向左的顺序。 Input 输入的第一行是一个数字n(n<100),接下来的有n行的文字,由字母、空格、数字以及各种标点组成,每行文字长度不超过200个字符。 Output 将输入的文字转成从右向左的原创 2017-04-15 13:35:04 · 2552 阅读 · 0 评论 -
Problem 1057 ab
Problem Description对于任意两个正整数a,b(0<=a,b<10000)计算ab各位数字的和的各位数字的和的各位数字的和的各位数字的和。 InputOutput 对于每组输入数据,输出ab各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Sample Input 2 3 5 7 0 0Sample Output 8 5计算ab各位数字的和的各位数字的和的各位数字原创 2017-04-15 13:30:02 · 2367 阅读 · 0 评论 -
Problem 1062 洗牌问题
Problem Description设2n张牌分别标记为1, 2, …, n, n+1, …, 2n,初始时这2n张牌按其标号从小到大排列。经一次洗牌后,原来的排列顺序变成n+1, 1, n+2, 2, …, 2n, n。即前n张牌被放到偶数位置2, 4, …, 2n,而后n张牌被放到奇数位置1, 3, …, 2n-1。可以证明对于任何一个自然数n,经过若干次洗牌后可恢复初始状态。现在你的的任务是原创 2017-04-15 13:19:35 · 2654 阅读 · 0 评论 -
Problem 1058 粗心的物理学家
Problem Description世界著名的物理学家Albert正在计算的值。不幸的是,由于这项工作十分枯燥无味,这位伟大的物理学家得到了错误的答案。由于这一错误,它制造的几颗原子弹失去了控制,射向了五座重要的城市和一片热带雨林……现在你的任务是帮助这位物理学家纠正这一错误,从而拯救世界。对于给定的n (n≤5*10^6),计算代数式的值。 Input 输入数据由多组数据组成。每组数据一行,仅原创 2017-04-15 13:23:35 · 2445 阅读 · 0 评论 -
Problem 1059 老师的苦恼
Problem DescriptionBob写文章时喜欢将英文字母的大小写混用,例如Computer Science经常被他写成coMpUtEr scIeNce,这让他的英文老师十分苦恼,现在请你帮Bob的英文老师写一个程序能够将Bob的文章中的英文字母全部变成小写的。 Input 输入数据由多组数据组成。每组数据只有一行,表示Bob写的文章中的一句话,由字母、空格、数字以及各种标点组成,文字长度原创 2017-04-15 13:21:31 · 2483 阅读 · 0 评论 -
Problem 1075 分解素因子
Problem Description 假设x是一个正整数,它的值不超过65535(即1#include"stdio.h"#include"math.h"int main(){ int n; int m; scanf("%d",&n); while(n--) { scanf("%d",&m); for(int i=2;i<=原创 2017-04-15 13:18:18 · 2469 阅读 · 0 评论 -
Problem 2231 平行四边形数
Problem Description在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input 多组数据(<=10),处理到EOF。 每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9),表示每个点的坐标。Output 每组数据输出一个整数,表示用这些点能构成多少原创 2017-04-15 13:14:47 · 2512 阅读 · 0 评论 -
Problem 1060 Fibonacci数列
Problem Description1202年,意大利数学家斐波那契出版了他的《算盘全书》,在书中第一次提到了著名的Fibonacci数列,定义如下: 现在你的任务是求出Fibonacci数列的第n项。 Input 输入数据由多组数据组成。每组数据一行,仅一个整数,表示n的值。Output 对于每组数据,输出仅一行,即Fibonacci数列的第n项。 我们保证输出的结果不会超过1000位原创 2017-04-15 13:10:27 · 2546 阅读 · 0 评论 -
Problem 1019 猫捉老鼠
Problem Description一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的,或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时,猫和老鼠在同一个方格中。但是,无论猫或老鼠都不能进入有障碍的方格。我们可以用字符组成的二维数组表示迷宫,如下图所示。 老鼠在迷宫中按照一种固定的方式行走:每个时刻,老鼠都向它所面对的方向前进一格,这需要花费1秒时间。如果前方是一原创 2017-04-15 13:04:52 · 3029 阅读 · 0 评论 -
位图
Description现在我们给出一个n*m的黑白位图,n为行数,m为列数,且该位图中至少含有一个白色的像素。我们用(i,j)来表示第i行第j列的像素,并且定义两像素点p1=(i1,j1)和p2=(i2,j2)之间的距离为:d(p1,p2)=|i1-i2|+|j1-j2|。 对于任意给定的位图,计算出位图中每个像素到与它最近的白色像素之间的距离。Input本题有多组输入数据,每组数据第一行包含两个整原创 2017-05-07 19:14:50 · 2623 阅读 · 0 评论