上一页 1 ··· 3 4 5 6 7

2012年7月10日

五子棋(horizontal)求出给定点的水平方向共有多少个连续的相同颜色的连子

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms描述:此题要求同学们编写程序,求出给定点的水平方向共有多少个连续的相同颜色的连子(包括此点)。输入:对于本题,首先读入的是当前棋盘的状态,共15行,每行15个数字,1代表白棋,2代表黑棋,0代表为空格(未下子)。第16行有2个数字R,C代表给定点的行和列。输出:连续颜色子的个数。输入样例:0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 2 2 0 0 10 2 2 2 0 0 0 0 2 0 0 0 0 0 10 1 0 1 1 0 2 0 2 0 0 0 0 0 00 0 0 阅读全文

posted @ 2012-07-10 13:01 IThinktan 阅读(337) 评论(0) 推荐(0) 编辑

五子棋(右上)求出给定点的右上方共有多少个连续的相同颜色的子?

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms描述:此题要求同学们编写程序,求出给定点的右上方共有多少个连续的相同颜色的子(包括此点)。输入:对于本题,首先读入的是当前棋盘的状态,共15行,每行15个数字,1代表白棋,2代表黑棋,0代表为空格(未下子)。第16行有2个数字R,C代表给定点的行和列。输出:连续颜色子的个数。输入样例:0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 2 2 0 0 10 2 2 2 0 0 0 0 2 0 0 0 0 0 10 1 0 1 1 0 2 0 2 0 0 0 0 0 00 0 0 0 阅读全文

posted @ 2012-07-10 12:58 IThinktan 阅读(311) 评论(0) 推荐(0) 编辑

五子棋(右)从给定点开始向上共有多少个连续的相同颜色的子?

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms描述:五子棋相传起源于四千多年前的尧帝时期,比围棋的历史还要悠久,可能早在“尧造围棋”之前,民间就已有五子棋游戏。有关早期五子棋的文史资料与围棋有相似之处,因为古代五子棋的棋具与围棋是完全相同的。在古代,五子棋棋具虽然与围棋相类同,但是下法却是完全不同的。正如《辞海》中所言,五子棋是“棋类游戏,棋具与围棋相同,两人对局,轮流下子,先将五子连成一行者为胜”。五子棋传统棋子分为黑白两色,棋盘为15*15,棋子放置于棋盘线交叉点上。两人对局,各执一色,轮流下一子,先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。 此题要. 阅读全文

posted @ 2012-07-10 12:55 IThinktan 阅读(1717) 评论(0) 推荐(0) 编辑

2012年7月8日

二分查找(分治)

摘要: 对N个整数进行查找,获取给出的数在该组数据中的位置#include<stdio.h>int binary_search(int Array[],int N,int num);int main(){ int Array[1000]={0}; int N,k,index; int i; scanf("%d",&N); for(i=0;i<N;i++) scanf("%d",&Array[i]); /////排序(从小到大) //selection_sort(Array,N); scanf("%d",&am 阅读全文

posted @ 2012-07-08 19:06 IThinktan 阅读(399) 评论(0) 推荐(0) 编辑

电子老鼠闯迷宫(广搜_队列)_机器寻径引导(最短路径表)

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms描述:有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。 电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少 要几步从起点走到终点。输入:本题包含一个测例。在测例的第一行有四个由空格分隔的整数,分别表示起点的坐标S(x.y)和终点的坐标T(x,y)。 从第二行开始的12行中,每行有12个字符,描述迷宫的情况,其中'X'表示建筑物,'.'表示路.输出:输出一个整数,即电子老鼠走出迷宫至少需 阅读全文

posted @ 2012-07-08 18:54 IThinktan 阅读(627) 评论(0) 推荐(0) 编辑

0-1背包问题(回溯_子集树)

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms描述:需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入:多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和c,第二行n个整数分别是w1到wn,第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输入结束。输出:每个测例的输出占一行,输出一个整数,即最佳装载的总价值。输入样例:1 2112 32 23 40 0输出样例:1 4#include<st 阅读全文

posted @ 2012-07-08 18:44 IThinktan 阅读(1137) 评论(0) 推荐(0) 编辑

八皇后问题(回溯_排列树)

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms描述:输出8皇后问题所有结果。输入:没有输入。输出:每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。输入样例:输出样例:输出的前几行:No 1:A...........A..........A.....A....A...........A..A.........A....No 2:A............A.........A..A...........A 阅读全文

posted @ 2012-07-08 18:32 IThinktan 阅读(1349) 评论(0) 推荐(0) 编辑

字符串替换

摘要: Time Limit: 1000MS Memory Limit: 65536KDescription编写一个C程序实现将字符串中的所有"you"替换成"we"Input输入包含多行数据 每行数据是一个字符串,长度不超过1000数据以EOF结束Output对于输入的每一行,输出替换后的字符串Sample Inputyou are what you doSampleOutput we are what we do#include <iostream> #include <string> //c++中字符串操作的头文件! using n 阅读全文

posted @ 2012-07-08 18:14 IThinktan 阅读(345) 评论(1) 推荐(0) 编辑

对N个整数进行排序(各类排序)

摘要: #include<stdio.h>#include"Function.h"int main(){ int Array[1000]={0}; int N,k,index; int i; scanf("%d",&N); for(i=0;i<N;i++) scanf("%d",&Array[i]); /////排序(从小到大) selection_sort(Array,N); //bubble_sort(Array,N); //Quick_sqort(Array,0,N-1); //merge_sort(A 阅读全文

posted @ 2012-07-08 17:33 IThinktan 阅读(2950) 评论(0) 推荐(0) 编辑

阶乘求和之最后一位

摘要: 时限:200ms 内存限制:10000K 总时限:1000ms描述: 给一个n,则有1!+2!+3!+…+n!,那么该和的最后一位+n是多少呢? 如 1!+2!+3!=9,9+3 = 12.因此当n=3时,输出12输入: 一个正整数n (0<n < 10^1000)输出: 一个整数 输入样例: 3输出样例: 12#include<stdio.h>#include<string.h>int last_factorial(int n){ if(n==1) return 1; else return (n*last_factorial(n-1))%10;}int 阅读全文

posted @ 2012-07-08 16:05 IThinktan 阅读(681) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7

导航