题目链接:https://www.starrycoding.com/problem/155
题目描述
小可可最近在学数学运算!他希望考考你,给你两个整数 A , B A,B A,B,询问 A × B A\times B A×B 是否是偶数。
注意,可能存在前导 0 0 0,比如 0010 0010 0010但是他和 10 10 10一致。
输入格式
有多组测试数据
对于每组数据,一行,两个整数 A , B A,B A,B。
输出格式
对于每组数据,输出一行,如果 A × B A \times B A×B是偶数,输出 Yes
,否则输出 No
。
样例
样例输入#1:
input1
1 3
1000000000000000000 1000000000000000000
样例输入#2:
output1
No
Yes
数据范围
- 数字长度保证不超过 100 100 100位。
题解
题目大意:
给你两个数字,判断 a × b a \times b a×b是否是偶数。
思路:
一个简单的想法: a ∗ b % 2 a * b \% 2 a∗b%2即可。但是注意到数据范围数字位数很大。适当做调整。
我们知道如果 a ∗ b a * b a∗b中有一个是偶数,答案是偶数,否则是奇数。
题目就变成了判断奇偶数。
方法一:高精度
写一个高精度乘法和高精度取余,但是没什么必要。
方法二:字符串
用字符串存储两个数字,如果字符串最后一位是偶数,则字符串是偶数。
分别判断两个字符串即可。
AC Code
cpp
#pragma GCC optimize(3,"Ofast","inline")
#pragma GCC target ("avx")
#pragma GCC optimize ("inline")
#include <bits/stdc++.h>
#define ios_close std::ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr)
using i64 = long long;
using u64 = unsigned long long;
using ld = long double;
#define Pi acos(-1.0)
#define rep(i, a, n) for(int i = a; i <= n; i ++ )
#define per(i, a, n) for(int i = a; i >= n; i -- )
#define pb push_back
#define eb emplace_back
#define mp std::make_pair
#define all0(x) (x).begin(), (x).end()
#define all1(x) (x).begin() + 1, (x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
#define pii std::pair<int, int>
#define pil std::pair<int, i64>
#define pli std::pair<i64, int>
#define pll std::pair<i64, i64>
void solve(){
std::string a, b;
while(std::cin >> a >> b){
if((a[SZ(a) - 1] - '0') % 2 == 0 || (b[SZ(b) - 1] - '0') % 2 == 0){
std::cout << "Yes\n";
} else {
std::cout << "No\n";
}
}
}
int main(){
#if 0
ios_close;
#endif
#if 0
freopen("analysis.in", "r", stdin);
freopen("analysis.out", "w", stdout);
#endif
int T = 1;
#if 0
std::cin >> T;
#endif
#if 0
scanf("%d", &T);
#endif
while(T -- ){
solve();
}
return 0;
}