紫书理解

计时函数

#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('
');
    }
}