- 博客(216)
- 收藏
- 关注
原创 NYOJ24 素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出
2014-07-24 21:53:22 661
转载 Java基本数据类型大小
Java语言提供了八种基本类型。六种数字类型(四个整数型,两个浮点型),一种字符类型,还有一种布尔型。 1、整数:包括int,short,byte,long 2、浮点型:float,double 3、字符:char 4、布尔:boolean 基本型别大小最小值最大值boolean----------------
2014-07-23 17:47:26 1168
原创 C、C++数据类型所占字节数
C标准中并没有具体给出规定那个基本类型应该是多少字节数,具体与机器、OS、编译器有关,比如同样是在32bits的操作系统系,VC++的编译器下int类型为占4个字节;而tuborC下则是2个字节。所以int,long int,short int的宽度都可能随编译器而异。但有几条铁定的原则(ANSI/ISO制订的):sizeof(short int)sizeof(int)
2014-07-23 17:40:01 10797
原创 int long longlong float double类型数据的范围
unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigne
2014-07-22 21:42:03 6270
原创 NYOJ 1058 部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入
2014-07-22 17:34:10 834
原创 NYOJ 930 回文数猜想
回文数猜想时间限制:2000 ms | 内存限制:65535 KB难度:2描述一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变
2014-07-21 18:04:30 868
原创 NYOJ 971 爬行的蚂蚁
爬行的蚂蚁时间限制:1000 ms | 内存限制:65535 KB难度:2描述有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离杆子左端的距离Xi,但不知道它当前的朝向。请计算所有蚂蚁都从竿子上掉落所需的最短时间和最长时间。
2014-07-19 20:53:53 3028 1
转载 二十世纪最伟大的10大算法
译者:July 二零一一年一月十日------------------------------------参考文献:The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址:http://www.uta.edu/faculty/rcli/TopTen/topte
2014-07-18 20:27:53 1358
原创 NYOJ 752 又见回文串
又见回文串时间限制:1000 ms | 内存限制:65535 KB难度:2描述 回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。今天,PIAOYI又遇见一个关于字符串的题:两人玩一个游戏,给一个字符串,两人轮流删除字符串中的任意一个字符,当某人删除字符后,若该字符串可以经过重新整理后是一个回文串,则他获胜。当两人足够聪明均不出
2014-07-18 11:39:34 1035
原创 NYOJ1036 非洲小孩
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以
2014-07-17 16:54:35 982
原创 NYOJ 824 Greedy Mouse
#include#include#define MAX 1001int Comp(const void* a,const void* b);struct Mouse{ int w; int f; float p;};int main(){ Mouse M[MAX]; int S,N,n,s; float sum; while(scanf("%d%d",&S,&N)!=-
2014-07-17 11:48:28 930
原创 单链表的建立、插入、删除、遍历
查找获得链表第i个数据的算法思路:声明一个结点p指向链表第一个结点,初始化j从1开始;当j若到链表末尾p为空,则说明第i个元素不存在;否则查找成功,返回结点p的数据。插入单链表第i个数据插入结点的算法思路:声明一结点p指向链表头结点,初始化j从1开始;当j若到链表末尾p为空,则说明第i个元素不存在;否则查找成功,在系统中生成一个空
2014-07-16 17:24:06 5541
原创 NYOJ71独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的
2014-07-15 17:30:51 877
原创 cantor的数表
【题目】题目描述如下数列,前5项分别是1/1,1/2,2/1,3/1,2/2……。输入n,输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入314712345样例输出2/12/41/459/99
2014-07-14 19:43:42 1723
原创 C中qsort函数的六类详细使用方法
sort()函数是C++中的排序函数其头文件为:#include头文件; qsort()是C中的排序函数,其头文件为:#include 1、qsort()----六类qsort排序方法 qsort函数很好用,但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。 函数原型: void qsort(void *base, size_t nelem, size_t width, in
2014-07-14 16:17:20 4923 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人