tijwrit
文章平均质量分 63
幽静
这个作者很懒,什么都没留下…
展开
-
hdu 2522
这个题,不错~挺简单的就是模拟除法至于循序小数,因为分母是一样的,所以要想出现一样的商,分子就会相同把分子标记一下就好了~~值得思考一下,其实一直没有想到循环小数怎么处理,看了别人的解题报告#include using namespace std;const int size=100001;int sev[size+5];bool vis[size+5];int原创 2013-08-01 10:02:09 · 532 阅读 · 0 评论 -
hdu 1023
卡特兰数;资料在收藏夹里#include using namespace std;int a[105][100];int main(){ int n,len; memset(a,0,sizeof(a)); a[1][1]=1; a[1][0]=1; //a[n][0] 保存长度 a[2][1]=2; a[2][0]=1; len=1; for(int原创 2013-08-04 10:07:22 · 575 阅读 · 0 评论 -
hdu 1023
卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 244662670原创 2013-08-04 15:48:47 · 817 阅读 · 0 评论 -
hdu 1022
栈学的不是很好,发现现在又不会了,拿这个经典题目来练练手~~这里要注意的就是,i和j的细节控制。#include#includeusing namespace std;int main(){ int n,i,j,k; bool t[1010]; char a[1010],b[1010]; while(cin>>n>>a>>b) { stacktrain原创 2013-08-03 22:22:59 · 606 阅读 · 0 评论 -
hdu 4548
这一题,写的我是惊心动魄的,数据好大,原来预处理一下可以ac没有什么要特别注意的地方~#include using namespace std;const int size=1000001;bool vis[size+5];int sev[30125];int main(){ int t,s,lens,f,a,b,sum; cin>>t; len原创 2013-08-06 10:55:37 · 566 阅读 · 0 评论 -
hdu 1018
大概的意思:给你一个n,输出n!的位数~~ n看到上面的讨论,知道了一个数,它的位数有一个计算公式,n的位数= int (long10(n))+1;从这里来看,n!=1*2*3*4.....*n; =int long10(1*2*3*4.......*n)+1; =int(l原创 2013-08-10 09:39:56 · 547 阅读 · 0 评论 -
hdu 1019
值得思考,其题目意思: 给你一堆数 求这些数的最小公倍数~~利用最大公约数来求.gcd函数不要用递归,好像会卡掉#include using namespace std;int gcd (int a,int b){ int r; if(a<b) swap(a,b); while(b) { r=a%b; a=b; b=r; }原创 2013-08-10 11:41:51 · 459 阅读 · 0 评论 -
hdu 1016
写这题的意义,在于纪念~~#include #include #include using namespace std;const int size=1000;char str[size+10];int s[size];int main(){ int lens,len; bool f; while(cin>>str) { memset(s原创 2013-08-11 22:45:10 · 442 阅读 · 0 评论