fork me on github

随笔分类 -  acm刷题

1 2 下一页
2040-亲和数（java）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2040 阅读全文
posted @ 2017-07-04 22:00 烦嚣的人 阅读(637) 评论(0) 推荐(0) 编辑
求解任意多边形的面积（平面内）
摘要：平面内多边形的计算，也就是平面坐标系内多边形的计算，已知各定点坐标,有顺序的，逆时针或者顺时针。根据给出坐标求面积。 这里介绍一种比较简单的方法，用积分求多边形面积。对每条边对x轴积分之和即可得出面积。注意如果按顺时针方向求积分和得出的是面积，逆时针为面积的相反数。不明白的可以自己画图验证，原... 阅读全文
posted @ 2015-12-04 23:36 烦嚣的人 阅读(1644) 评论(0) 推荐(0) 编辑
小白详细讲解快速幂--杭电oj2035-A^B
摘要：Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 0){ //当幂降为0是结束 if (n & 1) //位运算，&是按位与，当两边都为1，表达式... 阅读全文
posted @ 2015-11-30 23:20 烦嚣的人 阅读(1799) 评论(3) 推荐(1) 编辑
2034-人见人爱A-B（c++实现）
摘要：Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，... 阅读全文
posted @ 2015-11-23 13:22 烦嚣的人 阅读(1015) 评论(0) 推荐(0) 编辑
3032-杨辉三角
摘要：Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1当前数组层数则扩展数组内容达到n... 阅读全文
posted @ 2015-11-17 23:53 烦嚣的人 阅读(1136) 评论(0) 推荐(0) 编辑
杭电acm2029-Palindromes _easy version
摘要：Problem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。Output如果一... 阅读全文
posted @ 2015-10-21 22:43 烦嚣的人 阅读(783) 评论(0) 推荐(0) 编辑
2018-母牛的故事
摘要：描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0=5),我们可以这样来理解这个递推式，从第5年开始，第二年的产的小牛也开始生产，也就是说第二... 阅读全文
posted @ 2015-09-16 23:31 烦嚣的人 阅读(371) 评论(0) 推荐(0) 编辑
1166-敌兵布阵
摘要：描述：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可... 阅读全文
posted @ 2015-09-16 09:58 烦嚣的人 阅读(653) 评论(0) 推荐(0) 编辑
字母排序问题（c++实现）
摘要：描述：编写一个程序，当输入不超过６０个字符组成的英文文字时，计算机将这个句子中的字母按英文字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度相同。例如： 输入： ＴＨＥ ＰＲＩＣＥ ＯＦＢＲＥＡＤ ＩＳ ￥１ ２５ ＰＥＲ ＰＯＵＮＤ 输出： ＡＢＣ ＤＤＥＥＥ ＥＦＨＩＩＮＯ ＯＰ ￥... 阅读全文
posted @ 2015-08-13 22:22 烦嚣的人 阅读(4773) 评论(0) 推荐(0) 编辑
最大子序列问题（c++实现）
摘要：描述：对于给出的K个整数的序列{ N1, N2, ..., NK}.，其连续的子序列定义为 { Ni, Ni+1, ..., Nj}，其中1 2 using namespace std; 3 4 //返回该整数列结束的位置（从这个正数到下个负数之前的位置） 5 int cal(int a[],i... 阅读全文
posted @ 2015-08-13 22:04 烦嚣的人 阅读(1175) 评论(0) 推荐(0) 编辑
约瑟夫问题（c++实现）
摘要：描述：约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入：每行是用空格分开的两个整数，第一个是 n, 阅读全文
posted @ 2015-08-06 21:42 烦嚣的人 阅读(21708) 评论(1) 推荐(1) 编辑
挖掘机技术哪家强（c++实现）
摘要：描述：为了用事实说明挖掘机技术到底哪家强，组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出... 阅读全文
posted @ 2015-08-02 22:28 烦嚣的人 阅读(975) 评论(0) 推荐(0) 编辑
说反话（c++实现）
摘要：描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出：每个测试用例的输出占... 阅读全文
posted @ 2015-08-01 21:46 烦嚣的人 阅读(2135) 评论(6) 推荐(0) 编辑
数字排序问题（c++实现）
摘要：描述：给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入：输入的第一行包含一个整数n，表示给定数字的个数。第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出：输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如... 阅读全文
posted @ 2015-08-01 00:04 烦嚣的人 阅读(7810) 评论(6) 推荐(0) 编辑
数码管问题（c++实现）
摘要：描述：液晶数码管用七笔阿拉数字表示的十个数字，把横和竖的一个短划都称为一笔，即７有３笔，８有７笔等。对于十个数字一种排列，要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成，但不能又加又减。比如７→３是允许的，７→２不允许。任意输入一组数，判断是否符合上述规则。 输入：每行输入一个0~9... 阅读全文
posted @ 2015-07-31 22:49 烦嚣的人 阅读(3031) 评论(0) 推荐(1) 编辑
生理周期（c++实现）
摘要：描述：人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23 天、 28 天和33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我... 阅读全文
posted @ 2015-07-30 22:34 烦嚣的人 阅读(2237) 评论(0) 推荐(0) 编辑
身份证校验（c++实现）
摘要：描述：我国国标〖GB 11643-1999〗中规定：公民身份号码是18位特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。其校验码(最后一位)计算方法和步骤为：(1)十七位数字本体码加权求和公式S = Su... 阅读全文
posted @ 2015-07-30 22:01 烦嚣的人 阅读(6564) 评论(4) 推荐(0) 编辑
日历问题（c++实现）
摘要：描述：在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天... 阅读全文
posted @ 2015-07-30 21:04 烦嚣的人 阅读(6305) 评论(0) 推荐(0) 编辑
趣味题：恺撒Caesar密码（c++实现）
摘要：描述：Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中... 阅读全文
posted @ 2015-07-29 23:51 烦嚣的人 阅读(5714) 评论(3) 推荐(0) 编辑
趣味问题：画图（c++实现）
摘要：描述：在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1)到(4,4)，用绿色和紫色表示。第二个矩形是(2,3)到(6,5)，用蓝色和紫色表示。图中，一共... 阅读全文
posted @ 2015-07-29 23:08 烦嚣的人 阅读(4612) 评论(0) 推荐(0) 编辑

1 2 下一页
总访问次数:62244次 
 总访客数:52556人
点击右上角即可分享
微信分享提示