C++数学问题
全站显示12
这个作者很懒,什么都没留下…
展开
-
折线分割平面
描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0输出对于每个测试实例,请输出平面的最大分割数,每原创 2014-01-23 21:19:20 · 756 阅读 · 0 评论 -
指数问题
描述问题为求出某正整数N的K次方的最末一位数,其中的N的范围是:1例如:N=17, 则17 , 289 , 4913 , 83521 … 所以最未一位数分别是 7,9,3,1…输入每行由空格分开的两个正整数,分别代表N , K,以两个零表示结束,例如:17 3 19 10000 0 0 输出每行输出对应一个测试用例,例如:原创 2014-01-21 12:24:08 · 899 阅读 · 0 评论 -
两数组最短距离
描述已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离。输入第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。第二行有m个元素,为数组f[]。 第三行有n个元素,为数组g[]。输出数组的最短距离样例输入5 5原创 2014-01-30 12:48:05 · 958 阅读 · 0 评论 -
最小非负值
描述输入一个自然数n(n< 1e1000),表示1到n共n个自然数排成一列,你要在每一个数前添上+或-,要使得添加符号后这个代数式的值最小且非负.输入一个数,n. 输出一个数,即最小非负值。样例输入5样例输出1#include#includeusing namespace std;int m原创 2014-02-01 20:09:38 · 1526 阅读 · 0 评论 -
SZ Fibonacci Sequence
描述Fibonacci Sequence is familiar to you,right?Here comes the SZ fibonaccisequence,with the property like Formula 3.1.1 a, n=1; b,原创 2014-02-05 10:57:53 · 582 阅读 · 0 评论 -
Least Common Multiple
描述求n个数的最小公倍数。输入输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。输出为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。样例输入2 4 63 2 5 7样例输出1270本题在怀化学院的第一轮测试数据为输入:原创 2014-02-07 12:02:21 · 737 阅读 · 0 评论 -
骨牌铺方格2
描述有1×n的一个长方形,用1×1、1×2、1×3的骨牌铺满方格。例如当n=3时为1×3的方格,此时用1×1,1×2,1×3的骨牌铺满方格,共有四种铺法。输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是1×n (0输出对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。样例输入123原创 2014-02-04 21:17:11 · 1043 阅读 · 0 评论 -
Redraiment的遭遇
描述Redraiment的老家住在工业区,日耗电量非常大。是政府的眼中钉肉中刺,但又没办法,这里头住的可都是纳税大户呀。今年7月,又传来了不幸的消息,政府要在7、8月对该区进行拉闸限电。但迫于压力,限电制度规则不会太抠门,政府决定从7月1日停电,然后隔一天到7月3日再停电,再隔两天到7月6日停电,一次下去,每次都比上一次晚一天。Redraiment可是软件专业的学生,怎么离原创 2014-02-08 11:17:46 · 1733 阅读 · 0 评论 -
雷电
雷电时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:111 测试通过:23描述Bob最喜欢玩“雷电”游戏了,不论是手机上还是电脑上还是电游室。游戏过程中,自己控制的飞机存在三次机会,也就是说可以死亡三次。Bob为了向同伴们炫耀自己的技术,他会将一局游戏中飞机死亡时的分数记录下来写在原创 2014-08-28 17:49:38 · 655 阅读 · 0 评论 -
背包问题
背包问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:81 测试通过:71描述给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。输入原创 2014-08-28 18:53:33 · 713 阅读 · 0 评论 -
点在哪问题
点在哪问题时间限制(普通/Java):5000MS/10000MS 运行内存限制:65536KByte总提交:87 测试通过:40描述给出一组图形(矩形或圆),和一组点的数据,判断点的位置。输入输入数据的第一行为测试用例个数,对每一个测试用例,每行以“c”开头表示圆,以“r”开头表示矩形,其中矩形是依次给出左下角和原创 2014-08-28 18:54:05 · 637 阅读 · 0 评论 -
C语言实验题——最节省材料
C语言实验题——最节省材料时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:354 测试通过:74描述一个长度为L米的材料,需要截成长度为a米和b米的短材料,求两种短材料各截多少根时,剩余的材料最少。输入数据有多行,每行三个整数,分别是L,a,b;输出原创 2014-08-28 18:49:08 · 2086 阅读 · 0 评论 -
Number
Number时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:23 测试通过:20描述Given an equation (a*x+b)%n=0,where a,b,n are positive integer ,please find out the least positive原创 2014-09-01 21:43:35 · 502 阅读 · 0 评论 -
谁不爱打牌
描述BobLee最近在复习考研,但是他也喜欢打牌(有谁不爱玩牌呢?)。但是作为一名ACMER,斗地主显然满足不了他的兴趣,于是他和YYD一起YY出来了一个游戏规则,规则如下。1、 总共n张牌;2、 双方轮流抓牌;3、 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)4、 抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;BobLee和YYD都是很聪明的人原创 2014-01-21 21:18:56 · 1144 阅读 · 0 评论 -
杨辉三角
描述1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 上面的图形熟悉吗?它就是我们中学时候学过的杨辉三角。 输入输入数据包含多组测试数据。每组测试数据的输入只有一个正整数n(1≤n≤30),表示将要输出的杨辉三角的层数。 输入以0结束输出对应于每一个输入,请输出相应层数的杨辉三角,每一原创 2014-01-20 21:15:44 · 784 阅读 · 0 评论 -
因数分解问题
描述请你写一个程序,读如一个正整数,请找出所有质因数的连乘,例如:2016=2^5*3^2*7^1 3888=2^4*3^5 9800=2^3*5^2*7^2 71329629=3^1*7^1*19^2*97^2 5421051804 =2^2*3^1*7^1*19^3*97^2 其中,正整数的范围是在1~5147499,若其中有两个以上的质数,则按由小而大的顺原创 2014-01-20 21:13:22 · 978 阅读 · 0 评论 -
“佐罗”的烦恼
描述说起佐罗,大家首先想到的除了他脸上的面具,恐怕还有他每次刻下的“Z”字。我们知道,一个“Z”可以把平面分为2部分,两个“Z”可以把平面分为12部分,那么,现在的问题是:如果平面上有n个“Z”,平面最多可以分割为几部分呢?说明1:“Z”的两端应看成射线;说明2:“Z”的两条射线规定为平行的。 输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,原创 2014-01-23 20:58:35 · 979 阅读 · 2 评论 -
Counting Triangles
描述Given an equilateral triangle with n the length of its side, program to count how many triangles in it.输入The length n (n process to the end of the file输出The number of tri原创 2014-01-22 16:21:54 · 1052 阅读 · 0 评论 -
数字整除
描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。输入输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1n1原创 2014-01-21 12:10:57 · 1286 阅读 · 1 评论 -
找零钱
描述我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。 比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。 输入输入有多组,每组一行,为一个整合n。输入以0结束。输出输出该面额有几种表示方法。样例输入原创 2014-01-20 21:19:19 · 763 阅读 · 0 评论 -
C语言实验题——最小公倍数和最大公约数
描述从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。输入输入包括一行。两个以空格分开的正整数。输出两个整数的最小公倍数和最大公约数。样例输入6 8样例输出24 2#includeusing namespace std;int main(){ int a,b,t,num1原创 2014-01-20 21:24:08 · 1678 阅读 · 0 评论 -
C语言实验题——约瑟夫问题
描述n个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。1输出输出胜利者的编号。样例输入5 3样例输出4#includeusing原创 2014-01-20 21:32:33 · 2942 阅读 · 0 评论 -
精挑细选
描述小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。相关的资料到是有,可是,手工从几百份原创 2014-01-20 21:39:51 · 1172 阅读 · 0 评论 -
圆的直线分割
描述在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0输出对于每个测试实例,请输出圆的最大分割数,每个实例的输出占一行。样例输入212样例输出原创 2014-01-23 21:14:26 · 1483 阅读 · 0 评论 -
黑皮的小方块
描述 一天他不务正业出去耍,看见街上的地板是由很多小的正方形组成,顿时心里突发奇想想要总结一下到底有多少正方形。。。。于是乎,他狠下心数了数,终于翻山越岭知道了正方形的总边长为N,你的目的是找出在可以组成的每个至少边为1的正方形的个数。(因为黑皮太笨了,无法找到)。。输入自然数(0< =n< =32767)输出一个数,即正方形的总数样例原创 2014-01-20 22:24:03 · 1178 阅读 · 0 评论 -
简单计算器
3589描述计算机是用于计算的机器,计算的前提是需要人编写计算机程序。编写程序的人称为程序员,程序是代码、文档和数据的总称,目前市面上使用的计算器之所以能够使用,是在计算器内拷入了程序。给你的问题是,请你编写一个程序实现最简单的算术运算器,需要计算的数据从标准输入,在输入中给出你要进行的运算符号和参与运算的数据,考虑使问题简化,你要进行的都是二元运算,运算符使用字母A,B,C,D,E分别表原创 2014-01-20 21:36:35 · 829 阅读 · 0 评论 -
小明的三角形
描述小明有n个正三角形,他想把所有的三角形组成一个大的正三角形。但小明不知道n个三角形能否恰好组成一个大的正三角形。所以小明想请你帮忙。输入多组输入数据,文件以EOF结尾。每行一个正整数n。输出如果n个小三角形能够组成一个正三角形,就输出“YES”,否则输出“NO”。样例输入123样例输出原创 2014-01-20 21:49:45 · 1038 阅读 · 0 评论 -
计算a^b
描述计算a^b mod(10003)的值。输入多组测试用例,每行输入两个整数a,b;输出对应输出a^b mod(10003)的值。样例输入2 33 5样例输出8243#includeusing namespace std;__int64 pow(__int64 a,__int6原创 2014-01-20 21:46:17 · 967 阅读 · 0 评论 -
Access System
Access System时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:70 测试通过:15描述For security issues, Marjar University has an access control system for each dormitory build原创 2014-11-13 14:19:31 · 715 阅读 · 0 评论