网站概述怎么写,能用VUE做网站,网站具体流程,html背景颜色代码题目大意#xff1a; 给你一个数$n(n\leq10^1000)$#xff0c;定义一个数是“美丽数”当且仅当这个数各个数位上的数奇偶性不同。 求最接近$n$的“美丽数”#xff0c;若有多个#xff0c;则依次输出。 思路#xff1a; 贪心高精度。 首先找出$n$的第一个… 题目大意 给你一个数$n(n\leq10^1000)$定义一个数是“美丽数”当且仅当这个数各个数位上的数奇偶性不同。 求最接近$n$的“美丽数”若有多个则依次输出。 思路 贪心高精度。 首先找出$n$的第一个不符合要求的数位从这一位开始贪心。 后面几位要么是89交替小于$n$的最大的“美丽数”要么是01交替大于$n$的最小的“美丽数”。 然后高精度减法减一下比较哪个更接近即可。 1 #includecstdio2 #includecstring3 const int LEN1002;4 char s[LEN],a[LEN],b[LEN],c[LEN],d[LEN],tmp[LEN];5 int len;6 inline void treat(char s[]) {7 for(register int i0;ilen;i) {8 s[i]^0;9 }
10 }
11 int main() {
12 gets(s);
13 lenstrlen(s);
14 treat(s);
15 a[0]b[0]s[0];
16 for(register int i1;ilen;i) {
17 if((s[i-1]1)^(s[i]1)) {
18 a[i]b[i]s[i];
19 } else {
20 if(s[i]!0) {
21 a[i]s[i]-1;
22 for(register int ji1;jlen;j) {
23 a[j]a[j-1]1?8:9;
24 }
25 }
26 if(s[i]!9) {
27 b[i]s[i]1;
28 for(register int ji1;jlen;j) {
29 b[j]b[j-1]1?0:1;
30 }
31 }
32 if(s[i]0) {
33 treat(b);
34 puts(b);
35 return 0;
36 }
37 if(s[i]9) {
38 treat(a);
39 puts(a);
40 return 0;
41 }
42 for(register int jlen-1;ji;j--) {
43 tmp[j]s[j];
44 }
45 for(register int jlen-1;ji;j--) {
46 if((signed char)tmp[j]0) {
47 tmp[j]10;
48 tmp[j-1]--;
49 }
50 c[j]tmp[j]-a[j];
51 if((signed char)c[j]0) {
52 c[j]10;
53 tmp[j-1]--;
54 }
55 }
56 for(register int jlen-1;ji;j--) {
57 tmp[j]b[j];
58 }
59 for(register int jlen-1;ji;j--) {
60 if((signed char)tmp[j]0) {
61 tmp[j]10;
62 tmp[j-1]--;
63 }
64 d[j]tmp[j]-s[j];
65 if((signed char)d[j]0) {
66 d[j]10;
67 tmp[j-1]--;
68 }
69 }
70 treat(a);
71 treat(b);
72 for(register int ji;jlen;j) {
73 if(c[j]d[j]) {
74 puts(a);
75 return 0;
76 }
77 if(c[j]d[j]) {
78 puts(b);
79 return 0;
80 }
81 }
82 printf(%s %s\n,a,b);
83 return 0;
84 }
85 }
86 return 0;
87 } 转载于:https://www.cnblogs.com/skylee03/p/8420960.html
