2015年12月_yccy1230

原创 [ACM]判断正多边形

Problem Description给出样例个数T，n个点及n个点的坐标xi,yi，判断这n个点能否构成正n边形。若能够，输出“Yes.”，否则输出“No.”Input第一行为样例个数T，其后T组数据，每组数据以n开头。每组数据包括n行表示n个点，每行两个整数xi，yi分别表示该点的x，y坐标。111Output若能够构成正n边形，输出

2015-12-13 16:51:09 1309

原创 [ACM]三角形

Input题目有多组数据，对于每组数据，第一行为一个整数n(3Output对于每组数据输出方案数。Sample Input41 2 3 431 2 3Sample Output10#includeusing namespace std;void QuickSort(int e[], int first, int end){ int i = fir

2015-12-13 14:23:11 708

原创 [ACM]环形

Problem Description有一个n*m的矩阵，对于每次询问，要求求出指定环形区域（大矩形扣去小矩形）的所有数字的和，并输出。Input输入的第一行为一个整数T，表示共有T组数据。对于每一组数据，第一行输入两个整数n,m,表示矩阵的大小接下来n行每行输入m个整数a，表示整个矩阵。下面一行输入一个整数q，表示询问的组数接下来q行，每行输入8个整数x1

2015-12-13 13:26:55 510

原创 [c++]杨辉三角

#include#includeusing namespace std;int main(){ int n; cout << "please enter the line you want(MAX=30):" << endl; cin >> n; int a[30][30]; for (int i = 0; i < n; i++) { a[i][0] = 1; a[i]

2015-12-10 23:03:30 408

原创 [c++]单链表（class）

//list.h#includetypedef char Type;using namespace std;class List{public: List *next; List *head; Type item; ~List(); List(Type body, List *add = NULL); List(); Type body; void Creat(List

2015-12-09 22:20:49 1041

原创 [ACM]螺旋

Problem Description现在有一个二维的字符数组，要求你从左上角开始，顺时针前进，按照螺旋形输出经过的字符，每个位置只会经过一次，直到走完整个矩阵，例如：字符矩阵如下：abc defghi从左上角a开始，按照顺时针，经过a b c f i h g d 然后向右转到 e于是输出为：abcfihgdeInput输入的第一行为一个整数T，代

2015-12-06 19:20:32 471

原创 [ACM]星宿归位（排序）

定义一种名为星宿归位的操作：将数列中最后一个元素移动至数组中的第一位，并将原来的第一位及后面的数字依次后移。大自然中有许多数列可以只通过星宿归位使其变成递增（非严格）的数列。那么问题来了，给定一个数列，请你辅助山舞泣判断，是否可以只通过星宿归位将其变为递增（非严格）数列。如果可以请计算最少需要多少次星宿归位。Input多组输入数据。每组数据第一行为一

2015-12-05 20:59:19 1280

原创 [tips]筛选特定区间内素数个数

#includeusing namespace std;int main(){ int n[123457]; n[1] = 0; for (int i = 2; i < 123457; i++)//数组初始化 n[i] = 1; for (int i = 2; i < 352; i++)//制作质数筛 for (int j = 2 * i; j < 123457; j +

2015-12-04 00:09:41 415

原创 [tips]进制转换器

Input多组输入数据，每组数据包含两个整数k（int范围内）和x(2Output对于每组输入数据，输出对应的x进制数，进制转换中数字10用A表示，11用B表示，以此类推。Sample Input8 223 12Sample Output10001B#includeusing namespace std;void print( int count, int n[], bool f

2015-12-03 23:15:57 320

原创 [ACM]寻找两数和

Description有一个非递减的整数序列a1,a2…..an-1,an，给定一个整数x，问在序列中是否存在两个数的和为x，如果存在，输出”YES”，否则输出”NO”。Input输入有多组数据，每一组数据第一行有两个整数n和x,(n和x均小于100000)，分别表示整数序列的元素个数及两数和x，第二行有n个整数，分别表示a1到an的值，每两个数之间用空格隔开。1≤a1

2015-12-03 22:40:49 700

原创 [ACM]模拟大数加法

Input多组输入数据。每组输入有两行，每行为一个非负的整数（可能包含前导零）。所有整数位数不超过1234。Output对每组输入数据，输出一个整数a+b的和。请不要输出前导零。Sample Input11100000000000000100000000000000Sample Output2

2015-12-01 18:37:19 665

原创 [ACM]博士的难题（异或）

DescriptionMr.王博士制造了n种机器人，有一天他又发明了一种复制药水，可以把每个机器人再复制一遍，得到一个相同的机器人，于是，在一个风和日丽的上午，他把n个机器人拿出来，将一大桶复制药水泼向所有的机器人，瞬间每一个机器人就变成了两个相同的机器人，可是，有一个编号为x的机器人，他想做独一无二的机器人，不想被复制，于是，它灵活地躲开了所有的药水。王博士知道后很生气，想要找出这个机器

2015-12-01 14:15:14 1984

原创 [ACM]时间计算器

Input多组输入数据。每组数据为两个字符串，每个字符串占一行。字符串格式为"hh:mm",其中00第一行字符串表示Jam(某著名土豪战学长)起床时间，第二行字符串表示他从另一个室友口中得知自己睡了多久。Output对每组数据，输出一行格式为与输入数据中字符串格式相同的时间，表示Jam是几点睡觉的。Sample Input

2015-12-01 12:42:05 1101

yuchenchenyi的博客