摘要： 这题采用的是贪心算法，暂不会。 阅读全文

摘要： /*编写一个递归算法，求解m的n次方。我们一般求解m的n次方，一般使用n个m相乘的办法来求解。其实我们还可以使用另外一种更有效率的办法求解这个问题。我们知道一个数的0次方等于1，一个数的1次方等于该数本身。如果一个数的n次方的n可以被2整数，我们可以将求解的问题，分解为m的(n/2)次方乘以m的(n/2)次方。如果不能被2整除，则可以将问题求解转变为m乘以m的（n-1）次方，通过这个递归的办法，我们可以很快的分解求出问题。编写代码如下：*/ unsigned long myPow(int m, int n) { unsigned long tmp; if(n == 0) re... 阅读全文

摘要： 进制转换Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 2 23 12 -4 3Sample Output111 1B -11#includeusing namespace std;void fun(int n,int r){ char st[17]="0123456789ABCDEF"; i 阅读全文

摘要： /*汉字统计问题说明统计给定文本文件中汉字的个数。输入输入文件首先包含一个整数Ñ，表示测试实例的个数，然后是Ñ段文本。产量对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~采样输入2娃哈哈！娃哈哈！今年过节不说话要说只说普通话娃哈哈！娃哈哈！马上就要期末考试了，你准备好了吗？样本输出149*/#includeint main(){ using namespace std; int count; cin>>count; cin.get(); while(count--) { char st[10... 阅读全文

摘要： Lowest Common Multiple PlusProblem Description求n个数的最小公倍数。input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 6 3 2 5 7Sample Output12 70#includeusing namespace std;int gcd(int x,int y)//求出最大公约数{ return x%y==0?y:gcd(y,x%y);}int main(){... 阅读全文