I am a teacher!

导航

2019年6月11日 #

最后一个非零数字(POJ 1604、POJ 1150、POJ 3406)

摘要: POJ中有些问题给出了一个长数字序列(即序列中的数字非常多),这个长数字序列的生成有一定的规律,要求求出这个长数字序列中某个位上的数字是多少。这种问题通过分析,找出规律就容易解决。 例如,N!是一个非常大的数,其末尾有很多个0,如何求得其最后一个非零的数字? N!的最后一个非零的数字 N!的最后一个 阅读全文

posted @ 2019-06-11 09:58 aTeacher 阅读(768) 评论(0) 推荐(0) 编辑

POJ中和质数相关的三个例题(POJ 2262、POJ 2739、POJ 3006)

摘要: 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 最小的质数是2。 【例1】Goldbach's Conjecture (POJ 2262) Description In 阅读全文

posted @ 2019-06-11 09:23 aTeacher 阅读(422) 评论(0) 推荐(0) 编辑

POJ数据的输入输出格式

摘要: POJ在评阅习题时需要向程序提供输入数据,并获取程序的输出结果。因此提交的程序需按照每个习题具体的输入输出格式要求处理输入输出。有的时候,测评系统给出程序的评判结果是“数据错误”或“结果错误”,有可能就与没有正确使用输入输出格式有关。 POJ要求的输出一般有3种情况。 (1)输出一个数据:数据后加换 阅读全文

posted @ 2019-06-11 08:39 aTeacher 阅读(755) 评论(0) 推荐(0) 编辑

上POJ刷题

摘要: Online Judge系统 Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交给定问题的多种程序(如C、C++、Pascal、Java)源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系 阅读全文

posted @ 2019-06-11 08:14 aTeacher 阅读(2196) 评论(0) 推荐(0) 编辑