P1024 卡布列克圆舞曲

Published on 2009 / 04 / 19

这是我在 Vijos 上做的，我是借鉴了 yzl1117 借鉴 talent123 前辈的程序写成的程序写成的。除了对 sprintf 函数了解了以外，还学到许多东西。

原题地址：http://www.vijos.cn/Problem_Show.asp?id=1024

以下是我改的程序（和他们的相似比很高~~~~~~~~）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
double numble,circle[1000];
double Cal(int n);
double Change(double num);
int Print(int i);
void Subordination();
int main()
    {
    while(1)
        {
        if(scanf("%lf",&numble)==-1)
            break;
        else
            Subordination(numble);
        }
    return(0);
    }
double Cal(int n)
    {
    if(n==0)
        return 1;
    else 
        return Cal(n-1)*10;
    }
double Change(double num)
    {
    char ch[150];
    int temp;
    double max=0,min=0;
    sprintf(ch,"%.0f",num);
    int i,j;
    for(i=0;i<strlen(ch);i++)
        for(j=0;j<strlen(ch)-i-1;j++)
            if(ch[j]>ch[j+1])
            {
            temp=ch[j];
            ch[j]=ch[j+1];
            ch[j+1]=temp;
            }
    for(i=0;i<strlen(ch);i++)
        {
        max+=Cal(i)*(ch-'0');
        min+=Cal(strlen(ch)-i-1)*(ch-'0');
        }
    return max-min;
    }
int Print(int i)
    {
    int j;
    for(j=0;j<i;j++)
        {
        if(circle[j]==circle)break;
        }
    if(j==i)return 0;
    else 
        {
        for(;j<i;j++)printf("%.0lf ",circle[j]);
        printf("\n");
        return 1;
        }
    }
void Subordination()
    {
    int i=0;
    for(i=0;;i++)
        {
        circle=numble;
        if(Print(i)==1)
            break;
        else
            numble=Change(numble);
        }
    }