
Uva
一个搬砖的胖子
这个作者很懒,什么都没留下…
展开
-
Division UVA - 725
题目:0-9数字 分成 abcde/fghij=n 输入n,输出解法; 分析:暴力求解,但注意只需枚举五个数即可,这样使得10!->100000; 说明:刚开始没判断abcde是否有相同数字,后来又发现分子可能是四位数,因为我的代码只是判断了分子跟分母各个数字不一样,后来写了判断条件,分子>10000才可以,之后就一直调试格式的问题..第一组数据不换行,每组数据在开头换行,否则最后一组原创 2017-03-20 01:03:17 · 304 阅读 · 0 评论 -
Prime Ring Problem UVA - 524
题目:输入n,输出1~n的素数环 分析:起初,我用的next_permutation,发现紫书上开始也是我这想法..暴力求解。提交上去超时了..看了题解,用的回溯法。比如 1 2 3 4 5 当发现(4+5=9非素数时) 不往下走了..这点省了很大的时间。 说明:穷举法,当n=16,16!..我之前没概念。。n=8答案秒出,n=16差不多等了一分钟都没有出答案...意识到了回溯法的重要性.. ps:uva怎么总是格式出错.原创 2017-03-22 11:25:43 · 249 阅读 · 0 评论 -
Krypton Factor UVA - 129
题目:如果一个字符串包含两个相邻的重复子串,则称它为“容易的串”,否则称为“困难的串”.输入n,L,找出用A~A+‘L’字符所生成第n个困难的串,并按格式输出 分析:这道题上来就不会,直接看了题解,一种方法是检查长度为len的字符串长度为偶数的字符串,很麻烦(我感觉要是我肯定这么无脑解决的),另一种是类似于八皇后维妮塔,从此时位置向前依次判断,是否相同,一旦有相同的字符串,则不符,选择下一个字母原创 2017-03-22 17:51:44 · 371 阅读 · 0 评论