C/C++语言
GiarldXin
欢迎来到吉亚瑞德
展开
-
大整数基本除法(整除)
这是一个细节化的算法,虽然有点长,但是功能完善。/* 大整数除法(整数范围)。 利用竖式除法手算规则的特点进行计算, 1.截取与除数长度相同的数tem进行第一次运算。 2.利用循环将tem与除数的倍数进行比较,比较中最后一个小于或等于tem的倍数i,便是当前的商。 3.将tem减去除数与商的倍数取余。并存入tem。 4.回到2重复运算,直到被除数被取完为止。 cult函数为除法运算函数。 */原创 2013-04-02 15:52:07 · 2201 阅读 · 0 评论 -
poj Bridging signals
要使用二分法,否则肯定超时。40ms AC #include #include ///最长升序子序列 int main() { int i,j; int b[40005]; int a[40005]; int n,m; int mp; scanf("%d",&n); while(n--) { scanf("%d"原创 2013-05-06 20:23:48 · 501 阅读 · 0 评论 -
Poj Sticks(木棒) DFS+剪枝
描述 乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 输入 输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节木棍。第二行是截断以后,所得到的原创 2015-04-02 15:46:24 · 644 阅读 · 1 评论 -
POJ 回文素数
总时间限制: 5000ms 内存限制: 65536kB 描述 一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。 输入 位数n,其中1 输出 第一行输出满足条件的素数个数。 第二行按照从小到大的顺序输出所有满足条件的素数,两个数之间用一个原创 2015-03-31 19:46:37 · 1261 阅读 · 0 评论