随笔分类 -  ACM

水题-poj1979
摘要:#include <iostream> #include <string> using namespace std; int row,col; int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}}; char map[20][20]; bool vised[20][20 阅读全文

posted @ 2016-02-04 16:12 MMac 阅读(223) 评论(0) 推荐(0)

爬楼梯问题——迭代or递归
摘要:采用递归法爬楼梯效率真是惊人啊,所以呢。用迭代吧。下面是递归的。#include #include #include #include using namespace std;class Solution {public: int climbStairs(int n) { ... 阅读全文

posted @ 2015-12-04 15:28 MMac 阅读(548) 评论(0) 推荐(0)

JiuDuOj——1049
摘要:水题,但是胡思乱想了40分钟,又想用字符指针又是这又是那。其实还是按照最原始的思想最简单,字符指针和字符串类还是不算熟悉,需要进一步巩固复习。 #include #include using namespace std;int main(int argc, const char * argv[... 阅读全文

posted @ 2015-11-30 15:25 MMac 阅读(189) 评论(0) 推荐(0)

JiuDuOj——1020
摘要:墨迹了老半天,这道简单排序才搞出来。水得没看相....路漫漫其修远,相信天道酬勤啊!!!搞起!#include #include #include int x[500],y[500];using namespace std;bool mySort(int a,int b){ return a ... 阅读全文

posted @ 2015-11-30 14:54 MMac 阅读(205) 评论(0) 推荐(0)

JiuDuOj——1051
摘要:#include #include #include #include using namespace std; int main(){ int a,n,tmp,k,ans[101]; while (cin>>a>>n) { if (a == 0) {... 阅读全文

posted @ 2015-11-30 13:57 MMac 阅读(342) 评论(0) 推荐(0)

POJ2681——求字符串长度
摘要:这题看上去很简单啊,做了很久...太水了有点,主要是输入流不太熟悉而且对字符指针有点迷茫似懂非懂的样子。不过好歹还是做出来了,要进行进一步的总结才行。 先贴AC代码。#include#includeusing namespace std;char inp[100];int main(){ ... 阅读全文

posted @ 2015-11-30 09:05 MMac 阅读(198) 评论(0) 推荐(0)

POJ1017——装箱问题
摘要:装箱问题是...一种很常见的问题。通常描述如下,有编号为1,2,3,4,5...N的N种物品,体积分别为V1,V2....VN。将这N种物品装到容量都为S的箱子里(箱子容量也可能不同)。约定往这种箱子里装进去的物品总体积不能超过S,求最少要几个这种箱子。问题描述: 一个工厂制造的产品形状都是长... 阅读全文

posted @ 2015-11-27 16:58 MMac 阅读(7395) 评论(0) 推荐(0)

C++打印杨辉三角
摘要:简单就不多说了。这是下三角形的杨辉三角。//// main.cpp// yhsj//// Created by MadMarical on 15/11/27.// Copyright (c) 2015年 com. All rights reserved.//#include using ... 阅读全文

posted @ 2015-11-27 15:17 MMac 阅读(885) 评论(0) 推荐(0)

C++之大数加法
摘要:加法加法。一看到加法就觉得简单,其实不然。因为存储长度的限制,有时候计算1234567891011121345+53616456641321345466613这种加法的时候就会出现很多意料之外的问题。随便的丢出两个int相加,甚至long int相加根本得不到结果。于是,需要借助其他的方式了。 ... 阅读全文

posted @ 2015-11-26 09:26 MMac 阅读(10700) 评论(0) 推荐(0)

C++递归之汉诺塔
摘要:简单来说,递归就是程序不断调用自身的一种方法。构成递归当然是有条件的,条件1:子问题需要与原问题是同一件事,而且要更加简单了。条件2:调用不能无限制,必须有一个终止条件。 在数学和计算机科学中,递归指的是由一种简单的基本情况定义的一类对象或者方法,并规定其他所有情况都能被还原为基本情况。 典... 阅读全文

posted @ 2015-11-23 08:29 MMac 阅读(1420) 评论(0) 推荐(0)

导航