【算法小白周赛1A】分析 - 题解与代码

题目链接: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;
}

视频题解

【免费】看这里:https://www.starrycoding.com/contest/3

相关推荐
AI科技星1 分钟前
全域数学·72分册:场计算机卷【乖乖数学】
算法·机器学习·数学建模·数据挖掘·量子计算
科研前沿1 小时前
镜像孪生VS视频孪生核心技术产品核心优势
大数据·人工智能·算法·重构·空间计算
水蓝烟雨1 小时前
1931. 用三种不同颜色为网格涂色
算法·leetcode
晨曦夜月1 小时前
map与unordered_map区别
算法·哈希算法
图码2 小时前
如何用多种方法判断字符串是否为回文?
开发语言·数据结构·c++·算法·阿里云·线性回归·数字雕刻
handler012 小时前
Linux 内核剖析:进程优先级、上下文切换与 O(1) 调度算法
linux·运维·c语言·开发语言·c++·笔记·算法
minglie12 小时前
实数列的常用递推模式
算法
代码小书生2 小时前
math,一个基础的 Python 库!
人工智能·python·算法
AI科技星2 小时前
全域数学·数术本源·高维代数卷(72分册)【乖乖数学】
人工智能·算法·数学建模·数据挖掘·量子计算
生成论实验室2 小时前
《事件关系阴阳博弈动力学:识势应势之道》第一篇:生成正在发生——从《即事经》到事件-关系网络
人工智能·科技·算法·架构·创业创新