1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

给定五个仅含 0~9 的字符串 a,b,c,d,ea,b,c,d,ea,b,c,d,e。在所有进制 x∈[2,10]x\in[2,10]x∈[2,10] 中,只有当五个串的每一位数字都小于 xxx 时,称 xxx 为“合法选择”。若在同一进制 xxx 下满足

A+B=CA+B=C A+B=C

(按进制 xxx 做加法,值用十进制表示),则把此时按进制 xxx 解释出的 DDD 与 EEE 的十进制值相加,记为 Sx=D+ES_x=D+ESx​=D+E。

P3810.第2题-举一反三

    3000ms Tried: 66 Accepted: 16 Difficulty: 4 所属公司 : 科大讯飞
    算法与标签>模拟

题目内容

老师在黑板上写下了

a+b=ca+b=ca+b=c

考虑未知进制 x(2≦x≦10)x(2 ≦x≦10)x(2≦x≦10) 。称当且仅当字符串 a,b,c,d,ea,b,c,d,ea,b,c,d,e 中的每个字符在进制 xxx 下均为合法数字(即每个字符代表的数值严格小于 xxx )时,进制 xxx 为一种合法选择。上述等式中的加法均在同一进制下进行。

请在所有满足 2≦x≦102 ≦x≦ 102≦x≦10 的进制中,考虑所有同时满足「为合法选择」且「有 a+b=ca+b=ca+b=c 成立」的进制 xxx ;对每个此类进制,将 ddd 与 eee 分别按进制 xxx 解释为十进制整数并在十进制下求和;若所有此类进制得到的和完全相同,则输出该相同的值,否则输出 bakabakabaka 。

对于每组数据,保证至少存在一个整数进制 x(2≦x≦10)x(2≦x≦10)x(2≦x≦10) ,使得在该进制下 a,b,ca,b,ca,b,c 的每个字符均为合法数字,且有 a+b=ca+b=ca+b=c 成立。并保证对任一满足「为合法选择」且「有 a+b=ca+b=ca+b=c 成立」的进制 xxx ,上述五个数及 d+ed+ed+e 的十进制值均在区间 [0,231−1][0,2^{31} - 1][0,231−1] 内。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 t(1≦t≦2×105)t(1 ≦t≦2×10^5)t(1≦t≦2×105),表示测试数据组数;

此后 ttt 行,每行依次输入五个字符串 a,b,c,d,e(1≦len(a),len(b),len(c),len(d),len(e)≦9)a, b, c,d,e(1≦len(a),len(b),len(c),len(d),len(e)≦ 9)a,b,c,d,e(1≦len(a),len(b),len(c),len(d),len(e)≦9) ,它们分别表示在同一末知进制 xxx 下的五个非负整数。字符串之间以单个空格分隔。保证所有字符串均非空,不含前导零(若数值为 000 ,则字符串为 "000" )。字符集仅包含,′0′'0'′0′~′9’'9’′9’ 。

输出描述

对于每组测试数据,新起一行输出如下结果:

  • 若不存在任何同时满足「为合法选择」具有「 a+b=ca+b=ca+b=c 成立」的进制 xxx ,输出 bakabakabaka ;

  • 否则,若对所有此类进制 xxx 所计算得到的 d+ed+ed+e 的十进制值完全相同,则输出该相同的值;

  • 否则,输出 bakabakabaka 。

样例1

输入

2
10 10 20 11 0
1 1 2 2 2

输出

baka
4

说明

第一组中,字符串 “101010"、"101010" 和 "202020" 在任意进制 x(x≥3)x(x≥3)x(x≥3)下都满足 A+B=CA+B=CA+B=C ,但此时 D+ED+ED+E 在不同进制下分别为 x+1x+1x+1 ,结果不唯一,故输出 ′baka′'baka'′baka′ ;

第二组中,“1"+“1"="2"“1"+“1"="2"“1"+“1"="2" 在任意进制 x(x≥3)x(x≥3)x(x≥3) 下皆成立,且 "2"+"2""2"+"2""2"+"2" 对应十进制值恒等于 444 ,结果唯一,故输出 ′4′'4'′4′ 。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 40ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?