紫书第三章

最新推荐文章于 2021-10-25 22:53:33 发布
最新推荐文章于 2021-10-25 22:53:33 发布
阅读量447 收藏 1
点赞数
分类专栏： # ACM/ICPC题解 文章标签： 紫书 uva 题解代码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MM__1997/article/details/78610256
版权





例题3-1

import java.util.Scanner;

import org.omg.Messaging.SyncScopeHelper;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int count=0;
		while (cin.hasNext()){
			String str;
			str=cin.nextLine();
			char[] s = str.toCharArray();
			for (int i=0;i<str.length();i++){
				 if (s[i]=='"') {
					 if (count%2==0) System.out.printf("``");
					 else System.out.print("''");
					 count++;
				 }
				 else System.out.print(s[i]);
			}
			System.out.println();
		}

	}

}




例题3-2

#include <bits/stdc++.h>
#define gcd(a,b) __gcd(a,b)
#define mset(a,x) memset(a,x,sizeof(a))
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const int MAX=1e5+10;
typedef long long LL;
const LL mod=1e9+7;
using namespace std;
char ss[100]={"`1234567890-=QWERTYUIOP[]\ASDFGHJKL;'ZXCVBNM,./"};
int main (){
    int n=strlen(ss);
    string str;
    while (getline(cin,str)){
        for (int i=0;i<str.size();i++){
            if (str[i]==' '){
                printf (" ");continue;
            }
            for (int j=0;j<n;j++){
                if (ss[j]==str[i]){
                    printf ("%c",ss[j-1]);
                    break;
                }
            }
        }
        putchar('\n');
    }
    return 0;
}





例题3-3 

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include<list>
#include <bitset>
#include <climits>
#include <algorithm>
#define gcd(a,b) __gcd(a,b)
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
typedef long long LL;
const LL mod=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
using namespace std;
char str1[100]="A   3  HIL JM O   2TUVWXY5";
char str2[100]="1SE Z  8 ";
char str[1005];
int main (){
    //FIN;
    while (scanf("%s",str)!=EOF){
        int flag1=0,flag2=0;
        int n=strlen(str);
        for (int i=0,j=n-1;i<=j;i++,j--){
            if (str[i]!=str[j]) flag1=1;
            if(str[i]>='A'&&str[i]<='Z'&&(str1[str[i]-'A']!=str[j]||str1[str[i]-'A']==' ')) flag2=1;
            else  if(str[i]>='1'&&str[i]<='9'&&(str2[str[i]-'1']!=str[j]||str2[str[i]-'1']==' ')) flag2=1;
        }
        if (flag1&&flag2) printf ("%s -- is not a palindrome.\n\n",str);
        else if (!flag1&&!flag2) printf ("%s -- is a mirrored palindrome.\n\n",str);
        else if (!flag1&&flag2) printf ("%s -- is a regular palindrome.\n\n",str);
        else if (flag1&&!flag2) printf ("%s -- is a mirrored string.\n\n",str);
    }
    return 0;
}




例题3-4

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include<list>
#include <bitset>
#include <climits>
#include <algorithm>
#define mset(a,x) memset(a,x,sizeof(a))
#define gcd(a,b) __gcd(a,b)
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
typedef long long LL;
const LL mod=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
using namespace std;
int a[1005];
int temp[1005];
int count0[20];
int countt[20];
int main (){
    int n;
    int cc=1;
    //FIN;
    while (scanf ("%d",&n)&&n){
        mset(countt,0);
        for (int i=0;i<n;i++) scanf ("%d",&a[i]),countt[a[i]]++;
        printf ("Game %d:\n",cc++);
        while (1){
            for (int i=1;i<=9;i++) count0[i]=countt[i];
            for (int i=0;i<n;i++) scanf ("%d",&temp[i]);
            if (temp[0]==0) break;
            int c1=0,c2=0;
            for (int i=0;i<n;i++)
                if (a[i]==temp[i]) c1++,count0[a[i]]--,temp[i]=0;
            for (int i=0;i<n;i++)
                if (count0[temp[i]]>0) c2++,count0[temp[i]]--;
            printf ("    (%d,%d)\n",c1,c2);
        }

    }
    return 0;
}




例题3-5 

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include<list>
#include <bitset>
#include <climits>
#include <algorithm>
#define mset(a,x) memset(a,x,sizeof(a))
#define gcd(a,b) __gcd(a,b)
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
typedef long long LL;
const LL mod=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
using namespace std;
int main (){
    int t;
    scanf ("%d",&t);
    while(t--){
        int n;
        scanf ("%d",&n);
        int flag=1;
        for (int i=n-100;i<n;i++){
            int temp=i;
            int tt=i;
            while (tt){
                temp+=tt%10;
                tt/=10;
            }
            if (temp==n){
                printf ("%d\n",i);
                flag=0;
                break;
            }
        }
        if (flag) printf ("0\n");
    }
    return 0;
}




例题3-6

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
using namespace std;
int main (){
	int t;
	//freopen("data.txt","r",stdin);
	scanf ("%d",&t);
	while (t--){
		char str[105];
		scanf("%s",str);
		int n=strlen(str);
		char minn='a';
		char temp[105];
		int index;
		for (int i=0;i<n;i++){
			if (minn>str[i]){
				minn=str[i];
				index=i;
			}
		}
		for (int i=0;i<n;i++) temp[i]=str[(i+index)%n];
		for (int i=0;i<n;i++){
			if (str[i]==minn){
				int flag=0;
				for (int k=0;k<n;k++){
					if (str[(i+k)%n]<temp[k]){
						flag=1;break;
					}
					else if (str[(i+k)%n]>temp[k]) break;
				}
				if(flag)
					for (int k=0;k<n;k++) temp[k]=str[(i+k)%n];
			}
		}
		for (int i=0;i<n;i++) printf ("%c",temp[i]);
		putchar('\n');
	}
	return 0;
}





习题3-1 

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include<list>
#include <bitset>
#include <climits>
#include <algorithm>
#define mset(a,x) memset(a,x,sizeof(a))
#define gcd(a,b) __gcd(a,b)
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
typedef long long LL;
const LL mod=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
using namespace std;
int main (){
    int t;
    scanf ("%d",&t);
    while (t--){
        char str[100];
        scanf ("%s",str);
        int count0=0;
        int sum=0;
        for (int i=0;i<strlen(str);i++){
            if (str[i]=='O') count0++,sum+=count0;
            else count0=0;
        }
        printf ("%d\n",sum);
    }
    return 0;
}





习题3-2 

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include<list>
#include <bitset>
#include <climits>
#include <algorithm>
#define mset(a,x) memset(a,x,sizeof(a))
#define gcd(a,b) __gcd(a,b)
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
typedef long long LL;
const LL mod=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
using namespace std;
double ss[100];
int main (){
    ss['C']=12.01;ss['H']=1.008;ss['O']=16;ss['N']=14.01;
    int t;
    //FIN;
    scanf ("%d",&t);
    while (t--){
        char str[100];
        scanf ("%s",str);
        int n=strlen(str);
        int i=0;
        double sum=0.0;
        while (i<n){
            if (str[i+1]!='C'&&str[i+1]!='H'&&str[i+1]!='O'&&str[i+1]!='N'&&i+1<n){
                int t1=0;
                double t2=ss[str[i]];
                i++;
                while (str[i]!='C'&&str[i]!='H'&&str[i]!='O'&&str[i]!='N'&&i<n){
                    t1=t1*10+str[i]-'0';i++;
                }
                sum+=t1*t2;
            }
            else sum+=ss[str[i]],i++;
        }
        printf ("%.3lf\n",sum);
    }
    return 0;
}




习题3-3

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include<list>
#include <bitset>
#include <climits>
#include <algorithm>
#define mset(a,x) memset(a,x,sizeof(a))
#define gcd(a,b) __gcd(a,b)
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
typedef long long LL;
const LL mod=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
using namespace std;
char str[100005];
int count0[10];
int main (){
    int t;
    scanf ("%d",&t);
    while (t--){
        int n;
        scanf ("%d",&n);
        mset(count0,0);
        for (int i=1;i<=n;i++){
            int  t=i;
            while (t){
                count0[t%10]++;
                t/=10;
            }
        }
        for (int i=0;i<10;i++){
            if (i) putchar(' ');
            printf ("%d",count0[i]);
        }
        putchar('\n');
    }
    return 0;
}




习题3-4

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main (){
    int t;
    scanf ("%d",&t);
    int cc=0;
    while (t--){
    	if (cc)putchar('\n');
    	cc++;
        char str[105];
        scanf ("%s",str);
        int n=strlen(str);
        int ff=0;
        for (int i=1;i<=n/2;i++){
            if (n%i==0){
                int step=i;
                int countx=0;
                int flag=0;
                while (1){
                    countx++;
                    int k=countx*step;
                    if (k+step>n)break;
                    for (int j=0;j<step;j++){
                        if (str[j]!=str[j+k])  flag=1;
                    }
                    if (flag) break;
                }
                if (!flag) {
                    printf ("%d\n",step);ff=1;
                    break;
                }
            }
        }
        if (!ff) printf ("%d\n",n);
    }
    return 0;
}





习题3-5

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main (){
    int cc=1;
    //freopen("input","r",stdin);
    while(1){
        int x,y;
        string mapx[10];
        for (int i=0;i<5;i++){
            getline(cin,mapx[i]);
            if (mapx[0][0]=='Z'&&mapx[i].size()==1) goto FF;
            for(int j=0;j<5;j++){
                if (mapx[i][j]==' ') {
                    x=i;
                    y=j;
                }
            }
        }
        if(cc!=1) putchar('\n');
        printf ("Puzzle #%d:\n",cc++);
        int flag=0;
        while (1){
            char ch=getchar();
            if (ch=='\n') continue;
            if (ch=='0') break;
            if (ch=='L'&&!flag){
                int ty=y-1;
                if (ty<0){
                    flag=1;continue;
                }
                swap(mapx[x][y],mapx[x][ty]);
                y=ty;
            }
            else if (ch=='R'&&!flag){
                int ty=y+1;
                if (ty>=5){
                    flag=1;continue;
                }
                swap(mapx[x][y],mapx[x][ty]);
                y=ty;
            }
            else if (ch=='A'&&!flag){
                int tx=x-1;
                if (tx<0){
                    flag=1;continue;
                }
                swap(mapx[tx][y],mapx[x][y]);
                x=tx;
            }
            else if(ch=='B'&&!flag){
                int tx=x+1;
                if (tx>=5){
                    flag=1;continue;
                }
                swap(mapx[tx][y],mapx[x][y]);
                x=tx;
            }
            else flag=1;
        }
        getchar();
        if (!flag){
            for (int i=0;i<5;i++){
                for (int j=0;j<5;j++){
                    if (j) putchar(' ');
                    cout<<mapx[i][j];
                }
                putchar('\n');
            }
        }
        else printf ("This puzzle has no final configuration.\n");
    }
    FF :;
    return 0;
}





习题3-6

#include <bits/stdc++.h>
#define gcd(a,b) __gcd(a,b)
#define mset(a,x) memset(a,x,sizeof(a))
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const int MAX=1e5+10;
typedef long long LL;
const LL mod=1e9+7;
using namespace std;
char str[50][50];
int vis[50][50];
int main (){
    int n,m;
    int cc=1;
    //FIN;
    while (scanf ("%d%d",&n,&m)&&n){
        mset(vis,0);
        if (cc!=1) putchar('\n');
        printf ("puzzle #%d:\n",cc++);
        for (int i=0;i<n;i++) scanf ("%s",str[i]);
        printf ("Across\n");
        int sum=0;
        for (int i=0;i<n;i++){
            for (int j=0;j<m;j++){
                if (str[i][j]!='*'){
                    if (i-1<0||str[i-1][j]=='*'||j-1<0||str[i][j-1]=='*'){
                        int k;sum++;
                        vis[i][j]=sum;
                        printf ("%3d.",sum);
                        for (k=j;k<m;k++){
                            if (str[i][k]!='*')
                                printf ("%c",str[i][k]);
                            else break;
                            if (i-1<0||str[i-1][k]=='*'||k-1<0||str[i][k-1]=='*') sum++,vis[i][k]=sum-1;
                        }
                        sum--;
                        putchar('\n');
                        j=k;
                    }
                }
            }
        }
        printf ("Down\n");
        sum=0;
        for (int i=0;i<n;i++){
            for (int j=0;j<m;j++){
                if (str[i][j]!='*'){
                    if (i-1<0||str[i-1][j]=='*'||j-1<0||str[i][j-1]=='*'){
                        int k;
                        printf ("%3d.",vis[i][j]);
                        for (k=i;k<n;k++){
                            if (str[k][j]!='*'){
                                printf ("%c",str[k][j]);
                                str[k][j]='*';
                            }

                            else break;
                        }
                        putchar('\n');
                    }
                }
            }
        }
    }
    return 0;
}




习题3-7

#include <bits/stdc++.h>
#define gcd(a,b) __gcd(a,b)
#define mset(a,x) memset(a,x,sizeof(a))
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const int MAX=1e5+10;
typedef long long LL;
const LL mod=1e9+7;
using namespace std;
char str[55][1005];
int main (){
    int t;
    scanf ("%d",&t);
    while (t--){
        int n,m;
        scanf ("%d%d",&m,&n);
        for (int i=0;i<m;i++) scanf ("%s",str[i]);
        char temp[1005];
        int sum=0;
        for (int i=0;i<n;i++){
            int s[10];
            mset(s,0);
            for (int j=0;j<m;j++){
                if (str[j][i]=='A'){
                    s[0]++;
                }
                else if (str[j][i]=='C'){
                    s[1]++;
                }
                else if (str[j][i]=='G'){
                    s[2]++;
                }
                else if (str[j][i]=='T'){
                    s[3]++;
                }
            }
            int maxn=0;
            int index=0;
            for (int k=0;k<4;k++){
                if (maxn<s[k]){
                    maxn=s[k];
                    index=k;
                }
            }
            if (index==0) temp[i]='A';
            else if (index==1) temp[i]='C';
            else if (index==2) temp[i]='G';
            else if (index==3) temp[i]='T';
            sum+=m-maxn;

        }
        for (int i=0;i<n;i++) printf("%c",temp[i]);
        putchar('\n');
        printf ("%d\n",sum);
    }
    return 0;
}




习题3-8

#include <bits/stdc++.h>
#define gcd(a,b) __gcd(a,b)
#define mset(a,x) memset(a,x,sizeof(a))
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const int MAX=1e5+10;
typedef long long LL;
const LL mod=1e9+7;
using namespace std;
char str[55][1005];
int main (){
    int t;
    scanf ("%d",&t);
    while (t--){
        int n,m;
        scanf ("%d%d",&m,&n);
        for (int i=0;i<m;i++) scanf ("%s",str[i]);
        char temp[1005];
        int sum=0;
        for (int i=0;i<n;i++){
            int s[10];
            mset(s,0);
            for (int j=0;j<m;j++){
                if (str[j][i]=='A'){
                    s[0]++;
                }
                else if (str[j][i]=='C'){
                    s[1]++;
                }
                else if (str[j][i]=='G'){
                    s[2]++;
                }
                else if (str[j][i]=='T'){
                    s[3]++;
                }
            }
            int maxn=0;
            int index=0;
            for (int k=0;k<4;k++){
                if (maxn<s[k]){
                    maxn=s[k];
                    index=k;
                }
            }
            if (index==0) temp[i]='A';
            else if (index==1) temp[i]='C';
            else if (index==2) temp[i]='G';
            else if (index==3) temp[i]='T';
            sum+=m-maxn;

        }
        for (int i=0;i<n;i++) printf("%c",temp[i]);
        putchar('\n');
        printf ("%d\n",sum);
    }
    return 0;
}





习题3-9 
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
char str1[500005];
char str2[500005];
int main (){
    while (scanf ("%s %s",str1,str2)!=EOF){
        int n=strlen(str1);
        int m=strlen(str2);
        int k=0;
        int sum=0;
        for (int i=0;i<n;i++){
            while (k<m){
                if (str2[k]!=str1[i])k++;
                else {
                    sum++;k++;break;
                }
            }
        }
        if (sum==n){
            printf ("Yes\n");
        }
        else printf ("No\n");
    }
    return 0;
}





习题3-10 

#include <bits/stdc++.h>
#define gcd(a,b) __gcd(a,b)
#define mset(a,x) memset(a,x,sizeof(a))
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const int MAX=1e5+10;
typedef long long LL;
const LL mod=1e9+7;
using namespace std;
struct node{
    int l,r;
}a[10];
int cmp(node x,node y){
    if (x.l==y.l) return x.r<y.r;
    return x.l<y.l;
}
int main (){
    while (1){
        for (int i=0;i<6;i++){
            if (scanf ("%d%d",&a[i].l,&a[i].r)==EOF) goto FF;
            if (a[i].l>a[i].r) swap(a[i].l,a[i].r);
        }
        sort(a,a+6,cmp);
        if (a[0].l!=a[1].l||a[0].r!=a[1].r||a[2].l!=a[3].l||a[2].r!=a[3].r||a[4].l!=a[5].l||a[4].r!=a[5].r){
            printf ("IMPOSSIBLE\n");continue;
        }
        if (a[0].l==a[2].l&&((a[0].r==a[4].r&&a[2].r==a[4].l)||(a[0].r==a[4].l&&a[2].r==a[4].r)))
            printf ("POSSIBLE\n");
        else if (a[0].r==a[2].r&&((a[0].l==a[4].r&&a[2].l==a[4].l)||(a[0].l==a[4].l&&a[2].l==a[4].r)))
            printf ("POSSIBLE\n");
        else if (a[0].r==a[2].l&&((a[0].l==a[4].r&&a[2].r==a[4].l)||(a[0].l==a[4].l&&a[2].r==a[4].r)))
            printf ("POSSIBLE\n");
        else if(a[0].l==a[2].r&&((a[0].r==a[4].r&&a[2].l==a[4].l)||(a[0].r==a[4].l&&a[2].l==a[4].r)))
            printf ("POSSIBLE\n");
        else printf ("IMPOSSIBLE\n");
    }
    FF: ;
    return 0;
}





习题3-11 
#include <bits/stdc++.h>
#define gcd(a,b) __gcd(a,b)
#define mset(a,x) memset(a,x,sizeof(a))
#define FIN     freopen("input","r",stdin)
#define FOUT    freopen("output","w",stdout)
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const int MAX=1e5+10;
typedef long long LL;
const LL mod=1e9+7;
using namespace std;
char str1[605];
char str2[605];
int main (){
    while(scanf ("%s%s",str1+200,str2)!=EOF){
            int len1=strlen(str1+200);
            int len2=strlen(str2);
            for (int i=0;i<200;i++) str1[i]='1';
            for (int j=len1+200;j<600;j++) str1[j]='1';
            int start=200-len2;
            int end=200+len1;
            int minn=INF;
            for (int i=start;i<end;i++){
                int flag=0;
                for (int j=0;j<len2;j++){
                    if (str2[j]=='2'&&str1[i+j]=='2'){
                        flag=1;break;
                    }
                }
                if (!flag){
                    if (len2+i<=start+len1+len2&&i<=start+len2) minn=min(minn,start+len1+len2-i);
                    else if (len2+i<=start+len1+len2&&i>=start+len2&&i<=start+len1+len2) minn=min(minn,len1);
                    else if (len2+i>=start+len1+len2&&i>=start+len2&&i<=start+len2+len1) minn=min(minn,len2+i-start-len2);
                    else if (len2+i>=start+len1+len2&&i<=start+len2) minn=min(minn,len2);
                }
            }
            printf ("%d\n",minn);
    }
    return 0;
}





习题3-12 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
using namespace std;
char str[1005];
void cal(double &temp){
	int n=strlen(str);
	int i=0;
	while (str[i]!='.'){
		temp*=10;
		temp+=(str[i]-'0');
		i++;
	}
	i++;
	int countx=1;
	while (str[i]!='e'){
		temp+=pow(10,-countx)*(str[i]-'0');
		i++;countx++;
	}
	i++;
	temp=log(temp);
	int ttt=0;
	while (i<n){
		ttt*=10;
		ttt+=(str[i]-'0');
		i++;
	}
	temp=temp+log(10)*ttt;
}
int main (){
	//freopen("input.txt","r",stdin);
	while (scanf("%s",str)){
		if (strcmp(str,"0e0")==0) break;
		double temp=0;cal(temp);
		for (int i=0;i<=9;i++){
			for (int j=1;j<=30;j++){
				double tt=0;
				for (int k=0;k<i+1;k++){
					tt+=pow(2,-(k+1)); 
				}
				double tt2=pow(2,j)-1;
				double temp2=log(tt)+tt2*log(2);
				if (fabs(temp-temp2)<1e-5){
					printf ("%d %d\n",i,j); goto FF;
				}
			}
		}
		FF:;
	}
	return 0;
}


你有多高
关注
专栏目录
算法竞赛入门经典（第2版）紫书 第三章数组和字符串 习题
阿怪的博客
11-20 1552
文章目录习题3-1 得分（Score, ACM/ICPC Seoul 2005, UVa1585）习题3-2 分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）习题3-4 周期串（Periodic Strings, UVa455）【补充】剑指 Offer 20. 表示数值的字符串习题3-5 谜题（Puzzle, ACM/ICPC World Finals
紫书第三章课后习题--UVa227
vaeloverforever的博客
05-13 246
题目：UVa227 地址：https://vjudge.net/problem/UVA-227 题解：题意很简单，就是找出空着的那个格子，对其进行相应的操作。思路也都很清晰，就是单纯的模拟就可以，而操作只有四种，也都很简单，就是简单的交换就行，不过任何一次交换之后都要记得记录空格的位置。不过在实现的过程中，还是碰到了不少问题，花了不少时间调试、找bug。根源还是自己对字符的操作不是很清晰。因为这题...
刷紫书第三章例题（例题3-1,3-2,3-3）
ccnuacmhdu的博客
08-31 679
例题3-1 TEX Quotes UVA - 272TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Be
整理 刘汝佳紫书第三章习题代码 未完待续
kyoma的博客
09-04 1618
还有一会儿要去剑道社训练。。。就整理整理好了。。。 习题3-1 得分 UVA1585 代码： #include using namespace std; int main(){ int n,i,score; cin>>n; char answer[500]; for(i=1;i<=n;i++){ score=0; in
算法竞赛入门经典（紫书）第三章——Box UVA-1587
l_mark的博客
02-11 796
题意： 给出 6 组宽高，判断这六组宽高的长方形能否拼成一个长方体。 思路： 6 个矩形能够拼成一个长方体，则它的边的长度可能有三种： 有 3 种边长：一般的长方体 有 2 种边长：底面为正方形的长方体 有 1 种边长：正方体 有 3 种边长时，假设这 3 种边长分别为 a，b，c，则长方体 6 个侧面的宽高是 2 个 (a,b)，2 个 (a,c)，2 个 (b,c)（宽高的左...
紫书第三章习题
weixin_42547447的博客
11-22 2089
1. Score UVA - 1585 题目链接： UVA-1585 题目描述： There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and an ‘X’ means a wrong answer. The s...
紫书第三章习题源码.zip
05-15
"紫书"通常指的是《算法导论》(英文原版为《Introduction to Algorithms》)的中文昵称，这本书是计算机科学领域经典的教材之一，涵盖了广泛的算法分析和设计。第三章通常涉及分治策略、递归和排序算法等内容。在这个...
紫书第三章课后习题——UVa202
vaeloverforever的博客
05-21 264
题目：UVa202 地址：https://vjudge.net/problem/UVA-202 题解：题意很简单，就是求一个循环小数的循环节的长度。 思路：    思路嘛，结合输出格式，不难想到把这个小数的每一位存进一个数组中，然后问题来了，要存储多少位才停止，换句话说，也就是如何确定一个循环节，一开始打算，对于每一个位向前匹配，可是匹配多少位才能确定一个循环节呢。后来手算了一下样例，发现小数部分...
紫书第三章课后习题题解（超详细！！！）
weixin_48024524的博客
10-25 388
蛇形填数 #include<iostream> #include<cstring> #include<cmath> using namespace std; int n; int a[1000][1000]; int main() { int t; cin>>t; while(t--) { cin>>n; int tot = 0; memset(a, 0, sizeo
算法竞赛入门经典（第2版）紫书 第三章数组和字符串 例题
阿怪的博客
11-14 1102
文章目录开灯问题 开灯问题 有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k≤n≤1000。 样例输入 7 3 样例输出 1 5 6 7 ...
紫书第五章
傻傻分不清、
03-17 338
UVA 10474 lower_bound 应用 #include #include #include #include using namespace std; const int qq = 10005; int num[qq]; int main(){ int n,m; int k = 1; while(scanf("%d%d", &n, &m)!=EOF){ if(n==
用n种颜色给正方体着色共用多少种不同的着色方案
MM__1997的博客
08-29 3067
用n种颜色给正方体着色共用多少种不同的着色方案 根据Polya定理可求得（Polya定理可自行百度）
广西2017邀请赛 Problem E CS Course
MM__1997的博客
08-29 1931
问题 E: CS Course Little A has come to college and majored in Computer and Science. Today he has learned bit-operations in Algorithm Lessons, and he got a problem as homework. Here is the problem: You are giving n non-negative integers a1,a2,...,an, and some
2017暑期ACM俱乐部个人训练赛第1场
MM__1997的博客
07-25 1736
问题 A: 公鸡打鸣 时间限制: 1 Sec  内存限制: 128 MB 提交: 293  解决: 86 题目描述 鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2，它们每一次打鸣都有一个声音的响度值。 一天清晨，G1 开始先开始打鸣，响度值为 x，G2 听到 G1 的打鸣后也开始打鸣，响度值为y。G1 和 G2 很想把它们打鸣声音的响度值调成一样。所以它们进行了 k 次协商，每
2017暑期ACM俱乐部个人训练赛第4场 G题和J题
MM__1997的博客
07-29 1654
问题 G: Paired Up 时间限制: 1 Sec  内存限制: 128 MB 题目描述 Farmer John finds that his cows are each easier to milk when they have another cow nearby for moral support. He therefore wants to take his M 
2017暑期ACM俱乐部个人训练赛第5场 J题
MM__1997的博客
07-31 1435
问题 J: 【枚举】聊斋 时间限制: 1 Sec 内存限制: 64 MB 题目描述 某人读完《聊斋志异》，编出这样一道题。题目为：现有男鬼(b)、女鬼(r)、小鬼(w)共n人(n<400)，围站成一环（小鬼可以算是男的也可以算是女的）。从某人开始分别在两边数连续相同性别数（两边的性别可不同），直到第一次发现不同性别为止。当前数的这个人至少要同左右两边中的一方具有相同性别，并算到总数中去。
HDU 4710 Balls Rearrangement (规律)
MM__1997的博客
02-02 1312
http://acm.hdu.edu.cn/showproblem.php?pid=4710 题目大意： n件物品编号0~n-1      首先有a个箱子编号0~a-1　　将球放到编号为　球编号％a 　的箱子里面  　 后来新买了b个箱子　　将球放到编号为　球编号％b 　的箱子里面　将a箱子中的球移动到b箱子中的花费是　abs(a箱编号-b箱
2017 计蒜之道 初赛 第一场 A题（阿里的新游戏）
MM__1997的博客
05-21 1188
阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏，其棋盘如下图所示： 成三棋的棋盘上有很多条线段，只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘： 如果一条线段上的三个交叉点都被同一玩家的棋子占据的话，则称这条线段被该玩家 成三。现在，小红和小明两人在游戏平台上下棋，其中小红的棋子是黑色的。请你帮小红计算他成三的线段数。 样例对应
51Nod 1035 最长的循环节
MM__1997的博客
10-23 1125
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035 分析： 这个问题的另一种描述:给定大整数n(可能是质数也可能是合数,且不知道这个数的分解形式),求最小的k使10^k ≡1 (mod n)       1%n=1  这是开始   当10^
XK Segments(二分)
MM__1997的博客
11-29 1013
http://codeforces.com/contest/895/problem/B 题目大意： ｎ个数的序列　　问任意　a[i] ~ a[j]（a[j]>=a[i]） 之间能被ｘ整除的的数的个数恰好为ｋ的 (i,j) 有多少种情况 分析： i和j是任意的只要满足　a[i]>=a[j]　就行　　　
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值