旺崽的博客

The Preliminary Contest for ICPC Asia Shanghai 2019 L. Digit sum题目链接A digit sum Sb(n)S_b(n)Sb​(n) is a sum of the base-bb digits of nn. Such as S10(233)=2+3+3=8S_{10}(233) = 2 + 3 + 3 = 8S10​(233)=2+3+3=8, S2(8)=1+0+0=1S_{2}(8)=1 + 0 + 0 = 1S2​(8)=1+0+0=

AtCoder Beginner Contest 171 C.One Quadrillion and One Dalmatians题目链接这题真的坑啊，我想到了 26 进制却一直卡细节，因为 xxx 进制每一位上的数最大只有 x−1x-1x−1，但是这题最大可以到 26，那怎么改呢，只要每次计算 n−1n-1n−1 即可，AC代码如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;main(){

Codeforces Round #644 (Div. 3) H.Binary Median题目链接Consider all binary strings of length m (1≤m≤60). A binary string is a string that consists of the characters 0 and 1 only. For example, 0110 is a binary string, and 012aba is not. Obviously, there are ex

EOJ Monthly 2020.3 B.与矩阵前有牛顿瘟疫“家里蹲”发明微积分。现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i 行第 j 列记为 (i,j) 。生成一个与矩阵的方式是，先生成一个长度为 n 的数列 a1,a2,…,an−1,an ，而矩阵中 (i,j)=ai&aj 。其中 & 是指按位与运算，其计算...

2020牛客寒假算法基础集训营5 H.Hash题目描述这里有一个hash函数const int LEN = 6;int mod;int Hash(char str[]){int res = 0;for (int i = 0; i < LEN; i++){res = (res * 26 + str[i] - ‘a’) % mod;}return res;}现给定一个...

PAT甲级 1019 General Palindromic NumberA number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single...

PAT甲级 1015 Reversible PrimesA reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime becaus...

PAT甲级 1010 RadixGiven a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for any pair ...

问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。样例输入239123ABC样例输出714435274好久没做水题了，结果...

牛客假日团队赛21 E.Hexadecimal Conversion题目描述Bessie was teaching Jessie, her protege interesting in programming contests the binary facts of life. She explained that computers work in binary (base 2) and t...

C2. Good Numbers (hard version)The only difference between easy and hard versions is the maximum value of n.You are given a positive integer number n. You really love good numbers so you want to fin...

A. You Are Given Two Binary Strings…You are given two binary strings x and y, which are binary representations of some two integers (let’s denote these integers as f(x) and f(y)). You can choose any ...

HHUOJ 1034 A-B（数据丢失）题目描述河海ACM队一个盛产情侣的地方，比如大腿Alice和巨腿Bob。Alice和Bob的ACM之路都是从A+B这样的水题开始的，然而他们早已厌倦了A+B这种无聊的题目，他们想来点改变，于是乎，想到了A-B问题。给出两个八进制的数字a,b，需要计算a-b的结果，也用8进制表示，如果结果是负数，你需要用负数形式输出而不是给出补数。输入第一行是一...

HHUOJ 1721 八进制题目描述输入一个整数，将其转换成八进制数输出。输入输入包括一个整数N(0<=N<=100000)。输出可能有多组测试数据，对于每组数据，输出N的八进制表示数。样例输入985样例输出11105Python代码：while True: try: n=int(input()) print...

HHUOJ 1838 神奇的工号题目描述ACM俱乐部里员工的都有一个工号，这个工号的二进制表达中1的个数越多，这个员工的级别就越高。输入一个工号，求这个工号的二进制表达中1的个数。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。输入每组测试数据输入一行，每行输入一个整数（绝对值<=1000000）。输出每组测试数据输出一行，这个工号的二进制表达中1的个数。样...

HHUOJ 1720 进制转换1题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110Python代码：...

HHUOJ 1378 寻找最低数题目描述给你一个正整数A（1<=A<=100），输出A的最低数。例如，给你A=26，我们可以将A化成二进制为11010，则A的最低数是10，输出10的十进制为2。再例如，给你A=88，我们可以将A化成二进制为1011000，则A的最低数是1000，输出为8。输入输入包含多组测试样例。每行输入一个正整数A（1<=A<=100）。当输...

HHUOJ 1333 子网掩码题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。请看以下示例：运算演示之一：IP地址　 192.168.0.1子网掩码　 255.255.255.0转化为...

HHUOJ 1729 10进制 VS 2进制题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入一个1000位(即10^999)以内的十进制数。输出输入的十进制数的二进制逆序数。...

HHUOJ 1388 回文数题目描述我们把从左往右和从右往左念起来相同的数字叫做回文数。例如，75457就是一个回文数。当然某个数用某个进制表示不是回文数，但是用别的进制表示可能就是回文数。例如，17是用十进制表示的数，显然它不是一个回文数，但是将17用二进制表示出来是10001，显然在二进制下它是一个回文数。现在给你一个用十进制表示的数，请你判断它在2~16进制下是否是回文数。输入...

HHUOJ 1719 数制转换题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <=...

HHUOJ 1727 进制转换2题目描述将M进制的数X转换为N进制的数输出。输入输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出输出X的N进制表示的数。样例输入10 211样例输出1011提示:注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写...

HHUOJ 1718 又一版 A+B题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入2 4 58 123 4560...