自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

superlc320的专栏

ACM学习,欢迎指正

  • 博客(37)
  • 资源 (1)
  • 收藏
  • 关注

原创 window7 + VS2012 + GeForce GTX 460 + OpenCL配置

window7 + VS2012 + GeForce GTX 460 + OpenCL配置

2015-05-08 17:07:59 1046

原创 Windows7下python环境变量配置

在windows下安装python之后,系统并不会自动添加相应的环境变量。此时不能在命令行直接使用python命令。

2014-05-07 17:01:29 3090

原创 九度OJ 1455: 珍惜现在,感恩生活

题目描述:为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入:输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1输出:对于每组测试数据,请输出能够

2014-02-08 00:53:11 598

原创 九度Oj 1123: 采药

题目描述:辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草

2014-02-07 23:58:00 590

原创 九度OJ 1088: 剩下的树

题目描述:    有一个长度为整数L(1    现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。    可能有M(1输入:    两个整数L(1    接下来有M组整数,每组有一对数字。输出:    可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之

2014-02-02 18:28:43 525

原创 九度OJ 1084: 整数拆分

题目描述:一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。用f(n)表示n的不同拆分的种数,例如f(7)=

2014-01-26 23:40:44 701

原创 九度OJ 1083: 特殊乘法

题目描述:写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入: 两个小于1000000000的数输出: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入:123 45

2014-01-26 23:16:08 556

原创 九度OJ 1082: 代理服务器

题目描述:    使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代

2014-01-25 16:39:35 620

原创 九度OJ 1081: 递推数列

题目描述:给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入:输入包括5个整数:a0、a1、p、q、k。输出:第k个数a(k)对10000的模。样例输入:20 1 1 14 5样例输出:8359来源:2009年清华大学计算

2014-01-25 14:02:44 1549

原创 九度OJ 1209: 最小邮票数

题目描述:    有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。    如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入:    有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M输出:      对于每组数据,能够凑成总值M的最少邮票张数。若无解,输出0。样例

2014-01-23 18:26:29 561

原创 九度OJ 1208: 10进制 VS 2进制

题目描述:    对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。    例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入:    一个1000位(即10^999)以内的十进制数。输出:   

2014-01-23 11:12:08 1123

原创 判定质数

bool IsP(int n) //质数判定{ bool flag = true; if(n <= 1) flag = false; else { int i; for(i=2; i*i<=n; i++) { if(n % i==0) {

2014-01-23 10:05:42 513

原创 九度OJ 1207: 质因数的个数

题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出:对于每组数据,输出N的质因数的个数。样例输入:120样例输出:5提示:注意:1不是N的质因数;若N为质数,N是N

2014-01-23 10:03:54 549

原创 九度OJ 1080: 进制转换

题目描述:将M进制的数X转换为N进制的数输出。输入:输入的第一行包括两个整数:M和N(2下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出:输出X的N进制表示的数。样例输入:16 10F样例输出:15提示:输入时字母部分为大写,输出时为小写,并且有大

2014-01-22 21:22:58 1195

原创 九度OJ 1079: 手机键盘

题目描述:按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。现

2014-01-22 18:24:51 600

原创 字符串笔记(C Primer Plus)

1.字符串数组有一个字符串数组是很方便的,这样就可以使用下标来访问多个不同的字符串。下面是一个例子:const char *mytal[5] = { "Adding numbers swiftly", "Multiplying accurately", "Stashing dat

2014-01-22 11:07:05 741

原创 C/C++中的qsort()函数及其cmp()

1.函数简介功 能:  使用快速排序例程进行排序头文件:stdlib.h函数原型:void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void *) )

2014-01-21 22:06:52 8293 2

原创 九度OJ 1069: 查找学生信息

题目描述: 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M02030104输出: 输出M行,每行包括一个对应于查询的学生的信息。如果没

2014-01-21 14:30:12 878

原创 九度OJ 1070: 今年的第几天?

题目描述:输入年、月、日,计算该天是本年的第几天。输入:包括三个整数年(1输出:输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。样例输入:1990 9 202000 5 1样例输出:263122来源:2003年清华大学计算机研究生机试真题

2014-01-21 14:22:20 638

原创 九度OJ 1068: 球的半径和体积

题目描述:输入球的中心点和球上某一点的坐标,计算球的半径和体积输入:球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1输出:输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数样例输入:0 0 0 1 1 1 样例输出:1.732 21.766提示:为避免精度问题,PI值请使

2014-01-21 14:18:20 457

原创 九度OJ 1075: 斐波那契数列

题目描述:编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如样例输出的斐波那契数列。输入:一个整型数n输出:题目可能有多组不同的测试数据,对于每组输入数据,按题目的要求输出相应的斐波那契图形。样例输入:6样例输出:00 1 10 1 1 2 30 1 1 2 3 5 80 1 1 2 3 5

2014-01-21 13:03:33 542

原创 九度OJ 1074: 对称平方数

题目描述:打印所有不超过n(n如11*11=121输入:无任何输入数据输出:输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。样例输入:样例输出:来源:2002年清华大学计算机研究生机试真题(第II套)题目分析:关键在判断平方的对称性的方法,可以使用 / %等操作得到

2014-01-21 13:00:57 647

原创 九度OJ 1073: 杨辉三角形

题目描述:输入n值,使用递归函数,求杨辉三角形中各个位置上的值。输入:一个大于等于2的整型数n输出:题目可能有多组不同的测试数据,对于每组输入数据,按题目的要求输出相应输入n的杨辉三角形。样例输入:6样例输出:1 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1来源:2

2014-01-21 12:10:48 588

原创 九度OJ 1072: 有多少不同的面值组合?

题目描述:某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?输入:题目没有任何输入输出:按题目的要求输出可以得到的不同邮资的数目样例输入:样例输出:来源:2002年清华大学计算机研究生机试真题(第I套)题目分析:以角为单

2014-01-21 12:05:01 499

原创 九度OJ 1067: n的阶乘

题目描述:输入一个整数n,输出n的阶乘输入:一个整数n(1输出:n的阶乘样例输入:3样例输出:6来源:2001年清华大学计算机研究生机试真题(第II套)题目分析:需要注意20!超出了int的表示范围,须使用long long int来表示阶乘结果。源代码#in

2014-01-20 18:52:26 483

原创 九度OJ 1066: 字符串排序

题目描述: 输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果输入: 一个字符串,其长度n输出: 输入样例可能有多组,对于每组测试样例,按照ASCII码的大小对输入的字符串从小到大进行排序,输出排序后的结果样例输入:dcba样例输出:abcd来源

2014-01-20 18:41:29 531

原创 九度OJ 1065: 输出梯形

题目描述:输入一个高度h,输出一个高为h,上底边为h的梯形。输入:一个整数h(1输出:h所对应的梯形。样例输入:4样例输出: **** ****** ******************提示:梯形每行都是右对齐的,sample中是界面显示问题来源:2001年清

2014-01-20 18:17:29 473

原创 九度OJ 1064: 反序数

题目描述:设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入:程序无任何输入数据输出:输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开样例输入:样例输出:来源:2001年清华大学计算机研究生机试真题(第I套)题目分析:答案是

2014-01-20 18:02:36 500

原创 九度OJ 1063: 整数和

题目描述:编写程序,读入一个整数N。若N为非负数,则计算N到2N之间的整数和;若N为一个负数,则求2N到N之间的整数和输入:一个整数N,N的绝对值小于等于1000输出:测试数据可能有多组,对于每一组数据,输出题目要求的值样例输入:1-1样例输出:3-3来源:2001年清华大学计算机研究生

2014-01-20 12:38:36 551

原创 九度OJ 1062: 分段函数

题目描述:编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5; 0y=2-1.5(x-3)(x-3); 2y=x/2-1.5; 4输入:一个浮点数N输出:测试数据可能有多组,对于每一组数据,输出N对应的分段函数值:f(N)。结果保留三位小数样例输入:1样例输出:1.500来源:

2014-01-20 12:17:25 630

原创 九度OJ 1059: abc

题目描述:设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入:题目没有任何输入。输出:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。样例输入:样例输出:来源:2000年清华大学计算机

2014-01-18 18:25:50 573

原创 九度OJ 1061: 成绩排序

题目描述:    有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入:    测试数据有多组,每组输入第一行有一个整数N(N    每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。输出:  

2014-01-18 18:12:05 596

原创 九度OJ 1060:完数VS盈数

题目描述:一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入:题目没有任何输入。输出:输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E: e1 e2 e3 ......(ei为完数)G: g1 g2 g3 .

2014-01-18 11:36:11 1170

原创 九度OJ 1058: 反序输出

题目描述:输入任意4个字符(如:abcd), 并按反序输出(如:dcba)输入:题目可能包含多组用例,每组用例占一行,包含4个任意的字符。输出:对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入:UpincvYjWJpwcXOA样例输出:nipUjYvcwpJWAOXc来源:

2014-01-18 11:10:07 547

原创 九度OJ 1151 : 位操作练习

题目描述:给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如:1011 0000 0000 0001 经过循环左移一位后,变成 0110 0000 0000 0011, 若是循环左移2位,则变成 1100 00

2014-01-17 21:03:06 622

原创 清澄OJ 1001: 01序列

问题描述  对于长度为6位的一个01串,每一位都可能是0或1,一共有64种可能。它的前几个是:  000000  000001  000010  000011  000100  请按从小到大的顺序输出这64种01串。输出格式  输出64行,每行一个01串。问题分析这是一个循环打印0和1的题目,对比了几种方法,觉得境界不同。

2014-01-17 17:32:07 2230 1

原创 九度OJ 1096 :日期差值

题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:2011041220110422样例输出:11题目分析:这是交大09年的机试题,属于日期

2014-01-17 16:51:15 588

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除