OpenJudge
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
OpenJudge 2710 数制转换 (数制)
描述给一个a进制的数转换为b进制的数。输入输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。输出输出包含一行,该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示,即(0,1,…,9,A,B,…,F)。样例输入15 Aab3 7样例输出210306...原创 2019-01-11 12:25:36 · 753 阅读 · 0 评论 -
OpenJudge - 3248 最大公约数(GCD)
Description给定两个正整数,求它们的最大公约数。Input有多组数据,每行为两个正整数,且不超过int可以表示的范围。Output行对应输出最大公约数。Sample Input4 88 6200 300Sample Output42100Solution最大公约数板题。#include <iostream>#include <cstdi...原创 2019-01-11 12:42:50 · 919 阅读 · 0 评论 -
OpenJ_Bailian - 4147 汉诺塔问题(递归)
汉诺塔经典递归问题#include <iostream>using namespace std;int n; //从小到大编号1~nstring a, b, c;int sz;//将编号为num的盘子从start柱子移到destination柱子void moveOne(int num, string start, string destination){ c...原创 2019-01-22 21:30:01 · 190 阅读 · 0 评论 -
OpenJ_Bailian - 2945 拦截导弹(最长递减子序列)
Description某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。Input输入有两行,第...原创 2019-01-28 21:35:33 · 185 阅读 · 0 评论 -
OpenJ_Bailian - 2773 采药(01背包板题)
Description辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值...原创 2019-01-30 21:00:28 · 313 阅读 · 0 评论