蛇行矩阵
【问题描述】
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
【要求】
【数据输入】本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
【数据输出】对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
【样例输入】
5
【样例输出】
1 3 6 10 15
2 5 9 14
4 8 1...
分类:
其他好文 时间:
2014-12-06 11:24:19
阅读次数:
163
#include "iostream.h"
using namespace std;
int findMedian(int *A,int left,int right){
int center = (left+right)/2;
if(A[left]>A[center]){
swap(A[left],A[center]);
}
if(A[left]>A[right]){
swap(...
分类:
其他好文 时间:
2014-12-05 21:23:55
阅读次数:
360
class中变量默认是private,struct中的变量默认是public,其他两个均相似,可以有构造函数析构函数,也可以继承。
#include<iostream>
usingnamespacestd;
enumBREED{GOLDEN,CAIRN,DANDIE,SHETLAND,DOBERMAN,LAB};
structMammal
{
public:
Mammal():itsAge(2),itsWeight..
分类:
其他好文 时间:
2014-12-05 19:32:11
阅读次数:
142
#include "iostream.h"
using namespace std;
//因为i从0开始
#define LeftChild(i) (2*(i)+1)
//i-N范围内,创建最大堆
void maxHeap(int A[], int i, int N){
int tmp;
int child;
for(tmp=A[i];LeftChild(i)<N;i=child){...
分类:
编程语言 时间:
2014-12-04 20:03:10
阅读次数:
218
#include "iostream.h"
using namespace std;
void merge(int A[], int Tmp[], int leftStart,int rightStart, int rightEnd){
int number = rightEnd-leftStart+1;
int leftEnd = rightStart-1;
int left=leftSt...
分类:
编程语言 时间:
2014-12-04 19:58:57
阅读次数:
231
昨天这场CF打的还挺爽的,不过就是没咋涨Rating,没把握好涨Rating的机会。。
本来可以过四题的,,但是很失败,重评后跪了两道。。唉:-(
A. Vasya and Football
思路:给每个人计数,黄牌+1,红牌+2。
当数字第一次超过2时输出。
题目链接:A. Vasya and Football
AC代码:
#include
#...
分类:
其他好文 时间:
2014-12-04 18:01:19
阅读次数:
187
std::ios::sync_with_stdio(false);在main 函数中加上这么一句话。可以打消iostream的输入输出缓存,可以节省许多时间,使效率与scanf与printf相差无几。因为 cin,cout之所以效率低,是因为先把要输出的东西存入缓冲区,再输出,导致效率降低。
分类:
其他好文 时间:
2014-12-04 17:35:36
阅读次数:
188
问题描述:
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
输入:人数n;
输出:最后留下的那一位的编号。
代码:
#include
#include
using namespace std;
int main()
{
int n;
cin>>n;
int a[n],i,nu...
分类:
其他好文 时间:
2014-12-04 15:42:20
阅读次数:
139
题目:hdoj 5137 How Many Maos Does the Guanxi Worth
题意:给出一个无向图n个点m条边,断开其中的除了1和n之外的其中一个点的所有边,让最短路最长。
分析:思路已经题意中给出了。枚举删去那些的所有变,然后求一个最大的最短路。就是写代码的事儿
AC代码:
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-12-04 12:14:24
阅读次数:
189
备忘录模式定义 备忘录模式(Memento),在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将对象回复到原先保存的状态。 备忘录模式结构图 备忘录模式结构图如下所示: 图 01 备忘录模式结构图 备忘录模式套用代码 #include "iostream"
u...
分类:
其他好文 时间:
2014-12-04 11:59:49
阅读次数:
124