摘要： #include#include#includeusing namespace std; map mp; void setMap(){ mp["zero"] = 0; mp["one"] = 1; mp["two"] = 2; mp["three"] = 3; mp["four"] = 4; mp["five"] = 5; mp["six"] = 6; mp["seven"] = 7; mp["eight"] = 8 阅读全文

摘要： //只要看懂火星A+B的进位关系就好了#includeint p[26]={1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};int main(){ int a[26],b[26],sum[26]; int m,n,i,j,k,add,x,y,max; char c; while(1) { for(i=0;in?m:n;//比较a,b升序的大小 for(i=1,add=0,max=k;i=1)x=a[m--];//从低位进行操作 ,并取出... 阅读全文

摘要： #include#includeint main(){ int A,k,B,sum,c,d; while(scanf("%d%d%d",&A,&B,&k)&&(A||B)) { if(A%(c=pow(10.0,k))==B%(d=pow(10.0,k))) { sum=-1; } else { sum=A+B; } printf("%d\n",sum); }}求A的第K位的数公式:A%((int)(pow(10,... 阅读全文

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

摘要： /*编写一个递归算法，求解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(){... 阅读全文

摘要： 杨辉三角Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1int main(){ int n,i,j,s[40][40]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(j=... 阅读全文

摘要： 统计元音Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）Sample Input2aeioumy name is ignatiusSample Outputa:1e:1i:1o:1u:1a:2e:1i:3o:0u:1#includeint main(){ using namespace st... 阅读全文

摘要： 一个简单的问题问题说明在这个问题中，你需要做N * N的乘法表，就像样品。第第i行和j个列中的元素i和j的乘积（乘积）。输入输入的第一行是一个整数C中表示测试用例的数量，然后C的测试用例follow.Each测试情况下，包含一个整数N（1 int main(){ int n,i,m,j,k,a[100][100]; scanf("%d",&n); for(i=0;i<n;++i) { scanf("%d",&m); for(j=1;j<=m;j++) { for(k=1;k<m;k++) ... 阅读全文

摘要： /*首字母变大写Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acm i want to get an acceptedSample OutputI Like Acm I Want To Get An Accepted*/#include #include int main() { using namespace std; char a[101],t; int... 阅读全文

摘要： 关于亲和数的详细解释如下:http://www.kepu.net.cn/gb/basic/szsx/8/8_83/8_83_1004.htm/*亲和数时间限制：2000/1000 MS（JAVA /其他）内存限制：三万二千七百六十八分之六万五千五百三十六K（Java /其他的）总提交（S）：15934接受提交的文件：9916问题说明古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数 阅读全文

摘要： /*人见人爱A-BProblem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0using namespace std;int main(){ int a,b,m[101],n[101],k[101],i,j,t,d; while(cin>>a>>b&& 阅读全文

摘要： /*查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21705 Accepted Submission(s): 11914Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(m... 阅读全文