除以13(信息学奥赛一本通-T1175)
生活随笔
收集整理的這篇文章主要介紹了
除以13(信息学奥赛一本通-T1175)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【題目描述】
輸入一個大于0的大整數N,長度不超過100位,要求輸出其除以13得到的商和余數。
【輸入】
一個大于0的大整數,長度不超過100位。
【輸出】
兩行,分別為整數除法得到的商和余數。
【輸入樣例】
2132104848488485
【輸出樣例】
164008065268345
0
【源程序】
#include<iostream> #include<cstring> using namespace std; int main() {int a[110];char str[110];int len;int i,k=0,b=0,c;cin>>str;len=strlen(str);for(i=len-1;i>=0;i--)a[++k]=str[i]-'0';a[0]=len;i=a[0];//首項處理while(b<13){b*=10;b+=a[i];i--;}cout<<b/13;b%=13;c=b;while(i>=1)//高精除{b*=10;b+=a[i];i--;cout<<b/13;b%=13;c=b;}cout<<endl;cout<<c<<endl;return 0; }總結
以上是生活随笔為你收集整理的除以13(信息学奥赛一本通-T1175)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 组合数学 —— 容斥定理
- 下一篇: 数字三角形(洛谷-P1118)