关闭

算法竞赛入门经典 3.1 数组

标签: 算法
1137人阅读 评论(0) 收藏 举报
//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;
}


0
0
查看评论

算法竞赛入门经典(第2版)习题2-4详解

#include <stdio.h>#define MAXN 100 double a[MAXN]={0};int main() { int n,m,count=0; while(1) { scanf("%d%d", &...
  • big_DreamerLzq
  • big_DreamerLzq
  • 2016-06-22 10:17
  • 1078

《算法竞赛入门经典训练指南》pdf

下载地址:网盘下载 基本介绍 编辑 内容简介 《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心...
  • cf406061841
  • cf406061841
  • 2017-05-14 00:18
  • 3216

刘汝佳《算法竞赛入门经典》---总结

刘汝佳:《算法竞赛入门经典》 三步: 基本的数据结构+算法知识; 数论等数学基本知识; 锻炼联想建模能力、知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a、b为整数时,结果向中间位置靠拢;例如: -8/5 结果为 -1 ; 2.浮点数使用%.3lf 输...
  • Songjs19931206
  • Songjs19931206
  • 2015-01-04 14:30
  • 1815

算法竞赛入门经典:第五章 基础题目选解 5.5 高精度乘法

/* 输入:10 输出:3628800 高精度乘法: 关键: 1 设定初始值_size = 0;//记住,初始化的时候,应该置_size = 0,否则不能做,初始化不需要逐个设置,直接用memset(_digit,0,MAXSIZE或sizeof(_digit)); memset与s...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015-08-11 11:07
  • 691

关于 算法竞赛入门经典 的一些学习经历与体会

开始是偶然下载到了算法竞赛入门经典第一版的pdf,看着看着感觉这书太好了,不买一本对不起作者。 于是12年底买了一本纸质的书,很快把前两章看完,前两章所有的习题例题思考题都独立搞了一遍,然后就开始偷懒。 到13年下半年又感觉到不系统地学一下不行,于是重新开始,先把前两章所有的习题例题思考题都再一...
  • archya
  • archya
  • 2014-07-12 16:40
  • 3067

算法竞赛入门经典(第二版)官网页面克隆【墙内用】

链接源地址:https://code.google.com/archive/p/aoapc-book/
  • qq_35504607
  • qq_35504607
  • 2017-03-02 12:46
  • 745

《算法竞赛入门经典(第二版)》pdf

内容简介  · · · · · · 《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学...
  • cf406061841
  • cf406061841
  • 2017-05-01 13:28
  • 4985

算法竞赛入门经典第五章习题

注:以下代码均已ac,都是我自己敲的,仅供参考。如果有不合理的地方欢迎指正,如果有更好的方法欢迎交流。 1、 Uva 1593 题意:输入若干行代码,使得各行的第i个单词都是左对齐的,而且单词之间至少有一个空格,输出对齐后的代码。 思路:用一个len[i]表示所有行代码中第i个...
  • chy2158798
  • chy2158798
  • 2016-02-10 11:19
  • 250

算法竞赛入门经典第四章习题

习题4-1: 题目大意就是: 一个象棋残局,红方有n(2 解题思路: 用一个棋盘保存红方可以打到的地方,看黑方将是否有其余的地方去,在竖直方向只要判断将能去的大方就可以,也就可以将帅和车一起判断, 题解连接:习题4-1,UVA 1589 习题4-2...
  • HAHAAC
  • HAHAAC
  • 2016-09-25 11:39
  • 383

算法竞赛入门经典(第2版)2.5注解与习题

p34 编程记录
  • qq_37589650
  • qq_37589650
  • 2017-04-18 19:55
  • 157
    个人资料
    • 访问:5040658次
    • 积分:44425
    • 等级:
    • 排名:第89名
    • 原创:660篇
    • 转载:80篇
    • 译文:3篇
    • 评论:2760条
    博客专栏
    尽情骚扰我

    微信公众号:wwjblog

    微信号:whatswwj


    移动开发者狂热群:注明入群理由,里面有一群热爱分享的开发者
    • Q群:299402133
    • QQ号:659982592

    高品质课堂推荐:http://stay4it.com


    最新评论
    【程序员的成长路线图】
    从入门到成长到成熟再到优秀,大多数程序员走了前面一段相似的道路,而有些人却走得更远一些!!!!