前置提问:
1.数组如何定义?
2.如何给数组赋值?
3.什么是数组越界?
一文带你搞懂数组初始化:
以记录一周内每天的气温为例,数组的初始化方式有以下三种方式:
1.全部元素赋初始值:
int temp[7] = {34,33,34,33,32,31,30}
2.部分元素赋初始值:
int temp[7] = {34,33,34}//只给前三个元素赋值
3.不指定数组长度:
int temp[] = {34,33,34,33,32,31,30}//默认长度为元素个数
4.利用循环语句赋值:
下面语句最终输出的结果是?
int main()
{
int a[21] = {0,1,1};
for(int i = 3; i <= 20; i++)
{
a[i] = a[i-1] + a[i-2];
}
}
从上述的循环语句输出的结果可以得出斐波那契数列,试采用数组输出斐波那契数列的前20项的结果。
#include<bits/stdc++.h>
using namespace std;
int main()
{
for(int i = 3; i <= 20; i++)//每一项斐波那契数的值
{
a[i] = a[i-1] + a[i-2];
}
for(int i = 1; i <= 20; i++)//每一项斐波那契数的项数
{
cout<<i<<":"<<endl;
}
return 0;
}
例题1: 判断天数
题目描述:输入一个年月日,判断这一天是这一年的第几天?
思路:默认是平年,将每月天数放入数组;先计算输入的月份之前的天数;增加月份之后的天数。
(判断是闰年还是平年,闰年要在二月后多加1天)
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int nian,yue,ri,sum = 0;
cin>>nian>>yue>>ri;
for(int i = 1; i < yue; i++)
{
sum += a[i];//求输入的月份之前的天数之和
}
sum += ri;//加上天数date
if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
{
if(yue > 2)
{
sum++;
}
}
cout<<sum;
return 0;
}
例题2:最大数输出
题目描述:输入n个整数,存放在数组a[1]至a[n]中,输出最大数所在位置(n <= 1000)
输入:
第一行:数的个数n
第二行:n个正整数,每个数在2^32 - 1之内
输出:最大数所在的位置。
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,a[10001],t = 0,max;
cin>>n;
for(int i = 1; i <= n; i++)
{
cin>>a[i];
}
max = a[1];
for(int i = 1; i <= n; i++)
{
if(a[i] > max)
{
max = a[i];
t = i;
}
}
cout<<t<<endl;
return 0;
}