2017年04月_AC__GO

原创 sscanf

sscanf 在做一道九度上机题时，突然发现sscanf()函数非常有用，就顺便从网上搜集资料整理一下。 sscanf() 的作用：从一个字符串中读进与指定格式相符的数据. 原型:int sscanf (const char *str,const char * format,........); sscanf()会将参数str的字符串根据...

2017-04-23 19:53:00 112

原创求绝对值

求绝对值 #include<stdio.h> #include<stdlib.h> int main() { long long a,b; while(scanf("%lld%lld",&a,&b)!=EOF) printf("%lld\n",abs(b-a)); ...

2017-04-17 20:21:00 277

原创约瑟夫环

约瑟夫环 Description 题目：n个数字（1,2,3…,n）形成一个圆圈，从数字1开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 Input 输入： n=9 m=5 ...

2017-04-17 13:26:00 196

原创栈（出栈序列）

栈（出栈序列）已知自然数1,2,...,N(1≤N≤10000)依次入栈（即a<b当且仅当a先于b入栈），问：序列C1,C2,...,CN是否为可能的出栈序列。　　例如：N=5时，3,4,2,1,5是一个可能的出栈序列，因为其可以按如下操作获得：push 1,push 2,push 3,pop,push 4,pop,pop,pop,push 5,pop ...

2017-04-17 13:22:00 516

原创栈（括号匹配）

栈（括号匹配）假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。 Input 5+{[2X5]+2} Output ...

2017-04-17 13:20:00 192 1

原创刘汝佳，竖式问题

刘汝佳，竖式问题 #include <stdio.h> #include <string.h> int main() { char str[20]; char ss[100]; int count=0; scanf("%s",str); int abc,de,x,y,z; ...

2017-04-16 14:45:00 156

原创二叉树

二叉树二叉树的遍历大概分为四种，分别是前序遍历、中序遍历、后序遍历、按层遍历。一.先序遍历原则：根->左->右先序输出：A B D G H E C K F I J 二.中序遍历原则：左->根->右中序输出：G D H B E A K C ...

2017-04-10 15:11:00 68

原创 sort

sort 头文件 #include<algorithm>using namespace std; sort int 从大到小排序 bool cmp(int a,int b) { return a>b; } int main() { int a[100]; sort(a,a+100,cmp...

2017-04-07 14:02:00 77

原创 hash

hash A - 前m大的数 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1280 use MathJax to parse formulas Description ...

2017-04-07 13:38:00 97

原创贪心算法

贪心算法 Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的...

2017-04-07 13:18:00 111

AC__GO的博客