1、不同质因数
时间限制:1s内存限制:128M
题目描述
输入正整数n, 输出n的所有不同质因数, 从小到大, 每行一个.
输入格式
一个正整数nn
输出格式
nn的所有不同质因数, 从小到大, 每行一个
输入样例#1
1001
输出样例#1
7
11
13
说明/提示
2≤n≤10^9
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
// for(int i=2; i<=n; i++)//输出所有质因数
// {
// while (n % i == 0)
// {
// cout << i << endl;
// n /= i;
// }
// }
// for(int i = 2; i<= n; i++)//输出不同的质因数,只得90分
// {
// if(n%i == 0)
// {
// cout << i << endl;
// n /= i;
// while(n % i == 0)
// {
// n /= i;
// }
// }
// }
for(int i=2; i*i<= n; i++)//100分
{
if(n%i == 0)
{
cout << i << endl;
n /= i;
while(n%i == 0)
{
n /= i;
}
}
}
if(n != 1)
{
cout << n << endl;
}
return 0;
}
2、反序输出
时间限制:1s内存限制:128M
题目描述
【题目描述】
读入正整数nn, 然后读入nn个整数a_1, a_2, \cdots ,a_na1,a2,⋯,an.
将这些整数按与输入顺序相反的顺序输出.
输入格式
第1行, 一个整数nn
第2行, nn个整数, 以空格分隔
输出格式
一行, 反序输出输入的nn个整数, 以空格分隔
输入样例#1
输入#1
5
0 6 3 2 1
输出样例#1
输出#1
1 2 3 6 0
说明/提示
1≤n≤10^4, 1≤ai≤10^4.
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[10010];//所有数组定义在全局变量
int main(){
// int a[10010];
int n;
cin >> n;
// for(int i=1; i<=10010; i++)
for(int i=1; i<=n; i++)
{
cin >> a[i];
}
// for(int i=1; i<=n; i--)
for(int i=n; i>=1; i--)
{
cout << a[i] << " ";
}
cout << endl;
return 0;
}
3、陶陶摘苹果
时间限制:1s内存限制:128M
【题目描述】
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。
现在已知 10 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
输入格式
输入包括两行数据。第一行包含 10 个 100 到 200 之间(包括 100 和 200 )的整数(以厘米为单位)分别表示 10 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间(包含 100 和 120 )的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。
输出格式
输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。
输入样例#1
输入#1
100 200 150 140 129 134 167 198 200 111
110
输出样例#1
输出#1
5
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[15];
int main(){
for(int i=1; i<=10; i++)
{
cin >> a[i];
}
int h;
cin >> h;
int cnt = 0;
for(int i=1; i<=10; i++)
{
if(a[i] <= h+30)
{
cnt ++;
}
}
cout << cnt << endl;
return 0;
}
4、逢k过
时间限制:1s内存限制:128M
【题目描述】
读入正整数nn,然后读入n个正整数a1,a2,⋯,an。
接下来读入一个正整数k(0≤k≤9)。要求输出n个正整数a1,a2,⋯,an中,数码不包含k的所有数。
输入格式
第1行,1个正整数n
第2行,n个正整数a1,a2,⋯,an
第3行,1个整数k
输出格式
1行,输出a1,a2,⋯,an之中,数码不包含k的所有数,用空格分隔。
输入样例#1
输入#1
6
5