从一些经典实例中学习编程语言
ataraxy_thinking
In me the tiger sniffs the rose.
展开
-
最大整数问题
问题描述: 设有n个正整数,将它们连接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213; n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入:第1行有一个正整数n,代表数据的个数;接下来一行...原创 2019-04-06 10:51:17 · 2119 阅读 · 0 评论 -
分数化简
2019.04.09将给定的真分数化简为最简分数形式,如:将6/8化为3/4c++/*分数化简,关键是求出分母和分子的最大公因数。 这里采用“辗转相除法”求两个整数的最大公因数。 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。 它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(...原创 2019-04-09 22:59:51 · 15780 阅读 · 20 评论 -
验证卡布列克运算
2019.04.09 验证卡布列克运算。任意一个四位数,只要它们各个位上的数字是不尽相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位); 3)求两个数的差,得到一个新的四位数(高位零保留)。 重复以上过程...原创 2019-04-09 23:14:36 · 2298 阅读 · 0 评论 -
判断两个字符串是否互为回环变位(Circular Rotaion)
题目: 如果字符串 s 中的字符循环移动任意位置之后能够得到另一个字符串 t,那么 s 就被称为 t 的回环变位(circular rotation)。例如,ACTGACG 就是 TGACGAC 的一个回环变位,反之亦然。 输入:两个字符串s、t 输出:若s、t互为回环变位,则输出是,否则输出否c++/*C++的string类提供了字符串中查找另一个字符串的函数find...原创 2019-05-05 21:08:28 · 438 阅读 · 0 评论 -
利用栈实现判断字符串中的括号是否都是配对的
题目:输入一串字符串,编写算法判断字符串中的括号是否匹配,如果匹配,输出true,否则输出false。输入:一串字符串输出:判断结果java/*利用栈实现判断字符串中的括号是否都是配对的 *依次让左括号进栈,若在扫描的过程中出现配对的右括号,则将相应的左括号出栈 *最终若栈为空则说明是配对的,反之则不是 **/package example;import...原创 2019-05-06 22:00:54 · 3178 阅读 · 0 评论 -
将一个正整数n用二进制表示(String类型)
javaString s="";for(int i=n;n>0;n/=2){ s=(i%2)+s;}另外,可以用java的内置函数:Integer.toBinaryString(n)思路来源于网络。原创 2019-05-06 22:20:42 · 502 阅读 · 0 评论 -
得分
题目:给出一个由O和 X组成的串(长度为1-80),最多有十个串,统计得分。每个O的得分为目前连续出现的O的个数,X 的得分为0; 样例输入: 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOX 样例输出: ...原创 2019-05-29 20:41:12 · 636 阅读 · 0 评论 -
勇者斗恶龙
你的王国里有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(砍掉所有的头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个致敬不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。输入格式:输入包含多组数据。每组数据的第一行为正整数n和m(1<=n,m<=20000);以下n行每行为一个...原创 2019-08-08 09:02:48 · 222 阅读 · 0 评论