l_migrant 2021-09-03 17:24 采纳率: 83.3%
浏览 46
已结题

可以告诉我哪出错了吗? 题目:除以13。每个数组内储存2位数(除开头外)

题目如下:
27:除以13
查看提交统计提问
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。

输入
一个大于0的大整数,长度不超过100位。
输出
两行,分别为整数除法得到的商和余数。
样例输入
2132104848488485
样例输出
164008065268345
0
提示
模拟除法运算,商的长度应该比输入大整数的长度少1或2。

我的想法是每个数组内储存2位数(除开头外,但oj只有60分,可以告诉我哪出错了吗?

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
using namespace std;
int a[101],c[101],temp[101],x,t = 1;
void init()
{
    string a1;
    cin >> a1;
    int lena = a1.size();
    a[0] = lena;
    for(int i = 1; i <= a[0]; i++)    temp[i] = a1[i - 1] - '0';
    for(int i = a[0]; i >= 1; i -= 2)
    {
        if(i != 1)
            a[t++] = temp[i - 1] * 10 +temp[i];
        else
            a[t++] = temp[i];    
    }
    //for(int i = 1; i <= lena / 2 + 1; i++)
    //        cout << a[i] << " ";
    //cout << endl;
}
void print()        //多余的前导0?
{
    if(c[t - 1] || t - 1 == 1)    cout << c[t - 1];
    for(int i = t - 2; i > 0; i--)
    {
        if(c[i] == 0)    cout << "00";
        else    cout << c[i];
    }    
    cout << "\n" << x;
}
int main()
{
    init();
    for(int i = t - 1; i > 0; i--)
    {
        c[i] = (a[i] + x * 100) / 13;        //printf("c[%d] = %d\n",i,c[i]);
        x = (a[i] + x * 100) % 13;            //printf("x = %d\n",x);
    }
    print();
}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 9月11日
    • 创建了问题 9月3日

    悬赏问题

    • ¥15 Mac系统vs code使用phpstudy如何配置debug来调试php
    • ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
    • ¥60 pb数据库修改与连接
    • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
    • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
    • ¥20 神经网络Sequential name=sequential, built=False
    • ¥16 Qphython 用xlrd读取excel报错
    • ¥15 单片机学习顺序问题!!
    • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
    • ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)