51 Nod 1116 K进制下的大数

1116 K进制下的大数 

基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题

 收藏

 关注

有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。

例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。

Input

输入大数对应的字符串S。S的长度小于10^5。

Output

输出对应的进制K,如果在2 - 36范围内没有找到对应的解,则输出No Solution。

Input示例

A1A

Output示例

22

正如一个数能被9整除的充要条件是各位置上的数字之和被9整除一样,K进制下的数能被K-1整除的充要条件是各个位置上的数字之和能被K-1整除。。。


#include<bits/stdc++.h>
#include<stdio.h>
#include<iostream>
#include<cmath>
#include<math.h>
#include<queue>
#include<set>
#include<map>
#include<iomanip>
#include<algorithm>
#include<stack>
#define inf 0x3f3f3f3f
typedef long long ll;
namespace IO {const int MT = 10 * 1024 * 1024;  /// 10MB 请注意输入数据的大小!!!char IO_BUF[MT];int IO_PTR, IO_SZ;/// 要记得把这一行添加到main函数第一行!!!void begin() {IO_PTR = 0;IO_SZ = fread (IO_BUF, 1, MT, stdin);}template<typename T>inline bool scan_d (T & t) {while (IO_PTR < IO_SZ && IO_BUF[IO_PTR] != '-' && (IO_BUF[IO_PTR] < '0' || IO_BUF[IO_PTR] > '9'))IO_PTR ++;if (IO_PTR >= IO_SZ) return false;bool sgn = false;if (IO_BUF[IO_PTR] == '-') sgn = true, IO_PTR ++;for (t = 0; IO_PTR < IO_SZ && '0' <= IO_BUF[IO_PTR] && IO_BUF[IO_PTR] <= '9'; IO_PTR ++)t = t * 10 + IO_BUF[IO_PTR] - '0';if (sgn) t = -t;return true;}inline bool scan_s (char s[]) {while (IO_PTR < IO_SZ && (IO_BUF[IO_PTR] == ' ' || IO_BUF[IO_PTR] == '\n') ) IO_PTR ++;if (IO_PTR >= IO_SZ) return false;int len = 0;while (IO_PTR < IO_SZ && IO_BUF[IO_PTR] != ' ' && IO_BUF[IO_PTR] != '\n')s[len ++] = IO_BUF[IO_PTR], IO_PTR ++;s[len] = '\0';return true;}template<typename T>void print(T x) {static char s[33], *s1; s1 = s;if (!x) *s1++ = '0';if (x < 0) putchar('-'), x = -x;while(x) *s1++ = (x % 10 + '0'), x /= 10;while(s1-- != s) putchar(*s1);}template<typename T>void println(T x) {print(x); putchar('\n');}
};
using namespace IO;
using namespace std;
char s[1000050];
int n,w=0;
int digit(char c){if('0'<=c&&c<='9')return c-'0';return c-'A'+10;
}
int main(){begin();scan_s(s);int len=strlen(s);for(int i=0;i<len;++i){n+=digit(s[i]);w=max(w,digit(s[i]));}for(int i=w;i<36;++i)if(n%i==0){printf("%d\n",i+1);return 0;}printf("No Solution\n");
}

 

转载于:https://www.cnblogs.com/linruier/p/9747089.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485016.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数字化?智能化?中国企业智能制造现状究竟如何 李炳积 工信头条 昨天

来源&#xff1a;先进制造业各国智能制造现状30年来&#xff0c;在智能制造领域&#xff0c;各国从早期侧重于智能设计的数值模型和离线模型&#xff0c;发展到以智能制造过程优化为目标在线智能系统&#xff0c;从传统行业进军新兴行业。欧美技术基础较好&#xff0c;对高端技…

2021年MEMS传感器产业链变化与趋势

来源&#xff1a;宸元资本一MEMS基本概念和相关产业政策MEMS基本概念微机电系统&#xff08;MEMS, Micro-Electro-Mechanical System&#xff09;&#xff0c;也叫做微电子机械系统、微系统、微机械等&#xff0c;指尺寸在几毫米乃至更小的高科技装置。微机电系统其内部结构一般…

python基础之流程控制

python流程控制 python的流程控制跟大多数的语言一样&#xff0c;包括if条件语句、for循环语句、while循环语句&#xff1b;跳出循环continue&#xff0c;break等 写在前面 python中的运算 1&#xff09;算数运算 以下假设变量&#xff1a;a10&#xff0c;b20&#xff1a; 2&am…

从自动驾驶汽车开始,机器学习开始与物理世界交互

大数据文摘出品来源&#xff1a;Wired编译&#xff1a;王烨今天&#xff0c;有许多人工智能与我们互动的例子&#xff0c;使我们的生活的效率更高。智能体向我们通过电子商务网站向我们推荐产品&#xff0c;通过社交媒体为我们推荐新闻&#xff0c;通过交友应用向我们推荐朋友&…

突破!在人工染色体中存储图片和视频:天津大学元英进团队验证DNA数据存储新方法...

来源&#xff1a;中国生物技术网天津大学元英进教授团队从头编码设计合成了一条长度为254,886 bp、专用于数据存储的酵母人工染色体&#xff0c;借助无线通信中前沿的纠错编码将两张经典图片和一段视频存储于高效组装的人造染色体&#xff0c;利用酵母繁殖实现了数据稳定复制&a…

10分钟 在linux里创建.net core helloworld控制台程序

官方教程 安装linux https://www.cnblogs.com/LittleFeiHu/p/9749455.html 第一步 &#xff1a;选择和你本机适用的Linux版本&#xff0c;我这里用的是18.04. 第二步 &#xff1a;注册秘钥&#xff0c;产品仓储&#xff0c;以及安装依赖项&#xff0c;每台机器只需要注册一次&a…

陈天桥雒芊芊脑机接口中心等团队研究登顶刊:超声波“读心”

来源&#xff1a;澎湃新闻 作者&#xff1a;贺梨萍 脑机接口&#xff08;BMIs&#xff09;在全球的研究正如火如荼&#xff0c;神经科学家们希望通过这样一种设备将神经活动映射到相应的行为&#xff0c;它以读取和解释大脑活动&#xff0c;并向计算机或机器发送指令。实际上&a…

图灵奖得主 Yann LeCun 最新文章 :自监督学习,人工智能世界的“暗物质”

来源&#xff1a;AI前线作者&#xff1a;Yann LeCun &#xff0c;Ishan Misra译者&#xff1a;王强策划&#xff1a;刘燕近年来&#xff0c;AI 产业在开发“可以从大量经过细致标记的数据中学习的 AI 系统”这个研究领域上取得了巨大进步。这种监督学习的范式在训练专业模型方面…

无脑人:我们真的需要大脑吗?

© Mental Floss来源&#xff1a;神经科技编辑&#xff1a;Yezi审阅&#xff1a;mingzlee7在一次讨论中&#xff0c;有位德高望重的人&#xff08;我不会透露这个人是谁&#xff09;告诉我&#xff1a;“我认为自我存在于心脏&#xff01;而不是大脑&#xff01;那些声称意…

JS数组的需要注意的问题

一、在js中数组是我们经常使用的数据类型&#xff0c;也为我们提供了很多方法。但是有些方法需要注意使用&#xff1a; 1、indexOf(args)&#xff1a;匹配一个数组中与args相等的项的索引位置&#xff0c;如果该数组包含这个匹配项则返回第一个匹配的索引&#xff0c;并停止匹配…

基金委最新改革:9大科学部整合为4个板块资助布局

来源&#xff1a;微信公众号科学网&#xff08;sciencenet-cas&#xff09;3月24日&#xff0c;国家自然科学基金委员会&#xff08;以下简称自然科学基金委&#xff09;第八届委员会第四次全体会议在北京召开。会议上&#xff0c;自然科学基金委主任、党组书记李静海作全委会工…

Leetcode--236. 二叉树的最近公共祖先(Java)

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为&#xff1a;“对于有根树 T 的两个结点 p、q&#xff0c;最近公共祖先表示为一个结点 x&#xff0c;满足 x 是 p、q 的祖先且 x 的深度尽可能大&#xff08;一个节点也可以是它自己的…

万恶之源 - Python运算符与编码

格式化输出 现在有个需要我们录入我们身边好友的信息,格式如下: ------------ info of Alex Li ----------Name : Alex LiAge : 22job : Teacher Hobbie: girl------------- end ---------------- 我们现在能想到的办法就是用一下方法: name input(请输入姓名:) age …

世界最大、最复杂的GPU!这颗集成1000亿个晶体管的芯片长什么样?

来源&#xff1a;EETOP3月25日消息 英特尔于昨日举办了直播活动&#xff0c;新上任的 CEO 帕特基辛格&#xff08;Pat Gelsinger&#xff09; 发表了演讲&#xff0c;并展示了采用 7nm 工艺的 Xe-HPC 高性能 GPU&#xff0c;代号 “Ponte Vecchio”。这款产品封装了 47 个芯片&…

Lucene全文检索

目录结构: 1.全文检索 2.Lucene入门 3.Lucene进阶 全文检索 一, 生活中的搜索: 1.Windows系统中的有搜索功能&#xff1a;打开“我的电脑”&#xff0c;按“F3”就可以使用查找的功能&#xff0c;查找指定的文件或文件夹。搜索的范围是整个电脑中的文件资源。 2.Eclipse中的帮助…

区块链架构下 智慧城市发展加速

来源&#xff1a;中国经济时报智慧城市与区块链技术结合愈加紧密在城市建设和管理上&#xff0c;越来越多的城市开始尝试推动区块链技术在智慧城市项目中应用。中国有杭州聚能城、雄安新区;韩国有“区块链首尔城”;瑞士有“加密谷”楚格;爱沙尼亚和圣马力诺等国家也在纷纷构筑自…

揭秘人工智能背后鲜为人知的人工力量——数据标注

来源&#xff1a;帮尼资讯部分参考来源&#xff1a;大数据文摘、点宽DigQuant图片来源&#xff1a;网络尽管随着AI的普及&#xff0c;我们在生活中越来越依赖于人工智能&#xff0c;但“人工智障”的相关调侃也从来没有消失过。相信大家都知道&#xff0c;如果我们想要让AI准确…

诺贝尔奖也难以衡量其贡献,杨振宁的杨-米尔斯理论到底多厉害?

来源&#xff1a;宇宙时空杨振宁先生的贡献&#xff0c;宇称不守恒&#xff0c;打破了诺贝尔奖颁奖的时间记录&#xff0c;比爱因斯坦快了整整16年。可是&#xff0c;跟杨-米尔斯理论相比&#xff0c;它简直不值一提。如果把人类的科学发展比作一场大型的通关游戏现场&#xff…

美国科研欲重回阿波罗登月水平,基础科学投入计划翻倍

来源&#xff1a;机器之心编辑&#xff1a;泽南、小舟在与中国的全面竞争中&#xff0c;美国希望能在基础科学领域里保持领先&#xff0c;对此其不惜准备将经费投入重新提高到 20 世纪 60 年代「阿波罗登月计划」时期的最高水平。美国众议院科学委员会希望在未来五年内将国家科…

django模板系统(上)

filters 过滤 default 替代作用 filesizeformat 格式化为人类可读 add 给变量加参数 lower 小写 upper 大写 title 标题 ljust 左对齐 rjust 右对齐 center 居中 length 返回value的长度 slice 切片 first 取第一个元素 last 取最后…