算法竞赛入门经典 3.1 数组

原创 2012年03月27日 22:15:58
//3.1 数组
//程序3-1 逆序输出
#include<iostream>
using namespace std;
const int MAX=100+10;		//据说这样声明,是为了保险
int a[MAX];

int main()
{
	int i,x,n=0;
	while(cin>>x)
		a[n++]=x;		//将每一个值赋给数组,下标每次增加1
	for(i=n-1;i>=1;i--)	 //逆序输出
		cout<<a[i]<<" "<<endl;
	cout<<a[0]<<endl;
	return 0;
}



//程序3-2 开灯问题
/*
*有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关
*(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开,开着的灯被关闭)
*依次类推。一共有k个人,问最后有哪些灯是亮着的?
*输入:n和k,输出开着的灯编号。k<=n<=1000
*样例输入:7 3
*样例输出:1 5 6 7
*/
#include<iostream>
#include<cstring>
using namespace std;
const int MAX=1000+10;
int a[MAX];

int main()
{
	int i,j,n,k,first=1;	
	memset(a,0,sizeof(a));     //作用是把数组a清零
	cin>>n>>k;
	for(i=1;i<=k;i++)
		for(j=1;j<=n;j++)
			if(j%i==0) a[j]=!a[j];
	for(i=1;i<=n;i++)
		if(a[i])
		{
			if(first) first=0;
			else cout<<" ";
			cout<<i;
		}
		cout<<endl;
		return 0;
}



//例题3-2 蛇形填数
/*
*在n*n的方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为:
*10 11 12 1 
*9  16 13 2
*8  15 14 3
*7   6 5  4
*/

#include<iostream>
#include<cstring>
using namespace std;
const int MAX=10;
int a[MAX][MAX];

int main()
{
	int n,x,y,tot=0;
	cin>>n;
	memset(a,0,sizeof(a));		//清零
	tot=a[x=0][y=n-1]=1;		//第一个数从1开始填,位置为x=0,y=n-1
	while(tot<n*n)
	{
		while(x+1<n && !a[x+1][y]) a[++x][y]=++tot; //向下填数
		while(y-1>=0 && !a[x][y-1]) a[x][--y]=++tot; //向左填数
		while(x-1>=0 && !a[x-1][y]) a[--x][y]=++tot;	//向上填数
		while(y+1<n && !a[x][y+1]) a[x][++y]=++tot; //向右填数
	}
	for(x=0;x<n;x++)
	{
		for(y=0;y<n;y++)
			cout<<a[x][y]<<" ";
		cout<<endl;
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

算法竞赛入门经典_3.1_数组_逆序输出_开灯问题

又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 #include //逆序输出 2017-8-16 #define maxn 105 int a[ma...
  • cre2017
  • cre2017
  • 2017年11月23日 12:51
  • 22

算法竞赛入门经典: 第三章 数组和字符串 3.1逆序输出

/* 读入一些整数,逆序输出到一行中。已知整数不超过100个 */ /* 关键: 1 while(EOF != scanf("%d",&iArr[i++])),因为i自动加1多加一次,...

算法竞赛与入门经典——3.1

2016/10/6 算法竞赛与入门经典——3.11.阶乘之和:主要是利用求模的一些性质,注意溢出;/* * 阶乘之和 * Calculates the last six digits of 1!+...
  • sysuZhd
  • sysuZhd
  • 2016年10月06日 21:27
  • 85

算法竞赛入门经典 回文词 UVa401 msg数组

这里不讲解题, 讲答案里的一个细节, 就是msg数组的作用及原理. 作者在书中没有直接说明msg数组的作用及原理, 我这里就简明讲解下. 首先, msg作为一个字符串数组. msg[0]就对应 ...
  • stc_XC
  • stc_XC
  • 2016年01月26日 14:43
  • 246

算法竞赛入门经典 3.2 字符数组

//例题3-3 竖式问题 /* * 找出形如 abc*de (三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合 *输入数字集合(相邻数字之间没有空格),输出所有竖式。每个...
  • wwj_748
  • wwj_748
  • 2012年04月05日 15:17
  • 1070

算法竞赛入门经典_3.2_字符数组_竖式问题

hello,大家好,我们又见面啦,没错,我是cre,今天继续,算法之旅.今天的一节是字符数组. 我把问题敲了一遍,目的是让大家能看问题,然后可以思考一下. 问题如下: /* *2017-8-17 ...
  • cre2017
  • cre2017
  • 2017年11月23日 12:51
  • 19

算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 例题+习题(17/18)

说明本文是我对第三章题目的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第三章contest例题例3-1...

算法竞赛入门经典: 第三章 数组和字符串 3.3蛇形填数

/* 蛇形填数: 在n*n方阵里填入1,2,...,n*n。要求填成蛇形。例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上...

算法竞赛入门经典: 第三章 数组和字符串 3.4竖式问题

/* 竖式问题: 找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。 输入:数字集合(相邻数字之间没有空格), 输出:所有竖式。 每个...

算法竞赛入门经典: 第三章 数组和字符串 3.5回文串

/* 回文串: 输入一个字符串,求出其中最长的回文串。子串:在原串中连续出现的字符串片段。忽略标点和空格,大小写 输入字符串长度不超过5000,且占据单独一行。若有多个最长回文串,则输出起始位置...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法竞赛入门经典 3.1 数组
举报原因:
原因补充:

(最多只允许输入30个字)