zjgsu第五场解题报告

B.hdu2522 A simple problem

求小数循环节的思路可以看看这个链接

http://www.cnblogs.com/hxsyl/p/3330481.html

1/n的循环节最多有(n-1)个数，只要用长除法得到第一次余数重复，前面的的商就是答案

n也可以是负数

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>

using namespace std;

const int MAXN = 1e5+100;

int mark[MAXN];
int ans[MAXN];
int top,l;

void solve(int x){
    memset(mark,0,sizeof mark);
    top = l = 0;
    int s = 1,t;
    mark[1] = 1;
    while(s){
        t = s*10/x;
        s = s*10%x;
        ans[top++] = t;
        if(mark[s]){
            break;
        }
        mark[s] = 1;
    }
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        if(n<0){cout<<"-";n = fabs(n);}
        if(n==1){
            cout<<1<<endl;
            continue;
        }
        solve(n);
        if(n==1){
            cout<<0<<endl;
            continue;
        }
        cout<<"0.";
        for(int i=0;i<top;i++)cout<<ans[i];
        cout<<endl;

    }
    //cout << "Hello world!" << endl;
    return 0;
}

D.poj3047 Bovine Birthday

求任意给定日期的是星期几

蔡勒公式套一下就可以了

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

typedef long long ll;

/*计算任何日期为周几模板*/
int fun(int x,int y,int z){
    if(y<3){
        x-=1;
        y+=12;
    }
    int a = x/100,b = x-100*a;
    int w = a/4 - 2*a+b+b/4+(13*(y+1)/5)+z-1;
    w = (w%7+7)%7;
    return w;
}

int main()
{
    /*for(int i=1;i<13;i++){
        cout<<fun(2016,i,1)<<" ";
    }
    cout<<endl;*/
    int x,y,z;
    while(scanf("%d%d%d",&x,&y,&z)!=EOF){
        int w = fun(x,y,z);
        if(w==1)cout<<"monday"<<endl;
        else if(w==2)cout<<"tuesday"<<endl;
        else if(w==3)cout<<"wednesday"<<endl;
        else if(w==4)cout<<"thursday"<<endl;
        else if(w==5)cout<<"friday"<<endl;
        else if(w==6)cout<<"saturday"<<endl;
        else cout<<"sunday"<<endl;
    }
    //cout << "Hello world!" << endl;
    return 0;
}

F.poj2603 Brave balloonists

10个数的乘积sa 的所有因子个数(包括它本身)

思路:先将一个数可以化做素数的乘积形式

比如60 = 2^2 * 3^1 * 5^1

这样‘2‘可以提供(0,1,2)个2，‘3‘可以提供（0,1）个3，‘5‘可以提供（0，1）个5

所以60的所有因子个数就是 (2+1)*(1+1)*(1+1),ps.如果不包括本身的化最后要减去1

先打素数表，标记每个素数的个数，然后就可以得到答案

这题也是上一次的校赛题。。。

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

const int MAXN = 1e4+100;

int a[10];
int p[MAXN],vis[MAXN],num[MAXN];
int cnt;

void isprime(){
    cnt = 0;
    for(int i=2;i<MAXN;i++){
        if(!vis[i]){
            p[cnt++] = i;
            for(int j=i*2;j<MAXN;j+=i){
                vis[j] = 1;
            }
        }
    }
}

int main(){

    isprime();
   // for(int j=0;j<5;j++)cout<<p[j]<<" ";
  // cout<<endl;
    for(int i=0;i<10;i++)scanf("%d",&a[i]);
    //int sum = 0;
    for(int i=0;i<10;i++){
        int t = a[i],k;
        for(int j=0;j<cnt&&p[j]<=t;j++){
            k = 0;
            if(t%p[j]==0){
                while(t%p[j]==0){
                    t/=p[j];
                    k++;
                }
                num[j] += k;
                //cout<<p[j]<<" ";
            }
        }
    }
    int sum = 1;
    for(int j=0;j<cnt;j++){
        if(num[j]){
            sum *= (1+num[j]);
            sum %= 10;
        }
    }
    //sum = (sum-1+10)%10;
    cout<<sum<<endl;

    return 0;
}

G.1563 Find your present!

题意：如果某个数只有奇数个，那这个数就是特殊数，输出这个数，本题应该只存在一个这样的数

可以用因为输入的数可能比较大，用数组下标表示的话会爆数组，可以用c++的map

还有一种方法是用异或 比如 3^5^3^4^4^4^4 最后结果就是3,将该序列异或，最后剩余的结果就是答案

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

const int MAXN = 2e2+100;

int a[MAXN];

int main(){

    int n;
    while(scanf("%d",&n)!=EOF&&n){
        int ans = 0;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            ans ^= a[i];
        }
        cout<<ans<<endl;
    }

    return 0;
}