阿尔法谦


私信TA

用户名:uq_22642391508

访问量:910

签 名:

等  级
排  名 852
经  验 3611
参赛次数 0
文章发表 16
年  龄 23
在职情况 学生
学  校 太原理工大学
专  业 软件工程

  自我简介:

TA的其他文章

解题思路:本题的本质是高精度大数除以低精度小数。字符型的的本质就是整形数据。以字符串的形式接收高精度大数,把每一个字符转变为数字存放在数组中进行运算。

注意事项:

参考代码:

char a[1000];
int b[1000];
int c[1000];
int main(){
	int i,j=0;
	int n;            //存放的是余数
	int len;
	while(scanf("%s",a)!=EOF){
		n=0;
		if(strcmp(a,"0")==0){
			break;
		}
		else{
			//高精度除法
			//高精度除法的数组存放不同于其他的数组,它是正序存放的
			len = strlen(a);
			for(i=0;i<len;i++){
				b[i] = a[i] - '0';
			}
			for(i=0;i<len;i++){
				c[i] = (10*n + b[i])/17;         //最为关键的部分
				n = (10*n + b[i])%17;
			}
			/*
			//处理前导0
			while(c[j]==0 && j<len-1){        //最坏的情况下商为0,要保证一个0存在
				j++;
			}
			for(j;j<len;j++){
				printf("%d",c[j]);
			}
			*/
			if(n==0){
				printf("1\n");
			}
			else{
				printf("0\n");
			}
		}
	}
	system("pause");
	return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »