随笔分类 - 编程竞赛
OJ上的编程题和提交通过的代码
摘要：题目： A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anothe
阅读全文
摘要：题目： Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about t
阅读全文
摘要：题目： Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,
阅读全文
摘要：题目： Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干
阅读全文
摘要：Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s
阅读全文
摘要：题目描述 zzq很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。 输入 输入包含多组测试数据。每组输入由两个
阅读全文
摘要：题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字
阅读全文
摘要：题目描述 现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。木工机需要的准备时间如下：（1）第一根木棒需要1min的准备时间；（2）在加工了一根长为l，重为w的木棒之后，接着加工一根长为ll（l<=ll）
阅读全文
摘要：题目描述 现给你一个正整数N，请问N^N的最左边的数字是什么？ 输入 输入包含多组测试数据。每组输入一个正整数N（N<=1000000）。 输出 对于每组输入，输出N^N的最左边的数字。 样例输入 3 4 样例输出 2 2题意描述：输入一个正整数N（N<=1000000）输出N^N的最左边的数字解题
阅读全文
摘要：题目描述 最近zzq交了一个新朋友叫cj，他们在聊天的时候发现500年前他们竟然是一家人！现在zzq想知道cj是他的长辈，晚辈，还是兄弟。 输入 输入包含多组测试数据。每组首先输入一个整数N（N<=10），接下来N行，每行输入两个整数a和b，表示a的父亲是b（1<=a,b<=20）。zzq的编号为1
阅读全文
摘要：题目来源：http://bailian.openjudge.cn/practice/2748/描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输
阅读全文
摘要：题目来源：http://bailian.openjudge.cn/practice/4070/描述对于数组[1, 2, 3]，他们按照从小到大的全排列是1 2 31 3 22 1 32 3 13 1 23 2 1现在给你一个正整数n，n小于8，输出数组[1, 2, …，n]的从小到大的全排列。 输入
阅读全文
摘要：题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1161Description编写一函数len，求一个字符串的长度，注意该长度不计空格。要求用字符指针实现。在主函数中输入字符串，调用该len函数后输出其长度。 int len(char *s
阅读全文
摘要：题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1107Description一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和
阅读全文
摘要：题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1106Description一个正整数，如果从左向 右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m<n)，输出区间[m，n]之间的回文数
阅读全文
摘要：题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1105Description输入两个正整数m和n，顺序输出m到n之间的所有友好数对。如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是
阅读全文
摘要：题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1104Description?输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacS
阅读全文
摘要：题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1042Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in on
阅读全文
摘要：题目来源：http://bailian.openjudge.cn/practice/2737/描述求两个大的正整数相除的商。输入第1行是被除数，第2行是除数。每个数均不超过100位。输出一行，相应的商的整数部分样例输入237624样例输出99题意描述：计算位数不超过200的两个大整数的商解题思路：
阅读全文
摘要：题目来源：http://bailian.openjudge.cn/practice/2980/描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样
阅读全文
浙公网安备 33010602011771号