PTA乙级----1017 A除以B (20 分)

本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。

输入格式:

输入在一行中依次给出 A 和 B,中间以 1 空格分隔。

输出格式:

在一行中依次输出 Q 和 R,中间以 1 空格分隔。

输入样例:

123456789050987654321 7

输出样例:

17636684150141093474 3

 for(int i=1;i<n;i++)/*该算法非常好和实用,搞懂对以后做题帮助很大*/
    {
        x=(s[i]-'0'+y*10)/d;///该算法意思是前一位的数字除以输入的除数得到值x输出,然后再把余数y更新,举个例子吧,比如本题例子为123456789050987654321   除数为7,然后得到的是176366841093474 和余数3,首先用第一个数字1除7得到值x==0和余数y==1,

        y=(s[i]-'0'+y*10)%d;然后进行括号内循环语句,开始字符串第二个数字进行减去ASCII码的操作,循环第一步s[1]为数字2,然后x=(2+1*10)/7=1,就是输出第一位数字,然后接着更新余数y,y=(2+1*10)%d=5,然后重复语句直至循环结束,就得到了我们想要的结果*/
        printf("%d",x);
    }

#include<stdio.h>
#include<string.h> 
int main()
{
  char s[1001];/*由于该数字过大,不能单独作为一个数字输入,因此定义一个字符串数组来保存输入数字*/
  int x,y,a,n,d;
  scanf("%s %d",s,&d);
  n=strlen(s);/*求字符串长度*/
  a=s[0]-'0';/*若把数字当做字符的话,若想得到原本对应的数字,就要减去‘0’这个字符串,因为0~9的ASCII码减去50就能得到对应的数字,而0的ASCII码就为50*/
  x=a/d;/*先求字符串数组中第一个数字除以除数的值*/
  y=a%d;/*就是第一个数字除以除数的余数*/
  if(n==1)
  {
  	printf("%d",x);/*如果字符串长度就为1,则直接可以输出*/
  }
  else
  {
  	if(x!=0)
  	{
  		printf("%d",x);
	}
	for(int i=1;i<n;i++)
	{
		x=(s[i]-'0'+y*10)/d;/*这个算法的意思最好自己推下,明白得快,我在开头介绍,可以去看看*/
		y=(s[i]-'0'+y*10)%d;
		printf("%d",x);
	}
  }
  printf(" %d",y);
  return 0;	
} 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天行九歌。

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值