数学
...
小白程序猿一枚
专注于后端开发
展开
-
HDU 6216 A Cubic number and A Cubic Number
A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,64 and 125. Given an prime n...原创 2020-03-18 17:28:54 · 143 阅读 · 1 评论 -
HDU-1717(小数化分数2)
Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢?请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。Input第一行是一个整数N,表示有多少组数据。每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。Output对每一个对应的小数化成最简分数后输出,占一行。Sample Input30.(4)0.50.32(692307)Sampl原创 2020-09-30 12:38:30 · 129 阅读 · 0 评论 -
越狱
题目描述监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入输入两个整数M,N.1<=M<=108,1<=N<=1012输出可能越狱的状态数,模100003取余样例输入2 3样例输出6提示6种状态为(000)(001)(011)(100)(110)(111)解题思路: 因为总共有m^n中越狱情况,一定不能越狱的情况为m*(m-1) ^ (n原创 2020-11-16 15:07:33 · 216 阅读 · 0 评论 -
循环数(模拟)
题目描述循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子:bullet 如果你从最左边的数字开始 ( 在这个例子中是8) 数最左边这个数字个数字到右边(回到最左边如果数到了最右边),你会停止在另一个新的数字(如果没有停在一个不同的数字上,这个数就不是循环数). 就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6.bullet 重复这样做 (这次从“6”开始数6个数字) 并且你会原创 2020-10-14 19:20:46 · 229 阅读 · 0 评论 -
序言页码
题目描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表:I 1 L 50 M 1000V 5 C 100X 10 D 500最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和:III=3CCC=300可表示为5x10n的字符(V,L,D)从不连续出现。除了下一个规则,一般来说,字符以递减的顺序接连出现:CCLXVIII = 100+100+50+10+5+1+1+1 = 268有时,一个可表示为10^n的数出现在一个原创 2020-10-12 13:04:24 · 522 阅读 · 0 评论 -
两只塔姆沃斯牛(模拟)
题目描述两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是:bullet 一个障碍物,bullet 两头牛(它们总在一起), 或者bullet 农民John.两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:bullet . 空地bullet * 障碍物bullet C 两头牛bullet F 农民John 这里有一个地图的原创 2020-10-11 18:40:28 · 299 阅读 · 0 评论 -
JAVA简单大数运算
在准备蓝桥杯比赛的时候,偶然间老师说在大数运算中java有这巨大的优势,刚好自己也在学习java,于是就查了一些资料,看了一下,java的大数运算,看完之后确实感觉比c/c++语言要方便的多。于是就写了一下,下边是一些简单运算的模版。嘻嘻嘻嘻,希望对大家有所帮助哈。import java.math.BigInteger;import java.util.Scanner;public class 大数运算 { public static void main(String[] agrs) { Sc原创 2020-10-08 17:55:54 · 565 阅读 · 29 评论 -
等差数列
题目描述一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2+q2的数的集合。输入第一行: N(3<= N<=25),要找的等差数列的长度。第二行: M(1<= M<=250),搜索双平方数的上界0 <= p,q <= M输出如果没有找到数列,输出`NONE’。如果找到了,输出一行或多原创 2020-10-08 17:24:37 · 1091 阅读 · 0 评论 -
Incredible Chess(尼姆博弈)
You are given an n x n chess board. Only pawn is used in the ‘Incredible Chess’ and they can move forward or backward. In each column there are two pawns, one white and one black. White pawns are plac...原创 2019-08-11 18:01:30 · 168 阅读 · 0 评论 -
数字三角形
题目链接https://vjudge.net/problem/HihoCoder-1037题意描述:有一个n层的迷宫,这个迷宫的第i层有i个房间,从第i层的编号为j的房间出发会有两条路,一条通向第i+1层的编号为j的房间,另一条会通向第i+1层的编号为j+1的房间,而最后一层的所有房间都只有一条离开迷宫的道路。这样的道路都是单向的,现在已知每个房间内得奖券值,现在问你怎样去走才能得到最多的奖...原创 2019-08-11 16:58:32 · 185 阅读 · 0 评论 -
HDU 1071 The area(求面积)
Ignatius bought a land last week, but he didn’t know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the intersecta...原创 2019-08-07 11:55:46 · 111 阅读 · 0 评论 -
Matches Game(尼姆博弈)
Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of matches from...原创 2019-08-08 09:34:06 · 323 阅读 · 0 评论 -
取石子游戏(威佐夫博弈)
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的...原创 2019-08-03 18:11:33 · 432 阅读 · 0 评论 -
POJ 2262 Goldbach’s Conjecture(哥德巴赫猜想)
n 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can bewritten as the sum of two...原创 2019-08-03 18:04:10 · 187 阅读 · 0 评论 -
POJ 1730 Perfect Pth Powers
We say that x is a perfect square if, for some integer b, x = b 2. Similarly, x is a perfect cube if, !some integer b, x = b 3. More generally, x is a perfect pth power if, for some integer b, x = b p...原创 2019-08-03 17:34:04 · 106 阅读 · 0 评论 -
POJ 4227 反正切函数的应用
反正切函数可展开成无穷级数,有如下公式(其中0 <= x <= 1) 公式(1)使用反正切函数计算PI是一种常用的方法。例如,最简单的计算PI的方法:PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+…) 公式(2)然而,这种方法的效率很低,但我们可以根据角度和的正切函数公式:tan(a+b)=[tan(a)+tan(b)]/[1-tan(a)*t...原创 2019-08-03 17:18:10 · 132 阅读 · 0 评论