数学
Summer丶snow
这个作者很懒,什么都没留下…
展开
-
取石头游戏 博弈论 数学规律
两个足够聪明的人玩轮流取石头的游戏,谁取到最后一个石头谁就赢了,他们一次只能取1个、3个、7个或8个石头,写一程序判断n个石头时先取的人是输还是赢。输入格式:多组输入,一个整数n,其值不超过10000000。输出格式:如果先取的人赢,请以单独一行输出1,否则输出0。输入样例:110300输出样例:110...原创 2020-11-20 20:14:49 · 779 阅读 · 0 评论 -
众数问题 SDUT OJ3496 分治算法
A - 众数问题Description给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。对于给定的由n 个自然数组成的多重集S,计算S的众数及其重数。如果出现多个众数,请输出最小的那个。Input输入数据的第1行是多重集S中元素个数n(n<1300000);接下来的n行中,每行有一个最多含有5位数字的自然数,。Output输出数据的第1行给出众数,第2行原创 2020-09-13 13:22:31 · 1726 阅读 · 1 评论 -
Java语言实验——最小公倍数和最大公约数 SDUT OJ1181
Java语言实验——最小公倍数和最大公约数 SDUT OJ1181Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。Input输入包括一行。两个以空格分开的正整数。Outp...原创 2020-04-25 21:16:09 · 1398 阅读 · 0 评论 -
哪款赛车最佳? SDUT 离散数学
哪款赛车最佳?Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description四名专家对四款赛车进行评论。专家A说:a号赛车是最好的。专家B说:b号赛车是最好的。专家C说:c号不是最佳赛车。专家D说:专家B说错了。事实上只有一款赛车最佳,且只有一名专家说对了,其他三人都说错了。请编...原创 2019-03-14 16:38:07 · 526 阅读 · 0 评论 -
1.3按位AND和按位OR SDUT 离散数学
1.3按位AND和按位ORTime Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知长度为n的两个位串a和b,求它们的按位AND和按位OR。Input多组测试数据,每组测试数据第1行输入位串长度n(0 < n <= 64),第2行输入n个以空格隔开的取值为0或1...原创 2019-03-14 15:01:42 · 813 阅读 · 0 评论 -
1.1联结词真值运算 SDUT 离散数学
1.1联结词真值运算Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知命题变元p和q的真值,求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。Input多组输入,每组测试数据输入...原创 2019-03-14 14:59:57 · 779 阅读 · 0 评论 -
全排列问题 (递归)
全排列问题Time Limit:10000 msMemory Limit:65536 KiBSubmitStatisticProblem Description从n个不同元素任取m(m<=n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列,当m=n时所有的排列情况叫全排列。现输入n个递增的数,请你输出这n个数的全排列。全排列输出顺序如样例所...原创 2019-03-15 21:20:08 · 545 阅读 · 0 评论 -
王小二切饼(递推)SDUT
王小二切饼Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?”Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。...原创 2019-03-10 23:43:21 · 2148 阅读 · 0 评论 -
谁是作案嫌疑人?SDUT 离散数学
谁是作案嫌疑人?Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:一、a ,b至少有一人作案;二、a,e,f三人中至少有两人参与作案;三、 a ,d不可能是同案犯;四、b,c或同时作案,或与本案无关;五 c,d中有且只有一...原创 2019-04-08 21:36:52 · 620 阅读 · 0 评论 -
因式分解 整数因子分解问题 因数分解(递推 递归 分治) SDUT OJ
因式分解Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description将大于1的自然数N进行因式分解,满足N=a1*a2*a3…*am。编一程序,对任意的自然数N(1< N<=2,000,000,000),求N的所有形式不同的因式分解方案总数。如N=12,共有8种分解方案,他...原创 2019-02-18 15:47:17 · 2038 阅读 · 0 评论 -
求最大值及其下标 SDUT
求最大值及其下标本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。输入格式:输入在第一行中给出一个正整数n(1&amp;lt;n≤10)。第二行输入n个整数,用空格分开。输出格式:在一行中输出最大值及最大值的最小下标,中间用一个空格分开。输入样例:62 8 10 1 9 10输出样例:10 2#include &amp;lt;stdio.h&amp;gt;#inc...原创 2018-12-18 20:32:02 · 1401 阅读 · 0 评论 -
骨牌铺方格 递推 SDUT OJ
骨牌铺方格Time Limit:1000 msMemory Limit:32768 KiBSubmitStatisticProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测...原创 2019-01-18 08:41:40 · 528 阅读 · 0 评论 -
Hanoi塔问题(汉诺塔问题)(递归)
Hanoi塔问题(汉诺塔问题) 汉诺塔问题的关键在于:不要想象它们移动的具体步骤,例如 n层塔,就把上面的 n - 1 层当成一个整体就好了。汉诺塔的目标是将初始位置的 n 个盘子从初始位置 A 借助于中间位置的 B 移动到目标位置 C ,可以按照以下三个步骤来执行。第一步:将初始位置 A 上面的 n - 1 个盘子借助目标位置 C ,移动到中间位置 B 暂时存放。第二步:将初...原创 2019-01-19 09:22:43 · 720 阅读 · 0 评论 -
青蛙过河(递归)
本文来自于学校老师的课件,无来源地址。青蛙过河Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编...原创 2019-01-20 20:04:37 · 7452 阅读 · 2 评论 -
众数 C语言
众数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。给定一组数,你能求出众数吗?Input输入数据有多组(数据组数不超过 50),到 EOF 结束。对于每组数...原创 2019-01-17 16:21:26 · 6995 阅读 · 1 评论 -
C语言实验——一元二次方程Ⅰ
C语言实验——一元二次方程ⅠTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解一元二次方程ax2+bx+c=0的解。保证有解Inputa,b,c的值。Output两个根X1和X2,其中X1>=X2。 结果保留两位小数。Sample Input...原创 2019-01-17 16:18:30 · 877 阅读 · 0 评论 -
水仙花数 C语言 SDUT
水仙花数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+33。现在要求输出所有在m和n范围内的水仙花数。...原创 2019-01-17 16:15:49 · 725 阅读 · 0 评论 -
C语言实验——判断素数(循环结构) SDUT OJ
C语言实验——判断素数(循环结构)Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description从键盘上输入任意一个正整数,然后判断该数是否为素数。如果是素数则输出"This is a prime."否则输出“This is not a prime.”Input输入任意一个正整...原创 2019-01-17 16:14:07 · 1181 阅读 · 0 评论 -
sdut oj C语言 闰年
闰年Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description时间过得真快啊,又要过年了,同时,我们的人生也增长了一年的阅历,又成熟了一些。可是,你注意过今年是不是闰年呢,明年呢?以上是闰年的计算方法的流程图,聪明的你能否通过编程计算任意给出的一个年份是否是闰年呢?相信这个问题...原创 2019-01-17 16:11:26 · 298 阅读 · 0 评论 -
错排公式
错排公式来源于 《程序设计基础(C语言)(第2版)》Question:某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况?分析:这个问题看起来比较复杂,直接入手不容易找到解决问题的递推规律。对n封信以及n个信封各自按照从1到 n 进行编号,当 n 个编号的信放在 n 个编号位置的信封时,信的编号与信封位置编号各不对应的方法数用...原创 2019-01-18 08:41:46 · 1262 阅读 · 0 评论