2015年08月_几里路遥

10月 09月 08月 07月

原创 hdoj3787 A+B

/*A+BProblem Description给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。Input输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。Output请计算A+B的结果，并以正常形式输出，每组数据占一行。Sample Input-234...

2015-08-07 17:07:12 460

原创 nyoj69 数的长度

数的长度时间限制：3000ms | 内存限制：65535KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n<10)随后n行每行输入一组测试数据 N( 0 < N < 1000000 )输出...

2015-08-07 09:23:48 696

原创两个一元多项式相加

程序运行结果# include# includestruct node{ int exp; float coef; struct node *next; /*指向结构体指针*/ };typedef struct node ListNode;ListNode *createpoly() //创建多项式链表 { ListNode *h=NULL,*p,*q=NULL;

2015-08-06 10:35:00 6341

原创链表的基本操作，包括创建，输出链表。

对于初学链表有很大的帮助。一定要认真，我就少打了一个等号，浪费了很长时间。

2015-08-06 10:01:19 805

原创二叉树遍历

题目1184：二叉树遍历时间限制：1 秒内存限制：32 兆特殊判题：否提交：1562解决：621题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：...

2015-08-04 16:07:46 967

原创算法之二叉树中序前序序列(或后序)求解树

<1>已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点边和右边都为空，则根节点已经为叶子节点。3、递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，...

2015-08-04 15:44:45 798

转载 C++ 标准模板库STL multimap 使用方法与应用介绍

C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器)函数列表：begin() 返回指向第一个元素的迭代器clear() 删除所有元素count() 返回一个元素出现的次数empty() 如果multimap为空则返回真end() 返回一个指向multimap末尾的迭代器equal_range() 返回指向元素的key...

2015-08-04 10:28:36 883

原创 nyoj 655光棍的yy

光棍的yy时间限制：1000 ms | 内存限制：65535 KB难度：2描述yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以拆分为 111 12 21 有三种）输入第一行输入一个n表示有n个测试数据

2015-08-03 16:32:50 1022

原创 hdoj 1286找新朋友

找新朋友Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一行是测试数据的组数CN（Case number，1表示会员人数。

2015-08-03 10:42:36 2370

原创 hdoj 1022Train Problem I

/*Train Problem ITime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFon...

2015-08-02 21:11:37 1095

原创 hdoj 最简单的计算机

这个题主要考察switch语句的熟练运用。有一点可坑，就是r1,r2,r3初始化为零要放对位置，要在while循环中。哎呀，我就是在循环外初始化的，答案也输出正确。但却不AC。这是个巧合，写程序一定要认真呀！

2015-08-02 20:42:38 571

原创简单的深搜题

/*高中同学问了我一道题，开始以为简单循环就能完成，后来发现原来是道深搜题，一开始还没想出来...问题描述给1到N，N个数，要你从中选取M个出来，请输出每一种的选取情况（根据序列字典序输出，即两个序列比大小，第一位小的小，若相等第二位小的小，若相等第三位小的小……）。样例输入4 3样例输出1 2 31 2 41 3 42 3 4*/<span styl...

2015-08-02 20:29:17 2534

转载 nyoj 20 吝啬的国度

NYOJ 20 吝啬的国度续分类：图论 2012-07-06 18:42 1057人阅读评论(0)收藏举报还是《吝啬的国度》，研读了别人的较为高效的代码，无论是时间开销，还是空间开销都要小很多啊，截图为证：我的所有运行：52ms的是我参照别人的写的代码，时间开销比我的小将近一半，内存开销仅有我的五分之一。不过，我自己又将他的改进了一下，虽然内...

2015-08-01 19:17:43 541 1

原创 nyoj 48小明的调查作业

主要为了能去了解标记的主要性，有时能带来意想不到的结果哦。这题有点简单，但有其价值型，请老手不要介意。主要给新手编程者借鉴。

2015-08-01 16:47:06 886

原创 nyoj 九的余数

#include<stdio.h>#include<string.h> #include<stdlib.h> char a[1000005]; int main(){ int m; scanf("%d", &m); getchar(); while (m--){ scanf("%s", &a); int len = ...

2015-08-01 16:11:19 552