20190524 题解

1、走楼梯（平均分：67.7分）

试题描述

一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第 N 级楼梯有多少种走法？

输入

一行一个整数 n 。

输出

一行 n 个整数，之间用一个空格隔开，表示走到第 1 级、第 2 级、……第 n 级分别有多少种走法。

输入示例

2

输出示例

1 2

其他说明

数据范围：0 < n <= 30 。

 

提示：斐波那契数列。须注意初始化。

#include<iostream>
using namespace std;
int a[31];
int main()
{
	int n;
	cin>>n;
	a[1]=1,a[2]=2;
	for(int i=3;i<=n;i++) a[i]=a[i-1]+a[i-2];
	cout<<a[1];
	for(int i=2;i<=n;i++) cout<<" "<<a[i];
	return 0;
}

2、幸运数的划分（平均分：69.2分）

试题描述

判断一个正整数 n 是否能被一个“幸运数”整除。幸运数是指一个只包含 4 或 7 的正整数，如 7、47、477等都是幸运数，17、42则不是幸运数。

输入

一行一个正整数 n 。

输出

一行一个字符串，如果能被幸运数整除输出“YES”；否则，输出“NO”。

输入示例

47

输出示例

YES

其他说明

数据范围：1 <= n <= 1000。

 

提示：打表。

#include<iostream>
using namespace std;
int a[14]={4,7,44,47,74,77,444,447,474,477,744,747,774,777};
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<=13;i++){
		if(n%a[i]==0){
			cout<<"YES";
			return 0;
		}
	}
	cout<<"NO";
	return 0;
} 

3、高个子的人数（平均分：82.9分）

试题描述

给定 n 个同学的身高（均为100 - 200之间的整数），求超过平均身高的同学人数。

输入

第一行包含一个整数 n 。 第二行包含 n 个正整数，之间用一个空格隔开。

输出

一行一个整数，表示超过平均身高的同学人数。

输入示例

6 160 155 170 175 172 164

输出示例

3

其他说明

数据范围：n <= 10000 。

 

提示：int除法自动向下取整。

#include<iostream>
using namespace std;
int a[10001];
int main()
{
	int n;
	cin>>n;
	int s=0;
	for(int i=1;i<=n;i++) cin>>a[i],s+=a[i];
	int avg=s/n,ans=0;
	for(int i=1;i<=n;i++){
		if(a[i]>avg) ans++;
	}
	cout<<ans;
	return 0; 
} 

　　

4.旗手（平均分：58.3分）

试题描述

导游往往喜欢从所带的旅游团中选一个身高最高的游客，站在旅游团的前面帮着拿旅行社的旗帜。现在给定 n 个游客的身高（均为正整数），将身高最高的游客（如果身高最高的游客不唯一，那么选择最前面的那一个）和第一个游客调换位置，再依次输出他们的身高。

输入

第一行一个正整数 n ，表示有 n 个游客。 第二行包含 n 个正整数，之间用空格隔开，表示 n 个游客的身高。

输出

一行 n 个正整数，每两个数之间用空格隔开，表示调换位置后各个位置上游客的身高。

输入示例

6 160 155 170 175 172 164

输出示例

175 155 170 160 172 164

其他说明

数据范围：1 <= n <= 10000。

 

提示：swap交换函数。

#include<iostream>
using namespace std;
int a[10001];
int main()
{
	int n;
	cin>>n;
	int maxn=0,maxa;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]>maxn) maxn=a[i],maxa=i;
	}
	swap(a[maxa],a[1]);
	cout<<a[1];
	for(int i=2;i<=n;i++) cout<<" "<<a[i];
	return 0;
}