http://wenku.baidu.com/view/c8f2f64acf84b9d528ea7aee.html…

acm 本文由swellspirit贡献 ACM • I can accept failure. but I can't accept not trying. Life is often compared to a marathon, but I think it is more like being a sprinter; long stretches of hard work punctuated by brief moments in which we are given the oppo…

今天开启leetcode 入门第一题 题意很简单,就是一个数组中求取两数之和等于目标数的一对儿下标 1.暴力 n^2 两个for循环遍历 用时0.1s 开外 代码就不用写了 2.二分 nlogn 我们可以遍历选择每一个元素 ,然后二分剩余(target - ai) (一)从全序列二分剩余 这就需要考虑下标和自己重叠的情况,比如[3,3],target:6 于是我们就需要判重叠 代码就长成下面这样了(8ms) class Solution { public: vector<int> twoSum…

本题是浙江理工大学ACM入队200题第八套中的L题 我们先来看一下这题的题面. 题面 题目描述 任何一个自然数的约数中都有1和它本身,我们把小于它本身的因数叫做这个自然数的真约数. 如6的所有真约数是1.2.3,而且6=1+2+3.像这样,一个数所有真约数的和正好等于这个数,通常把这个数叫做完美数. 古希腊人非常重视完美数.毕达哥拉斯发现它之后,人们就开始了对完美数的研究. 现在要求输出所有在m和n范围内的完美数. 输入 输入数据有多组,每组占一行,包括两个整数m和n(1≤m≤n≤9999999…

本题是浙江理工大学ACM入队200题第八套中的K题 我们先来看一下这题的题面. 题面 题目描述 任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO; 例如,字符A的ASCII值是65,则输出YES,若输入字符B(ASCII值是66),则输出NO 输入 输入为多组测试数据. 输入一个字符 输出 如果其ASCII值为奇数,则输出YES,否则,输出NO 样例输入 A 样例输出 YES 题目分析 这题其实没有任何难度,但是在acm群里问的还是挺多的,出问题的地方除了对换行的处…

本题是浙江理工大学ACM入队200题第八套中的J题 我们先来看一下这题的题面. 题面 题目描述 宁宁参加奥数班,他遇到的第一个问题是这样的:口口口+口口口=口口口,宁宁需要将1~9 九个数分别填进对应的空格内,使等式成立.现在宁宁填了一个算式,你能帮他验证是否正确么? 输入 输入为多组测试数据. 分别输入三个三位数,依次表示等式里的三个数. 输出 如果等式成立,输出:YES!,否则输出:NO! 样例输入 173 286 459 样例输出 YES! 题目分析与常见错误思路 这题很多朋友都想当然地以…

本题是浙江理工大学ACM入队200题第八套中的E题 我们先来看一下这题的题面. 题面 输入 输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数. 输出 输出每组数中的所有奇数的乘积,对于测试实例,输出一行. 样例输入 3 1 2 3 4 2 3 4 5 样例输出 3 15 题目分析 这题的思路非常简单,只要遍历一遍各个输入,判断奇数然后乘起来就好了(注意记录结果的变量不要初始化为0,那样无论你怎么乘结果…

本题是浙江理工大学ACM入队200题第五套中的L题 我们先来看一下这题的题面. 题面 题目描述 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13,-- 计算这个数列的前n项和.注意:C语言中整数/整数的结果为整数:需要用(float)强制转换为实型或乘以1.0后进行计算. 输入 输入一个正整数n. 输出 输出数列的前n项和(保留两位小数),输出格式可为:printf("s=%.2f\n",..);. 样例输入 10 样例输出 s=16.48 提示 C语言中整数/整数的…

本题是浙江理工大学ACM入队200题第四套中的F题 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例. 样例相当于给你举了个具体的例子,可以帮助你更好的理解题目 样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题 样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会出现别的问题) 题面 题目描述 求…

本题是浙江理工大学ACM入队200题第四套中的A题,同时给出了冒泡排序和选择排序算法 我们先来看一下这题的题面. 由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例. 样例相当于给你举了个具体的例子,可以帮助你更好的理解题目 样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题 样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会…