數字整除

/*

題目描述

定理:把一個至少兩位的正整數的個位數字去掉,再從餘下的數中減去個位數的5倍。當且僅當差是17的倍數時,原數也是17的倍數 。

例如,34是17的倍數,因爲3-20=-17是17的倍數;201不是17的倍數,因爲20-5=15不是17的倍數。輸入一個正整數n,你的任務是判斷它是否是17的倍數。
輸入

輸入文件最多包含10組測試數據,每個數據佔一行,僅包含一個正整數n(1<=n<=10^100),表示待判斷的正整數。n=0表示輸入結束,你的程序不應當處理這一行。
輸出

對於每組測試數據,輸出一行,表示相應的n是否是17的倍數。1表示是,0表示否。
樣例輸入

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

樣例輸出

1
0
1
0

Jennifer
2018-2-10 17:20:05
*/
/*
C/C++函數,比較兩個字符串
設這兩個字符串爲str1,str2,
若str1==str2,則返回零;
若str1<str2,則返回負數;
若str1>str2,則返回正數。
*/
#include<stdio.h>
#include<string.h>
char s[110];
int main()
{
    int i,j;
    int len,now;
    while(scanf("%s",s) &&strcmp(s,"0")!=0)   //輸入爲零即停止的控制辦法
    {
        /*if(strcmp(s,"0")==0)
            break;*/
        len=strlen(s);
        now=0;
        for(i=0;i<len;i++)   //模擬數學除法運算,對now不斷取餘,並且歸入s的每一位數
        {
            if(now<17)
                now=now*10+s[i]-'0';  //s[i]-'0'表示s字符串的第i個字符轉化成了int型
                //now=now*10+s[i]-'0'表示now存放小於17的數
            else
            {
                now%=17;
                now=now*10+s[i]-'0';
            }
        }
        if(now%17==0)//循環結束不代表計算結束。now還有值
            printf("1\n");
        else
            printf("0\n");
    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章