uva
文章平均质量分 52
primo_001
这个作者很懒,什么都没留下…
展开
-
UVA123-快速查找
哇塞,这个题我一遍过。我也是惊喜万分啊,哈哈这个题我猛地看到真的是一点头绪没有,想了一个钟头,终于有思路了但是又觉得自己的太麻烦,就想放弃,想看看人家的结题报告,幸亏我看到了博客上的一篇文章,让我放弃了这个念头。终于从上午到现在,我不断地写,不断地改,终于按照自己的西路写了出来而且是一遍过;这个题真的是写起来很麻烦的,只有这一点,我最后也客服了、以后还是按照自己的思路来原创 2012-08-19 14:33:45 · 633 阅读 · 0 评论 -
UVA156-反片语
这个题理解了就好做了,又是一遍A掉的,嘿嘿,从这个题。我学到了子函数的好处,不用顾前顾后,担心,变量使用重复,而且容易改!!!#include #include #include using namespace std;char a[1000][25], b[1000][25], c[1000][25];int com(const void* a,const vo原创 2012-08-19 14:37:21 · 1282 阅读 · 0 评论 -
UVA340-猜数字游戏的提示
此题开始我做的时候是用ji[]来几录已经匹配的sec[],然而漏洞百出,我到最后也没找出程序为何是wrong answer .弄的我最后还是重写了程序,用ji[]来记录对应下标的sec[]的匹配情况。这是绝对的水题,但是我却难住了,因此,开始的时候选用方法很重要。#include #include using namespace std;int main (){原创 2012-08-19 14:43:18 · 547 阅读 · 0 评论 -
UVA400-Unix的ls命令
天哪,这个题又卡了我一下午,我只从数组的个数来看的,n个字符串,我是根据n来找它的位置,这就存在一个问题该题题意是行最少,列优先的原则,正确做法是根据行和列的数来输出、纠结了我一下午啊,究其原因,是理解题意不准,考虑不详;#include #include #include #include #include #include using namespace原创 2012-08-19 14:47:51 · 605 阅读 · 0 评论 -
UVA465-溢出
#include #include using namespace std;int main (){ char a[3000], b[3000]; char ch; long long int max = 2147483647; while(cin>>a) { cin.get(); cin>>ch;原创 2012-08-19 14:51:00 · 517 阅读 · 0 评论 -
UVA568-阶乘
这个题我承认我的能力实在是算不出,我看了人家的解题报告,还有点不懂,这个题好像是有个数论模板,我看那的模板没看懂不过我把模板转载我的qq空间里了,以后再研究吧,不过以上这个方法我还是弄懂了。这是数的规律啊,同时显现出了数论的魅力!!!没想到我们日常非常常见的数1,2 3,4 5 6 7 ……还有这样的规律,惊讶!!!#include #include using names原创 2012-08-19 14:53:04 · 586 阅读 · 0 评论 -
UVA113密码学的力量
刚开始看到这个题的时候我是一点思路都没有,我甚至还上网查开方的算法等看到人家的解题报告我彻底的震惊了原来double这么厉害原来pow还可以用来开方有学到了不少动西!!!!!方法一:#include #include using namespace std;int main (){ double n,p; long left, right,原创 2012-08-19 14:28:08 · 637 阅读 · 0 评论 -
UVA120-煎饼摊
此题我是第一次见,没什么思路,看了人家的结题报告后做的,希望我会记住这类题,这虽然算不上什么算法,但是也是一种思路。希望我以后还会碰到这样的题;第二处卡住我的地方是读入数组的时候不知道怎么处理EOF看了人家的方法我又多了种方法,cin也可以的,有cin把关,EOF也进不去while循环的、#include #include #include using n原创 2012-08-19 14:30:10 · 529 阅读 · 0 评论 -
UVA350-伪随机数
这个题不算难,缺卡住了我原因是我忽略了一句话,“But be careful: the cycle might not begin with the seed!”以后自己还得注意自己的细心!!!#include #include #include using namespace std;int a[10000];int main (){ long long int原创 2012-08-19 14:44:33 · 512 阅读 · 0 评论 -
UVA424-整数查询
此题出错的地方是for循环,进位处的#include #include using namespace std;int main (){ string st[100]; int i = 0,max = 0; while(1) { getline(cin,st[i++]); max = max > st[i-1].size()?原创 2012-08-19 14:49:05 · 452 阅读 · 0 评论 -
UVA 442 - 矩阵链乘
看到这个题,开始还没思路,后来想用数组写,写了半拉,就不知怎么写了。最后想到了链表。由于本人至今仍不会用lists,只好自己写链表了。思路:遍历,遇到英文字符相邻的就把他们计算了,然后用一个节点把结果插入到链表中。并把原来的删掉。再次遍历。直到整个表达式只剩下一个节点。计算的同时把计算次数记录。((AB)C)-->(#C)-->@-->end;代码如下:#include原创 2012-08-19 14:16:22 · 451 阅读 · 0 评论 -
UVA107帽子里的猫
开始的时候没看懂题目,放了几天又做的。思路很简单。就像树状家谱;一代代的计算!!知道我这次卡在那了吗:我真是各种卡啊这次我卡了if(特殊情况)a啊啊啊啊啊啊啊大粗心啊特殊情况是1 1 不是1 0 没仔细考虑各种错!代码如下:#include #include using namespace std;int main (){原创 2012-08-19 14:24:11 · 1302 阅读 · 2 评论 -
UVA133-救济金发放
链表的处女作,RE了6遍。原因是没分析全面,最后两个节点一起删除的情况没考虑到。致使指针变野!!!#include #include using namespace std;struct peo{ int data; peo *pre, *next;};int main (){ int n, k, m; while(cin>>n>>k>原创 2012-08-19 14:35:03 · 511 阅读 · 0 评论 -
UVA152-一堆树
我的天,这个题我Runtime error 10遍,我当时就崩溃了,10403042 152 Tree's a Crowd Runtime errorC++ 0.0002012-07-29 03:51:0210403024 152 Tree's a Crowd Runtime errorC++ 0.0002012-07-29 03:46:3510403017 1原创 2012-08-19 14:36:21 · 545 阅读 · 0 评论 -
UVA253-立方体着色
#include#includeusing namespace std;int main (){ char a[6], b[6], c[13]; while(gets(c)) { for(int i = 0; i < 12; i++) { if(i<6) a[i] = c[i]原创 2012-08-19 14:40:28 · 648 阅读 · 0 评论 -
UVA299-列车交换
水题#include using namespace std;int main (){ int n; cin>>n; while(n--) { int num; cin>>num; int a[num]; for(int i = 0; i < num; i++) {原创 2012-08-19 14:42:00 · 598 阅读 · 0 评论 -
UVA375-内接圆和等腰三角形
题意:等腰三角形,给你底和高,即B和H,从底向上不断摞内切圆,其中最底下的跟底和两腰都相切,往上的跟两腰和下面的圆相切,不断继续,直到圆半径达到题目给定的精度位置。计算所有这些圆的周长之和。解法:周长好求,知道了高,也就是累到最后一个圆时在H上的高度为d,那么周长之和为c = pi * d;关键是怎么求d,发现每个圆的半径与其所在三角形的高的比是一定的,设当前三角形的高为p,由面积相等可以推出原创 2012-08-19 14:46:29 · 721 阅读 · 0 评论 -
UVA-10916超级计算机
这个题我有思路,但是不适用,因为数太大了。我看了人家的结题报告。我知道大数可以小比就是巧妙的利用了对数的知识;;23:19 2012/8/3 星期五#include #include using namespace std;int main (){ double product; int year; while(cin>>year) {原创 2012-08-20 22:28:10 · 516 阅读 · 0 评论 -
UVA10875-疯狂的命理学家
哎呦呦!!!这次wa了两遍都是因为读题第一次忘了输出前缀case 1:第二次分别对元音和辅音排序#include #include using namespace std;struct letter{ char c; int count;};int com(const void *a,const void *b){ r原创 2012-08-20 22:28:40 · 612 阅读 · 0 评论 -
UVA10499-正义的土地
#include using namespace std;int main (){ long long int n; while(cin>>n) { if(n<0)break; if(n == 1)cout<<0<<"%"<<endl; else { long long int f原创 2012-08-20 22:29:29 · 585 阅读 · 0 评论 -
UVA10420-战利品列表
做此题时,我觉得没什么难度,只要案例过了,我的程序就过了。当然。我不是一遍写成功的,这次的耗时点还是循环,循环里的mystrcmp()没处理好,还有就是count是从1开始的,#include #include #include #include using namespace std;int fin (string & s){ for(int i = 0;原创 2012-08-20 22:30:09 · 367 阅读 · 0 评论 -
UVA10392-大数分解
这个题。我看到它的数据,我就怯了。准备用大数做,可我有没思路,听别人说,这个可以用long long 暴出来,我试了试,真的AC 了我只能无语凝咽了呵呵下次得做到心里有数才行要熟知各种数据类型的范围!!#include #include #include using namespace std;int com(const void *a, const v原创 2012-08-20 22:30:19 · 714 阅读 · 0 评论 -
UVA573-蜗牛
#include using namespace std;int main (){ double h, u, d, f; while(cin>>h>>u>>d>>f) { if(!h)break; double sum = 0; int i = 0; for(i = 0;; i++) {原创 2012-08-19 14:53:50 · 451 阅读 · 0 评论 -
UVA10879代码重构
#include using namespace std;int main (){ //cout<<sizeof(int)<<endl; int t, count = 0; cin>>t; while(t--) { count++; int n; cin>>n; int a, b, c,原创 2012-08-20 22:28:25 · 413 阅读 · 0 评论 -
UVA10494-如果我们返回童年
此题主要是卡在当被除数是0 的特殊情况,综合分析还是自己考虑不够全面!!!其他的就是别忘了对v进行初始化。#include #include #include using namespace std;int main (){ string s, t, r; char c; long long int u = 0; long long i原创 2012-08-20 22:29:43 · 482 阅读 · 0 评论 -
UVA10152-龟壳排序
#include #include #include #include #include using namespace std;string a[230], b[230];int main (){ //freopen("data.in","r",stdin); //freopen("data.out","w",stdout); int原创 2012-08-21 10:18:41 · 481 阅读 · 0 评论 -
UVA3501-Roman Order
难点:转化时比较耗时费力,但以上方法大大减轻了工作量:!!!思路不难,就是转化和排序,#include #include #include using namespace std;struct L{ int n; char s[30];};int cmp(const void *a,const void *b){ L* c = (L原创 2012-08-21 10:20:17 · 393 阅读 · 0 评论 -
UVA644-立即可解码性
#include #include #include using namespace std;int com(const void *a , const void *b){ return strlen(((char *)a))- strlen(((char *)b));}int main (){ char b[9][15]; cha原创 2012-08-21 10:21:27 · 510 阅读 · 0 评论 -
UVA591-一盒砖
#include using namespace std;int main (){ int n; int count = 0; while(cin>>n) { count++; if(!n)break; int a[n]; int sum = 0; for(原创 2012-08-21 10:21:42 · 574 阅读 · 0 评论 -
UVA11044-寻找Nessy
#include using namespace std;int main (){ int n; cin>>n; while(n--) { int m, n; cin>>m>>n; int a = m/3; int b = n/3; cout<<a*b<<endl; }原创 2012-08-20 22:27:10 · 876 阅读 · 0 评论 -
UVA10970大块巧克力
#include using namespace std;int main (){ int m, n; while(cin>>m>>n) { cout<<m*n-1<<endl; } return 0;}简单的数学题原创 2012-08-20 22:27:49 · 466 阅读 · 0 评论 -
UVA10719-多项式除法的商
#include using namespace std;int main (){ int k, a[10000],b[10000]; while(cin>>k) { cin.get(); int i = 0; while(cin>>a[i++]) if(cin.get()=='\n')break;原创 2012-08-20 22:29:20 · 505 阅读 · 0 评论 -
UVA10387-台球
今天这个题我有看了结题报告。不过被老师看见了。我就没再看,我就不信我做不到。no题解,no problem!!终于,在纠结了一上午后。我A掉了它 。这又是一个数学题目,算不上是找规律,发现自己又水了!#include #include #include using namespace std;int main (){ double a, b, s, m原创 2012-08-20 22:30:30 · 550 阅读 · 0 评论 -
UVA10250-另两棵树
#include #include #include using namespace std;struct point{ char c; int x, y;};struct area{ double are; char name[3];};point p[17];area a[3000];int com(const void * a, con原创 2012-08-20 22:30:42 · 453 阅读 · 0 评论 -
UVA10194-足球
唉,这个题。我可被他弄惨了,真他x 的要命啊开始的时候交上死循环,严重超时我把cin.getline 改为了getline()就解决了后来是wa原来的时候没注意排序的大小写问题把com函数改了就ok了后来一个错误弄了我一晚上的时间啊#include #include #include #include #include using name原创 2012-08-20 22:30:52 · 599 阅读 · 0 评论 -
UVA10177-2/3/4维方体,立方体
此题虽然是个数学题,可是它的规律比较难找我开始只找到了s的规律就是w表示维数,s 等于w个1加上w个2……一直加到n可r的规律不好找看了别人的程序,我才知道s和r的和有规律我同时也学到了新技巧,就是看数组的规律时候不能纵向看,还要学会横向看,这就是进步!!!#include #include using namespace std;int main (原创 2012-08-20 22:31:04 · 458 阅读 · 0 评论 -
UVA10161-棋盘上的蚂蚁
碰见这个蚂蚁棋盘问题。我开始的时候是纯手工模拟,交上后严重超时代码见;#include using namespace std;struct point{ int i , j;};void returnij(int step){ point p; p.i = 1; p.j = 1; int ceng = 1; in原创 2012-08-20 22:31:17 · 609 阅读 · 0 评论 -
UVA10110-灯光
这个题我RE了2次,TLE了3次,WA了3次RE是因为我数组开的太大了TLE是因为我开始的时候是模拟的,这个题,无论模拟的在好,都必定会超时的,后来找了规律,但是sqrt没处理好,导致WA3次。对于一个n,若它不是一个数的平方,则对于其任意一个因子a,必定还有另一个因子b,使得a*b=n,因此其因子共有偶数个,结果为“no”而平方数就有奇数个因子,故其结果为“yes”原创 2012-08-21 10:19:24 · 437 阅读 · 0 评论 -
UVA1122-clock
此题的难点是表盘的规律,时针和分针相遇的时刻是60*hour/11,还有,常疏忽的地方是第一行和最后一行的两句话、#include #include using namespace std;int main (){ cout<<"Program 3 by team X"<<endl; int a, b, c, d; cout<<"Initial原创 2012-08-21 10:20:42 · 437 阅读 · 0 评论 -
UVA846-步数
#include using namespace std;int main (){ int m, n; int num; cin>>num; while(num--) { cin>>m>>n; int dis, step = 0; dis = n - m; if(d原创 2012-08-21 10:20:51 · 386 阅读 · 0 评论