PAT-1019-数字黑洞-运行超时-CSDN论坛

PAT-1019-数字黑洞-运行超时

C/C++ > C++ 语言

收藏回复

[问题点数：40分]

⋅Shell Bash

⋅PAT-1019-数字黑洞-运行超时

更多帖子

关注私信空间博客

Zeno's cat

等级

本版专家分：0

勋章

签到新秀

结帖率 0%

#include <stdio.h>

#include <string.h>

#include <math.h>

	int a[4];//不需用字符数组 

	int M;

	int m1,m2;

int fun1(int num){

	int i,j;

	for(i=0;i<4;i++){

		a[i]=num%10;

		num=num/10;}

	int max,temp;

	for(i=0;i<3;i++){

		max=i;

	for(j=i+1;j<4;j++)

		if(a[j]>a[max])

			max=j;

		temp=a[max];

		a[max]=a[j];

		a[j]=temp;

	}

	m1=a[0]*1000+a[1]*100+a[2]*10+a[3];

	m2=a[3]*1000+a[2]*100+a[1]*10+a[0];

	

	return m1-m2;

}

int main(){

	scanf("%d",&M);//升序和降序相反，只需一函数

	//由循环得出数组排序，只用输出结果为数字 

	if(M==6174){

		printf("7641 - 1467 = 6174") ;

	}

	while(M!=6174){

		M=fun1(M);

		if(M==0)

	{printf("%d-%d=0000",m1,m2);

			break;

	}		

		else

{printf("%d%d%d%d-%d%d%d%d=%d%d%d%d",a[0],a[1],a[2],a[3],a[3],a[2],a[1],a[0],M/1000,M/100%10,M/10%10,M%10);

			}

	}

	

	return 0;

}

2016-08-23 00:12:52

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅Shell Bash

⋅PAT-1019-数字黑洞-运行超时

更多帖子

关注私信空间博客

Zeno's cat

等级

本版专家分：0

勋章

签到新秀: 程序运行起来会超时，但是不知道问题出错在哪儿？

2016-08-23 00:13:47

点赞只看TA 引用举报 #1得分 0

⋅挑战全球各种Code Editors！ ⋅解决Win10下多个黑色cmd窗口层叠时，上层窗口的右边和下边在下层窗口上根本看不见问题。 ⋅为什么不让我在C/C++论坛发帖了？ 更多帖子 关注私信空间博客 赵4老师 等级 本版专家分：456918 勋章 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七

仅供参考：

//任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。

//求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。

//比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。

//求50000的黑洞数

#include <stdio.h>

#include <string.h>

#define MAXSTEP 10000 //最多尝试步数

int Q[MAXSTEP];

int L;//当前循环圈中个数

char b[6];

char x[6];//小

char d[6];//大

int dv,xv;

void bh(int a) {

    int v,i,j,t,q;



    v=a;

    for (q=0;q<MAXSTEP;q++) {

        for (i=0;i<L;i++) {

            if (Q[i]==v) break;

        }

        if (i<L) {

            printf("Black hole of %05d is ",a);

            for (j=i;j<L;j++) {

                printf("%c%05d",(j==i)?'[':',',Q[j]);

            }

            printf("]\n");

            return;

        } else {

            Q[L]=v;

            L++;

        }

        sprintf(b,"%05d",v);

        for (i=0;i<4;i++) {

            for (j=i+1;j<5;j++) {

                if (b[i]>b[j]) {t=b[i];b[i]=b[j];b[j]=t;}

            }

        }

        for (i=0;i<5;i++) {

            x[i]=b[i];

            d[i]=b[4-i];

        }

        sscanf(x,"%5d",&xv);

        sscanf(d,"%5d",&dv);

        v=dv-xv;

    }

    printf("Can not find black hole of %05d in %d steps!\n",a,MAXSTEP);

}

int main() {

    x[5]=0;

    d[5]=0;

    L=0;

    bh(34256);

    L=0;

    bh(50000);

    return 0;

}

//Black hole of 34256 is [82962,75933,63954,61974]

//Black hole of 50000 is [53955,59994]

2016-08-23 12:08:08

点赞 1 只看TA 引用举报 #2得分 0

收起

收藏回复

Zeno's cat

等级：

: 签到新秀

关注私信 TA的帖子

PAT 1019 数字黑洞 python 有超时: 1019 数字黑洞 (20)（20 分）给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有...

pat—1019数字黑洞: 给定任一个各位数字不...一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352

PAT乙级刷题之路1019 数字黑洞 (20分): 1019 数字黑洞 (20分) #include<iostream> #include<string.h> #include <cmath> #define kaprekar 6174 using namespace std; void Insort(int A[]) { int i,p,tmp; for(p=1;p<4;p++){ ...

PAT-1019-数字黑洞运行超时: 可是我不用指针就会超时，是因为这个原因吗？还是因为其他的步骤不对？ m1=a[0]*1000+a[1]*100+a[2]*10+a[3]; m2=a[3]*1000+a[2]*100+a[1]*10+a[0]; M=m1-m2; return M; } int main(){ scanf("%d",&M);//升序和...

C程序-PAT-1019 数字黑洞: 给定任一个各位数字不完全...一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 12...

PAT（乙级）1019. 数字黑洞: 给定任一个各位数字不...一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8

PAT乙级1019数字黑洞2，3，4测试点无法通过: if (number1[0] == number1[1]&& number1[1]== number1[2]&& number1[2]== number1[3])//4位数字相同时的输出 { for (int i = 0; i ; i++) { cout [i]; } printf(" - "); for (int i = 0; i ;...

【PAT-乙级-C++】1019. 数字黑洞 (20): 1019. 数字黑洞 (20) 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞...

乙级pat 1019 数字黑洞: 题目描述： ...一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 83...

PAT 1019 数字黑洞 (20 分): 1019 数字黑洞 (20 分) 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有...

PAT basic 1019 数字黑洞 (20分) C++ 测试点2 3 4 错误原因: 一、题目描述给定任一个各位数字不完全相同的 4 位正整数...一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 981...

PAT 1019 数字黑洞: #include #include using namespace std; int main() { int n; int a[4]; int c,d,e; scanf("%d",&n); if((n/1000==n%1000/100)&&(n/1000==n%100/10)&&(n/1000==n%10))

PAT-B 1016~1020 C++: PAT-B 1016 部分A+B PAT-B 1017 A除以B PAT-B 1018 锤子剪刀布 PAT-B 1019 数字黑洞 PAT-B 1020 月饼 C++

PAT_B_1019 数字黑洞 （20 分）【测试点2，3，4通不过】: 给定任一个各位数字不完全...一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 12...

PAT (Basic Level) Practise 的C++实现-1019. 数字黑洞 (20): 给定任一个各位数字不...一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8

PAT1019 数字黑洞 提交时Time Limit Exceeded: //PAT1019V1 #include int FeiDiZeng(int n){ int a[4]; a[0]=n%10; //ge a[1]=n/10%10; //shi a[2]=n/100%10; //bai a[3]=n/1000; //qian int tmp,i,j; for(i=0;i;i++){ for(j=i+1;j;j++){ ...

PAT (Basic Level) Practice （中文）-1019 数字黑洞 (20分): 一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 ...

PAT A1069/B1019 数字黑洞(20'): PAT A1069/B1019题目翻译思路初次代码Note得分：错误改正代码优化THE END 题目 1069 The Black Hole of Numbers （20 分) For any 4-digit integer except the ones with all the digits being the same, if we sort...

PAT乙级Java实现_1019 数字黑洞 (20) _附详细解题注释_19: 1019 数字黑洞 (20)（20 分）给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有...

PAT乙级1019 数字黑洞: 1019. 数字黑洞 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定任一个各位数字不完全相同的...

PAT (Basic Level) Practice 1019 数字黑洞: 乙级1019 1.必须格式输出，用int的话不方便，建议用char[4] 2.由于必须是最大减最小，所以输入数意义并不大（输入1234和1243结果都是一样），都要进行一次变大的排序和变小的排序 3.输入是0~9999，并不是只是四位，...

PAT乙级1019.数字黑洞（20 分）: 1019数字黑洞（20分）给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会...

1019. 数字黑洞: 给定任一个各位数字不完全...一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8

牛客网_PAT乙级_1019. 数字黑洞 (20): #include&amp;lt;iostream&amp;gt; #define SWAP(a,b) {int tmp;tmp=a;a=b;b=tmp;} class Four_num { public: int before; int a[4] = { 0 }; int after_12;... int sort_12(in...

1019. 数字黑洞 (20) 一直不能通过: 给定任一个各位数字不...一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8

PAT 1019. 数字黑洞 (20): 给定任一个各位数字不...一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8

【PAT】乙级1019数字黑洞: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.text.DecimalFormat; public class Main { public static String newNumber(String s,int flag) { ...

PAT乙级-【题目+解答】汇总（100%原创/100%完成）: PAT乙级-【题目+解答】汇总 PAT乙级-AC全解汇总 PAT乙级解答集合

1019. 数字黑洞 (20): 一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532

PAT (Basic Level) Practice （中文） 1019 数字黑洞 (20 分): 给定任一个各位数字不完全...一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 12...

相关热词 c#请求接口数据 c#编辑模板 c# 内存存储 c# poi 生成图表 c#页面弹出页面选择框 c#从服务器加载窗体单链表代码c# c#mvc过滤器 c#调用dll 单实例 c# 异步更新ui