UVa
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
UVA 725 除法(DFS搜索排列)
Description给定一个正整数n,请按照从小到大的顺序输出形如abcde / fghij = n的表达式,其中每个字母代表0~9中的一个数字且每个数字只出现一次。Input有多组输入。 输入的每行仅有一个正整数n,当n为0时表示输入结束。Output对于每组输入按照升序(以分母作为基准)输出abcde / fghij = n,其中abcde和fghij可以包含前导0。注意:/和=的两边都有空原创 2017-08-13 11:44:05 · 483 阅读 · 0 评论 -
UVa 11292 - Dragon of Loowater (贪心)
description有一个恶龙有n个头,n个头在不同的高度,m个武士,武士只能砍到比它矮的头,而雇佣武士的费用就是武士的高度值,要求以最少的费用来杀到这条恶龙。solution在砍一个头时,总是选取比这个头高度大但是在武士身高中最小的。#include <cstdio>#include <iostream>#include <algorith...原创 2018-04-05 23:01:06 · 242 阅读 · 0 评论 -
UVA - 10881 Piotr's Ants (模拟)
description有很多只蚂蚁在一条直线上,每个蚂蚁移动速度都是1,并且有一个初始方向。并且当相邻两个蚂蚁相撞时转向。现在问t时间后各个蚂蚁的位置Sample Input210 1 41 R5 R3 L10 R10 2 34 R5 L8 RSample OutputCase #1:2 Turning6 R2 TurningFell of...原创 2018-04-10 21:30:25 · 237 阅读 · 0 评论 -
UVa 11300 - Spreading the Wealth(数学)
description给出一个整数n 然后n个人的钱。n个人围着一个圆桌,每个人可以给旁边的人钱。最终的目的是所有人的钱一样多。数据保证可以实现。每有一个人给别人一块钱就是步数加一 现在要最少的步数实现。input输入一个n(n &lt; 1000001)表示有n个人,总的钱的数量用long long int类型output输出交换数量最少的次数Sample Input...原创 2018-04-07 14:57:43 · 268 阅读 · 0 评论 -
UVA 10579 Fibonacci Numbers(高精度加法)
discription一个斐波那契数列f(1)=1,f(2)=1,f(n>2)=f(n−1)+f(n−2)f(1)=1,f(2)=1,f(n>2)=f(n-1)+f(n-2)input输入一个noutput输出相应的斐波那契数列数字Sample Input3 100Sample Output2 354224848179261915075提示:生成的斐波那契数列数字超过100位数字。solutio原创 2017-10-20 14:52:29 · 313 阅读 · 0 评论 -
UVA 424 Integer Inquiry (高精度加法)
Input输入一个由最多100行组成的文本,其中每一行包含一个非常大的整数,每一个大数的长度最多为100个字符,并且这个大数只包含数字(没有大数是负数),最后一行由一个0结束。Output输出这些数字的和Simple Input123456789012345678901234567890 123456789012345678901234567890 12345678901234567890123原创 2017-10-18 16:01:25 · 269 阅读 · 0 评论 -
UVA 10006 Carmichael Numbers(数论+快速幂)
Description一个非素数n,如果对于任意2<=a<=n-1的a都有a^n mod n =a,则称n是一个卡迈克尔数,给出一整数n,判断其是否是卡迈克尔数 Input多组用例,每组用例输入一整数n,以n=0结束输入(2 < n < 65000) Output如果n是卡迈克尔数则输出“The number n is a Carmichael number.”,否则输出“n is normal.”原创 2017-07-19 19:56:28 · 463 阅读 · 0 评论 -
01背包问题(两种状态)UVa-12563 - Jin Ge Jin Qu hao
原题 https://vjudge.net/problem/UVA-12563对于每移动一步都有两种状态,创建了两个数组来维护状态进行状态转移,也可用一个结构体,这两种状态为结构体的成员函数类似于http://blog.csdn.net/u013480600/article/details/40376143的思路#include <iostream>#include <cstring>#incl原创 2017-05-22 22:06:44 · 422 阅读 · 1 评论 -
UVA 572 油田(BFS)
Discription给定一个包含@ *的二维数组,输出有几个@是联通的,如果一个@在另外一个@相邻的八个方向则视作相邻。Input包含@ *的二维数组。Output输出联通的个数Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@*@@@**@0 0Sample Output0 1 2原创 2017-08-25 10:00:28 · 426 阅读 · 0 评论 -
UVA 524 素数环(DFS枚举+剪枝)
Discription输入正整数n,把整数1,2…,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。Inputn (0 < n ≤ 16)Output如实例输出,注意中间有空行,最后一行没有空行Sample Input6 8Sample OutputCase 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6原创 2017-08-13 17:46:11 · 303 阅读 · 0 评论 -
UVA 10976 分数拆分(数论+枚举)
Discription给定一个k,构造一个等式 1/k = 1/x + 1/y ,其中x>=y。Input输入不超过100行(0 < k ≤ 10000)Output输出x y的数目和x y的值。Sample Input2 12Sample Output2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4 8 1/12 = 1/156 + 1/13 1/12 = 1/84原创 2017-08-13 14:48:00 · 395 阅读 · 0 评论 -
UVa 11059 最大乘积(水)
Discription输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘 积不是正数,应输出0(表示无解)。1≤n≤18,-10≤S i ≤10。样例输入:32 4-3 5 2 5 -1 2 -1样例输出:8 20【分析】连续子序列有两个要素:起点和终点,因此只需枚举起点和终点即可。由于每个元素的 绝对值不超过10且不超过18个元素,最大可能的乘积不会超过10原创 2017-08-13 14:05:11 · 386 阅读 · 0 评论 -
油田(Oil Deposits, UVa 572)
原题: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/L题意: 多组案例,每组案例输入一个m行n列的字符矩阵,统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻(横、竖或对角线),则说明它们属于同一连通块。案例: Sample Input 1 1 * 3 5 *@*原创 2017-03-27 20:48:45 · 522 阅读 · 0 评论