Poj 1008 Java Maya Calendar模拟题
解题思路: Habb历一年365天 Tzolkin历一年260天 先计算Habb历从第0天到输入日期的总天数sumday Sumday/day就是Tzolkin历的年份 Tzolkin历的天数Name每20一循环,先建立Tzolkin历天数Name与1~20的映射, 因此Sumday %20+1就是Tzolkin历的天数Name Tzolkin历的天数ID每13一循环,且从1开始,则Sumday […]
解题思路: Habb历一年365天 Tzolkin历一年260天 先计算Habb历从第0天到输入日期的总天数sumday Sumday/day就是Tzolkin历的年份 Tzolkin历的天数Name每20一循环,先建立Tzolkin历天数Name与1~20的映射, 因此Sumday %20+1就是Tzolkin历的天数Name Tzolkin历的天数ID每13一循环,且从1开始,则Sumday […]
题目大意: 序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC’”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列“ZWQM” 逆序数为6(它是已排序序列的反序)。 你的任务是分类DNA字符串(只有ACGT四个字符)。但是你分类 […]
中国剩余定理,本题难点不在编程,而是分析题目并转化为数学公式. 中国剩余定理介绍 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步: 找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5 […]
数学题,直接求所在点的那个半圆面积,然后直接除以50即可,另外强制转换类型为int的时候对小数部分的处理是直接去尾法,而不是四舍五入. Java源码: 1234567891011121314151617import java.util.Scanner; public class Main{ public static void main(String& […]
大水大水~~~~直接求平均数!注意保留位数~~ Java代码: 1234567891011121314151617import java.text.DecimalFormat; import java.util.Scanner; public class Main{ public static void main(String[] ar […]
题意很简单,输入一个数, 算出1/2 + 1/3 + 1/4 + … + 1/(n + 1)大于这个数时的最小n。 Java实现代码: 12345678910111213141516171819202122232425import java.util.Scanner; public class Main{ public static void ma […]
题意:就是输入几组字符串,按照给出的形式转换为统一格式,然后输出出现多于一次的字符串出现的次数,输出时按照升序排列。 这道题也很简单的,我是用Map做的,感觉Map在有的方便的运用会使问题变得很简单…… 下面直接贴出我的AC代码: 123456789101112131415161718192021222324252627282930313233343536373839404 […]
在Oj上遇到有大数运算的题目,用Java水过最好不过了,这个题目如果是用C++来实现的话,可能会复杂许多。所以建议搞ACM的同学可能稍微的学习一下Java,只要掌握简单的东西就好了。不需要多么深入,至少要会Java大数的运算。 关于这道题目我就直接因为用Java做比较简单,所以我就直接贴代码了。 题意:输入实数a,整数n,求a的n次方,去掉后缀0,如果结果小于1,去掉前0,也就是说第一位变成小数点 […]
Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled with an integer from {1, 2,…,16}. Nod […]
Description Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the customers calling to get a cab as soon as po […]