- 博客(10)
- 收藏
- 关注
原创 sscanf
sscanf 在做一道九度上机题时,突然发现sscanf()函数非常有用,就顺便从网上搜集资料整理一下。 sscanf() 的作用:从一个字符串中读进与指定格式相符的数据. 原型:int sscanf (const char *str,const char * format,........); sscanf()会将参数str的字符串根据...
2017-04-23 19:53:00 124
原创 求绝对值
求绝对值 #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 289
原创 约瑟夫环
约瑟夫环 Description 题目:n个数字(1,2,3…,n)形成一个圆圈,从数字1开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 Input 输入: n=9 m=5 ...
2017-04-17 13:26:00 247
原创 栈(出栈序列)
栈(出栈序列) 已知自然数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 543
原创 栈(括号匹配)
栈(括号匹配) 假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“ ”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。 Input 5+{[2X5]+2} Output ...
2017-04-17 13:20:00 265 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 176
原创 二叉树
二叉树 二叉树的遍历大概分为四种,分别是前序遍历、中序遍历、后序遍历、按层遍历。 一.先序遍历 原则:根->左->右 先序输出: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 74
原创 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 85
原创 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 107
原创 贪心算法
贪心算法 Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的...
2017-04-07 13:18:00 121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人