编程基础
密码锁
这个作者很懒,什么都没留下…
展开
-
螺旋加密(多维数组 C++)
螺旋加密 总时间限制: 1000ms 内存限制: 65536kB 描述 Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着,将字符按如下方式编码:所有文本只包含大写字母和空格。每个字符均赋予一个数值:空格=0,A=1,B=2,……,Y=25,Z=26。按照下图所示的方式,将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例...原创 2018-08-22 21:31:49 · 2094 阅读 · 0 评论 -
寻找伪币(分治 C++)
寻找伪币 总时间限制: 10ms 内存限制: 65536kB 描述 给你一个装有16枚硬币的袋子。16枚硬币中有一个是伪造的,并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这枚伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,比如天平。利用这台仪器,可以知道两组硬币的重量是否相同。(注意:必须用分治做!) 输入 一行,包含16个正整数,用空格隔开,每个正整...原创 2018-08-22 21:52:01 · 2032 阅读 · 0 评论 -
最大公约数与最小公倍数(数学)
最大公约数与最小公倍数 总时间限制: 1000ms 内存限制: 65536kB 描述 两个正整数的最大公约数是G,最小公倍数是L,它们的和最小是多少? 输入 两个不大于10000的正整数G和L,中间用单个空格隔开。数据保证L是G的倍数。 输出 一个正整数,即最小的和。 样例输入14 280样例输出126来源 《奥数典型题举一反三(小学五年级)》 (ISBN...原创 2018-08-31 15:06:20 · 974 阅读 · 0 评论 -
配对(简单贪心 C++)
配对 时间限制 1000ms 内存限制 65536KB 题目描述 给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。 输入格式 输入的第1行为1个整数n 第2行包含n个整数,题目中的A序列。 第3行包含n个整数,题目...原创 2018-09-01 15:00:28 · 1925 阅读 · 0 评论 -
货币(编程基础 C++)
货币 总时间限制: 1000ms 内存限制: 65536kB 描述 某国在进行货币改革。国王提出最大的货币面值只能为N。国王希望这次货币改革后的每一种面值都是比它更小的面值的倍数。在给定N的情况下,他们希望面值的数量能够最多。请你算出这个国家会有哪些面值的货币。按照从大到小的顺序输出,如果有多个答案,要使得面值之和越大越好。 输入 一个整数N,N<=1000000 30%的数据,...原创 2018-08-30 14:37:33 · 1004 阅读 · 0 评论