青少年编程知识记录 codecoming

【题解】进制转换(2019青岛市程序设计竞赛)

【问题描述】

输入十进制正整数n和k,输出n的k进制数。

我们熟悉的十进制所需的10个基数(基本的数字符号)是0,1,2,3,4,5,6,7,8,9。

当10<k<=16时,k进制的k个基数从小到大分别依次是:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F中的前k个符号。

如n=6,k=2时,6的2进制表示是110。

如n=30,k=16时,30的16进制表示是1E。

【输入】

一行,n和k,中间一个空格隔开。

【输出】

一行,n的k进制数。

【样例输入输出】

change.in

change.out

1024 2

10000000000

【数据规模和约定】

50%的数据: 2<=k<=10;

100%的数据: 0<n<=1018;2<=k<=16。

【来源】

2019年青岛市程序设计竞赛试题(小学组)3T

作者:亿万年的星光 分类:题解目录 浏览:

【题解】加密(2019青岛市程序设计竞赛)

【问题描述】

文件加密最简单的方法是把文件的原文中的每个字母用另一个字母来代替。

假设原文中只包括26个英文字母(有大写和小写),没有其他符号,且长度不超过100,加密规则如下:

原文

a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

密文

y

z

a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

 

原文

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

密文

Y

Z

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

【输入】

一行字符串,代表原文,仅由大小写英文字母构成。

【输出】

一行字符串,原文加密后的密文。

【样例输入输出】

jm.in

jm.out

abD

yzB

【来源】

2019年青岛市程序设计竞赛试题(小学组)2T

作者:亿万年的星光 分类:题解目录 浏览:

【题解】取余(2019青岛市程序设计竞赛)

【问题描述】

给你n个正整数a1,a2,..,an。

求(a1*a2*..an)%10007的值。

【输入】

第一行,n,表示整数的个数。

第二行,n个用空格隔开的正整数。

【输出】

一个整数,(a1*a2*..an)%10007的值。

【样例输入输出】

mod.in

mod.out

2

10 20

200

【数据规模和约定】

30%的数据:a1*a2*..*an<2000000000;

100%的数据:n<=1000, 0<ai<=110。

【来源】

2019年青岛市程序设计竞赛试题(小学组)1T

作者:亿万年的星光 分类:题解目录 浏览:

字符串比较

【题目描述】给出了n(n<=100000)个由数字和字母组成的字符串(长度小于1000),求与给出字符串相同字符串的个数。【输入描述】第一行是一个数n。接下来n行,每行都是一个字符串。接下来一行,是待查询的字符串。【输出描述】输出一行,一个数。表示与待查询字符串相同的字符串个数。【样例输入】6 ase eet ase see3 awqol sss ase【样例输出】2
作者:亿万年的星光 分类:题解目录 浏览:

字符串反连接

【题目描述】写一函数,使输入的一个字符串按反序存放,在主函数中输入并输出反序后的字符串(不包含空格)。【输入描述】一行字符【输出描述】逆序后的字符串【样例输入】123456abcdef【样例输出】fedcba654321
作者:亿万年的星光 分类:题解目录 浏览:

文具订购(NOI online入门组)

【题目描述】

小明的班上共有n元班费,同学们准备使用班费集体购买3种物品。

  1. 圆规,每个7元。

  2. 笔,每支4元。

  3. 笔记本,每本3元。小明负责订购文具,设圆规、笔、笔记本的订购数量为a,b,c,他订购的原则依次如下:

1.n元钱必须正好用光,即7a+4b+3c=n;

2.在满足以上条件的情况下,成套的数量尽可能大,即a,b,c中的最小值尽可能大。

3.在满足以上条件的情况下,物品的总数尽可能大,即a+b+c尽可能大。请你帮助小明求出满足条件的最优方案。可以证明若存在方案,则最优方案唯一。

【输入描述】

从文件order.in中读入数据。仅一行一个整数n表示班费数量。

【输出描述】

输出到文件order.out中。若方案不存在则输出-1.否则输出一行三个用空格分隔的非负整数a,b,c表示答案。

【输入样例1】

1

【输出样例1】

-1

【输入样例2】

14

【输出样例2】

1 1 1

【输入样例3】

33

【输出样子3】

1 2 6

【样例3解释】

a=2,b=4,c=1 也是满足条件1,2的方案,但是对于条件3,该方案只买了7个物品,不如a=1,b=2,c=6的方案。

【数据范围】

对于测试点1~6:n<=14。对于测试点7~12:n是14的倍数。对于测试点13~18:n<=100。对于所有测试点:0<=n<=105

【限制】

时间1.0s 、空间限制256MB。



作者:亿万年的星光 分类:题解目录 浏览:

【题解】求车速问题

【题目描述】一辆以固定速度行驶的汽车,司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的),为95859。两小时后里程表上出现了一个新的对称数。问该车的速度是多少?新的对称数是多少?【输入描述】无【输出描述】无【样例输入】无【样例输出】95959
作者:亿万年的星光 分类:题解目录 浏览:

【题解】最大数问题

【题目描述】输入若干个整数。输出其中的最大数【输入描述】若干个整数。【输出描述】其中的最大数。【样例输入】1 2 5 7 8 6 1 -6 -1【样例输出】8
作者:亿万年的星光 分类:题解目录 浏览:

C++中的max和min函数(最大值,最小值)

1.头文件      最大值最小值函数所在头文件是#include<algorithm>2.用法#include<iostream> #include<algorithm> using namespace std; int main(){ int  a=3,b=5,c=4; int x=min(a,b); int y=max(b,c); c
作者:亿万年的星光 分类:C++知识 浏览:

信息学奥赛中文件流的写法

头文件#include<cstdio>也可以用万能头格式如下:int main(){ freopen("xxxx.in","r",stdin); freopen("xxxx.out","w",stdout); /*代码*/ fclose(stdin); fclose(stdout); retrun 0;  }其中, r是read的缩写,w是w

标签: 文件流

作者:亿万年的星光 分类:C++知识 浏览: