- 博客(215)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 欧拉回路
题目1027：欧拉回路时间限制：1 秒内存限制：32 兆特殊判题：否提交：1919解决：918题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N
2013-12-01 18:44:41
696
原创 火星A+B
题目1016：火星A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：3209解决：879题目描述： 读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制
2013-12-01 17:01:19
1466
原创 Sharing
题目1468：Sharing时间限制：1 秒内存限制：128 兆特殊判题：否提交：1424解决：273题目描述：To store English words, one method is to use linked lists and store a word letter by letter. To save some sp
2013-12-01 13:47:36
801
原创 Bitset 类小议
一个简单的例子：#include#include#include#includeusing namespace std;int main(){ cout::digits>(267) cout::digits>(267) cout(1e7) cout(string("1000101011")).to_ulong()
2013-12-01 09:42:27
921
原创 特殊的数
题目1402：特殊的数时间限制：2 秒内存限制：2 兆特殊判题：否提交：2650解决：418题目描述：现在有n个数，其中有一些出现了一次，一些出现了两次，一些出现了很多次。现在要求你找出那些只出现一次的数，并按升序输出。输入：本题有多组case。每个case有两行，第一行输入一个n，表示有n个数，1
2013-12-01 00:43:52
1058
原创 Digital Roots
题目1124：Digital Roots时间限制：1 秒内存限制：32 兆特殊判题：否提交：901解决：337题目描述： The digital root of a positive integer is found by summing the digits of the integer. If the resulti
2013-11-30 23:03:39
992
原创 找位置
题目1199：找位置时间限制：1 秒内存限制：32 兆特殊判题：否提交：1280解决：611题目描述：对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。输入：输入包括一个由字母
2013-11-30 15:43:21
802
原创 括号匹配问题
题目1153：括号匹配问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：1281解决：564题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在
2013-11-30 14:54:03
1068
原创 遍历链表
题目1181：遍历链表时间限制：1 秒内存限制：32 兆特殊判题：否提交：1732解决：743题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1输出：可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。样例输入
2013-11-30 14:03:26
1072
原创 求两个多项式的和
题目1472：求两个多项式的和时间限制：1 秒内存限制：128 兆特殊判题：否提交：842解决：138题目描述：输入两个多项式，计算它们的和。每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示
2013-11-29 20:51:31
1012
原创 Reverse Text
F. Reverse TextIn most languages, text is written from left to right. However, there are other languages where text is read and written from
2013-11-28 22:28:33
1159
原创 Ants
1445. AntsTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 3702 Accepted Runs: 1271An army of ants walk on a horizontal pole of length l cm, each with a constant speed of
2013-11-28 22:20:18
1103
原创 矩阵最大值
题目1191：矩阵最大值时间限制：1 秒内存限制：32 兆特殊判题：否提交：1418解决：719题目描述：编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。最后将结果矩阵输出。输入：输入
2013-11-27 21:26:50
1419
原创 最小年龄的3个职工
题目1187：最小年龄的3个职工时间限制：1 秒内存限制：32 兆特殊判题：否提交：1409解决：565题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1接下来的N行有N个职工的信息：包括职工号(整数)， 姓名(字符串，长度不超
2013-11-27 20:54:03
936
原创 魔咒词典
题目1029：魔咒词典时间限制：5 秒内存限制：32 兆特殊判题：否提交：3097解决：878题目描述： 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当
2013-11-27 15:33:58
1099
原创 计算表达式
题目1101：计算表达式时间限制：1 秒内存限制：32 兆特殊判题：否提交：1623解决：434题目描述：对于一个不存在括号的表达式进行计算输入：存在多种数据，每组数据一行，表达式不存在空格输出：输出结果样例输入：6/2+3+3*4样例输出：18
2013-11-26 08:58:23
1532
原创 简单计算器
题目1019：简单计算器时间限制：1 秒内存限制：32 兆特殊判题：否提交：2854解决：1033题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非
2013-11-26 08:00:12
812
原创 三角形的边
题目1478：三角形的边时间限制：1 秒内存限制：128 兆特殊判题：否提交：335解决：221题目描述：给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要检验所有三种可能，只需要计算最短的两个边长之和是否大于最大那个就可以了。这次的问题就是：给
2013-11-22 18:44:56
889
原创 平方因子
题目1476：平方因子时间限制：1 秒内存限制：128 兆特殊判题：否提交：358解决：223题目描述：给定一个数n，判定它是否有一个不为1的完全平方数因子。也就是说，是否存在某个k，k>1，使得k*k能够整除n。输入：每行一个整数n，1输出：对于每一个输入的整数，在单独的一行输出结果，
2013-11-22 18:35:40
3602
原创 二进制中1的个数
题目1513：二进制中1的个数时间限制：1 秒内存限制：128 兆特殊判题：否提交：1290解决：436题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个
2013-11-22 17:51:25
831
原创 字母统计
题目1098：字母统计时间限制：1 秒内存限制：32 兆特殊判题：否提交：2380解决：1114题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数输入：案例可能有多组，每个案例输入为一行字符串。输出：对每个案例按A-Z的顺序输出其中大写字母出现的次数。样例输入：D
2013-11-22 17:42:30
1178
原创 Hello World for U
题目1464：Hello World for U时间限制：1 秒内存限制：128 兆特殊判题：否提交：2085解决：564题目描述：Given any string of N (>=5) characters, you are asked to form the characters into the shape of U.
2013-11-22 13:06:56
1097
原创 手机键盘
题目1079：手机键盘时间限制：1 秒内存限制：32 兆特殊判题：否提交：1516解决：802题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一
2013-11-21 13:08:52
1076
原创 奇偶校验
题目1197：奇偶校验时间限制：1 秒内存限制：32 兆特殊判题：否提交：2293解决：912题目描述：输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入：输入包括一个字符串，字符串长度不超过100。输出：可能有多组测试数据，对于
2013-11-20 23:31:18
1572
原创 翻转单词顺序
题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？输入：每
2013-11-20 11:29:07
1119
原创 10进制 VS 2进制
题目描述： 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入： 一个1000位(即10^999)以内的十进制数。输出：
2013-11-20 11:26:52
1163
原创 feeling
活着，每天都应该有一个目标，不要太高太远，切实可及...没有人会在意你付出了多少，他们在意的只是你的能力，除此之外你没有任何吸引力。。。生命是一场关于时间的赛跑，跑得快的获得很多，跑得慢的。。。
2013-11-10 19:39:57
937
原创 大数相加
题目1119：Integer Inquiry时间限制：1 秒内存限制：32 兆特殊判题：否提交：437解决：228题目描述： One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploratio
2013-11-10 16:27:56
1059
原创 全排列
题目1120：全排列时间限制：1 秒内存限制：32 兆特殊判题：否提交：1885解决：418题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：
2013-11-10 15:04:19
1129
原创 上一篇之注释篇
#include#include#includeusing namespace std;typedef struct{ string name; int num; int punish;}Node;bool cmp(Node a,Node b){ if(a.num!=b.num)return a.num>b.n
2013-11-05 00:12:41
1217
1
原创 自定义排序准则，自定义数据类型
#include#include#includeusing namespace std;typedef struct{ string name; int num; int punish;}Node;bool cmp(Node a,Node b){ if(a.num!=b.num)return a.num>b.n
2013-11-05 00:09:22
1379
1
原创 java解ACM之求阶层
import java.util.*;import java.math.*;public class Main3 {public static void main(String args[]){Scanner cin=new Scanner(System.in);int n,i;BigInteger a,b;while(cin.hasNext()){n=ci
2013-11-03 23:59:34
1167
原创 严蔚敏版数据结构例1-7实例
#include#includeusing namespace std; #define OK 1 //程序正常结束 #define ERROR 0 //程序失败typedef int Status; //返回整数typedef int* Triplet; //定义Triplet为整形指针Status InitTriplet(
2013-11-01 23:54:50
1555
原创 POJ 1306 Combinations
CombinationsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8013 Accepted: 3746DescriptionComputing the exact number of ways that N things can be taken
2013-10-29 22:01:48
1154
原创 STL容器学习第一天
容器：管理序列的类，通过容器类提供的成员函数，实现各中队序列中元素的操作。STL提供了各种容器类模板，通常这些模板类包括：向量（vector），列表（list），双队列（deque），集合（set），多重集合（multiset），映射（map），多重映射（multimap）。vector可以认为是动态数组；list是由节点组成的双线列表，每个节点包括一个元素；双队列（deq
2013-10-29 13:04:59
953
原创 开关语句switch的几点说明
用途：主要用来解决多层if语句嵌套带来的可读性降低问题。使用：switch（表达式） { case 常量表达式1：语句1； ..... default :语句n+1； }说明;1.switch后面括号里的表达式
2013-10-29 08:57:01
1650
原创 1！到n！的和
#includeusing namespace std;int main(){ int sum=0; for(int i=1,j=1;i { j*=i; sum+=j; } cout system("pause"); return 0;} 这种算法比较巧
2013-10-28 23:32:49
803
原创 关于数组的几点总结
定义：int a[10];int *p;源代码：#includeusing namespace std;int main(){ int a[10]; int *p,i; for(i=0;i a[i]=i; p=a; for(i=0;i {
2013-10-28 22:30:19
763
原创 C++之内置(内嵌、内联)函数
函数调用需要一定的时间和空间开销，函数调用前要进行“现场保护”，调用结束后要进行“现场恢复”，同时参数要占用一定的内存。函数调用过程：1.程序先执行函数调用之前的语句； 2.流程的控制转移到被调用函数的入口处，同时进行参数传递； 3.执行被调用函数中中的语句
2013-10-28 21:58:02
1140
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人