- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Find The Multiple
点击打开链接 #include int n; long long q[99999999]; void BFS() { int front, rear; front = rear = 0; q[rear]= 1; rear ++; long long top; while(front < rear) { top = q[front]; if(top % n == 0)
2013-04-24 15:06:48
606
原创 N!的最高位
题目传送门 Note：本题直接计算一定会超时，故需要用Stirling公式求其最高位。。。。。。#include #include const double Pi = 3.14159265358979323846; const double E = 2.71828182845904523536; const int m[9] = {1,1,2,6,2,1,7,5,4}; int main
2013-04-05 17:03:52
779
原创 题目1117：整数奇偶排序
题目传送门 #include #include int main() { int a[105]; int x; int i, j; int flag; memset(a,0,sizeof(a)); while(~scanf("%d",&x)) { a[x] = 1; flag = 0; for(i = 1;i <= 9;i ++) { scanf("%d"
2013-04-05 10:19:26
703
原创 题目1177：查找
题目链接 题目很简单，简单的模拟。 #include #include int main() { int n; int i, j; char s[105]; char t[105]; memset(s,0,sizeof(s)); while(~scanf("%s", s)) { scanf("%d", &n); while(n --) { mem
2013-04-04 18:41:06
704
原创 题目1203：IP地址
题目链接 AC代码： #include #include int main() { int n, i, j, flag; char s[20]; memset(s,0,sizeof(s)); scanf("%d", &n); while(n--) { scanf("%s",s); int len = strlen(s); int sum = 0; flag =
2013-04-02 22:54:36
631
原创 题目1051：数字阶梯求和
题目链接 总结：大数相加，用数组模拟。注意最高位有进位就行了。。。。 附上代码一枚： #include #include int main() { int b[10005]; int a, n; int i, j; int flag; while(~scanf("%d %d",&a, &n)) { memset(b,0,sizeof(b));//初始化数值 for
2013-04-02 21:46:31
708
转载 约瑟夫环问题
首先看一看最原始的约瑟夫问题： 1 约瑟夫环（Josephus）问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的
2013-04-02 14:53:40
674
原创 怪异的洗牌
题目连接 这一题，其实就是个模拟题，没有什么算法，但是由于没有注意题目中的每一次操作，都需要重新赋位置的数值，导致wa了几次，下次注意题意，很重要。 AC代码： #include int main() { int n, k, i, j, m, f; int pos; int a[1005], b[1005]; while(~scanf("%d%d", &n, &k)&&n) {
2013-04-01 07:25:49
623
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人