c++
flamingobaby
这个作者很懒,什么都没留下…
展开
-
用vs2010编译时出现: 无法解析的外部符号 __imp__ntohs@4,该符号在函数
在头部添加#pragma comment(lib,"ws2_32.lib")原创 2019-03-08 09:45:48 · 3299 阅读 · 0 评论 -
FatMouse (贪心算法)
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains ...原创 2018-03-19 20:37:49 · 1266 阅读 · 0 评论 -
立方的性质
Problem Description 小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。 比如: 2^3 = 8 = 3 + 53^3 = 27 = 7 + 9 + 114^3 = 64 = 1 + 3 + ... + 15 虽然他没有想出怎么证明,但他想通过计算机进行验证。 请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案,选择起始...原创 2018-03-05 21:48:16 · 806 阅读 · 0 评论 -
最小扑克序列
Problem DescriptionA A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。...原创 2018-03-22 17:15:03 · 376 阅读 · 0 评论 -
特殊的数字
Problem Description有些数字的立方的末尾正好是该数字本身。比如:1,4,5,6,9,24,25,....请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。请提交该整数,不要填写任何多余的内容。Output无Sample Input输出一个整数#include <iostream>#include <mat...原创 2018-03-22 17:04:24 · 536 阅读 · 0 评论 -
算术式
Problem Description现在小学的数学题目也不是那么好玩的。看看这个寒假作业:□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □每个方块代表1~13中的某一个数字,但不能重复。比如:6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及:7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。(加法...原创 2018-03-22 16:56:19 · 612 阅读 · 0 评论 -
删除字幕
Problem Description把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。答案是一个小写字母,不要填写任何多余的内容。Input无Output输出一个小写字母 #include <io...原创 2018-03-22 16:42:40 · 599 阅读 · 0 评论 -
循环圈中最大的数
Problem Description如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。Input无 Output输出一个整数 #include <...原创 2018-03-05 21:32:54 · 497 阅读 · 0 评论 -
小数点后保留两位有效数字(c++)
#include <iostream>#include <iomanip> //不要忘记写!!using namespace std;int main(){ double sum; sum=(30000-1250*14)*0.005; cout<<setiosflags(ios::fixed)<<setprecision(2)<...原创 2018-03-05 20:23:00 · 6796 阅读 · 0 评论 -
请猜谜
Problem Description A 村的元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。 注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。Input无 Output输出一个...原创 2018-03-05 20:10:11 · 592 阅读 · 0 评论 -
算式成立的数量
Problem Description___B___DEFA+—+-——— = 10___C___GHI(其中下划线只是为了对齐显示,如果显示有问题,可到qq上查看图形)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明...原创 2018-03-05 19:58:26 · 268 阅读 · 0 评论 -
最大子段和(分治法)
最大子段和:给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如,当(a[1], a[2], a[3], a[4], a[5], a[6])=(-2...原创 2018-03-18 21:28:15 · 2327 阅读 · 0 评论 -
求最大最小值(分治法)
用分治法求找出一个数组A[0], A[1], …, A[N-1]中的最大元素和最小元素。输入:共两行,第一行输入一个整数n,表示数组元素的个数,第二行共输入n个元素。输出:输出两个元素,分别为n个整数中的最大值和最小值。输入样例:54 6 2 7 8输出样例:8 2#include <iostream>using namespace std;int max(int a[],int...原创 2018-03-18 20:55:44 · 5377 阅读 · 0 评论 -
填数方案数
Problem Description如下的10个格子(图形见QQ群)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。Input无 Output输出一个整数 #include <iostream>#include <math.h&g...原创 2018-03-29 20:49:55 · 262 阅读 · 0 评论 -
牛奶 (贪心)
一个牛奶公司每天都需要从n个奶农那里购买m升牛奶,给定第i个奶农每天生产牛奶的数量ai以及牛奶的价格为pi,求该公司所需要付出的最小费用。假设牛奶公司可以购买任一奶农的全部或部分牛奶。Input第一行为一个整数t,表示测试样例的数量。对每个测试样例:第一行为两个整数m和n,分别表示牛奶公司一天所需要的牛奶的数量和奶农的数量(0<=m<=2000000, 0<=n<=5000...原创 2018-03-20 20:16:08 · 562 阅读 · 0 评论 -
低碳生活大奖赛
Problem Description某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个...原创 2018-03-28 21:17:19 · 287 阅读 · 0 评论 -
海盗拼酒
Problem Description有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家...原创 2018-03-28 20:44:53 · 305 阅读 · 0 评论 -
粗心的小李
Problem Description小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(图形不能上传,请参见QQ群)。这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成...原创 2018-03-27 21:56:14 · 781 阅读 · 0 评论 -
填数游戏
Problem Description所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 图中已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?Input无 Output输出一个整数 #include <iostream>#include <string.h>using namespace std;int a[13];int us...原创 2018-03-27 21:05:04 · 559 阅读 · 0 评论 -
国庆节
Problem Description1949年的国庆节(10月1日)是星期六。今年(2017)的国庆节是星期日。那么,从建国到今年,有几次国庆节正好是星期日呢?只要答案,不限手段!可以用windows日历,windows计算器,Excel公式,。。。。。当然,也可以编程!不要求写出具体是哪些年,只要一个数目!千万不要提交源代码!Input无Output只输出一个整数 #include <i...原创 2018-03-21 21:28:13 · 323 阅读 · 0 评论 -
店与花
Problem Description话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有...原创 2018-03-21 21:15:54 · 231 阅读 · 0 评论 -
不同金字塔的数目
Problem Description小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:___0__1_2_3_4_56_7_8_9___0__3_1_7_5_29_8_6_4说明:数字之间的下划线只是为了对齐,没有实际意义请你计算这样...原创 2018-03-21 20:59:43 · 461 阅读 · 0 评论 -
39级台阶
Problem Description小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。注意:不要提交解答过程,或其它...原创 2018-03-21 20:18:29 · 347 阅读 · 0 评论 -
排名
某校计算机专业在第三学期的奖学金评定方法是:根据本学期的ACM,高数和大学英语这三门课的成绩评定奖学金,即将全班按照这三门课的成绩进行排名,前五位的同学可获得奖学金。排名方法是:先根据总分从高到低排序,如果总分相等,则按照ACM的成绩从高到低排序,如果总分相等,ACM成绩也相等,则学号较小的学生排在前面。提示:对于学号较小的学生排在前面容易出错,解决方法是将学号参与排序,或者使用STL中的另一个排...原创 2018-03-21 20:01:10 · 227 阅读 · 0 评论 -
振兴中华
Problem Description小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示: 从我做起振我做起振兴做起振兴中起振兴中华. 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请...原创 2018-03-25 21:22:00 · 252 阅读 · 0 评论 -
最简真分数
对于给定的整数n,求所有分母不大于n的最简真分数(分母不小于分子,且分子和分母的最大公因子为1)。输入格式: 第一行为一个整数t,表示测试样例的数量。 每一个测试用例一行:一个整数,表示给定的整数n(0<n<161)。输出格式: 每个测试用例输出若干行,每一行表示分母不大于n的最简真分数(格式为:分子/分母),并按分数的值从小到大排序。输入样例: 2 4 ...原创 2018-03-20 21:11:07 · 3767 阅读 · 1 评论 -
强素数
如果一个n位的素数的左端一位数为素数、左端两位数为素数、……、左端n-1为也为素数,则称该素数为强素数。例如:3119为强素数,因为3、31、311、3119都为素数。给定整数n,求n位的所有强素数。 Input第一行为一个整数t,表示测试用例的个数。每个测试用例输入一行,一个整数n,表示强素数的位数。Output每个测试用例输出若干行,每一行为一个n位的强素数,请按从小到大的顺序排列。 Samp...原创 2018-03-20 20:45:33 · 2845 阅读 · 0 评论 -
How many tables (查并集)
Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends...原创 2018-03-18 20:42:01 · 1183 阅读 · 1 评论 -
通畅工程(查并集)
Problem Description//某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。//省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。//问最少还需要建设多少条道路?Input//测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和...原创 2018-03-18 20:38:18 · 263 阅读 · 0 评论 -
分数的埃及分解
Problem Description古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。 这里,a 和 b 必须是不同的两个整数,分子必须为 1 比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):1/8 + 1/1201/9 + 1/451/10 + 1/301/12 + 1/20 那么, 2...原创 2018-03-11 20:54:38 · 1033 阅读 · 0 评论 -
N皇后问题
Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Samp...原创 2018-03-15 20:35:56 · 243 阅读 · 0 评论 -
电子秤最大读数
Problem DescriptionX星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...原创 2018-03-14 21:34:20 · 722 阅读 · 0 评论 -
不同的出栈顺序数
Problem DescriptionX星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。 (图见QQ群)X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了...原创 2018-03-14 20:36:14 · 713 阅读 · 0 评论 -
世界末日还有多远
Problem Description汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 如图(图见QQ群)是现代“山寨”...原创 2018-03-14 19:55:17 · 483 阅读 · 0 评论 -
炸弹爆炸日期
Problem Description在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:201...原创 2018-03-07 23:13:57 · 478 阅读 · 0 评论 -
高斯学位获取日
Problem Description大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的...原创 2018-03-07 21:42:11 · 1238 阅读 · 0 评论 -
中点bresenham算法画线
要求: 使用中点bresenham算法绘制任意斜率的直线。可用鼠标左键绘制直线(左键按下点为起点,弹起点为终点)新建MFC项目画线需要鼠标响应,所以在view类中添加OnLButtonUp和OnLButtonDown来进行鼠标消息的处理 方法:鼠标右击视图类(如CmyMouseView),选择“add windows message handler…”,弹出事件处理函数列表窗口 从左边原创 2017-10-12 21:03:29 · 7508 阅读 · 0 评论 -
中点Bresenham算法画圆
根据鼠标按下和抬起画圆 p0点鼠标按下点,当做圆的中心 p1点鼠标抬起点 而P0,P1的得到,具体由OnLButtonUp()和OnLButtonDown来实现 由p0和p1可以得到圆的半径r 采用八分法画圆void DrawCircle(CDC *pDC, CPoint p0, CPoint p1, COLORREF clr){ int q=(p0.x-p1.x)*(p0.x-原创 2017-10-21 13:25:51 · 3330 阅读 · 1 评论 -
九度OJ —— 1005
题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the a原创 2017-09-02 10:54:46 · 305 阅读 · 0 评论 -
九度OJ —— 1004
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is原创 2017-09-01 15:37:20 · 258 阅读 · 0 评论