加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

POJ PKU 1140 除法模拟

(2010-05-16 09:57:29)
标签:

poj

pku

1140

it

分类: 杂题

题目描述:

给你两个整数n和m, n < m <= 1000, 问n / m的结果,如果可以除尽,就输出完整的结果,否则输出到无限循环的部分为止,并求循环部分的长度。

解题报告:

简单模拟和poj3720思想完全一样,3720的解题报告:http://blog.sina.com.cn/s/blog_64675f540100hsta.html

本题代码如下:

#include<iostream>
using namespace std;
int n, m, vst[10000], cnt, flag, re;
char ans[10000];
int main()
{
    while(scanf("%d%d", &n, &m) && (n || m))
    {
        memset(vst, 0, sizeof(vst)), cnt = 0, flag = 0;
        ans[cnt++] = '.';
        int now = n * 10;
        while(true)
        {
            if (now == 0){flag = 1; break;}
            if (!vst[now]) vst[now] = cnt;
            else { re = cnt - vst[now];break;}
            ans[cnt++] = now / m + '0';
            now = (now - m * (now / m)) * 10;
        }
        for(int i = 0; i < cnt; i++)
        {
            putchar(ans[i]);
            if ((i + 1) % 50 == 0) putchar('\n');
        }
        if (cnt % 50) putchar('\n');
        if (flag) printf("This expansion terminates.\n");
        else printf("The last %d digits repeat forever.\n", re);
    }
    return 0;
}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有