摘要:
这题采用的是贪心算法,暂不会。 阅读全文
摘要:
/*编写一个递归算法,求解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(){... 阅读全文