算法分析
GiarldXin
欢迎来到吉亚瑞德
展开
-
大整数基本除法(整除)
这是一个细节化的算法,虽然有点长,但是功能完善。/* 大整数除法(整数范围)。 利用竖式除法手算规则的特点进行计算, 1.截取与除数长度相同的数tem进行第一次运算。 2.利用循环将tem与除数的倍数进行比较,比较中最后一个小于或等于tem的倍数i,便是当前的商。 3.将tem减去除数与商的倍数取余。并存入tem。 4.回到2重复运算,直到被除数被取完为止。 cult函数为除法运算函数。 */原创 2013-04-02 15:52:07 · 2172 阅读 · 0 评论 -
POJ 回文素数
总时间限制: 5000ms 内存限制: 65536kB 描述 一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。 输入 位数n,其中1 输出 第一行输出满足条件的素数个数。 第二行按照从小到大的顺序输出所有满足条件的素数,两个数之间用一个原创 2015-03-31 19:46:37 · 1253 阅读 · 0 评论