乘積的末三位(product)~算法競賽入門


題目名稱:乘積的末3位(product)
 * 題目描述:
 * 輸入若干個整數(可以是正數、負數或者零),輸出它們的乘積的末3位。
 * 這些整數中會混入一些由大寫字母組成的字符串,你的程序中應當忽略它們。
 * 樣例輸入:+1 +2 + -1 -2 k 12 english 54 9876 -111

 * 樣例輸出:712

注意:不要將乘積完整的計算出來,只需要將後3位的數做乘法。

<span style="font-family:Arial;font-size:14px;">#include<stdio.h>
#include<string.h>
int main(){
    char c;
    int s=1;
    int t=1;
    int mark=0;
    while((c=getchar())!=EOF&&c!='\n'){
        if(c>='0'&&c<='9'){
            if(mark!=0){
              t=t*10+(c-'0');
            }
            else
              t=(c-'0');
           mark++;
        }
        else if(c==' '){
           t=t%1000;
            if(mark!=0)
              s=s*t;
            mark=0;
            t=0;
            s=s%1000;
        }
    }
    if(mark!=0)
      s=s*t;
    s=s%1000;
    printf("%ld\n",s);
    return 0;
}
</span>


發佈了35 篇原創文章 · 獲贊 0 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章