/*
題目描述
定理:把一個至少兩位的正整數的個位數字去掉,再從餘下的數中減去個位數的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;
}
數字整除
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
問題 1531: [藍橋杯][算法提高VIP]數的劃分(搜索+剪枝+記憶化搜索DFS 動態規劃DP)
牛哥123
2020-06-24 11:47:32
問題 1024: [編程入門]矩陣對角線求和
若水cjj
2020-06-23 08:06:40
問題 1025: 數組插入處理
若水cjj
2020-02-21 03:57:28
問題 1023: [編程入門]選擇排序
若水cjj
2020-02-21 03:57:28
圍圈子
Jennifer_Love_Frank
2018-08-28 06:23:03
弟弟的作業
Jennifer_Love_Frank
2018-08-28 06:23:03
字符串的輸入輸出處理
Jennifer_Love_Frank
2018-08-28 06:23:03
用選擇法對10個整數從小到大排序
Jennifer_Love_Frank
2018-08-28 06:23:03
Hello, world!
Jennifer_Love_Frank
2018-08-28 06:23:03
字符逆序
Jennifer_Love_Frank
2018-08-28 06:23:03
輸出每一位,並逆序輸出
Jennifer_Love_Frank
2018-08-28 06:23:03
十進制轉八進制
Jennifer_Love_Frank
2018-08-28 06:23:03
字符串對比
Jennifer_Love_Frank
2018-08-28 06:23:03
溫度轉換
Jennifer_Love_Frank
2018-08-28 06:23:03
不同單詞個數統計
Jennifer_Love_Frank
2018-08-28 06:23:03