算法练习
文章平均质量分 63
Linda L
这个作者很懒,什么都没留下…
展开
-
poj1046
//G++#include#includeusing namespace std;int main(){int a[20][5],r,g,b,x;for(int i=0;i cin>>a[i][0]>>a[i][1]>>a[i][2]; while(cin>>r>>g>>b&&r>=0&&r=0&&g=0&&b double min=0.0; for(int i=0;原创 2014-04-02 18:19:10 · 524 阅读 · 0 评论 -
poj1050
#include#includeusing namespace std;int main(){int N;while(scanf("%d",&N)!=EOF){int a[105][105],max=0;for(int i=1;i for(int j=1;j cin>>a[i][j];for(int i=1;iint b[105]={0}; for(int j=i;j原创 2014-04-02 18:19:12 · 510 阅读 · 0 评论 -
poj1163
#includeusing namespace std;int main(){int N;while(cin>>N&&N>1&&Nint a[105][105];for(int i=1;i for(int j=1;j cin>>a[i][j]; for(inti=N-1;i>=1;i--) for(int j=1;j { int原创 2014-04-02 18:19:20 · 478 阅读 · 0 评论 -
poj1248
#include#include#includeusing namespace std;int d[500];bool f(int tar,char c[]){int len=strlen(c),flag=0;char a[10]={'a'},b[10]={'a'};for(int e=0;e for(int f=0;f for(int g=0;g for原创 2014-04-02 18:19:27 · 627 阅读 · 0 评论 -
poj1350
#include#include#includeusing namespace std;bool f(int n){int a[5],i=0;if(n9999) return false;while(n){a[i++]=n;n/=10;}if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3]) returnfalse;return true;}vo原创 2014-04-02 18:19:42 · 688 阅读 · 0 评论 -
poj1450
#include#includeint main(){int i=1,k,m,n;scanf("%d",&k);while( k-- && scanf("%d%d",&m,&n) &&1< m && m< 50 && 1 < n && n<50){if((m*n)%2==0) printf("Scenario#%d:\n%.2f\n\n",i,1.00*m*n);原创 2014-04-02 18:19:44 · 494 阅读 · 0 评论 -
poj1458
#include#includeint dp[1000][1000];char a[1000],b[1000];int main(){while(scanf("%s%s",&a,&b)!=EOF){memset(dp,0,sizeof(dp));int la=strlen(a),lb=strlen(b);for(int i=1;i for(int j=1;j { dp[i]原创 2014-04-02 18:19:46 · 513 阅读 · 0 评论 -
poj1484
#includeusing namespace std;int main(){int n,m,c,nu=1;while(cin>>n>>m>>c&&n>=1&&nint d[25][2]={0},t,sum=0,max=0,flag=0;for(int i=1;i cin>>d[i][0];for(int i=1;i{cin>>t;if(flag) continue;if原创 2014-04-02 18:19:51 · 587 阅读 · 0 评论 -
poj1528
//GCC #includeint f(int n){int sum=0;for(int i=1;iif(n%i==0) sum+=i;return sum;}int main(){int a[150],i=0,sum;while(scanf("%d",&a[i])&&a[i]!=0) i++;printf("PERFECTION OUTPUT\n");for(int原创 2014-04-02 18:19:57 · 561 阅读 · 0 评论 -
POJ1543
#includeusing namespace std;int a[105]={0};void f(int n){for(int i=2;i{if(i+1>=n) return;for(int j=i+1;j{if(j+1>=n) break; for(int k=j+1;k { if(a[n]==a[i]+a[j]+a[k]) cout<<"原创 2014-04-02 18:19:59 · 544 阅读 · 0 评论 -
poj1552
#include#includeusing namespace std;int main(){int n,a[20]={0},i=0,b[100];memset(b,false,sizeof(b));while(cin>>n){if(n==0){int nu=0;for(int j=0;jif(a[j]%2==0){if(b[a[j]/2]==true) nu++;}}原创 2014-04-02 18:20:05 · 492 阅读 · 0 评论 -
poj1658
#includeusing namespace std;int main(){int n;cin>>n;while(n--){int a[10],a1,a2,a3;for(int i=1;i>a[i];a1=a[2]-a[1];a2=a[3]-a[2];a3=a[4]-a[3];if(a1==a2&&a1==a3) a[5]=a[4]+a1;else a[5]=a[4]*(a[原创 2014-04-02 18:20:25 · 576 阅读 · 0 评论 -
poj1853
#include#includeusing namespace std;int n,fight[105];double a[105];bool dfs(int start,double left,double right){for(int i=start;iif(a[i]>=left&&a[i]fight[i]=1;return true;}else if(a[i]fight原创 2014-04-02 18:20:29 · 749 阅读 · 0 评论 -
poj1877
#include#include#includeusing namespace std;int main(){int m,n,h=1;while(cin>>m>>n){int d[900],sum[900],w,i;for(int i=0;i>d[i];sort(d,d+m*n);cin>>w;sum[0]=d[0];for(i=1;ifor(i=1;iif((d[i]原创 2014-04-02 18:20:31 · 577 阅读 · 0 评论 -
poj2028
#includeusing namespace std;int main(){int n,q;while(cin>>n>>q){int date[100]={0},max=0;while(n--){int m,da;cin>>m;while(m--){cin>>da;date[da]++;}}for(int i=1;i if(date[i]>=q&&date[i]>原创 2014-04-02 18:20:44 · 508 阅读 · 0 评论 -
poj2039
#include#includeusing namespace std;int main(){int col;while(cin>>col&&col){string str;int row;cin>>str;row=str.size()/col;for(int i=col;i{char c[20];int len=0;for(int j=i+col-1;j>=i;j--)原创 2014-04-02 18:20:46 · 549 阅读 · 0 评论 -
poj2128
#includeusing namespace std;int main(){int n;while(cin>>n&&n>=2&&nif(n cout continue;}long a[50005]={0},sum=0,min=1000000000,s1,i;cin>>a[2];for(i=3;icin>>a[i]; if(a[i]-a[i-1]原创 2014-04-02 18:20:57 · 578 阅读 · 0 评论 -
poj2141
#include#include#includeusing namespace std;int main(){char key[30],test[90];cin.getline(key,27);cin.getline(test,85);for(int i=0;i{if(test[i]>=65&&test[i]<=90)printf("%c",key[test[i]-'A']-原创 2014-04-02 18:20:59 · 615 阅读 · 0 评论 -
poj2209
#include#includeusing namespace std;int main(){double num,sq,sum=0,son;cin>>num>>sq;for(int i=0;i{cin>>son;if(pow(son,sq)>0) sum+=pow(son,sq);else continue;}coutreturn 0;}原创 2014-04-02 18:21:14 · 516 阅读 · 0 评论 -
poj2301
#includeusing namespace std;int main(){int n;cin>>n;while(n--){int s,d;cin>>s>>d;if(scoutcontinue;}if((s-d)%2==0){int t=(s-d)/2;cout}else{coutcontinue;}}return 0;}原创 2014-04-02 18:21:18 · 534 阅读 · 0 评论 -
poj2390
#include #include using namespace std; int main(){ double r,m,y,sum=0.0; cin>>r>>m>>y;sum=m; for(int i=0;i printf("%d\n",(int)sum); return 0; }原创 2014-04-02 18:21:31 · 518 阅读 · 0 评论 -
poj2459
#includeusing namespace std;int main(){int c,f1,f2,d,a[105][2]={0},i,sum=0,check=0;cin>>c>>f1>>f2>>d;sum=f1-f2;for(i=1;i>a[i][0]>>a[i][1];for(i=d;i>0;i--){for(int j=1;j{if(a[j][0]=i&&checkel原创 2014-04-02 18:21:36 · 565 阅读 · 0 评论 -
poj2470
#includeint main(){int n;while(scanf("%d",&n)&&n>=1&&nint i,a[100005]={0};for(i=1;ifor(i=1;i if(a[a[i]]!=i) break; if(i>n) printf("ambiguous\n"); else printf("not ambiguous\n");}return 0;原创 2014-04-02 18:21:38 · 554 阅读 · 0 评论 -
poj2498
#include#include#includeint a[10]={9,3,7};int main(){int n,i=1;scanf("%d",&n);while(n--){char c[10];int sum=0,x,wei;scanf("%s",c);int len=strlen(c);for(int j=len-1;j>=0;j--)if(c[j]=='?')原创 2014-04-02 18:21:40 · 541 阅读 · 0 评论 -
poj2535
#include#include#includeusing namespace std;int main(){int n,p;while(cin>>n>>p&&n>=1&&n=1&&pint i,j,k=0,a[105][105]={0},com[105][3]={0},flag=0;bool check[105];memset(check,false,sizeof(check原创 2014-04-02 18:21:44 · 632 阅读 · 0 评论 -
poj2551
#includeusing namespace std;int f(int n){long i=1,sum=1;while(sum%n!=0){sum=(sum%n)*10+1;i++;}return i;}int main(){int n;while(cin>>n&&n>=0&&n<=10000&&(n%2!=0||n%5==0))coutreturn 0;}原创 2014-04-02 18:21:48 · 521 阅读 · 0 评论 -
poj2606
#includeusing namespace std;typedef struct dian{int x,y;}dian;int main(){int n;while(cin>>n&&n>=2&&ndian stu[205];for(int i=0;i cin>>stu[i].x>>stu[i].y; int max=0,cnt;for(int i=0;i for(in原创 2014-04-02 18:22:01 · 560 阅读 · 0 评论 -
poj2608
//C++accept G++compile error#include#includeusing namespace std;int main(){char c[25];while(gets(c)!=NULL){int len=strlen(c),a[25]={0};for(int i=0;iif(c[i]=='B'||c[i]=='F'||c[i]=='P'||c[i]==原创 2014-04-02 18:22:03 · 500 阅读 · 0 评论 -
poj1061
//好像非得用读文件读取方式结束才行,用C++写的就算严格控制x,y,m,n,L的值也照样WA#include__int64 X,Y,x,y,m,n,L;;void f(__int64 p,__int64 q,__int64& gcd){if(q==0){gcd=p;X=1;Y=0;}else{ f(q,p%q,gcd); __int64 t=X; X=Y; Y=t-(p原创 2014-04-02 18:22:05 · 493 阅读 · 0 评论 -
poj2656
#includeusing namespace std;int main(){int N;while(cin>>N&&N){int a[10][3]={0},i=1,max=8,x=0,flag=0;while(N--){ cin>>a[i][0]>>a[i][1]; a[i][2]=a[i][0]+a[i][1]; i++;} for(int j=1;j原创 2014-04-02 18:22:10 · 528 阅读 · 0 评论 -
poj2780
//C++ #includeusing namespace std;int main(){int n;while(cin>>n&&n>=2&&nint len=0,max=0,test=0,a[1005][2];while(n--){cin>>a[len][0]>>a[len][1];len++;} for(int i=0;ifor(int j=i+1;j test=0原创 2014-04-02 18:22:16 · 543 阅读 · 0 评论 -
poj2840
//C#includeint main(){int n;scanf("%d",&n);while(n--){int h,m;char c;scanf("%d%c%d",&h,&c,&m);if(m==0){if(h>=1&&h printf("%d\n",h+12);else if(h>=13&&h printf("%d\n",h-12);else if(h==0)原创 2014-04-02 18:22:18 · 550 阅读 · 0 评论 -
poj2909
#include#include#includeusing namespace std;bool b[40000];int a[40000]={0},len=0,n;bool f(int n){for(int i=2;i*i if(n%i==0) return false; return true;}int main(){memset(b,false,sizeof(b));原创 2014-04-02 18:22:27 · 473 阅读 · 0 评论 -
poj3086
#includeusing namespace std;int main(){int N,i=1;cin>>N;while(N--){int n;long sum=0;cin>>n;for(int k=1;k sum+=k*(k+2)*(k+1)/2;cout<<i++<<' '<<n<<''}return 0;}原创 2014-04-02 18:22:39 · 791 阅读 · 0 评论 -
poj3507
#include#include#includeusing namespace std;int main(){double sum=0.0,a[10];while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]){if(!a[0]&&!a[1]&&!a[2]&&!a[3]&&!a[4]&&!a[5])break;sort(a,a+6);sum原创 2014-04-02 18:22:50 · 548 阅读 · 0 评论 -
poj3224
一次AC#includeusing namespace std;int main(){int n;while(cin>>n&&n>=2&&nint i,j,a[101][101]={0},b[101]={0},max=0,x=0;for(i=0;i for(j=0;j cin>>a[i][j];for(i=0;i for(j=0;j if(a[i][j]>a[j]原创 2014-04-02 18:22:56 · 590 阅读 · 0 评论 -
poj3158
有时候水题却有意想不到的细节要注意#include#includeusing namespace std;int f(string a,string b){int i,j,lena=a.size(),lenb=b.size();for(i=0;iint flag=1;for(j=i;j if(a[j]=='2'&&b[j-i]=='2') flag=0;原创 2014-04-02 18:23:01 · 603 阅读 · 0 评论 -
poj1250
#include#includeusing namespace std;int main(){int n;while(cin>>n&&n){int ans=0,a[300]={0},h=0,b[300]={0};char c[300];cin>>c;for(int i=0;i{if(a[c[i]]==0){if(ansans++;a[c[i]]++;b[c[i]]=1;原创 2014-04-02 18:19:29 · 564 阅读 · 0 评论 -
poj1318
#include#includeusing namespace std;int main(){char a[150][10],c[10];int b[150][30]={0},la=0;while(cin>>a[la]&&strcmp(a[la],"XXXXXX")!=0){for(int i=0;i b[la][a[la][i]-97]++;la++;}while(cin原创 2014-04-02 18:19:36 · 654 阅读 · 0 评论 -
poj1493
#includeusing namespace std;int main(){int n;while(cin>>n&&n>0&&nstring str[15];int sum=0,max=0,a[15]={0};cin.get();for(int i=0;i{getline(cin,str[i]);for(int j=0;j if(str[i][j]=='X') a[i]+原创 2014-04-02 18:19:53 · 534 阅读 · 0 评论