• 紫书理解


    计时函数

    #include <bits/stdc++.h>
    using namespace std;
    
    typedef long long ll;
    const int INF=0x3f3f3f3f;
    const ll LINF=0x3f3f3f3f3f3f3f3f;
    #define PI(A) cout<<A<<endl
    #define SI(N) cin>>N
    #define SII(N,M) cin>>N>>M
    #define cle(a,val) memset(a,(val),sizeof(a))
    #define rep(i,b) for(int i=0;i<(b);i++)
    #define Rep(i,a,b) for(int i=(a);i<=(b);i++)
    #define reRep(i,a,b) for(int i=(a);i>=(b);i--)
    #define dbg(x) cout <<#x<<" = "<<x<<endl
    #define PIar(a,n) rep(i,n)cout<<a[i]<<" ";cout<<endl;
    #define PIarr(a,n,m) rep(aa,n){rep(bb, m)cout<<a[aa][bb]<<" ";cout<<endl;}
    const double EPS= 1e-9 ;
    
    /*  /////////////////////////     C o d i n g  S p a c e     /////////////////////////  */
    const int MAXN= 1000 + 9 ;
    int main()
    {
        int mod=1e6;
        int n,S=0;
        while(SI(n))
        {
            for (int i=1; i<=n; i++)
            {
                int fac=1;
                for (int j=1; j<=i; j++)
                {
                    fac=(fac*j%mod);
                }
                S=(S+fac)%mod;
            }
            printf("%d
    ",S);
            //单位是每秒
            printf("Time uesd:%f
    ",(double)clock()/CLOCKS_PER_SEC);
        }
        return 0;
    }
    

    scnaf输入

    样例:2 8 3 5 1 7 3 6
    如果是这样输入,没有告诉要输入多少个,可以如下编写。

    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        int x,n=0,mi=1e9,ma=0,s=0;
        while(scanf("%d",&x)==1)
        {
            s+=x;
            mi=min(mi,x);
            ma=max(ma,x);
            n++;
        }
        printf("%d %d %.3f
    ",mi,ma,(double)s/n);
    
        return 0;
    }
    

    P48 UVA401

    如果是字母就把它 - ‘A’ 变成rev中的编号,否则 - ‘0’ 变为rev中的编号。

    #include<stdio.h>
    #include<string.h>
    #include<ctype.h>
    const char* rev="A   3  HIL JM O   2TUVWXY51SE Z  8 ";
    const char* msg[]={"not a palindrome","a regular palindrome"
    ,"a mirrored string","a mirrored palindrome"};
    char r(char ch)
    {
        if (isalpha(ch))return rev[ch-'A'];
        return rev[ch-'0'+25];
    }
    int main()
    {
        char s[30];
        while(scanf("%s",s)==1){
            int len=strlen(s);
            int p=1,m=1;
            for(int i=0;i<(len+1)/2;i++){
                if (s[i]!=s[len-1-i]) p=0;
                if (r(s[i])!=s[len-1-i]) m=0;
            }
            printf("%s -- is %s.
    
    ",s,msg[m*2+p]);
        }
    }
    

    P50 UVA340

    这代码中B的求法很巧妙,把1~9每个数在a,b中出现的次数求一遍,b加上其中最小的那个,因为只有2个串,取其中最小的那个肯定能匹配到另一个串,比如3 3 3 3和1 2 3 4,这里c14,c21,选最小的那个所以B+=1,由此可见这一个在a中一定可以匹配到。

    #include<stdio.h>
    #define maxn 1010
    
    int main()
    {
        int n,a[maxn],b[maxn];
        int kase=0;
        while(scanf("%d",&n)==1&&n){
            printf("Game %d:
    ",++kase);
            for (int i=0;i<n;i++) scanf("%d",&a[i]);
            for(;;){
                int A=0,B=0;
                for (int i=0;i<n;i++){
                    scanf("%d",&b[i]);
                    if(b[i]==a[i]) A++;
                }
                if (b[0]==0)break;
                for (int d=1;d<=9;d++){
                    int c1=0,c2=0;
                    for(int i=0;i<n;i++){
                        if (a[i]==d) c1++;
                        if (b[i]==d) c2++;
                    }
                    B+=c1>c2?c2:c1;
                }
                printf("    (%d,%d)
    ",A,B-A);
            }
        }
    }
    

    P52 UVA 1583

    这题就是最初的打表查询题吧,(促成这样的原因是如果每次都跑一遍,会超时)

    #include<stdio.h>
    #include<string.h>
    #define maxn 100005
    int ans[maxn];
    int main()
    {
        int T,n;
        memset(ans,0,sizeof(ans));
        for (int m=1;m<maxn;m++){
            int x=m,y=m;
            while(x>0){y+=x%10;x/=10;}
            if (ans[y]==0||ans[y]>m)ans[y]=m;
        }
        scanf("%d",&T);
        while(T--){
            scanf("%d",&n);
            printf("%d
    ",ans[n]);
        }
    }
    

    P52 UVA 1584

    这题用到了更新ans,竟然是用函数less加O(n)循环遍历更新的,值得学习。

    #include<stdio.h>
    #include<string.h>
    #define maxn 105
    int less(const char* s,int p,int q)
    {
        int n=strlen(s);
        for (int i=0;i<n;i++){
            if (s[(i+p)%n]!=s[(i+q)%n])
                return s[(i+p)%n]<s[(i+q)%n];
        }
        return 0;
    }
    int main()
    {
        int T;
        char s[maxn];
        scanf("%d",&T);
        while(T--){
            scanf("%s",s);
            int ans=0;
            int n=strlen(s);
            for (int i=1;i<n;i++){
                if (less(s,i,ans)) ans=i;
            }
            for(int i=0;i<n;i++)
                putchar(s[(i+ans)%n]);
            putchar('
    ');
        }
    }
  • 相关阅读:
    liferay常用api总结
    liferay增删改简单小练习
    MD5加密
    日期的工具类
    java生成随机六位数的验证码&随机生成十位数ValidCode码,用于邮件的验证&检查是不是符合为合法的中国的手机号码
    MyBaties
    网页的外观---CSS层叠样式表---03
    还在买鲜花送女神?手把手教你搭建3D立体相册网站,包女神稀饭
    Vue入门——常见指令及其详细代码示例
    什么是可串行化MVCC
  • 原文地址:https://www.cnblogs.com/s1124yy/p/5727870.html
Copyright © 2020-2023  润新知