信息学奥赛一本通：1175：除以13

1175：除以13

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 17767     通过数: 10455 

【题目描述】

【输入】

【输出】

【输入样例】

2132104848488485

【输出样例】

164008065268345
0

第一种：数大，用字符，比较繁琐，凑合着看吧，呵呵……

#include
#include 
#include
char a[305],b[305],c[3005],sum[305];
int dashuchu(char p[],char q[],int n,int i)
{
	int x,y=0,k;
	do	{
		for(x=n-1;x>=0;x--)
	{
		if(a[x]0||strcmp(a,b)==0);
	for(x=0,k=i;x=0)//±È½ÏaºÍbµÄ´óС 
	sum[i]+=(char)dashuchu(a,b,n,i);
	{
	c[i+1]=(c[i]-'0')*10+c[i+1];
	c[i]='\0';
	
	}//Èç¹ûС,°ÑcÖеķÅÔÚaÖеĵÚÒ»¸öÊý*10¼ÓÔÚµÚ¶þ¸öÊýÉÏ¡£È»ºóÖظ´Ñ­»· 
      }
      i=0;
      while(sum[i]=='0')i++;
      for(;i 
第二种：简练一些了，字符转换为整形
 
#include
#include
#include
using namespace std;
int main()
{
	int a[105];
	char b[105];
	int i,j,k,m=0;
	scanf("%s",b);
	k=strlen(b);
	for(i=0;i