2014年01月_「已注销」

原创寒假集训第四天——排序

今天讲了排序，都没听进去，说说目前会的排序吧冒泡是使用最平凡的的排序方式，但是一旦数的大小超过10000的话，一般不考虑用冒泡了。。。代码就不贴了，下面是选择排序的代码。。。#define swap(x,y,t) ((t) = (x),(x) = (y),(y) = (t))//使用宏定义方式void selectSort(int arr[],int n){ int i,j

2014-01-17 22:45:30 774

原创寒假集训第三天——栈和队列

终于完成了集训的题目，太累了，也太舒服了。。。今天学习栈与队列，小伙伴用通俗的说法，栈就是吃了吐，队列就是吃了拉，很形象。。。栈：需要一个栈顶指针top，一直指向栈顶位置，实现对栈顶的操作。。。队列，需要两个指针，一个tail指针，一个front指针，实现对队列头尾的操作。。。

2014-01-17 08:30:42 568

原创 LED显示屏

LED显示屏Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在街上经常会见到那种滚动字幕的LED屏幕，其显示过程是这样的：每一秒钟文字会向左滚动 P 个字母。例如：显示屏上的文字是“HELLO”，每秒文字向左滚动 1 个字母的情况如下图所示：现给出屏幕上的文字，以及滚动

2014-01-17 02:13:16 875

原创传说中的数据结构

传说中的数据结构Time Limit: 1000MS Memory limit: 65536K题目描述在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。栈的基本操作有3种：push，pop，top。例如，给你一个数列：1 2 3

2014-01-16 23:57:28 1243

原创进制转换

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

2014-01-16 23:53:41 747

原创数据结构实验之栈和队列

数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是

2014-01-16 23:41:59 1292

原创约瑟夫问题

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

2014-01-16 00:07:49 1139

原创数据结构实验之链表

数据结构实验之链表一：顺序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 55 15

2014-01-15 22:42:31 4659

原创数据结构——单链表操作

数据结构上机测试2-1:单链表操作ATime Limit: 1000MS Memory limit: 4096K题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据

2014-01-15 22:23:34 2504

原创各位数字之和排序

C语言实验——各位数字之和排序Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定n个正整数，根据各位数字之和从小到大进行排序。输入输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。输出输出每

2014-01-15 01:49:05 1277

原创寒假集训第二天——线性表

现在时间是北京时间1点23分，第二天集训。。。昨天花了老长时间把线性表看了下，表示很有压力，不大会用。。。先说下我学到的线性表的皮毛。。。首先是链表的构建，构建有两种方式：顺序链表（尾插法建单链表）#includestruct node{ int date; struct node *next;};int main(){ int i,n;

2014-01-15 01:34:50 564

原创 CodeForces 282A 19周周赛

A. Bit++time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe classic programming language of Bitland is Bit+

2014-01-14 14:53:32 849

原创等值数目

等值数目Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知两个整数数组f[]和g[]，它们的元素都已经从小到大排列。例如f[]中可能有1，2，2，3，3，g[]中有1，2，2，2，3。请写一个程序，算出这两个数组彼此之间有多少组相同的数据。就以上例而言:f[0]于g[0]是第一组；f[

2014-01-14 14:47:40 1460 1

原创寒假集训第一天——结构体

期待已久的寒假集训终于开始了，第一天讲的内容比较简单——结构体，之前就学了点。。。表示普通的结构体会用，涉及到指针都不大会，今天算是学了点指针的用法。。。作业描述如下：结构体今天作业 1.定义一个acmer结构体，包括以下信息：姓名，学号，手机号，做题数，出生日期，其中出生日期date也是一个结构体，包括年、月、日 2.建立结构体

2014-01-14 14:02:46 902

原创阅读顺序

Description大多数语言是从左向右读的。但是，在一些语言中，阅读顺序是从右向左读的。这给语言交流增加了不少的麻烦。现在，请你编写一个程序，能够将一从左到右书写的文字自动转成从右向左的顺序。Input输入的第一行是一个数字n(nOutput将输入的文字转成从右向左的顺序，一行输入对应一行输出。Sample Input

2014-01-12 18:36:20 1480

原创又见回文

又见回文Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入有多组输入，每行输入一串字符，保证字符串长度不会

2014-01-12 18:31:30 632

原创 Palindromes _easy version

Palindromes _easy versionTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。输入输入包含多个测试实例，输入数据的第一行是一个

2014-01-12 18:28:29 525

原创出现次数

出现次数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述对于给定一个整数序列，你的任务是确定这个序列中出现次数最多的整数和它出现的次数。输入输入包含多组测试数据，每组数据的第一行为一个整数 N(0 ，接下来一行为 N 个以空格分隔的整数 Ai，|Ai|

2014-01-12 18:19:44 633

原创凯撒密码

Description在人类历史上，对信息保护的需求与对信息本身的需求一样久远。第一个用于加密和解密文本的编码方式是凯撒密码。凯撒密码约定的规则是，源文本中每个英文字母都被英文字母表中该字母后第三个位置的字母替换。例如，A->D, B->E, X->A, z->c。所有其他的符号都保持不变。现在请你写一个程序将加密后的文本解密。题目中大小写英文字母表分开，各自形成一个循环表。

2014-01-12 18:17:03 1796

原创 I miss u

I miss u#include int main() { double world; unsigned letter; short stay; long memories; printf("I miss you.\n"); }

2014-01-12 18:09:40 818

原创神庙逃亡

Description话说最近穷猫猫LKity意外得到了一部ANDROID手机，于是，LKity兴奋地为自己的新机子安装了神往已久的游戏——神庙逃亡（Temple Run）。可惜，LKity不仅仅是一只穷猫猫，更是一只笨猫猫。每次她玩这款游戏的时候，都被群鄙视了。例如下图所示情形：逃亡路途中，在Merida公主正前方S米出现了一堵火墙。火墙高度为H米。LKity控制着Merida公主以

2014-01-12 18:03:03 1959

原创魔幻数字47

魔幻数字47Time Limit: 1000MS Memory limit: 32768K题目描述数字47一向被数学界的人认为是很魔幻的一个数字，和47有关的任务被认为是魔幻任务。现在有一个简单的魔幻任务，给定a和b，打印所有在以a,b为端点的闭区间中最后两位为47的整数，你能一次AC吗？？输入第一行为一个整数n，表示有多少组测试数据。(n

2014-01-12 17:58:30 1505

原创不容易系列之二

不容易系列之二Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^题目描述你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办

2014-01-12 17:53:23 666

原创不容易系列之一

不容易系列之一Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^题目描述大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易

2014-01-12 17:49:50 543

原创选夫婿2

选夫婿2Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^题目描述倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。每个人参与竞选的

2014-01-12 17:46:45 3651

原创选夫婿1

选夫婿1Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^题目描述倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。每个人参与竞选的帅哥除了进行一段激情洋

2014-01-12 17:43:33 689

原创 POJ3094_Quicksum

QuicksumTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述A checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is

2014-01-12 17:37:24 564

原创 POJ1002_487-3279（快速排序）

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 227719 Accepted: 39710DescriptionBusinesses like to have memorable telephone numbers. One way to

2014-01-06 15:48:37 893

原创 POJ1007_DNA Sorting（选择排序）

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77545 Accepted: 31097DescriptionOne measure of ``unsortedness'' in a sequence is the number o

2014-01-04 22:45:41 758

原创 CodeForces 208A/D 18周周赛

Prizes, Prizes, more Prizestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya, like many others, likes

2014-01-04 19:04:33 782

_nplus