摘要: 这题采用的是贪心算法,暂不会。 阅读全文
posted @ 2013-07-11 16:30 talobt3 阅读(272) 评论(0) 推荐(0)
摘要: /* 编写一个递归算法,求解m的n次方。 我们一般求解m的n次方,一般使用n个m相乘的办法来求解。 其实我们还可以使用另外一种更有效率的办法求解这个问题。 我们知道一个数的0次方等于1,一个数的1次方等于该数本身。 如果一个数的n次方的n可以被2整数,我们可以将求解的问题, 分解为m的(n/2)次方 阅读全文
posted @ 2013-07-11 15:29 talobt3 阅读(494) 评论(0) 推荐(0)
摘要: 进制转换 Problem Description 输入一个十进制数N,将它转换成R进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。 Output 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的 阅读全文
posted @ 2013-07-11 14:55 talobt3 阅读(245) 评论(0) 推荐(0)
摘要: /*汉字统计问题说明统计给定文本文件中汉字的个数。输入输入文件首先包含一个整数Ñ,表示测试实例的个数,然后是Ñ段文本。产量对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~采样输入2娃哈哈!娃哈哈!今年过节不说话要说只说普通话娃哈哈!娃哈哈!马上就要期末考试了,你准备好了吗?样本输出149*/#includeint main(){ using namespace std; int count; cin>>count; cin.get(); while(count--) { char st[10... 阅读全文
posted @ 2013-07-11 14:18 talobt3 阅读(306) 评论(0) 推荐(0)
摘要: Lowest Common Multiple Plus Problem Description 求n个数的最小公倍数。 input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的 阅读全文
posted @ 2013-07-11 13:34 talobt3 阅读(307) 评论(0) 推荐(0)