c語言輸入n求0,c語言n=0

本文目錄一覽:

用c語言任意輸入n個數求出其中0的個數

數字也是字元,所以定義字元串數組char a[1000],再用循環依此判斷輸入的字元是否為’0’。

C語言輸入一個自然數n,求n! ,同時統計結果中有多少個0?

不用開新問題了,我已經把原回答修改了,改成你要的字元串運算。

但即使這樣,n也不要太大,看我測試數據就知道了。

代碼原理:n!就是循環累計乘法,多位數字元串與多位數字元串相乘和人演算法一樣,就是其中一個字元串每一位數字和另一個字元串數字相乘,同時所有乘積移位累加。

注意:我寫的所有字元串運算函數,沒有寫字元串驗證,如果你想單獨把函數拿出來用,記得寫個輸入驗證,不要把非數字的字元串傳進去。

#include stdio.h

#include string.h

#include malloc.h

#include conio.h

void meError(void *p);//內存申請失敗

char *addByStr(char *str1,char *str2);

char *inversion(char *str);//倒置字元串

char *multByStr1(char *str1,char c2);//多位數字元串與單位數字元串相乘

char *multByStr2(char *str1,char *str2);//多位數字元串相乘

char *p10ByStr(char *str,int n);//字元串數字乘n個10

char *num2Str(int n);//數字轉字元串

int main()

{

    int n,i,len,cnt=0;

    char *nStr=NULL;

    while(1)

    {

        nStr=(char *)malloc(sizeof(char)*2);

        meError(nStr);

        nStr[0]=’1′,nStr[1]=0;

        printf(“輸入一個自然數n,求n!\n”);

        scanf(“%d”,n);

        for(i=1;i=n;i++)

            nStr=multByStr2(nStr,num2Str(i));

        printf(“計算結果:%s\n”,nStr);

        len=strlen(nStr);

        for(i=len-1;i=0;i–)

            if(nStr[i]==’0′)

                cnt++;

        printf(“結果包含%d個0\n\n”,cnt);

        free(nStr);

        nStr=NULL;

    }

    return 0;

}

char *num2Str(int n)//數字轉字元串

{

    int i=0,len=1;

    char *str=NULL,*strSave=NULL;

    while(n)

    {

        if(str==NULL)

        {

            str=(char *)malloc(sizeof(char)*2);

            meError(str);

        }

        else

        {

            strSave=(char *)realloc(str,sizeof(char)*(len+1));

            meError(strSave);

            str=strSave;

            strSave=NULL;

        }

        str[i]=n%10+’0′;

        str[i+1]=0;

        i++;

        len++;

        n=n/10;

    }

    inversion(str);

    return str;

}

char *p10ByStr(char *str,int n)//字元串數字乘n個10,注意:str必須是動態申請內存!!

{

    int len=strlen(str),i;

    char *p=NULL,*strSave=NULL;

    if(n0)

    {

        strSave=realloc(str,sizeof(char)*(len+1+n));

        meError(strSave);

        str=strSave;

        p=str[len];

        for(i=0;in;i++)

            *p=’0′,p++;

        *p=0;

    }

    return str;

}

char *multByStr2(char *str1,char *str2)//多位數字元串相乘

{

    int len2=strlen(str2),i,j=0;

    char **addStrs=(char **)malloc(sizeof(char *)*len2),*sum0=NULL,*sum1=NULL,*sum=NULL,c2;

    meError(addStrs);

    for(i=len2-1;i=0;i–)

    {

        c2=str2[i];

        addStrs[j++]=multByStr1(str1,c2);//這裡addStrs存儲的是str1和str2每一位的乘積

    }

    //——–sum0和sum1交替,為了及時釋放內存——-

    sum0=(char *)malloc(sizeof(char)*2);

    meError(sum0);

    sum0[0]=’0′,sum0[1]=0;;

    for(i=0;ilen2;i++)

    {

        addStrs[i]=p10ByStr(addStrs[i],i);//在乘法運算中,最後累加要乘10

        if(sum1==NULL)

        {

            sum1=addByStr(sum0,addStrs[i]);

            free(sum0);

            sum0=NULL;

        }

        else

        {

            sum0=addByStr(sum1,addStrs[i]);

            free(sum1);

            sum1=NULL;

        }

        free(addStrs[i]);

        addStrs[i]=NULL;

    }

    if(sum0)

        sum=sum0;

    else

        sum=sum1;

    free(addStrs);

    addStrs=NULL;

    return sum;

}

char *multByStr1(char *str1,char c2)//多位數字元串與單位數字元串相乘

{

    int len1=strlen(str1),i=len1-1,a,b,c=0;

    char *mulStr=(char *)malloc(sizeof(char)*(len1+2)),*p=mulStr;

    meError(mulStr);

    memset(mulStr,0,sizeof(char)*(len1+2));

    b=c2-‘0’;

    while(1)

    {

        a=str1[i]-‘0’;

        *p=((a*b)+c)%10+’0′;

        c=((a*b)+c)/10;

        p++;

        if(i==0)

        {

            if(c0)

                *p=c+’0′;

            break;

        }

        i–;

    }

    inversion(mulStr);

    return mulStr;

}

char *addByStr(char *str1,char *str2)

{

    int len1=strlen(str1),len2=strlen(str2),maxSize,i=len1-1,j=len2-1,a,b,c=0;

    char *addStr=NULL,*p=NULL;

    if(len1len2)//多留兩位,一位給結束符號,一位給進位

        maxSize=len1+2;

    else

        maxSize=len2+2;

    addStr=(char *)malloc(sizeof(char)*maxSize);

    meError(addStr);

    memset(addStr,0,sizeof(char)*maxSize);

    p=addStr;

    while(1)

    {

        if(i0)

            a=0;

        else

            a=str1[i]-‘0’;

        if(j0)

            b=0;

        else

            b=str2[j]-‘0’;

        *p=(a+b+c)%10+’0′;//從後往前,每一位做加運算並保存餘數和進位(數組中結果是反向存儲的,最後再將數組倒置)

        c=(a+b+c)/10;

        p++;

        if(i=0  j=0)

        {

            if(c0)

                *p=c+’0′;

            break;

        }

        i–;

        j–;

    }

    //————–數組倒置——————

    inversion(addStr);

    return addStr;

}

char *inversion(char *str)//倒置字元串

{

    char *p=str,*pd=str[strlen(str)-1],cs;

    while(ppd)

    {

        cs=*p;

        *p=*pd;

        *pd=cs;

        p++;

        pd–;

    }

    return str;

}

void meError(void *p)//內存申請失敗

{

    if(p==NULL)

    {

        printf(“\n異常:內存申請失敗!回車結束程序!\n”);

        while(getch()!=’\r’);

        exit(0);

    }

}

用C語言輸入一個自然數n,求n!,同時統計結果中有多少個0

不用開新問題了,我已經把原回答修改了,改成你要的字元串運算。

但即使這樣,n也不要太大,看我測試數據就知道了。

代碼原理:n!就是循環累計乘法,多位數字元串與多位數字元串相乘和人演算法一樣,就是其中一個字元串每一位數字和另一個字元串數字相乘,同時所有乘積移位累加。

注意:我寫的所有字元串運算函數,沒有寫字元串驗證,如果你想單獨把函數拿出來用,記得寫個輸入驗證,不要把非數字的字元串傳進去。

#include stdio.h

#include string.h

#include malloc.h

#include conio.h

void meError(void *p);//內存申請失敗

char *addByStr(char *str1,char *str2);

char *inversion(char *str);//倒置字元串

char *multByStr1(char *str1,char c2);//多位數字元串與單位數字元串相乘

char *multByStr2(char *str1,char *str2);//多位數字元串相乘

char *p10ByStr(char *str,int n);//字元串數字乘n個10

char *num2Str(int n);//數字轉字元串

int main()

{

    int n,i,len,cnt=0;

    char *nStr=NULL;

    while(1)

    {

        nStr=(char *)malloc(sizeof(char)*2);

        meError(nStr);

        nStr[0]=’1′,nStr[1]=0;

        printf(“輸入一個自然數n,求n!\n”);

        scanf(“%d”,n);

        for(i=1;i=n;i++)

            nStr=multByStr2(nStr,num2Str(i));

        printf(“計算結果:%s\n”,nStr);

        len=strlen(nStr);

        for(i=len-1;i=0;i–)

            if(nStr[i]==’0′)

                cnt++;

        printf(“結果包含%d個0\n\n”,cnt);

        free(nStr);

        nStr=NULL;

    }

    return 0;

}

char *num2Str(int n)//數字轉字元串

{

    int i=0,len=1;

    char *str=NULL,*strSave=NULL;

    while(n)

    {

        if(str==NULL)

        {

            str=(char *)malloc(sizeof(char)*2);

            meError(str);

        }

        else

        {

            strSave=(char *)realloc(str,sizeof(char)*(len+1));

            meError(strSave);

            str=strSave;

            strSave=NULL;

        }

        str[i]=n%10+’0′;

        str[i+1]=0;

        i++;

        len++;

        n=n/10;

    }

    inversion(str);

    return str;

}

char *p10ByStr(char *str,int n)//字元串數字乘n個10,注意:str必須是動態申請內存!!

{

    int len=strlen(str),i;

    char *p=NULL,*strSave=NULL;

    if(n0)

    {

        strSave=realloc(str,sizeof(char)*(len+1+n));

        meError(strSave);

        str=strSave;

        p=str[len];

        for(i=0;in;i++)

            *p=’0′,p++;

        *p=0;

    }

    return str;

}

char *multByStr2(char *str1,char *str2)//多位數字元串相乘

{

    int len2=strlen(str2),i,j=0;

    char **addStrs=(char **)malloc(sizeof(char *)*len2),*sum0=NULL,*sum1=NULL,*sum=NULL,c2;

    meError(addStrs);

    for(i=len2-1;i=0;i–)

    {

        c2=str2[i];

        addStrs[j++]=multByStr1(str1,c2);//這裡addStrs存儲的是str1和str2每一位的乘積

    }

    //——–sum0和sum1交替,為了及時釋放內存——-

    sum0=(char *)malloc(sizeof(char)*2);

    meError(sum0);

    sum0[0]=’0′,sum0[1]=0;;

    for(i=0;ilen2;i++)

    {

        addStrs[i]=p10ByStr(addStrs[i],i);//在乘法運算中,最後累加要乘10

        if(sum1==NULL)

        {

            sum1=addByStr(sum0,addStrs[i]);

            free(sum0);

            sum0=NULL;

        }

        else

        {

            sum0=addByStr(sum1,addStrs[i]);

            free(sum1);

            sum1=NULL;

        }

        free(addStrs[i]);

        addStrs[i]=NULL;

    }

    if(sum0)

        sum=sum0;

    else

        sum=sum1;

    free(addStrs);

    addStrs=NULL;

    return sum;

}

char *multByStr1(char *str1,char c2)//多位數字元串與單位數字元串相乘

{

    int len1=strlen(str1),i=len1-1,a,b,c=0;

    char *mulStr=(char *)malloc(sizeof(char)*(len1+2)),*p=mulStr;

    meError(mulStr);

    memset(mulStr,0,sizeof(char)*(len1+2));

    b=c2-‘0’;

    while(1)

    {

        a=str1[i]-‘0’;

        *p=((a*b)+c)%10+’0′;

        c=((a*b)+c)/10;

        p++;

        if(i==0)

        {

            if(c0)

                *p=c+’0′;

            break;

        }

        i–;

    }

    inversion(mulStr);

    return mulStr;

}

char *addByStr(char *str1,char *str2)

{

    int len1=strlen(str1),len2=strlen(str2),maxSize,i=len1-1,j=len2-1,a,b,c=0;

    char *addStr=NULL,*p=NULL;

    if(len1len2)//多留兩位,一位給結束符號,一位給進位

        maxSize=len1+2;

    else

        maxSize=len2+2;

    addStr=(char *)malloc(sizeof(char)*maxSize);

    meError(addStr);

    memset(addStr,0,sizeof(char)*maxSize);

    p=addStr;

    while(1)

    {

        if(i0)

            a=0;

        else

            a=str1[i]-‘0’;

        if(j0)

            b=0;

        else

            b=str2[j]-‘0’;

        *p=(a+b+c)%10+’0′;//從後往前,每一位做加運算並保存餘數和進位(數組中結果是反向存儲的,最後再將數組倒置)

        c=(a+b+c)/10;

        p++;

        if(i=0  j=0)

        {

            if(c0)

                *p=c+’0′;

            break;

        }

        i–;

        j–;

    }

    //————–數組倒置——————

    inversion(addStr);

    return addStr;

}

char *inversion(char *str)//倒置字元串

{

    char *p=str,*pd=str[strlen(str)-1],cs;

    while(ppd)

    {

        cs=*p;

        *p=*pd;

        *pd=cs;

        p++;

        pd–;

    }

    return str;

}

void meError(void *p)//內存申請失敗

{

    if(p==NULL)

    {

        printf(“\n異常:內存申請失敗!回車結束程序!\n”);

        while(getch()!=’\r’);

        exit(0);

    }

}

用c語言設計程序:輸入一個自然數n,求n!同時統計計算結果有多少個0

#include stdio.h

int main()

{ int n,s=0;

  scanf(“%d”,n);

  printf(“%d!的末尾有”,n);

  for(; n; n/=5)s+=n/5;

  printf(“%d個0\n”,s);

  return 0;

}

原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-tw/n/160429.html

(0)
打賞 微信掃一掃 微信掃一掃 支付寶掃一掃 支付寶掃一掃
小藍的頭像小藍
上一篇 2024-11-21 01:13
下一篇 2024-11-21 01:13

相關推薦

  • AES加密解密演算法的C語言實現

    AES(Advanced Encryption Standard)是一種對稱加密演算法,可用於對數據進行加密和解密。在本篇文章中,我們將介紹C語言中如何實現AES演算法,並對實現過程進…

    編程 2025-04-29
  • 學習Python對學習C語言有幫助嗎?

    Python和C語言是兩種非常受歡迎的編程語言,在程序開發中都扮演著非常重要的角色。那麼,學習Python對學習C語言有幫助嗎?答案是肯定的。在本文中,我們將從多個角度探討Pyth…

    編程 2025-04-29
  • Python被稱為膠水語言

    Python作為一種跨平台的解釋性高級語言,最大的特點是被稱為”膠水語言”。 一、簡單易學 Python的語法簡單易學,更加人性化,這使得它成為了初學者的入…

    編程 2025-04-29
  • OpenJudge答案1.6的C語言實現

    本文將從多個方面詳細闡述OpenJudge答案1.6在C語言中的實現方法,幫助初學者更好地學習和理解。 一、需求概述 OpenJudge答案1.6的要求是,輸入兩個整數a和b,輸出…

    編程 2025-04-29
  • Python按位運算符和C語言

    本文將從多個方面詳細闡述Python按位運算符和C語言的相關內容,並給出相應的代碼示例。 一、概述 Python是一種動態的、面向對象的編程語言,其按位運算符是用於按位操作的運算符…

    編程 2025-04-29
  • Python語言由荷蘭人為中心的全能編程開發工程師

    Python語言是一種高級語言,很多編程開發工程師都喜歡使用Python語言進行開發。Python語言的創始人是荷蘭人Guido van Rossum,他在1989年聖誕節期間開始…

    編程 2025-04-28
  • Python語言設計基礎第2版PDF

    Python語言設計基礎第2版PDF是一本介紹Python編程語言的經典教材。本篇文章將從多個方面對該教材進行詳細的闡述和介紹。 一、基礎知識 本教材中介紹了Python編程語言的…

    編程 2025-04-28
  • Python語言實現人名最多數統計

    本文將從幾個方面詳細介紹Python語言實現人名最多數統計的方法和應用。 一、Python實現人名最多數統計的基礎 1、首先,我們需要了解Python語言的一些基礎知識,如列表、字…

    編程 2025-04-28
  • Python作為中心語言,在編程中取代C語言的優勢和挑戰

    Python一直以其簡單易懂的語法和高效的編碼環境而著名。然而,它最近的發展趨勢表明Python的使用範圍已經從腳本語言擴展到了從Web應用到機器學習等廣泛的開發領域。與此同時,C…

    編程 2025-04-28
  • Python基礎語言

    Python作為一種高級編程語言擁有簡潔優雅的語法。在本文中,我們將從多個方面探究Python基礎語言的特點以及使用技巧。 一、數據類型 Python基礎數據類型包括整數、浮點數、…

    編程 2025-04-28

發表回復

登錄後才能評論