NOIP2019打卡-20181126

今天做了8.5道题目，花了1.5小时时间。

1. OpenJudge 1.1章第1题Hello,World!

评测结果：AC

解题过程：

水题。

源代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	printf("Hello, World!");
	return 0;
}

2. OpenJudge 1.1章第2题输出第二个整数

评测结果：AC

解题过程：

水题。

源代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	printf("%d",b); 
	return 0;
} 

3. OpenJudge 1.1章第3题对齐输出

评测结果：AC

解题过程：

水题。

源代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	printf("%8d %8d %8d\n",a,b,c);
	return 0;
}

 

4. OpenJudge 1.1章第4题输出保留3位小数的浮点数

评测结果：AC

解题过程：

水题。

源代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	float a;
	scanf("%f",&a);
	printf("%.3f",a);
	return 0;
}

5. OpenJudge 1.1章第5题输出保留12位小数的浮点数

评测结果：AC

解题过程：

水题。

源代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	double a;
	scanf("%lf",&a);
	printf("%.12lf",a); 
	return 0;
} 

 

6. OpenJudge 1.1章第6题空格分隔输出

评测结果：AC

解题过程：

水题。

源代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	char ch;
	int a;
	float f;
	double d;
	scanf("%c%d%f%lf",&ch,&a,&f,&d);
	printf("%c %d %.6f %.6lf",ch,a,f,d);
	return 0;
}

 

7. OpenJudge 1.1章第7题输出浮点数

评测结果：AC

解题过程：

水题。

源代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	double d;
	scanf("%lf",&d);
	printf("%f\n%.5f\n%e\n%g\n",d,d,d,d); 
	return 0;
} 

8. noip2012普及组复赛第一题

题目：

1.质因数分解

(prime.cpp/c/pas)

【问题描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

 

【输入】

输入文件名为prime.in。

输入只有一行，包含一个正整数 n。

 

【输出】

输出文件名为prime.out。

输出只有一行，包含一个正整数p，即较大的那个质数。

 

【输入输出样例】

prime.in	prime.out
21	7

 

【数据范围】

对于 60%的数据，6 ≤ n ≤ 1000。

对于 100%的数据，6 ≤ n ≤ 2*109。

评测结果：AC

解题过程：

模拟。从小到大枚举每一个数并判断它是否为质数，最后输出输入数据除以枚举到的数就可以了。

源代码：

#include <bits/stdc++.h>
using namespace std;
bool pd(int a){
	for(int i = 2;i <= sqrt(a);i++){
		if(a % i == 0)return false;
	} 
	return true;
}
int main(){
	freopen("prime.in","r",stdin);
	freopen("prime.out","w",stdout); 
	int a;
	cin>>a;
	for(int i = 2;i <= sqrt(a);i++){
		if(a % i == 0 && pd(i)){
			cout<<a / i<<endl;
			return 0;
		}
	}
	cout<<a<<endl;
	return 0;
}

 

另：今天还做了noip普及组复赛的第二题，但还没做完(只写了输入)，明天再写。思路：用一个结构体来保存每一个房间的信息，因为这样比较好理解。输入完以后，再按照题目要求模拟即可。