论坛交流
首页办公自动化| 网页制作| 平面设计| 动画制作| 数据库开发| 程序设计| 全部视频教程
应用视频: Windows | Word2007 | Excel2007 | PowerPoint2007 | Dreamweaver 8 | Fireworks 8 | Flash 8 | Photoshop cs | CorelDraw 12
编程视频: C语言视频教程 | HTML | Div+Css布局 | Javascript | Access数据库 | Asp | Sql Server数据库Asp.net  | Flash AS
当前位置 > 文字教程 > C语言程序设计教程
Tag:新手,函数,指针,数据类型,对象,Turbo,入门,运算符,数组,结构,二级,,tc,游戏,试题,问答,编译,视频教程

程序设计竞赛试题选(01)

文章类别:C语言程序设计 | 发表日期:2008-9-24 14:47:06





1.分数变小数
    写出一个程序,接受一个以N/D的形式输入的分数,其中N为分子,D为分母,输出它的小数形式。假如它的小数形式存在循环 节,要将其用括号括起来。例如:1/3=.00000...表示为.(3),又如41/333=.123123123...表示为.(123)。
一些转化的例子:
1/3=.(3)
22/5=4.4
1/7=.(142857)
3/8=.375
45/46=.803(571428)
    用上面的分数和11/59来测试你的程序。
运行举例:
ENTER N,D:17
1/7=.(142857)
本题中,0<=N<=65535,0<=D<=65535,设运算结果小数点后最多保留100位。
(1)解题思路
    本题可以模拟手算除法的形式,重复地进行求商和余数的运算,直到余数为0或出现循环节为止。
(2)参考程序
Const Max=100;                        (小数点后最大位数)
Var Left,Digit:Array[0..Max]of Word;  (记录每次的余数和商)
    n,d:Word;                         
    q,Top:Word;                       (q为循环字节的位置)
Procedure Init;
Begin
    Write('ENTER N,D:');
    Readln(n,d);
End;
Procedure Cacl;               (计算)
Var i:Word;
Begin
    Digit[0]:=n Div d;
    Left[0]:=n Mod d;
    Top:=0;
    q:=0;                      (初始化商和余数)
    While Left[Top]<> 0 Do      (余数不为0则循环)
        Begin
            Inc(Top);
            Digit[Top]:=(Left[Top-1]*10)Div d;
            Left[Top]:=(Left[Top-1]*10)Mod d;
            For i:=0 To Top-1 Do
            If Left[Top]=Left[i] Then
                Begin
                    q:=i+1;
                    Exit;             (假如出现循环节则退出)
                End;
        End;
End;

Procedure Print;
Var i:Word;
Begin
    Write(n,'\',d,'=');
    If(Digit[0]<>0 Then Write(Digit[0]);
    If Top>0 Then Write('.');
    For(i:=1 To Top Do
        Begin
            If i=q Then Write('(');
            Write(Digit[i]);
        End;
    If q>0 Then Write(')');
    Writein;
End;
Begin
    Init;                {读入数据}        
    Cacl;                {计算}
    Print;;              {打印结果}
End.
(3)运行结果
ENTER N,D:11 59
11/59=.(1864406779661016949152542372881355932203389830508474576271)

附:改写后的C源程序如下:
#include<stdio.h>
#define Max 100           /*小数点后最大位数*/
int Left[Max];
int Digit[Max];              /*记录每次的余数和商*/
int n,d,q,Top;               /*q为循环字节的位置*/

void Init(void)
{
  printf("ENTER N,D:");
  scanf("%d %d",&n,&d);
}

void Cacl(void)       /*计算*/
{
  int i=0,j=1;
  Digit[0]=n/d;           /*求商*/
  Left[0]=n%d;            /*求余数*/
  Top=0;
  q=0;              /*初始化商和余数*/
  while(Left[Top]!=0&&j==1&&Top<100)
  {
    Top++;           /*取下一个数组元素*/
    Digit[Top]=(Left[Top-1]*10)/d;   /*求商*/
    Left[Top]=(int)(Left[Top-1]*10)%d; /*求余数*/

    for(i=0;i<Top-1;i++)
    {
      if(Left[Top]==Left[i])    /*假如出现循环节则退出*/
      {
        q=i+1;
        j=0;
        break;
      }

    }
  }
}

void Print(void)           /*输出计算结果*/
{
  int i;
  printf("n/d=  ");
  if(Digit[0]!=0) printf("%d",Digit[0]);
  if(Top>0) printf(".");
  for(i=1;i<=Top;i++)
  {
    if(i==q)  printf("(");
    printf("%d",Digit[i]);
  }
  if(q>0)  printf(")");
}

void main(void)
{
  Init();      /*读入数据*/
  Cacl();            /*计算*/
  Print();           /*打印结果*/
}

视频教程列表
文章教程搜索
 
C语言程序设计推荐教程
C语言程序设计热门教程
看全部视频教程
购买方式/价格
购买视频教程: 咨询客服
tel:15972130058