- 博客(17)
- 收藏
- 关注
原创 vjudge HPU专题训练(-1)GCD&&素筛&&快速幂M 人见人爱A^B
求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2 312 66789 100000 0Sam...
2018-05-16 20:27:09 190
原创 hdu4548美素数(打表法,以及判断素数与否的简单方法,这一篇要看看)
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8850 Accepted Submission(s): 3027Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明...
2018-05-13 14:31:51 473 1
原创 还是那个判断素数的方法,不过有个节省时间的细节一定要注意
int sushu(int a){ int i,t=1; for(i=2;i<=sqrt(a);i++) { if(a%i==0) { t=0; return 0; break; } } return 1;}判断a是不是素数,要注...
2018-05-11 20:59:07 221
原创 hdu1003Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 283296 Accepted Submission(s): 67285Problem DescriptionGiven a sequence a[1],a[2],a[3]...
2018-05-10 22:30:54 168
原创 hdu1013Digital Roots
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88565 Accepted Submission(s): 27601Problem DescriptionThe digital root of a posi...
2018-05-10 22:11:24 104
原创 hdu1018 Big Number(求n的阶乘的位数)
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41789 Accepted Submission(s): 20498Problem DescriptionIn many applications very lar...
2018-05-09 22:06:34 180
原创 NYOJ168房间安排(包含strstr(),strchr(),sprintf()函数)
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世博会总投资达450亿人民币...
2018-05-08 20:59:41 112
转载 memset函数(初始化)
memset 免费编辑 添加义项名B 添加义项 ?所属类别 :函数memset是计算机中C/C++语言函数。将s所指向的某一块内存中的后n个 字节的内容全部设置为ch指定的ASCII值, 第一个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为s。基本信息中文名称memset函数外文名称memset别称初始化函数表达式memset(void *s,i...
2018-05-08 19:02:52 2502
原创 NYOJ264国王的魔镜(还是看看吧,小学生的题已经这么难了吗。。。)
最优代码写的非常简洁,非常好,用了一个字符串比较函数strcmp,你写的非常复杂,你的解法不能包含每种情况,所有很多细节和特殊情况需要注意,就会把程序复杂化。。。和最优代码显然不是一个水平上的。。。还是好好看看吧介绍:strcmp函数C/C++函数,比较两个字符串设这两个字符串为str1,str2,若str1==str2,则返回零;若str1<str2,则返回负数;若str1>str2...
2018-05-06 16:08:11 659 1
原创 abs绝对值函数的头文件(还没解决)
#include<stdlib.h>#include <math.h>不知道到底在哪种情况下用哪个,反正都写上去就对了。。。
2018-05-04 21:58:04 5686 2
原创 NYOJ733万圣节派对
注意%06代表着表示在输出一个小于6位的数值时,在前面补0使其总宽度为6.万圣节派对时间限制:1000 ms | 内存限制:65535 KB难度:1描述万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:门票号是由0~6组成的六位数(0...
2018-05-04 21:44:31 200
原创 无主之地1(虽然比较简单,但还是可以学到些新方法新东西)
是自己写出来的,之所以写博客是有一些以前不会的要求可以用新方法实现无主之地1时间限制:1000 ms | 内存限制:65535 KB难度:0描述子晓最近在玩无主之地1,他对这个游戏的评价不错,结合了FPS与RPG元素,可玩度很高。不过,他发现了一代的任务系统做的不好,任务系统并没有帮他统计清楚哪个区域有多少任务,而且,给任务的时候呢,也比较散乱。比如,在1区域的一个任务点,你领到了4个任务;2...
2018-05-04 20:28:31 1207
原创 scanf和空白字符
scanf函数族在用%c接受输入时要接收空格和回车。%s时接受空格。scanf在不同的格式控制字符下对空白字符的接收情况%d,正常对待,不接收空格和回车,将其看作结束标志%c,接收空格,不接收回车,将其看作结束标志%s,既不接收空格,也不接收回车,将其看作结束标志不完全准确(实际上就不准确,我遇到的一个程序中%c也接收回车,并不将其看作结束标志),这只是非常片面的理解,实际上比这深得多,需要时可查...
2018-05-04 19:39:11 1501
原创 对称排序(包含结构体,以及sort中的comp,字符串数组,以及字符串数组按长度排序等内容)
对称排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list of names in non...
2018-05-04 08:39:34 408
原创 整除个数(水题)
整除个数时间限制:3000 ms | 内存限制:65535 KB难度:1描述1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。输入输入包含多组数据每组数据占一行,每行给出两个正整数n、b。输出输出每组数据相应的结果。样例输入2 15 310 4样例输出212整除个数就是n/b,n里面有多少个b,即b*1,b*2,b*3.....都...
2018-05-02 21:02:21 358
原创 分数加减法
分数加减法时间限制:1000 ms | 内存限制:65535 KB难度:2描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯,没有多余的符号、分子、分母,...
2018-05-02 21:01:54 371
原创 矩形的个数(没搞懂)
矩形的个数时间限制:1000 ms | 内存限制:65535 KB难度:1描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(<10000),你必须处理到EOF为止输入2个整数A,B(1<=A,B<=1000)...
2018-05-02 21:00:35 1026 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人