【PAT甲级】1069 The Black Hole of Numbers (20 分)
2024-10-08 13:24:25
题意:
输入一个四位的正整数N,输出每位数字降序排序后的四位数字减去升序排序后的四位数字等于的四位数字,如果数字全部相同或者结果为6174(黑洞循环数字)则停止。
trick:
这道题一反常态的输入的数字是一个int类型而不是包含前导零往常采用字符串的形式输入,所以在测试点2,3,4如果用字符串输入会超时。。。。。
AAAAAccepted code:
#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int n;
char x[],y[];
int main(){
scanf("%d",&n);
x[]=n/+'';
n%=;
x[]=n/+'';
n%=;
x[]=n/+'';
n%=;
x[]=n+'';
while(){
if(x[]==x[]&&x[]==x[]&&x[]==x[]){
printf("%s - %s = 0000",x,x);
return ;
}
sort(x,x+);
y[]=x[];
y[]=x[];
y[]=x[];
y[]=x[];
int xx=(x[]-'')*+(x[]-'')*+(x[]-'')*+x[]-'';
int yy=(y[]-'')*+(y[]-'')*+(y[]-'')*+y[]-'';
int zz=yy-xx;
printf("%04d - %04d = %04d",yy,xx,zz);
if(zz==)
break;
else
printf("\n");
x[]=zz/+'';
zz%=;
x[]=zz/+'';
zz%=;
x[]=zz/+'';
zz%=;
x[]=zz+'';
}
return ;
}
最新文章
- 飞鱼(FlyFish)——便捷的原型在线制作工具
- 在openwrt装ipk包
- Sublime Text
- javascript按中文首字母排序
- javase基础复习攻略《二》
- Octopus系列之js公共函数
- C#中的托管堆和堆栈
- HDU 3078:Network(LCA之tarjan)
- Visual Studio 2010 Rebuild问题
- 6779. Can you answer these queries VII - SPOJ
- C# 有关文件路径的操作
- 深入浅出ECharts系列 (二)	折线图
- MS SQLserver数据库安装
- PHPStorm自动提示方法
- Assertions
- Gradle构建Java Web应用(转)
- 使用python发送QQ邮件
- github远程仓库初始化配置
- 20162328蔡文琛week06
- Taro父子组件通信
热门文章
- 移动 APP 端与服务器端用户身份认证的安全方案
- DoS攻击种类
- 超大jtl解析jar包使用源于testfan
- leetcode 925. Long Pressed Name
- json字符串和object之间的相互转化
- git中全局设置用户名、邮箱
- bzoj4199: [Noi2015]品酒大会 (并查集 &;&; 后缀数组)
- 【学习笔记】《Java编程思想》 第8~11章
- 安装ipython[win/linux]
- Codeforces Round #599 (Div. 2) C. Tile Painting