> 文档中心 > [基本功] 基础数论及字符串练习

[基本功] 基础数论及字符串练习

https://www.luogu.com.cn/user/474925#problem 

U210273 

U210273 素因数分解

题目描述

顾名思义

输入格式

一个数n

输出格式

1.格式应为n=abcde*……
2.遇到负数、0、1输出n=NOTHING
3.遇到素数,输出n=PRIME

输入输出样例

输入 #1

4

输出 #1

4=2*2

输入 #2

33

输出 #2

33=3*11

输入 #3

100

输出 #3

100=2*2*5*5

输入 #4

1

输出 #4

1=NOTHING

输入 #5

0

输出 #5

0=NOTHING

输入 #6

9973

输出 #6

9973=PRIME

输入 #7

183682173618

输出 #7

183682173618=2*3*3*19*677*793327

输入 #8

836826872468273488329

输出 #8

836826872468273488329=3*11*17*19*2417*32481980802643

输入 #9

10000000

输出 #9

10000000=2*2*2*2*2*2*2*5*5*5*5*5*5*5

说明/提示

对于10%的数据,n<=10^4
对于30%的数据,n<=10^7
对于50%的数据,n<=10^9
对于80%的数据,n<=10^18
对于100%的数据,n<=2^128
保证至多出现49个*  

U201456

U201456 二进制密码

题目描述

输入字符串,将其以二进制形式 (0,1) 输出。
[注:使用ASCII码,8位二进制输出]

输入格式

第1行一个整数t,为子测试点数量。
第2行至第t+1行每行一个字符串。

输出格式

输出二进制表示结果,每8个数字之间用空格分开,每行128个数字,每两个子测试点间换行。

输入输出样例

输入 #1

2abcdface

输出 #1

01000001 01000010 01000011 0100010001000111 01000001 01000011 01000110

输入 #2

3 3j4*7&ab-h2,

输出 #2

00010000 00110010 01101010 0011001100010110 00110111 0001011001000001 01000010 00011101 01101000 00110010 00101100

说明/提示

1.空格是字符!
2.输出为8位二进制,不是7位
3.输入可能是空串,输出-1
4.对每个字符串长度l_i
对于20%数据:t<=5且l_i<=100
对于40%数据:t<=50且l_i​​​​​​​<=1000
对于50%数据:t<=100且l_i​​​​​​​<=5000
对于80%数据:t<=500且l_i​​​​​​​<=10000
对于100%数据:t<=1000且l_i​​​​​​​<=100000

 

 

 

 

 

U185201

U185201 摩尔斯电码

题目背景

对照表

题目描述

翻译电码,输出结果

输入格式

第一行输入n表示要翻译句子的个数。 第二行输入n串字符串。字母之间用空格隔开,单词之间用/隔开,句子间用标点符号,最后一个单词与标点之间有//。

输出格式

两行:
第一行为单词的总个数和字母的总个数。
第二行为翻译的结果。

输入输出样例

输入 #1

1.. / .- -- / .... .- .--. .--. -..-- // .

输出 #1

3 8I am happy.

输入 #2

2.... . / .... .- ... / ...-- / .--. . .- .-.  ... // ..-.. . - / ..- ... / --. --- / ..-. .. ... .... .. -. --. // .

输出 #2

8 25He has 3 pears.Let us go fishing.

说明/提示

对于10%的数据,为样例。
对于30%的数据,n<=5,每个字符串长度<=100。
其中70%的数据包含数字。
数据保证仅输入.、-、/与各种标点。
100%的数据n<=100,每个字符串长度<=10000。

U167445

U167445 十进制与三十六进制

题目背景

红绿灯大家都见过,超过一百秒是会用字母加数字的表示方法(比如:A1、D3等等,代表101,133)

题目描述

编程对其进行运算,字母仅为大写字母,且仅有一个字母。 其中A=10,B=11,C=12.....Z=35。 运算仅有+、-、*、/、%五种。

输入格式

仅一行: 输入字符串,包括第一个数,运算符号,第二个数。

输出格式

一行表示结果。

输入输出样例

输入 #1

A3 + B5

输出 #1

218

输入 #2

C53 % B10

输出 #2

143

说明/提示

两个数转化成标准十进制a,b; a<=10000,b<=10000;