字符串库函数复习
strcmp函数
#include
int strcmp( const char *str1, const char *str2 );
功能:比较字符串str1 and str2, 返回值如下:
例如:
printf( "Enter your name: " );
scanf( ...
BZOJ 3170 [Tjoi 2013]松鼠聚会
题目描述
有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。
输入
第一行给出数字N,表示有多少只小松鼠。
c++读取和写入TXT文件的整理
c++读取和写入TXT文件的整理
#include "stdafx.h"
#include
//无论读写都要包含头文件
#include
#include
using namespace std;
in...
poj 3321 Apple Trie
/*
poj 3321 Apple Trie
这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题!
可以利用dfs()来搞定,我们在对一个节点深搜后,所经过的节点的数目就是该节点的子树的数目
所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置, 而end[i]则是记录i节点所有孩子
节点最后一个孩子节点在数组的位置,那么end[i]-start[i]+1,就是 i 节点(包括自身)和其所有孩子节点的
数目。
NYOJ2(括号匹配)
#include
int main()
{
int z;
scanf("%d",&z);
while(z--)
{
char ch,s[10001];
int top=-1;
while((ch=getchar())!='\n')//中间没有空格
{...