2012年8月11日
摘要: 题目描述题目背景忠诚的骑士Rai为他心爱的公主Hon设计钻石组坠.他正在考虑如何切割能够使钻石最光彩夺目.他手中有K颗小钻石,他知道应该切出N个顶点.传说如果每颗钻石上的三角形总数加起来最少时,能够达到最好效果.题目描述为了更好的研究问题.Rai在平面上画了N个点,任意三点不共线.他要把这N个点分成K组,每组至少三个点.在分完组后 Rai把同组的任意两点之间都连一条边(即所有点对之间都存在一条边),不同组点不连边.那么,形成的图形中,总共最少有多少个由连边作为三角形边的三角形?输入格式只有一行,N和K,用空格隔开输出格式最少的三角形数该题没有给出数据范围,如果范围很小,那就是一道很水很水的题目 阅读全文
posted @ 2012-08-11 20:32 怡红公子 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 题目描述形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件中输入P(1000<P<3100000),计算2^P-1的位数和最后500位数字(用十进制高精度数表示)输入格式文件中只包含一个整数P(1000<P<3100000)输出格式第一行:十进制高精度数2^P-1的位数。第2-11行:十进制高精度数2^P-1的最后500位数字。(一行输出,不足500位时高位补0 阅读全文
posted @ 2012-08-11 15:50 怡红公子 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 这是我从网上搜集来的,值得看看。 1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 int main() 5 { 6 double pi,e,n; 7 int i; 8 pi = acos(-1.0); 9 e = exp(1.0);10 cout << "abs(-10) = " << abs(-10) << "\n";//求整数的绝对值11 cout << "fabs(-10.8) = & 阅读全文
posted @ 2012-08-11 15:33 怡红公子 阅读(976) 评论(0) 推荐(0) 编辑