2 条题解

  • 0
    @ 2024-12-9 19:25:23

    Al!

    /***********************************
    四羟基合铝酸(HAl(OH)4)才是对的
    化学书上的偏铝酸(HAlO2)是错的!
    !!!!!!!!!!!!
    ***********************************/ 
    #include<bits/stdc++.h>
    #define int long long
    #define INFSHORT 1e+3
    #define INFINT 1e+10
    #define INFLONGLONG 1e+19
    using namespace std;
    const int INF=0x3f3f3f3f;
    const int N=1e8+6;
    int gcd(int a, int b) {
    	return b==0?a:gcd(b,a%b);
    }
    bool isprime(int n){
    	if(n<=1||n%2==0){
    		if(n==2) return true;
    		return false;
    	}
    	for(int i=3;i<=sqrt(n);i++) if(n%i==0) return false;
    	return true;
    }
    int lcm(int a,int b) {
    	return a*b/gcd(a,b);
    }
    signed main(){
    	string s;
        while (getline(cin,s)&&s!=".") {
            int n=s.length();
            bool found=false;
            for (int i=1;i<=n;i++) {
                if(n%i==0){
                    string a=s.substr(0, i),b="";
                    for (int j=0;j<n/i;j++) b+=a;
                    if (b==s){
                        printf("%d\n",n/i);
                        found=true;
                        break;
                    }
                }
            }
            if (!found) puts("1");
        }
        return 0;
    }
    

    信息

    ID
    1118
    时间
    1000ms
    内存
    32MiB
    难度
    4
    标签
    递交数
    87
    已通过
    37
    上传者