【ACM刷题】
Always_TDX
中国科学技术大学硕士毕业,关注计算机视觉,机器学习
展开
-
杭电 ACM 1008:Elevator
这个题目是要计算电梯的运行时间,输入的正整数是表示所要停在的楼层数。刚开始电梯在第0层,电梯向上运行一层的时间为6秒,向下运行一层的时间为4秒。停靠在所要停留的楼层时间为5秒。该题目是简单题,主要在于判断电梯的位置和所要到达的楼层数之间的关系。我的AC代码如下,关于运用的方法,都在代码的注释里面。#include <iostream>using namespace std;int main(){原创 2015-08-06 22:53:02 · 1019 阅读 · 0 评论 -
杭电ACM 2040:亲和数
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45536829简单题,我的AC代码如下:#include <iostream>using namespace std;int main(){ int m,num1,num2,total_num1=0,total_num2=0; cin>>m; for(i原创 2015-05-06 15:50:04 · 930 阅读 · 0 评论 -
杭电ACM 1005:Number Sequence
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45741011刚开始这题看起来比较容易,因为直接用递归的话很容易搞定。但是提交的时候总是不AC,仔细一看有很多格式限制,比如内存,运行时间,堆栈大小等的限制。所以递归是行不通的。 在网上查看了一下相关思路,再看看n的范围可以那么大,用一般方法肯定不行,这时候就要想到其中的规律。原创 2015-05-15 10:08:03 · 2763 阅读 · 2 评论 -
杭电ACM 2026:首字母变大写
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45510217这是一道简单题,只要弄清楚大写和小写之间的关系即可。#include <iostream>#include<string>using namespace std;int main(void){ string input_str; int len原创 2015-05-05 22:39:05 · 781 阅读 · 0 评论 -
杭电ACM 2025:查找最大元素
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45508527这一道题刚开始看起来是有点麻烦的。但是做下去就会发现比想象的简单一点,我在程序中用到了一个在字符串中插入另一个字符串函数insert();关于insert的用法下面通过一个例子就可以了解:#include <iostream> #include <string>原创 2015-05-05 21:18:36 · 1641 阅读 · 0 评论 -
杭电ACM 2024:C语言合法标识符
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45504045这一道题不难,主要在于掌握什么是合法的c字符串,合法的字符串是由字母,下划线,数字组成,开头必须是字母或者下划线。有了这些概念,接下来就是一下判断语句的事情了。我的AC代码如下:#include <iostream>#include<string>#includ原创 2015-05-05 16:18:17 · 2605 阅读 · 2 评论 -
杭电ACM 2023:求平均成绩
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45501859这道题目有点坑啊。。其实这道题目不是很难,但是这道题目在定义变量类型时候都没有说清楚,在定义存储成绩等变量的时候我刚开始用的是float,整个结果运行无误,就是通不过,害我查看代码几十遍,然后还有没有找到什么错误。可真是把我急死了,最后干脆睡个午觉再来看。顿时发觉可原创 2015-05-05 14:13:35 · 1809 阅读 · 0 评论 -
杭电ACM 2012:素数判定
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45419385首先做这道题目就肯定要知道素数是什么,质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。在数学上规定1不是素数,小于等于0也不是原创 2015-05-01 14:50:47 · 3608 阅读 · 1 评论 -
杭电ACM 2019:数列有序!
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45481861很简单的一道题,在代码里有详细注释,有疑问请留言,我的AC代码如下:#include <iostream>using namespace std;int main(){ int n,m,*input_str,flag=-1; while(cin>>原创 2015-05-04 15:42:03 · 1586 阅读 · 0 评论 -
杭电 ACM 2013:蟠桃记
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45421455这道题目很简单只要知道蟠桃是怎么减少的,我们就逆着算就可以了,我的AC代码如下:#include <iostream>using namespace std;int main(void){ int n,total_num=1;//最后一天蟠桃数为1,所以初原创 2015-05-01 20:05:08 · 3010 阅读 · 0 评论 -
杭电ACM 2022:海选女主角
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45487317简单题,我的代码注释很详细,如下:#include <iostream>#include<stdlib.h>#include<math.h>using namespace std;int main(void){ int n,m,*input_scor原创 2015-05-04 22:15:03 · 1143 阅读 · 0 评论 -
杭电ACM 2021:发工资咯
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45485111这一道题目不是很难,主要是想到将老师的工资先从票面高的算起就没有问题了。有过程的描述我在代码的注释里面已经写得很清楚了,有疑问的话请给我留言。我的AC代码如下:#include <iostream>using namespace std;int main(void)原创 2015-05-04 19:57:51 · 1716 阅读 · 0 评论 -
杭电ACM 2020:绝对值排序
原创作品 转载请注明出处 http://blog.csdn.net/always2015/article/details/45484481这个问题主要难点在于排序,排序有好多种算法,在一般情况下使用快速排序效果比较好。我的算法就是使用这个排序算法。这个算法,我在代码注释得很清楚,看看代码就应该很容易就明白了。程序里面用到了一个绝对值函数labs(),把头文件包含进来调用即可。我的AC代码如下:#in原创 2015-05-04 18:54:16 · 1440 阅读 · 0 评论 -
杭电ACM 2018:母牛的故事
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45481213做该题时要发现它的规律,题n年牛的总数等于n-1年的母牛数加上第n年新增的母牛数,第n年只有n-3年的那些母牛才能产母牛,所以第n年的母牛数等于第n-1和n-3年的母牛数的和,即sum(n)=sum(n-1)+sum(n-3),可用递归来做,我的AC代码如下:#in原创 2015-05-04 14:58:49 · 1483 阅读 · 0 评论 -
杭电ACM 2017:字符串统计
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45477533很简单的一道题目,我的AC代码如下:#include <iostream>#include<string>using namespace std;int main(){ int n,digital_num=0,length; string in原创 2015-05-04 10:27:28 · 2257 阅读 · 0 评论 -
杭电ACM 2016: 数据的交换输出
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45477269这一道题就是找出最小值然后交换的问题,这个问题不难,我的代码里面有详细的注释,我的AC代码如下:#include <iostream>using namespace std;int main(void){ //flag用来表示最小元素的标号,这里初始化为0原创 2015-05-04 10:10:52 · 891 阅读 · 0 评论 -
杭电ACM 2015:偶数求和
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45463049看完这一道题关键在于怎么处理好每m个数求出一个平均值,和当最后一组数据不足m个时,也按照相应的个数求出平均数。我的代码这一部分有了详细的注释。我的AC代码如下,有疑问的请留言。#include <iostream>using namespace std;int ma原创 2015-05-03 23:10:54 · 882 阅读 · 0 评论 -
杭电ACM 2042:不容易系列之二
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45538137简单题,代码如下:#include <iostream>using namespace std;int main(){ int n,oil_station_num,total_sheep_num=3; cin>>n; for(int i=0原创 2015-05-06 17:08:42 · 1212 阅读 · 0 评论 -
杭电ACM 2029:Palindromes _easy version
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45534211简单题,我的AC代码如下:#include <iostream>#include<string>using namespace std;int main(){ int n,lenght,flag=0; string input_str;原创 2015-05-06 12:01:02 · 746 阅读 · 0 评论 -
杭电ACM 2032:杨辉三角
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45536147杨辉三角最显著的特点是每个数等于它上方两数之和,这是最容易想到的方法。我的AC代码如下:#include <iostream>using namespace std;int main(){ int n,a[30][30]= {0}; while(c原创 2015-05-06 15:06:42 · 1744 阅读 · 0 评论 -
杭电ACM 2097:Sky数
这一道题简单题,主要难点在于怎么得出各个进制数的每一位并且相加,最后做判断。因为在前面这样的体型做过很多了,几分钟就可以写出来。我的AC代码如下:#include <iostream>using namespace std;int main(){ int input_num,dec_num,hex_num,twe_num; int total_dec_num,total_hex_n原创 2015-08-05 21:13:14 · 2218 阅读 · 0 评论 -
杭电ACM 2099:整除的尾数
这一道题简单题,我觉得一个难点就是格式输出的时候行末没有空格,因为每次得出一个尾数时候不知道后面是否还有其他尾数也是符合条件的。我的AC代码如下,代码中有关键部分的代码注释。#include <iostream>using namespace std;int main(void){ int a,b,real_a,flag=0; while(cin>>a>>b) {原创 2015-08-06 08:38:19 · 1273 阅读 · 0 评论 -
杭电ACM 1009:FatMouse' Trade
原创作品 转载请注明出http://blog.csdn.net/always2015/article/details/47747077这一道题意思就是老鼠用猫食物换取自己最喜爱的食物javaBean的过程,当然换取的最终结果是保证最后的JavaBean是最多的,而且是当自己手中的猫食物小于每个仓库所需交换的猫食物时候,可以手中有多少就交换多少。所以在解这道题时候要想到按照每个仓库javaBean最大原创 2015-08-18 09:44:10 · 6830 阅读 · 3 评论 -
杭电ACM 2092:整数解
这道题为简单题 n + m = x n * m = y n(x-n) = y -n^2 + nx -y = 0 deta = x^2 - 4( -1 * (-y)) // 大于等于0时有解 deta = x^2 -4y所以只要运用公式即可得出结果。注意结果“Yes”“No”只有第一个字母大写,后面小写。我就是都写成了大写,然后一直通不过,花了冤枉时间。我的原创 2015-07-17 16:54:56 · 1392 阅读 · 0 评论 -
杭电ACM 2089:不要62
原创作品 转载请注明出http://blog.csdn.net/always2015/article/details/46915901这个题目的意思就是从给定的一个数字范围内,求出不包含不吉利数字4或者62的数字个数。所以主要问题是如何判断该数是不是吉利数字,我的想法是对于一个数字,一位一位的进行判断该位是否为4或者连续两位是否为62。这个很容易实现,一开始我写的代码如下:这里写代原创 2015-07-16 18:32:01 · 2052 阅读 · 0 评论 -
杭电ACM 2071:Max Num
这都题目最简单不过,不多说,我的AC代码如下:#include #includeusing namespace std;int main(){ int num; int body_num; double *person_height,max_height; cin>>num; for(int i=0;i<num;i++) {原创 2015-07-15 16:03:15 · 1068 阅读 · 0 评论 -
杭电ACM 2070:Fibbonacci Number
原创作品 转载请注明出http://blog.csdn.net/always2015/article/details/46878551 这道题是斐波那契数列,还是简单的数学题,但是该题当我们是用递归进行写代码时候,就会出现超时的错误,所以在这里我们是不能使用递归的,再回头看题目,这里要求n的大小为小于等于50,所以我们直接可以使用一个数组a大小为51就可以先把斐波那契数列计算存储起来,这样就会原创 2015-07-14 15:20:44 · 1577 阅读 · 0 评论 -
杭电ACM 2033:人见人爱A+B
原创作品 转载请注明出http://blog.csdn.net/always2015/article/details/46875331 这一道题为简单的数学题目,在我的代码里用到了二维数组对时间进行存储。注意我在代码里定义了一个二维数组的指针,定义二维数组指针的格式可以参考http://blog.csdn.net/zhouxuguang236/article/details/12256321其他都原创 2015-07-14 11:28:31 · 1019 阅读 · 0 评论 -
杭电ACM 2031: 进制转换
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45814969这一道题简单题,只要掌握十进制怎么和16进制,八进制转换的方法,就能很好的模拟其他进制的转换。在这里用到了一个翻转函数reverse ( s.begin(), s.end () ); 反向排序函数,即字符串反转函数。代码很简单。AC代码如下:#include <i原创 2015-05-18 08:54:52 · 942 阅读 · 0 评论 -
杭电ACM 2057: A + B Again
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45791789思路: 一看到这一道题我的直接思维是:把十六进制转化成十进制,然后十进制转化成十六进制输出,但是发现这样做有点绕,实现起来是有点难度的,最初也是用了这一种方式做了,花了比较长的时间,但是也AC了。。。下面首先我先讲解我用上述方法的解题思路,然后再讲解另一个简单的方原创 2015-05-17 18:32:01 · 1116 阅读 · 0 评论 -
杭电ACM 2054:A == B ?
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45556755尼玛,这道题刚看的时候觉得太简单了,一会写了几行判断相等的代码,而且直接用a==b判断,提交时候就傻逼了,怎么也AC不了。原来这一道题确实是有点难度的,主要是在输入的数字中不一定是规则的数字,所以要考虑的情况有好几种。主要是考虑小数中末尾的0,如5.0和5.00是相原创 2015-05-07 09:57:14 · 5895 阅读 · 0 评论 -
杭电ACM 2091:空心三角形
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45771815这一道题有点难度,主要注意将结果分三部分输出,还有就是每行的最后是没有空格的,还有就是最后的结果格式, 在代码中都有注释;我的AC代码如下:#include <iostream>using namespace std;int main(){ char in原创 2015-05-16 22:04:43 · 2963 阅读 · 0 评论 -
杭电ACM 2028:Lowest Common Multiple Plus
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45533095这道题主要在于怎么求出最小公倍数:想在网上找了一个“相对比较高效”的算法,核心还是这个公式:两数乘积=两数最大公约数*两数最小公倍数。 只不过这次用到的是 两数最小公倍数=两数乘积/两数最大公约数。每两个数个一组依次向后求就可以了。 我的AC代码如下:#incl原创 2015-05-06 10:49:11 · 714 阅读 · 0 评论 -
杭电ACM 2027:统计元音
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45531523简单题,主要知道元音字母有哪些,就很容易通过if语句计算出来。我的AC代码如下:#include <iostream>#include<string>#include<stdio.h>#include<string.h>using namespace std原创 2015-05-06 09:44:24 · 1270 阅读 · 0 评论 -
杭电ACM 2055:An easy problem
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45539811简单题,主要考虑出如何表示各个字母在字母表中的位置。我的AC代码如下:#include <iostream>using namespace std;int main(){ int t,input_num,sum; char input_char;原创 2015-05-06 19:34:01 · 1482 阅读 · 0 评论 -
杭电ACM 2030:汉字统计
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45534345汉字机内码在计算机的表达方式的描述是,使用二个字节,每个字节最高位一位为1。 计算机中, 补码第一位是符号位, 1 表示为 负数,所以 汉字机内码的每个字节表示的十进制数都是负数统计输入字符串含有几个汉字,只只需求出字符串中小于0的字符有几个,将它除以2就得到答原创 2015-05-06 12:26:38 · 939 阅读 · 0 评论 -
杭电ACM 2081:手机短号
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45648103简单题,我的AC代码如下:#include <iostream>#include<string>using namespace std;int main(){ string input_str,out_str="6"; int n; c原创 2015-05-11 20:16:44 · 1515 阅读 · 0 评论 -
杭电ACM 1197: Specialized Four-Digit Numbers
原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45342315这一道题呢说起来难也不难,首先是要看懂题目,题目意思是将一个位数为四位的十进制数的各个位上的数相加,再和与之相对应的十六进制、十二进制各个位上数相加的和相比较,三者想等的话就输出。再者就是整个代码结构的问题,代码尽量要简洁。我的代码里面各自一个while循环就搞定了原创 2015-04-28 21:19:13 · 1151 阅读 · 0 评论 -
杭电ACM 2002: 计算球体积
原题回顾Problem Description 根据输入的半径值,计算球的体积Input 输入数据有多组,每组占一行,每行包括一个实数,表示球的半径Output 输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。Sample Input 1 1.5Sample Output 4.189 14.137 Hint #defi原创 2015-04-14 17:26:26 · 2545 阅读 · 0 评论 -
杭电ACM 1096: A+B for Input-Output Practice (VIII)
原题回顾Problem Description Your task is to calculate the sum of some integers.Input Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then原创 2015-04-13 21:29:55 · 616 阅读 · 0 评论