本次NOIP普及共4道题,其实挺水的,本人在12:00-13:30切掉前三题,在晚上花了1个小时把最后一题切掉,现奉上详解。
T1 珠心算测验
题意:随机生成一个正整数集合,集合中的数各不相同,回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
样例:4
~~~~~~~~~ 1 2 3 4
详解:这题放在普及组的 T 1 T1 T1还是很友好的。。直接三重暴力循环打满。
但是这个题坑点在 1 + 2 1+2 1+2和 2 + 1 2+1 2+1只能算一个(初中、小学的可能不知道集合是什么意思,简单来说就是一些元素的整合,其中的性质有一条非常关键,则是“不可重复”)
我们考虑再开一个数组,记录一下这个数有没有被算过就行了,这题其实理想的状态是拿到就能切掉的,2分钟读题,3分钟写完,二等奖到手。
C o d e Code Code:
#include<bits/stdc++.h>
using namespace std;
long long a[1000001];
long long b[1000000];
long long ans=0;
int main(){
long long n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
b[i]==2;//这是一个标记数组!
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
for(int k=1;k<=n;k++){
if(a[i]==a[j]) continue;
if(a[i]+a[j]==a[k]&&b[k]!=1){
//只要不等于1那就可以算!
ans++;
b[k]=1;//把它标记成1
}
}
}
}
cout<<ans<<endl;
return 0;
}
T2 比例简化
题意:给定三个数 A , B , L A,B,L A,B,L,将 A : B A:B A:B化简为 A ’ : B ’ A’:B’ A’:B’,要求在 A ’ A’ A’和 B ’ B’ B’均不大于 L L L且 A ’ A’ A’和 B ’ B’ B’互质(两个整数的最大公约数是 1 1 1)的前提下, A ’ / B ’ ≥ A / B A’/B’≥ A/B A’/B’≥A/B且 A ’ / B ’ − A / B A’/B’- A/B A’/B’−A/B的值尽可能小。
样例:in:1498 902 10
~~~~~~~~~ out:5 3
详解:跟T1相比,这道题是个纯纯的思维题。
题解有人写 g c d gcd gcd,但是这个题可以不用写,我们需要枚举 T 2 T^2 T2中的数,开一个 t m p