problemcutter

导航

2015年3月3日 #

SPOJ Problem 3410:Feynman

摘要: 水题,求1到n的平方和,直接代公式x=(1/6)*n*(n+1)*(2*n+1)#include#includeint main(){ int n,x; while(scanf("%d",&x)&&x){ printf("%d\n",x*(x+1)*(2*x+1)/6); ... 阅读全文

posted @ 2015-03-03 20:03 problemcutter 阅读(94) 评论(0) 推荐(0)

SPOJ Problem 1112:Number Steps

摘要: 水题,验证压代码能力。。。#include#includeint main(){ int n,x,y; scanf("%d",&n); while(n--){ scanf("%d%d",&x,&y); if (x!=y&&x-2!=y) ... 阅读全文

posted @ 2015-03-03 19:55 problemcutter 阅读(113) 评论(0) 推荐(0)

SPOJ Problem 24:Small factorials

摘要: 求阶乘,注意数据范围,要用高精。#include#includeint a[300];int n,x,y,l,i,j;int main(){ for (scanf("%d",&n);n--;){ scanf("%d",&x); memset(a,0,sizeof(a... 阅读全文

posted @ 2015-03-03 19:48 problemcutter 阅读(136) 评论(0) 推荐(0)

SPOJ Problem 11:Factoral

摘要: 这是一道水题,求某数阶乘结尾0的个数。啥都不说了,上代码#includeint n,x,y;int main(){ for (scanf("%d",&n);n--;){ for (scanf("%d",&x),y=0;x;x/=5)y+=x/5; printf("%... 阅读全文

posted @ 2015-03-03 19:36 problemcutter 阅读(134) 评论(0) 推荐(0)

2015年2月28日 #

SPOJ Problem 6:Simple Arithmetics

摘要: 题目大意:给出一个有+、-、*的正整数式子,采用竖式计算并输出答案,答案必定为正数。高精度问题,有点麻烦,而且格式有很多要注意的。具体可以看http://blog.csdn.net/tiaotiaoyly/article/details/2087975的,而且下面有输入输出的测试数据。http://... 阅读全文

posted @ 2015-02-28 19:22 problemcutter 阅读(328) 评论(0) 推荐(0)

2015年2月24日 #

SPOJ Problem 5:The Next Palindrome

摘要: 题目大意:根据给出的数字串求较大的最小回文串 简单题,可以从中间开始比较,如果左边大于右边的话则终止,若右边大于左边的话则中间+1,然后向左边推。输出时按左边复制一遍。#include#includeint t,i,j,l,r,n,pd,q,mid;char s[1000005];int main(... 阅读全文

posted @ 2015-02-24 21:50 problemcutter 阅读(129) 评论(0) 推荐(0)

2015年2月22日 #

SPOJ Problem 4:Transform the Expression

摘要: 这题也不难,模拟一下栈,若搜到字符为+-则弹出栈顶,若搜到字符为*/且不为+-则弹出栈顶,然后把搜到的操作字符压入栈顶,字母就输出。#include#includechar s[500],symbol[500];int num[500],i,j,t,r;int main(){ int t; ... 阅读全文

posted @ 2015-02-22 20:02 problemcutter 阅读(108) 评论(0) 推荐(0)

2015年2月17日 #

SPOJ problem 42: Adding Reversed Numbers

摘要: 这是一道水题,就是让你把给出的两个数倒置后相加再倒回来,模拟一下就行。#includeint n,m,x,y,t;int main(){ for(scanf("%d",&t);t;t--){ scanf("%d%d",&n,&m); x=0;y=0; ... 阅读全文

posted @ 2015-02-17 15:38 problemcutter 阅读(103) 评论(0) 推荐(0)

2015年2月14日 #

SPOJ Problem 2: Prime Generator

摘要: 嗯。。在SPOJ上刷的第二题。一开始不知道哪错了,后来发现i出现了两遍。。因为m#include#includeint n,i,j,t,m,k,tot;int a[100005],b[4000];int prime[40000];int shai(int s){ int i,j; mem... 阅读全文

posted @ 2015-02-14 21:25 problemcutter 阅读(179) 评论(0) 推荐(0)