2014 年 1月 13 日随笔档案 - mobileliker

2014年1月13日

摘要：链接地址：Poj：http://poj.org/problem?id=1003OpenJudge：http://bailian.openjudge.cn/practice/1003题目：HangoverTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 94993Accepted: 46025DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang 阅读全文

posted @ 2014-01-13 10:17 mobileliker 阅读(202) 评论(0) 推荐(0)

OpenJudge 2706 麦森数

摘要：链接地址：http://bailian.openjudge.cn/practice/2706/题目：总时间限制:1000ms内存限制:65536kB描述形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P (1000 2 #include 3 #include 4 #include 5 6 7 #define LEN 125 8 9 void mul4(int *a,i... 阅读全文

posted @ 2014-01-13 10:08 mobileliker 阅读(478) 评论(0) 推荐(0)

模板：大整数除法

摘要： 1 string sub(string s1,string s2) 2 { 3 int flag = 0; 4 if(s1.length()=0;i--,j--)15 {16 s1[i]=char(s1[i]-(j>=0?s2[j]-'0':0)); //注意细节17 if(s1[i]-'0'=0;i--,j--)45 {46 s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0)); //注意细节47 if(s1[i]-'0'>=10)48 {49 ... 阅读全文

posted @ 2014-01-13 10:01 mobileliker 阅读(195) 评论(0) 推荐(0)

OpenJudge 2737 大整数除法

摘要：链接地址：http://bailian.openjudge.cn/practice/2737/题目：总时间限制:1000ms内存限制:65536kB描述求2个大的正整数相除的商输入第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符输出n行，每组测试数据有一行输出是相应的整数商样例输入3240533731296337335900926045774205743923049649393035559579766079108273964629871925853187017525844299311608703729070792 阅读全文

posted @ 2014-01-13 09:59 mobileliker 阅读(700) 评论(0) 推荐(0)

模板：大整数减法

摘要： 1 string sub(string s1,string s2) 2 { 3 int flag = 0; 4 if(s1.length()=0;i--,j--)15 {16 s1[i]=char(s1[i]-(j>=0?s2[j]-'0':0)); /... 阅读全文

posted @ 2014-01-13 09:55 mobileliker 阅读(228) 评论(0) 推荐(0)

OpenJudge 2736 大整数减法 C++

摘要：链接地址：http://bailian.openjudge.cn/practice/2736/题目：总时间限制:1000ms内存限制:65536kB描述求2个大的正整数相减的差输入第1行是测试数据的组数n，每组测试数据占2行，第1行是被减数a，第2行是减数b(a > b)。每组测试数据之间有一个空行，每行数据不超过100个字符输出n行，每组测试数据有一行输出是相应的整数差样例输入2999999999999999999999999999999999999999999999999995409656775097850895687056798068970934546546575676768678 阅读全文

posted @ 2014-01-13 09:54 mobileliker 阅读(1383) 评论(0) 推荐(0)

模板：大整数乘法

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 string mul(string str1,string str2) 8 { 9 vector v_res(str1.size()+str2.size()... 阅读全文

posted @ 2014-01-13 09:50 mobileliker 阅读(212) 评论(0) 推荐(0)

OpenJudge 2980 大整数乘法

摘要：链接地址：http://bailian.openjudge.cn/practice/2980/题目：总时间限制:1000ms内存限制:65536kB描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入1234567890098765432100样例输出1219326311126352690000来源程序设计实习2007思路：套大整数乘法模板即可代码： 1 #include 2 #include 3 #include 4 #incl... 阅读全文

posted @ 2014-01-13 09:48 mobileliker 阅读(408) 评论(0) 推荐(0)

OpenJudge 2981 大整数加法 C++

摘要：链接地址：http://bailian.openjudge.cn/practice/2981题目：总时间限制:1000ms内存限制:65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入2222222222222222222233333333333333333333样例输出55555555555555555555来源程序设计实习2007思路：大整数加法，套模板即可代码： 1 #include 2 #include 3 .. 阅读全文

posted @ 2014-01-13 09:36 mobileliker 阅读(1009) 评论(0) 推荐(0)