算法acm竞赛
胡桃木子
blockchain
展开
-
【acm2006】求奇数的乘积
acm 2006求奇数的乘积**#include<iostream>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ int sum=1; for(int i=0;i<n;i++){ int temp; cin>>temp; if(t...原创 2019-12-26 19:42:58 · 138 阅读 · 0 评论 -
【acm1008】 统计个数
acm 1008统计给定的n个数中,负数、零和正数的个数。**#include<iostream>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ int c1=0,c2=0,c3=0; if(n==0) break; for(int i=0;i<n;i++){...原创 2019-12-26 20:22:15 · 88 阅读 · 0 评论 -
【acm2004】练习题
acm 2004练习题**#include<iostream>using namespace std;int main(){ int score; while(scanf("%d",&score)!=EOF){ if(score>=90&&score<=100) cout<<'A'<<endl; else i...原创 2019-12-24 23:39:16 · 83 阅读 · 0 评论 -
【 acm 1091】 练习题
acm 1091练习题**#include<iostream>using namespace std;int main(){ int a, b; while (scanf_s("%d%d", &a, &b) != EOF){ if (a == 0 & b == 0) break; cout << a + b &...原创 2019-12-23 16:48:58 · 110 阅读 · 0 评论 -
【acm2009】 数列的前n项和
**acm 2009数列的前n项和****#include<iostream>#include<math.h>using namespace std;int main(){ float n,m; while(scanf("%f%f",&n,&m)!=EOF){ float sum=0; for(int i=0;i<m;i++){...原创 2019-12-26 20:50:50 · 98 阅读 · 0 评论 -
【acm2010】求素数
acm 2010求素数**#include<iostream>#include<math.h>using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ int count=0; if(m>n){ int temp; temp=...原创 2019-12-26 21:25:43 · 70 阅读 · 0 评论 -
【小白】 acm2011求数列和
acm 2011求数列和**#include <iostream>#include <iomanip>#include <cmath>using namespace std;int main(){int m,n,i;float s;while(cin>>m){while(m--){s=0;cin>>n;for...原创 2019-12-27 14:34:11 · 97 阅读 · 0 评论 -
【小白】 acm1062反转问题
acm 1062反转问题**#include<iostream>#include<algorithm>#include<stack>using namespace std;int main(){ //利用栈的思想解决这个问题,把每一个保存在栈中,然后遇到空格时就输出 int n; char c; cin>>n; getchar()...原创 2019-12-28 11:51:05 · 138 阅读 · 0 评论 -
acm1072题
**问题描述:Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The ...原创 2020-01-14 20:57:51 · 221 阅读 · 0 评论 -
【acm1720】A+B Coming
**题目:Problem DescriptionMany classmates said to me that A+B is must needs.If you can’t AC this problem, you would invite me for night meal. _InputInput may contain multiple test cases. Each case ...原创 2020-01-16 21:46:34 · 166 阅读 · 0 评论 -
【acm2104】hide handkerchief
问题: The Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my friends. Now I introduce t...原创 2020-01-16 22:21:16 · 111 阅读 · 1 评论 -
【acm1064】 Submit Your Solution
***题目:Larry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and ...原创 2020-01-16 22:53:13 · 360 阅读 · 0 评论 -
【acm2734】 Realtime Status
问题:A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will also change, so checksums are often used for detect...原创 2020-01-17 00:21:02 · 225 阅读 · 0 评论 -
[acm170] Balloon Comes!
**题目:Problem DescriptionThe contest starts now! How excited it is to see balloons floating around. You, one of the best programmers in HDU, can get a very beautiful balloon if only you have solved t...原创 2020-01-17 11:47:07 · 170 阅读 · 0 评论 -
【acm1197】 Specialized Four-Digit Numbers
题目:Problem DescriptionFind and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equals the sum of its digits when represented in hexadecimal (ba...原创 2020-01-17 13:39:48 · 227 阅读 · 0 评论 -
【acm2629】 Identity Card
**题目:Problem DescriptionDo you own an ID card?You must have a identity card number in your family’s Household Register. From the ID card you can get specific personal information of everyone. The nu...原创 2020-01-17 16:17:50 · 11306 阅读 · 0 评论 -
【acm2012】 素数判定
题目:对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。S...原创 2020-01-18 22:11:17 · 309 阅读 · 0 评论 -
[acm2013] 蟠桃记
***问题:Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵-当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第...原创 2020-01-18 23:22:09 · 151 阅读 · 0 评论 -
【acm2014】 青年歌手大奖赛_评委会打分
***问题:Problem Description青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sa...原创 2020-01-19 10:41:53 · 572 阅读 · 0 评论 -
【acm1796】 偶数求和
***题目:Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每组输出占一行。Sa...原创 2020-01-19 15:24:58 · 176 阅读 · 0 评论 -
【acm2016】 数据的交换输出
***问题:Problem Description输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。Input输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。Output对于每组输入数据,输出交换后的数列,每组输出占一行。Sample Input4 2 1 3 4...原创 2020-01-19 15:57:05 · 606 阅读 · 0 评论 -
【acm2017】字符串统计
***题目:Problem Description对于给定的一个字符串,统计其中数字字符出现的次数。Input输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。Output对于每个测试实例,输出该串中数值的个数,每个输出占一行。Sample Input2asdfasdf123123asdfasdfasdf11111111...原创 2020-01-19 16:23:18 · 151 阅读 · 0 评论 -
【acm2018】 母牛的故事
***题目:Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时...原创 2020-01-19 16:46:51 · 125 阅读 · 0 评论 -
【acm2019】 数列有序
***题目:Problem Description有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。Output对于每个测试实例,输出插入新的元素后的数列。...原创 2020-01-19 16:54:37 · 154 阅读 · 0 评论 -
【acm2021】发工资喽
***题目:Problem Description输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。Sampl...原创 2020-01-19 17:10:54 · 173 阅读 · 0 评论 -
【acm 2022】 海选女主角
*问题:Problem Descriptionpotato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅…”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《...原创 2020-01-21 16:58:52 · 241 阅读 · 0 评论 -
【acm 2024】c语言合法标识符
***问题:Problem Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。Sample Input312ajffi8...原创 2020-01-23 11:16:58 · 252 阅读 · 0 评论 -
【acm2025】 查找最大元素
***问题:Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max...原创 2020-01-23 13:54:39 · 114 阅读 · 0 评论 -
【acm2026】首字母大写
***题目:Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acmi want to get an acceptedSample OutputI Like Acm...原创 2020-01-23 18:20:44 · 86 阅读 · 0 评论 -
【acm2027】统计元音
***问题:Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意:最后一块输出后面没有空行:)Sampl...原创 2020-01-23 18:35:15 · 291 阅读 · 0 评论 -
【acm2028】 最小公倍数
***问题:Problem Description求n个数的最小公倍数。Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 63 2 5 7Sample Output1270***代码:#inc...原创 2020-01-23 20:30:13 · 121 阅读 · 0 评论 -
【acm2057】
***题目:There must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal too.Easy ? AC...原创 2020-01-31 18:49:52 · 88 阅读 · 0 评论 -
【acm2031】
***题目:Problem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Inp...原创 2020-01-31 19:32:42 · 112 阅读 · 0 评论 -
【acm1995】汉诺塔
***问题:Problem Description用1,2,…,n表示n个盘子,称为1号盘,2号盘,…。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规...原创 2020-02-01 17:03:58 · 371 阅读 · 0 评论 -
【acm1996】汉诺塔
***问题:Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2n-1,即在移动过程中会产生2n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 :n=m+p+qa1>a2>…>amb1>b2>…>bpc1>c2>…>cq计算所有...原创 2020-02-01 17:33:22 · 111 阅读 · 0 评论 -
【acm2064】
***问题:Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放...原创 2020-02-01 20:43:39 · 134 阅读 · 0 评论 -
【acm1108】
**问题: 还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。 Input 输入数据的第一行是一个数据T,表示有T组数据。 每组数据有一个正整数n(1 <= n <...原创 2020-02-01 21:14:32 · 124 阅读 · 0 评论 -
【acm1087】
**问题:Problem DescriptionGive you a lot of positive integers, just to find out how many prime numbers there are.InputThere are a lot of cases. In each case, there is an integer N representing the n...原创 2020-02-02 14:27:03 · 118 阅读 · 0 评论 -
[acm1203]
问题:Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计...原创 2020-02-04 20:40:08 · 175 阅读 · 0 评论