2016年07月__Magic

12月 11月 10月 09月 08月 07月

原创暑假集训7.29 一般表达式转换后缀表达式（手写模拟栈....）sdutoj2132

#include #include using namespace std;typedef struct Stack{ char *top,*base; int Size;};void Creat(Stack &s){ s.base=new char[333]; s.top=s.base;}void push(Stack &s,char ch

2016-07-30 10:44:37 489

原创 C++中输出入门级格式:前补0以及精确度

#includeusing namespace std;int main(){ int num; num=5; cout.fill('0');//设置填充字符 cout.width(5);//设置域宽 cout<<num<<endl; return 0;}结果：00005

2016-07-30 10:40:02 14149

原创暑假集训7.28 各种模拟栈 sdutoj2134 括号匹配

数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就输出“yes”，不匹配输出“no”示例输入

2016-07-28 20:35:05 513

原创进制转换 sdutoj1252（模拟手写栈2333333）

进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如

2016-07-28 20:14:06 667

原创求素数 sdut oj 1468（欧拉筛）

求素数Time Limit: 100ms Memory limit: 65536K 有疑问？点这里^_^题目描述求小于n的所有素数的数量。输入多组输入，输入整数n(n00），以0结束。输出输出n以内所有素数的个数。示例输入100示例输出

2016-07-28 14:26:26 593

原创顺序表的应用

顺序表的应用Time Limit: 1000MS Memory limit: 65536K题目描述在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。输入第一行输入表的长度n；...

2016-07-27 20:35:50 631

原创数据结构实验之链表七：单链表中重复元素的删除 sdutoj2122

数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K 题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所

2016-07-27 11:02:49 780

原创约瑟夫问题 sdutoj 1197

约瑟夫问题 Time Limit: 1000MS Memory limit: 65536K 题目描述n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输

2016-07-27 10:45:03 1768

原创查找练习 hash——出现过的数字 oj sdut

查找练习 hash——出现过的数字Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述有一个数据字典，里面存有n个数字(n输入输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。

2016-07-27 09:15:48 624

原创顺序表

C语言实验——删除指定字符Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述从键盘输入一个字符串给str和一个字符给c，删除str中的所有字符c并输出删除后的字符串str。输入第一行是一个字符串，不超过100个字符；第二行是一个字符。输出删除指定字符后的字符串。示例输入sdf$$$sdf$...

2016-07-26 21:37:03 509

原创 SDUToj 1028 Catch That Cow (BFS)

Catch That CowTime Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediat

2016-07-26 20:19:08 483