暴力求解法
文章平均质量分 60
Shiki_05
这个作者很懒,什么都没留下…
展开
-
除法(Division,UVa 725)
题意:输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a-j敲好位数字0-9的全排列(可以有前导0),2 思路:枚举abcde,由n算出fghij,进而判断是否满足题意即可。#include#include#include#include#include#include#include#include#include#incl原创 2015-11-08 15:41:19 · 360 阅读 · 0 评论 -
最大乘积(Maximum Product,UVA 11059)
题意:输入n个元素组成的序列S,你需要找出一个成绩最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。1 分析:由于n的取值很小,直接枚举子序列起始位置和终止位置,取最大值即可。PS: ans设置为long long ,然后printf里的转义字符是%d,WA了两次。。。。。。教训啊!!!!!!!#include#include#include#inclu原创 2015-11-08 16:28:26 · 364 阅读 · 0 评论 -
分数拆分(Fractions Again?1,UVa 10976)
题意:输入正整数k,找到所有的正整数x >= y,使得 1/k = 1/x + 1/y。分析:由已知关系x >= y -> 1/x 即y #include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAX原创 2015-11-08 17:04:49 · 347 阅读 · 0 评论