Codeforces Round #450 (Div. 2)+刘汝佳紫书3-8 （C语言整数模拟除法）

来源：互联网发布：网络课程哪个好编辑：程序博客网时间：2024/06/04 18:06

基本模板：

#include <iostream>#include <cstdio>using namespace std;int main(){    int a,b;    int tem;    while(~scanf("%d%d",&a,&b)){        for(int i=0;i<15;i++){            tem=a/b;            a-=b*tem;            a*=10;            printf("%d",tem);            if(!i)                printf(".");        }        printf("\n");    }}

题目链接：http://codeforces.com/contest/900/problem/B

#include <iostream>#include <cstdio>#include <cstdlib>#include <queue>#include <cstring>#include <algorithm>#include <cmath>#define LL long longusing namespace std;int main(){    int a,b,c;    int tem,cnt,flag;    while(~scanf("%d%d%d",&a,&b,&c)){        cnt=flag=0;        a*=10;        for(int i=0;i<1000005;i++){            if(a==0){                if(c==0){                    flag=1;                    cnt++;                }                break;            }            tem=a/b;            a-=b*tem;            cnt++;            a*=10;            //printf("%d",tem);            if(tem==c){                flag=1;                break;            }        }        if(flag)            printf("%d\n",cnt);        else            printf("-1\n");    }}

题目链接：vj上 UVa 202 自行开即可

代码如下：

//即使是循环小数，但可能并不是从第一位小数开始循环，这样在加括号和循环节的长度上都会出错，WA了数次#include <iostream>#include<cstdio>#include<cstring>using namespace std;int rm[1010];//最后的结果数组int vis[1000010];//标记是否出现过，存储的是第一次出现的位置kint rec[1000010];//第k次出现时，被除数a的值int main(){    int a,b;    while(~scanf("%d%d",&a,&b))    {        memset(vis,0,sizeof(vis));        memset(rec,0,sizeof(rec));        printf("%d/%d = %d",a,b,a/b);        a=a%b;        int k=1;        while(!vis[a]&&a)//如果访问过了，说明是循环小数，否则存在不循环的解        {            vis[a]=k;            rec[k]=a;            a=a*10;            rm[k++]=a/b;            a=a%b;        }        printf(".");        for(int i=1;i<k&&i<=50;++i)        {            if(a&&a==rec[i])//当从这个数开始循环的时候再加括号，只扩出循环部分                printf("(");            printf("%d",rm[i]);        }        if(!a)            printf("(0");        if(k>50)            printf("...");        printf(")\n");        printf("   %d = number of digits in repeating cycle\n",a?(k-vis[a]):1);//k减去循环起始位置    }        return 0;}

阅读全文

0 0