zjykshen的博客

In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can be written as the sum

Description给定n个数 a[0] , a[1] ........ a[n-1], 输出其全排列。Input第一行输入一个数n，（n<7）接下来一行输入n个数。Output按字典序从小到大输出全排列Sample Input31 2 331 2 2Sample Output1 2 31 3 22 1 32 3 13 1 23 2 11 2 22 1 22 2 ...

Description平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。Input输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。Output输出仅包含一个实数，为交的面积，保留到小数后

Problem A: Average SpeedYou have bought a car in order to drive from Waterloo to a big city. The odometer on their car is broken, so you cannot measure distance. But the speedometer and cruise contr

某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。Input要求程序首先输入一个整数N(N接着读入N行数据。

Description有一棵满二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2^D-1。松哥在结点1处放下一个小球，它会往下落。每个结点都会有一个开关，初始全为关闭，当每次有小球落到一个开关上时，开关的状态都会改变（开变关，关变开）。当小球到达某个结点时，如果该结点上的开关关闭，则小球往左走，否则往右走，直到走到叶子结点。现在有n个小球依次从结

Descriptionwjw在很早以前种了一棵树，这棵树过了这么多年，已经长到了n米高，wjw为了建造火车站，决定把这棵树给砍倒当作木材，但是这课树太高了，于是wjw准备把这棵树切成m份，每份长度分别为a1,a2,a3...am,显然这种技术活需要一个专业人员——木匠,但是木匠是收费的，他每次切一根长度为x的木材就要收x元，现在wjw想知道最少需要花多少钱就能把这棵树切成他想要的木材。

Description给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂7 1015 22Input第一行是一个正整数N、M（1接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值Output输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。每个数后输出一个空格。

#includeusing namespace std;int is_prime(int n){ int i; if(n==0||n==1) return 0; else { for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; }}int main(){ char a[105]; int b

Description如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过100000的串，输出他的最小周期。Input多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。Output对于每组数据输出该字符串的最小周期。S

一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即单词必须与文章中某一独立残次在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配

兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　　规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下

Alice bought a lot of pairs of socks yesterday. But when she went home, she found that she has lost one of them. Each sock has a name which contains exactly 7 charaters.Alice wants to know which soc

Description《孙子算经》中的题目：有物不知其数，三个一数余二，五个一数余三，七个一数又余二，问该物总数几何？《孙子算经》中的解法：三三数之，取数七十，与余数二相乘；五五数之，取数二十一，与余数三相乘；七七数之，取数十五，与余数二相乘。将诸乘积相加，然后减去一百零五的倍数。解法中的三个关键数70，21，15，有何妙用，有何性质呢?首先70是3除余1而5与7都除得尽的数，所以

1107: 迟来的A+BTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 920 Solved: 217[Submit][Status][Web Board]Description“A+B”多么熟悉的题目,在本届校赛开始前CHZ同学（人称“dp小王子“）一直叫我出道A+B给他做，但由于各种原因没有出成，使他感到很遗憾，为了在世界

DescriptionThere is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of that sequence. You must determine amount of numbers in it that are divisible by 3.InputIn

1721: on xh kd lhTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 91 Solved: 82[Submit][Status][Web Board]Descriptionfnmf wh mh on xh kd lh vdm ygd c`n sh lt rgh ygd x`mf cd fdh mh xh fd

DescriptionProblem C: Jolly JumpersA sequence of n > 0 integers is called a jolly jumper if the absolute values of the difference between successive elements take on all the values 1 through

Descriptionzbj最近喜欢上了一个女神，日思夜想，总是想看到女神的笑脸，于是他开始频繁的坐电梯上楼，只为那开门的几秒钟能够看到女神，于是zbj就莫名其妙的变成了“电梯管理员”。已知电梯每上升一层需要花费5秒时间，下降一层需要花费4秒时间，每开一次门需要2秒，每个人出电梯也需要2秒，关门不需要时间zbj每次在第0层上电梯，并且每个人把自己要去的楼层告诉了zbj，zbj闲来无

Given any integer 0 InputOutputSample Input3 7 9901Sample Output3612HINTSource最小能被几个1整除   111%3=0  111111%7=0#includeint main(){ int n; wh

Description输入N*N的矩阵，输出它的转置矩阵。Input第一行为整数N。接着是一个N*N的矩阵。Output转置矩阵Sample Input21 21 2Sample Output1 12 2HINTSource输出的空格要注意 #includeint mai

Description有2个人，一旦进入某种模式，说话就会变的很有特点，名叫‘H’的狗狗，进入这个模式后，说话就成了这个样子：‘*****zhizhang’,另一只叫’C‘狗狗总是说‘caibi***********’,现在有n句话想知道是谁说的Input第一行一个整数n(n接下来n行话（只有字母和空格组成的）Output输出’H‘，’C‘ 或者 ’I

Description定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。 比如，C语言里常用的EOF就是end of file的缩写。Input输入的第一行是一个整数T，表示一共有T组测试数据； 接下来有T行，每组测试数据占一行，每行有一个词组，每个词组由一个或多个单词组成；每组的单词个数不超过10个，每个单词有一个或多个大写或小写字母组成； 单词长度不超过10，

1129: 第五章：一不小心爱上你Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 493 Solved: 125[Submit][Status][Web Board]DescriptionO型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊讶，便凑过去问了一声，“

Description定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整

DescriptionDongDong prefers English words to English sentences, so he wants to count the words of a sentence. Could you help him?InputThe first line contains a positive integer T (TOut

1181: a+b（不同于第一题）Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 973 Solved: 317[Submit][Status][Web Board]Description求a+b的值Input第一行一个整数T，表示接下来有T行每行两个整数是a，b，（0Outp

Description大家一定已经A过了OJ上的那题《最大公约数》!还记得算法吗？o(∩_∩)o 。。。不过这次题目有点不同哦，考考你会不会求n个数的最大公约数。按照要求编写程序，使得对于每一组数据都能输出一个最大公约数。Input数据的第一个行是一个T，代表程序要执行的次数。然后是T组测试数据，每一组测试数据的第一行是一个正整数N，表示待求最大公约数的数字有N个。接着

unique()是C++标准库函数里面的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要对数组进行排序ans=unique(a,a+n)-a;上面的一个使用中已经给出该函数的一个使用方法，对于长度为n数组a，unique(a,a+n) - a返回的是去重后的数组长度那它是怎么实现去重的呢？删除？不是，它并没有将重复的元素删除，而是把重复的元素放到数组的最后面藏起来了当把原长度的数组整...