1175:除以13
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。
【输入】
一个大于0的大整数,长度不超过100位。
【输出】
两行,分别为整数除法得到的商和余数。
【输入样例】
2132104848488485
【输出样例】
164008065268345
0
【来源】
No
1. #include <cstdio> 2. #include <cstring> 3. #include <iostream> 4. using namespace std; 5. int main() 6. { 7. char chara[101]; 8. int a[101]; 9. int n,i,t,yu,len,temp; 10. scanf("%s",chara); 11. len=strlen(chara); 12. memset(a,0,sizeof(a)); 13. for(i=1;i<=len;i++) a[i]=chara[i-1]-'0'; 14. yu=a[1]; 15. a[1]=0; 16. for(i=2;i<=len;i++){ 17. temp=yu*10+a[i]; 18. if(temp>=13){ 19. yu=temp%13; 20. a[i]=temp/13; 21. } 22. else{ 23. a[i]=0; 24. yu=temp; 25. } 26. } 27. t=2; 28. while (a[t]==0) t++; 29. for(i=t;i<=len;i++) printf("%d",a[i]); 30. printf("\n%d",yu); 31. return 0; 32. }