随笔分类 - ACM_基础题
摘要：Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）Sample Input2 aeiou my name is ignatiusSample Outputa:1 e:1 i:1 o:1 u:1 a:2 e:1 i:3 o:0 u:1 1 #include 2 #include 3 #includ..
阅读全文
摘要：Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acm i want to get an acceptedSample OutputI Like Acm I Want To Get An Accepted 1 #include 2 int main() 3 { 4 char str[100]; 5 while(gets(str)!=NULL) 6 { 7 ...
阅读全文
摘要：Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。Sample Inputabcdefgfedcba xxxxxSample Outputabcdefg(max)fedcba x(max)x(max)x(max)x(max)x(max) 1 #in
阅读全文
摘要：Problem Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。Sample Input3 12ajf fi8x_a ff ai_2Sample Outputno yes no 1 #include 2 #include 3 int main() 4 { 5 int n,i; 6 char str[50]; 7 s.
阅读全文
摘要：Problem Description假设一个班有n(n 2 int main() 3 { 4 int n,m,score[50][5],num; 5 while(~scanf("%d%d",&n,&m)) 6 { 7 double ans[2][50]; 8 for(int i=0,sum=0;i<n;i++,sum=0) 9 {10 for(int j=0;j<m;j++)11 {12 scanf("...
阅读全文
摘要：Problem Descriptionpotato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来我的爱》。说干就干，马上海选女主角（和老谋子学的，此举可以吸引媒体的眼球，呵呵），并且特别规定，演员必须具有ac的基本功，否则直接out!由于策划师风之鱼（大师级水王）宣传到位，来应聘的MM很多，当
阅读全文
摘要：Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。Input输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n 2 int main() 3 { 4 const int money[6]={100,50,1...
阅读全文
摘要：Problem Description输入n(n 2 #include 3 int main() 4 { 5 int n,a[100]; 6 while(~scanf("%d",&n) && n) 7 { 8 for(int i=0;i<n;i++) 9 scanf("%d",&a[i]);10 for(int i=0;i<n-1;i++)11 for(int j=i+1;j<n;j++)12 if(fabs((double)a[i])<fabs((dou...
阅读全文
摘要：Problem Description有n(n 2 #include 3 int main() 4 { 5 int n,m,num; 6 while(scanf("%d%d",&n,&m) && n && m) 7 { 8 for(int i=0;i<n;i++) 9 {10 scanf("%d",&num);11 if(m<num)12 {13 printf("%d ",m);14 ...
阅读全文
摘要：Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 2 int main() 3 { 4 int n,ans[100]={1,2,3}; 5 while(~scanf("%d",&n) && n) 6 { 7 for(int i=3;i<n;i++) 8 { 9 ans[i]=ans[i-1]+ans[i-3...
阅读全文
摘要：Problem Description对于给定的一个字符串，统计其中数字字符出现的次数。Input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。Output对于每个测试实例，输出该串中数值的个数，每个输出占一行。Sample Input2 asdfasdf123123asdfasdf asdf111111111asdfasdfasdfSample Output6 9 1 #include 2 #include 3 #include 4 int main() 5 { 6 int n; 7 char str[1000]...
阅读全文
摘要：Problem Description输入n(n 2 #include 3 #include 4 int main() 5 { 6 int n,a[100],*min=(int*)malloc(sizeof(int)); 7 while(~scanf("%d",&n) && n) 8 { 9 *min=INT_MAX;10 for(int i=0;i<n;i++)11 {12 scanf("%d",&a[i]);13 if(a[i]<*min)14...
阅读全文
摘要：Problem Description有一个长度为n(n 2 int main() 3 { 4 int n,m,temp,ans; 5 while(~scanf("%d%d",&n,&m)) 6 { 7 ans=0;temp=0; 8 for(int i=2;i<=2*n;i=i+2) 9 {10 ans=ans+i;;11 temp++;12 if(temp==m || i==2*n)13 ...
阅读全文
摘要：Problem Description青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。Input输入数据有多组，每组占一行，每行的第一个数是n(2 2 #include 3 int main() 4 { 5 int n,score,min,max; 6 double ans; 7 while(~scanf("%d",&n)) 8 { 9 min=INT_MAX;max=INT_MIN;10 ans=0;11 for(int i=0;i...
阅读全文
摘要：Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 2 double fun(int n) 3 { 4 double ans=0; 5 int flag=1; 6 for(int i=1;i<=n;i++) 7 { 8 ans=ans+(double)flag/i; 9 flag=-1*flag;10 }11 return ans; 12 }13 int main()14 {15 int m,num;16 double ans...
阅读全文
摘要：Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？Input输入数据有多组，每组占一行，包含一个正整数n（1 2 int main() 3 { 4 int n,ans...
阅读全文
摘要：Problem Description多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（m 2 double fun(int n) 3 { 4 double ans=0; 5 int flag=1; 6 for(int i=1;i<=n;i++) 7 { 8 ans=ans+(double)flag/i; 9 flag=-1*flag;10 }11 return ans; 12 }1...
阅读全文
摘要：Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100 2 #include 3 bool is_shuixianhua(int n) 4 { 5 if((int)(pow(n%10,3)+pow(n/10%10,3)+pow(n/100,3))==n) 6 return true; 7 return ...
阅读全文
摘要：Problem Description统计给定的n个数中，负数、零和正数的个数。Input输入数据有多组，每组占一行，每行的第一个数是整数n（n 2 int main() 3 { 4 int n; 5 double num; 6 while(~scanf("%d",&n)&&n!=0) 7 { 8 int ans[3]={0}; 9 for(int i=0;i0)17 ans[2]++; 18 }19 printf("%d %d %d\n",ans[...
阅读全文
摘要：Problem Description数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n 2 #include 3 int main() 4 { 5 int n,m; 6 while(~scanf("%d %d",&n,&m)) 7 { 8 double ans=n,f=n; 9 for(int i=1;i<m;i++)10 {11 f=sqrt(f);12 ans=...
阅读全文
浙公网安备 33010602011771号