算法学习系列2.3

均采用C++通过。

---

• 1、求摩尔质量，元素只含C:12.01 || ,H:1.008 ,O:16.00 ,N:,如输入C6H50H给出结果：94.108g/mol

C H O N 12.01 1.008 16.00 14.01

#define maxn 100005

int ans[maxn];void  digit_generator(){    int T,n;    for(int i= 0;i<100005;i++) {        ans[i] = 0;    }    for(int m= 1;m<maxn;m++){        int x= m , y=m;        //将m作为y的生成元，这儿提取m的各个位数然后相加        while(x>0){            y+=x%10;            x/=10;        }        if(ans[y]==0||m<ans[y]) ans[y] = m;    }    scanf("%d",&T);//循环次数    while(T--){        scanf("%d",&n);        printf("%d\n",ans[n]);    }}

---

• 2、计算周期字符串的最小周期，字符个数<80

  void count_T(){

  char s[85];int T=0;int flag=0;int i=0,j = 1;scanf("%s",s);for(;j<strlen(s);j++){    if(s[i]==s[j]) {        T++;        i++;        if(flag==0){            flag=j;        }        if(flag ==i)break;    }    else {        if(flag>i) j--;        i=0;        T=0;        flag=0;    }}printf("%d\n",T);

  }

---

• 3、计算1、2、3、4···10000中各个数出现的次数，如123中1出现的次数为1，2出现的次数为1，3出现的次数为1。

  void digit_counting(){

  int copy;int count[10];int number;for(int j=0;j<10;j++)    count[j]=0;for(int i = 1;i<=10000;i++){    copy = i;    while(copy>0){        number = copy%10;        count[number]++;        copy/=10;    }}for(int j=0;j<10;j++)    printf("%d\t",count[j]);

  }