uva
可可之梦
这个作者很懒,什么都没留下…
展开
-
UVA-11234
#include#include#include#include#include#define maxn 10050using namespace std;struct Node{ char c; int id,u,v;} node[maxn];int T,i,t,sum;Node node1,node2;char ch;string ss[210];s原创 2014-04-26 16:06:09 · 505 阅读 · 0 评论 -
uva-575
#include#includeusing namespace std;long long ans,t;string n;int main(){ while(cin>>n) { ans=0;t=0; int len=n.length(); if(len==1&&n[0]=='0')break; for(in原创 2013-12-15 15:38:02 · 579 阅读 · 0 评论 -
uva-10970这个水题以前做过
#includeusing namespace std;int n,m;int main(){ while(cin>>n>>m) { cout<<m-1+m*(n-1)<<endl; }}原创 2013-12-10 21:17:16 · 451 阅读 · 0 评论 -
uva-10916
还是看了结题报告才做出来的,不该不该,其实这个题并没有难度,就是要想到把2的N次方和K!两边取对数,然后,是重点,对log2(K!)的处理,这里弱渣智商捉急了,居然没想到把log2(k!)拆成log2(1)+log2(2)+log2(3)+...+log2(k),因为C++库函数中只有log10和loge的函数,所以这里用log10(x),把log2转换为log10(x)/log10(2),尤其要转载 2013-12-09 23:23:14 · 496 阅读 · 0 评论 -
uva-10177不要这么水啊
#includeusing namespace std;long long n,ans1,ans2,ans3,ans4,ans5,ans6;int main(){ while(cin>>n) { ans1=ans3=ans5=0; for(int i=1;i<=n;i++) ans1+=i*i; ans2=n*原创 2013-12-08 21:45:24 · 459 阅读 · 0 评论 -
uva-10719谢黄大仙指点,就是注意读取一行整数的格式怎么写
#include#include#includeusing namespace std;char buffer[100000];int a[10005],b[10005],c[10005],i,k,r;int main(){ while(cin>>k) { i=0; getchar(); gets(buffer);原创 2013-12-08 19:44:00 · 1161 阅读 · 0 评论 -
uva-11044居然水过。。。
#includeusing namespace std;int t,n,m,a,b,ans;int main(){ cin>>t; while(t--) { cin>>n>>m; n-=2;m-=2; int a=n/3,b=m/3; ans=a+b+1+a*b; if(a*3==n)a原创 2013-12-08 18:02:46 · 457 阅读 · 0 评论 -
uva-10790啦啦啦,居然做出来了,还真是需要点灵感呀
#include//#define ll long longusing namespace std;long long n,m,t;int main(){ while(cin>>n>>m&&n&&m) { long long ans=n*(n-1)*m*(m-1)/4; cout<<"Case "<<++t<<": "<<ans<<endl原创 2013-12-08 15:32:13 · 507 阅读 · 0 评论 -
uva-846 uva上的数据居然这么弱,真是给菜鸟做题用的
#include#include#define ll long longusing namespace std;ll n,sum,a,b,k,ans[100000];void init(){ for(int i=0;i<100000;i++) ans[i]=i*(i+1);}int main(){ cin>>n;init(); while(n--)原创 2013-12-08 00:13:54 · 603 阅读 · 0 评论 -
uva-10025居然过了,虽然我也不明白为什么是这样
#include#include#define ll long longusing namespace std;ll n,k,m;int main(){ cin>>n; while(n--) { cin>>k; if(k==0){cout<<"3"<<endl;if(n)cout<<endl;continue;}原创 2013-12-07 21:12:32 · 468 阅读 · 0 评论 -
uva-10110
#include#includeusing namespace std;long long n,m;int main(){ while(cin>>n&&n) { m=pow(n,1.0/2.0); if(m*m==n)cout<<"yes"<<endl; else cout<<"no"<<endl; }}原创 2013-12-15 16:03:04 · 440 阅读 · 0 评论 -
uva-10250
高中最简单基本的数学题#include#include#includeusing namespace std;double a,b,c,d,w,z,u,v,x1,yy1,x2,y2,ans;int main(){ while(cin>>a>>b>>c>>d) { u=(a+c)/2.0; v=(b+d)/2.0; w=((原创 2013-12-28 12:56:38 · 481 阅读 · 0 评论 -
uva-579
#include#include#includeusing namespace std;char s[1000];int c,d;double a,b,ans;int main(){ while(scanf("%s",s)) { sscanf(s,"%d:%d",&c,&d); if(c==d&&d==0)break;原创 2013-12-28 14:25:58 · 533 阅读 · 0 评论 -
UVA-442数据结构调用栈,注意括号的处理
此处一定要注意当遇到后括号的时候就计算,因为一对括号中至多包含两个矩阵,及时去掉括号,还是看了clevermike的博客后才弄懂的#include#include#include#includeusing namespace std;int n;struct Node{ int l,r;}node[300];char ch;int a,b,ans,t,i;stri原创 2014-03-14 22:50:18 · 478 阅读 · 0 评论 -
uva-408
#include#includeusing namespace std;int a,b,c;int gcd(int a,int b){ if(!b)return a; else return gcd(b,a%b);}int main(){ while(cin>>a>>b) { int c=gcd(b,a); print原创 2013-12-27 17:32:24 · 692 阅读 · 0 评论 -
uva-10392
#include#includeusing namespace std;#define ll long long#define maxn 1000050ll a,m;int t,prime[maxn];bool isprime[maxn];void init(){ memset(isprime,true,sizeof(isprime)); isprime[0]=i原创 2013-12-27 20:13:38 · 555 阅读 · 0 评论 -
uva-10879
#include#include#include#define maxn 10000using namespace std;int n,ca,a,sum,x[5],y[5];int main(){ cin>>n; while(n--) { cin>>a;sum=0; int l=(int)pow((double)a,1.0/2.原创 2013-12-27 20:59:05 · 449 阅读 · 0 评论 -
uva-350
#include#include#includeusing namespace std;int z,i,m,l,vis[10005],ans,ca;int main(){ while(cin>>z>>i>>m>>l) { if(!z&&!i&&!m&&!l)break; ans=0; memset(vis,0,sizeof原创 2013-12-27 17:59:53 · 525 阅读 · 0 评论 -
uva-673注意可能会给空串
#include#include#includeusing namespace std;int n,len,ans[150];string s;int main(){ cin>>n; getchar(); while(n--) { getline(cin,s); len=s.length(); for(i原创 2014-01-05 23:43:24 · 488 阅读 · 0 评论 -
uva-133绝对是史上最简单的线性表题目
#include#includeusing namespace std;int n,k,m,vis[25],t,d,f,a,b;int main(){ while(cin>>n>>k>>m) { if(n==k&&k==m&&m==0)break; memset(vis,0,sizeof(vis)); t=0;a=1;b=n原创 2014-01-05 19:47:41 · 527 阅读 · 0 评论 -
uva-127
非常典型的栈的数据结构,一定要读清题意,不断优化细节#include#include#include#include#define maxn 55using namespace std;string str;int pos,n,sigh;bool match(string &a, string &b){ return (a[0]==b[0]||a[1]==b[1]);原创 2014-01-03 23:01:56 · 468 阅读 · 0 评论 -
uva-101
这个题做了一个晚上,其实只是简单地模拟,一定要注意读清题意,英语不好,或者是你臆想题意,都会导致严重的后果,我觉得这个题目跟蜘蛛纸牌游戏很相像,难道是蜘蛛纸牌游戏的原型?#includeusing namespace std;int n,a,b,map[30][30],size[30];string s1,s2;int find(int x){ for(int i=0;i<n;i原创 2014-01-03 22:58:24 · 506 阅读 · 0 评论 -
uva-591注意空行
#includeusing namespace std;int n,t,ans[110],sum,sum1;int main(){ t=1; while(cin>>n&&n) { sum=0,sum1=0; for(int i=0;i<n;i++) { cin>>ans[i];原创 2013-12-07 21:09:35 · 534 阅读 · 0 评论 -
uva-573 反思一下,好好读题
#includeusing namespace std;double ans,t,H,D,U,F;int main(){ while(cin>>H>>U>>D>>F&&H) { ans=0.0;t=0; F=F*U/100.0; while(ans>=0.0) { t++;原创 2013-12-07 21:06:55 · 563 阅读 · 0 评论 -
uva-10420
数组不要开小哦#include#include#include#include#include#define maxn 2050using namespace std;int n,t;string s[maxn];bool cmp(string s1, string s2){ return s1<s2;}struct Node{ string n原创 2013-11-19 21:04:23 · 778 阅读 · 0 评论 -
uva——340
#include#include#include#include#include#define maxn 1050using namespace std;int n,t,k,sum,b[maxn],a[maxn],ans[maxn],map[maxn],map1[maxn];int min(int x, int y){ return x<y?x:y;}int m原创 2013-11-19 17:05:29 · 698 阅读 · 0 评论 -
uva-10106
高精度乘法,一定要注意乘积为零的情况#include#include#include#include#include#define maxn 555using namespace std;string s1,s2;int map[maxn];void input(){ while(cin>>s1>>s2) { memset(map,0,s原创 2013-11-05 22:14:21 · 566 阅读 · 0 评论 -
uva-10115
大水#include#include#include#include#includeusing namespace std;int n;struct Node{ string a,b;}node[15];string s;bool find(int x){ int lens=s.length(); int lena=node[x].a.le原创 2013-11-05 14:01:13 · 586 阅读 · 0 评论 -
uva-644
细节,水题,不说了#include#include#include#include#include#define maxn 5000using namespace std;string s[maxn];int i=0,t=0;void input(){ while(!getline(cin,s[i++]).eof()) { while(g原创 2013-11-03 14:48:18 · 479 阅读 · 0 评论 -
uva-10815
奶奶的,过了,这么水的提,我为毛要搞这么久,本来是毫无悬念的,哎呀,还是要注意细节啊,虽然最后怎么过的还没搞明白。。。。。#include#include#include#include#include#define maxn 1000050using namespace std;string s[maxn],map[maxn];int i=0,t=0,z=0;char s原创 2013-11-03 13:47:11 · 607 阅读 · 0 评论 -
uva-10878
有些时候,不如别人优秀,是因为你不如别人有心,不如别人努力,不把它作为first thing#include#include#include#include#include#define maxn 100000using namespace std;string s[maxn];int i=0;void input(){ getline(cin,s[i++]);原创 2013-11-03 11:27:50 · 539 阅读 · 0 评论 -
uva-409
只有读清题意,才有做对的可能#include#include#include#include#include#define maxn 25using namespace std;string key[maxn],exc[maxn],excc[maxn];int map[maxn][maxn],ans[maxn],K,E,t;void input(){ while原创 2013-11-03 09:34:43 · 533 阅读 · 0 评论 -
uva—537
#include#include#include#include#include#includeusing namespace std;int cas,ca=1;double fu,fi,fp;char ch[1000];double numu, numi, nump,ans,bu,bi,bp;void check(char c, double &b){ if原创 2013-10-31 21:11:42 · 473 阅读 · 0 评论 -
uva-152
#include#include#include#include#include#include#define maxn 5050using namespace std;struct Node{ long long a,b,c; long long dis;}node[maxn];long long x,y,z;int map[10];void in原创 2013-11-19 23:10:58 · 653 阅读 · 0 评论 -
uva-299
#include#include#include#include#include#define maxn 55using namespace std;int ca,n,sum,a[maxn];void mov(int r, int l, int max){ for(int i=r;i<l-1;i++) a[i]=a[i+1]; a[l-1]=max;原创 2013-11-20 16:37:34 · 596 阅读 · 0 评论 -
uva-10474
这么简单的题叫我做,简直。。。。。。#include#include#include#include#include#define maxn 10080using namespace std;int n,m,t,a[maxn],b[maxn];int main(){ t=1; while(cin>>n>>m) {if(!n&&!m)break;原创 2013-11-19 21:50:20 · 672 阅读 · 0 评论 -
uva-253相当恶心暴力的搜索
#include#includeusing namespace std;int ans[24][6]={{1,2,3,4,5,6},{1,3,5,2,4,6},{1,5,4,3,2,6},{1,4,2,5,3,6}, {2,1,4,3,6,5},{2,3,1,6,4,5},{2,6,3,4,1,5},{2,4,6,1,3,5},原创 2013-12-07 13:34:01 · 849 阅读 · 3 评论 -
uva-621超水之。。。
#includeusing namespace std;int n;string s;int main(){ cin>>n; while(n--) { cin>>s; int len=s.length(); if(s=="1"||s=="4"||s=="78"){cout<<'+'<<endl;} e原创 2013-12-07 14:16:29 · 440 阅读 · 0 评论 -
uva-10161水题数学
#include#include#define maxn 100000using namespace std;long long ans[maxn],n,k;void init(){ for(long long i=0;i<maxn;i++) ans[i]=i*i;}long long a1,a2;int main(){ init(); whil原创 2013-12-07 11:01:36 · 450 阅读 · 0 评论 -
uva-113 double可以存下10的-307次方到10的308次方的数,可以用来很好地处理数据
#include#includedouble n,p;int main(){ while(~scanf("%lf%lf",&n,&p)) { printf("%.0f\n",pow(p,1/n)); }}原创 2013-12-07 10:08:52 · 864 阅读 · 0 评论