P9063 [yLOI2023] 分解只因数

发布时间 2023-03-28 21:41:08作者: 亦书

题目分析

分析发现,如果要让 \(p_i\) 均为奇数,那么这个数必须是奇数,否则分到最后一定会分到2,所以我们只需要判断此数是否是偶数就行了

如果你就这样提交上去,那么一定会,稻花香里说丰年

听取WA一片!

俗话说得好,不开long long见祖宗,由于n\(<=\) \(10^{18}\),所以输入的数字要开long long

下面是代码环节

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    long long x;//由于数据太大,所以要开long long
    for(int i=1;i<=n;i++){
    	cin>>x;
    	if(x%2==0){//判断是否为偶数
    		cout<<"No"<<endl;
		}else{
			cout<<"Yes"<<endl;
		}
	}
	return 0;
}