蓝桥杯马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。
有一次,老师出的题目是:36 x 495 = ?
他却给抄成了:396 x 45 = ?
但结果却很戏剧性,他的答案竟然是对的!!
因为 36 * 495 = 396 * 45 = 17820
类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54
假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)
能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢?
请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。
用c语言jie'ti
#include<stdio.h>
int main()
{
int i,c,d,e,f,g,sum=0;
int j,k;//用来代替i
int flag1=0,flag2=0;//做标志
int h,t;//代表 h=f*100+d*10+g;
for(i=100;i<1000;i++){
k=i;
c=k/100;//百位
d=k/10%10;//十位
e=k%10;//个位
if(c!=d&&c!=e&&d!=e){
flag1=1;
}
}
for(i=10;i<100;i++){
j=i;
f=j/10;//十位
g=j%10;//个位
if(f!=g){
flag2=1;
}
}
while(flag1=flag2=1){
h=f*100+d*10+g;
t=c*10+e;
if(j*k==h*t){
sum=sum+1;
}
}
printf("%d",sum);
return 0;
}
while(flag1=flag2=1)造成死循环
这样写是不是逻辑简单很多啊。
#include<stdio.h>
int main()
{
int count = 0;
for (int a = 1; a <= 9; ++a)
for (int b = 1; b <= 9; ++b)
for (int c = 1; c <= 9; ++c)
for (int d = 1; d <= 9; ++d)
for (int e = 1; e <= 9; ++e) {
int m = (a * 10 + b);
int n = (c * 100 + d * 10 + e);
int p = (a * 100 + d * 10 + b);
int q = ( c * 10 + e);
int s = m * n;
int t = p * q;
if (s == t && (m != q || n != p)) {
++count;
printf("%d * %d = %d * %d = %d\n", m, n, p, q, s);
}
}
printf("count = %d\n", count);
return 0;
}
// Output
12 * 231 = 132 * 21 = 2772
12 * 616 = 112 * 66 = 7392
13 * 242 = 143 * 22 = 3146
13 * 341 = 143 * 31 = 4433
13 * 532 = 133 * 52 = 6916
13 * 931 = 133 * 91 = 12103
14 * 253 = 154 * 23 = 3542
14 * 291 = 194 * 21 = 4074
14 * 335 = 134 * 35 = 4690
14 * 352 = 154 * 32 = 4928
14 * 451 = 154 * 41 = 6314
14 * 536 = 134 * 56 = 7504
14 * 737 = 134 * 77 = 10318
14 * 938 = 134 * 98 = 13132
15 * 264 = 165 * 24 = 3960
15 * 363 = 165 * 33 = 5445
15 * 462 = 165 * 42 = 6930
15 * 561 = 165 * 51 = 8415
16 * 238 = 136 * 28 = 3808
16 * 275 = 176 * 25 = 4400
16 * 294 = 196 * 24 = 4704
16 * 374 = 176 * 34 = 5984
16 * 392 = 196 * 32 = 6272
16 * 473 = 176 * 43 = 7568
16 * 572 = 176 * 52 = 9152
16 * 664 = 166 * 64 = 10624
16 * 671 = 176 * 61 = 10736
16 * 858 = 156 * 88 = 13728
17 * 286 = 187 * 26 = 4862
17 * 385 = 187 * 35 = 6545
17 * 394 = 197 * 34 = 6698
17 * 484 = 187 * 44 = 8228
17 * 583 = 187 * 53 = 9911
17 * 591 = 197 * 51 = 10047
17 * 668 = 167 * 68 = 11356
17 * 682 = 187 * 62 = 11594
17 * 781 = 187 * 71 = 13277
18 * 297 = 198 * 27 = 5346
18 * 396 = 198 * 36 = 7128
18 * 495 = 198 * 45 = 8910
18 * 594 = 198 * 54 = 10692
18 * 693 = 198 * 63 = 12474
18 * 792 = 198 * 72 = 14256
18 * 891 = 198 * 81 = 16038
18 * 979 = 178 * 99 = 17622
19 * 398 = 199 * 38 = 7562
19 * 597 = 199 * 57 = 11343
19 * 796 = 199 * 76 = 15124
19 * 995 = 199 * 95 = 18905
21 * 132 = 231 * 12 = 2772
21 * 194 = 291 * 14 = 4074
22 * 143 = 242 * 13 = 3146
22 * 341 = 242 * 31 = 7502
23 * 154 = 253 * 14 = 3542
23 * 352 = 253 * 32 = 8096
23 * 451 = 253 * 41 = 10373
23 * 932 = 233 * 92 = 21436
24 * 165 = 264 * 15 = 3960
24 * 196 = 294 * 16 = 4704
24 * 363 = 264 * 33 = 8712
24 * 392 = 294 * 32 = 9408
24 * 462 = 264 * 42 = 11088
24 * 561 = 264 * 51 = 13464
24 * 728 = 224 * 78 = 17472
24 * 936 = 234 * 96 = 22464
25 * 176 = 275 * 16 = 4400
25 * 374 = 275 * 34 = 9350
25 * 473 = 275 * 43 = 11825
25 * 572 = 275 * 52 = 14300
25 * 671 = 275 * 61 = 16775
26 * 187 = 286 * 17 = 4862
26 * 385 = 286 * 35 = 10010
26 * 484 = 286 * 44 = 12584
26 * 583 = 286 * 53 = 15158
26 * 592 = 296 * 52 = 15392
26 * 665 = 266 * 65 = 17290
26 * 682 = 286 * 62 = 17732
26 * 781 = 286 * 71 = 20306
27 * 198 = 297 * 18 = 5346
27 * 396 = 297 * 36 = 10692
27 * 495 = 297 * 45 = 13365
27 * 594 = 297 * 54 = 16038
27 * 693 = 297 * 63 = 18711
27 * 792 = 297 * 72 = 21384
27 * 891 = 297 * 81 = 24057
28 * 136 = 238 * 16 = 3808
28 * 469 = 268 * 49 = 13132
28 * 596 = 298 * 56 = 16688
28 * 894 = 298 * 84 = 25032
29 * 598 = 299 * 58 = 17342
29 * 897 = 299 * 87 = 26013
31 * 143 = 341 * 13 = 4433
31 * 242 = 341 * 22 = 7502
32 * 154 = 352 * 14 = 4928
32 * 196 = 392 * 16 = 6272
32 * 253 = 352 * 23 = 8096
32 * 294 = 392 * 24 = 9408
32 * 451 = 352 * 41 = 14432
33 * 165 = 363 * 15 = 5445
33 * 264 = 363 * 24 = 8712
33 * 462 = 363 * 42 = 15246
33 * 561 = 363 * 51 = 18513
34 * 176 = 374 * 16 = 5984
34 * 197 = 394 * 17 = 6698
34 * 275 = 374 * 25 = 9350
34 * 473 = 374 * 43 = 16082
34 * 572 = 374 * 52 = 19448
34 * 591 = 394 * 51 = 20094
34 * 671 = 374 * 61 = 22814
34 * 835 = 334 * 85 = 28390
35 * 134 = 335 * 14 = 4690
35 * 187 = 385 * 17 = 6545
35 * 286 = 385 * 26 = 10010
35 * 484 = 385 * 44 = 16940
35 * 536 = 335 * 56 = 18760
35 * 583 = 385 * 53 = 20405
35 * 682 = 385 * 62 = 23870
35 * 737 = 335 * 77 = 25795
35 * 781 = 385 * 71 = 27335
35 * 938 = 335 * 98 = 32830
36 * 198 = 396 * 18 = 7128
36 * 297 = 396 * 27 = 10692
36 * 495 = 396 * 45 = 17820
36 * 594 = 396 * 54 = 21384
36 * 693 = 396 * 63 = 24948
36 * 792 = 396 * 72 = 28512
36 * 891 = 396 * 81 = 32076
37 * 794 = 397 * 74 = 29378
38 * 199 = 398 * 19 = 7562
38 * 597 = 398 * 57 = 22686
38 * 796 = 398 * 76 = 30248
38 * 995 = 398 * 95 = 37810
39 * 798 = 399 * 78 = 31122
41 * 154 = 451 * 14 = 6314
41 * 253 = 451 * 23 = 10373
41 * 352 = 451 * 32 = 14432
42 * 165 = 462 * 15 = 6930
42 * 264 = 462 * 24 = 11088
42 * 363 = 462 * 33 = 15246
42 * 561 = 462 * 51 = 23562
43 * 176 = 473 * 16 = 7568
43 * 275 = 473 * 25 = 11825
43 * 374 = 473 * 34 = 16082
43 * 572 = 473 * 52 = 24596
43 * 671 = 473 * 61 = 28853
44 * 187 = 484 * 17 = 8228
44 * 286 = 484 * 26 = 12584
44 * 385 = 484 * 35 = 16940
44 * 583 = 484 * 53 = 25652
44 * 682 = 484 * 62 = 30008
44 * 781 = 484 * 71 = 34364
45 * 198 = 495 * 18 = 8910
45 * 297 = 495 * 27 = 13365
45 * 396 = 495 * 36 = 17820
45 * 594 = 495 * 54 = 26730
45 * 693 = 495 * 63 = 31185
45 * 792 = 495 * 72 = 35640
45 * 891 = 495 * 81 = 40095
46 * 992 = 496 * 92 = 45632
47 * 994 = 497 * 94 = 46718
48 * 996 = 498 * 96 = 47808
49 * 268 = 469 * 28 = 13132
49 * 998 = 499 * 98 = 48902
51 * 165 = 561 * 15 = 8415
51 * 197 = 591 * 17 = 10047
51 * 264 = 561 * 24 = 13464
51 * 363 = 561 * 33 = 18513
51 * 394 = 591 * 34 = 20094
51 * 462 = 561 * 42 = 23562
52 * 133 = 532 * 13 = 6916
52 * 176 = 572 * 16 = 9152
52 * 275 = 572 * 25 = 14300
52 * 296 = 592 * 26 = 15392
52 * 374 = 572 * 34 = 19448
52 * 473 = 572 * 43 = 24596
52 * 671 = 572 * 61 = 34892
52 * 931 = 532 * 91 = 48412
53 * 187 = 583 * 17 = 9911
53 * 286 = 583 * 26 = 15158
53 * 385 = 583 * 35 = 20405
53 * 484 = 583 * 44 = 25652
53 * 682 = 583 * 62 = 36146
53 * 781 = 583 * 71 = 41393
54 * 198 = 594 * 18 = 10692
54 * 297 = 594 * 27 = 16038
54 * 396 = 594 * 36 = 21384
54 * 495 = 594 * 45 = 26730
54 * 693 = 594 * 63 = 37422
54 * 792 = 594 * 72 = 42768
54 * 891 = 594 * 81 = 48114
56 * 134 = 536 * 14 = 7504
56 * 298 = 596 * 28 = 16688
56 * 335 = 536 * 35 = 18760
56 * 737 = 536 * 77 = 41272
56 * 894 = 596 * 84 = 50064
56 * 938 = 536 * 98 = 52528
57 * 199 = 597 * 19 = 11343
57 * 398 = 597 * 38 = 22686
57 * 796 = 597 * 76 = 45372
57 * 995 = 597 * 95 = 56715
58 * 299 = 598 * 29 = 17342
58 * 897 = 598 * 87 = 52026
61 * 176 = 671 * 16 = 10736
61 * 275 = 671 * 25 = 16775
61 * 374 = 671 * 34 = 22814
61 * 473 = 671 * 43 = 28853
61 * 572 = 671 * 52 = 34892
62 * 187 = 682 * 17 = 11594
62 * 286 = 682 * 26 = 17732
62 * 385 = 682 * 35 = 23870
62 * 484 = 682 * 44 = 30008
62 * 583 = 682 * 53 = 36146
62 * 781 = 682 * 71 = 48422
63 * 198 = 693 * 18 = 12474
63 * 297 = 693 * 27 = 18711
63 * 396 = 693 * 36 = 24948
63 * 495 = 693 * 45 = 31185
63 * 594 = 693 * 54 = 37422
63 * 792 = 693 * 72 = 49896
63 * 891 = 693 * 81 = 56133
64 * 166 = 664 * 16 = 10624
65 * 266 = 665 * 26 = 17290
66 * 112 = 616 * 12 = 7392
68 * 167 = 668 * 17 = 11356
71 * 187 = 781 * 17 = 13277
71 * 286 = 781 * 26 = 20306
71 * 385 = 781 * 35 = 27335
71 * 484 = 781 * 44 = 34364
71 * 583 = 781 * 53 = 41393
71 * 682 = 781 * 62 = 48422
72 * 198 = 792 * 18 = 14256
72 * 297 = 792 * 27 = 21384
72 * 396 = 792 * 36 = 28512
72 * 495 = 792 * 45 = 35640
72 * 594 = 792 * 54 = 42768
72 * 693 = 792 * 63 = 49896
72 * 891 = 792 * 81 = 64152
74 * 397 = 794 * 37 = 29378
76 * 199 = 796 * 19 = 15124
76 * 398 = 796 * 38 = 30248
76 * 597 = 796 * 57 = 45372
76 * 995 = 796 * 95 = 75620
77 * 134 = 737 * 14 = 10318
77 * 335 = 737 * 35 = 25795
77 * 536 = 737 * 56 = 41272
77 * 938 = 737 * 98 = 72226
78 * 224 = 728 * 24 = 17472
78 * 399 = 798 * 39 = 31122
81 * 198 = 891 * 18 = 16038
81 * 297 = 891 * 27 = 24057
81 * 396 = 891 * 36 = 32076
81 * 495 = 891 * 45 = 40095
81 * 594 = 891 * 54 = 48114
81 * 693 = 891 * 63 = 56133
81 * 792 = 891 * 72 = 64152
84 * 298 = 894 * 28 = 25032
84 * 596 = 894 * 56 = 50064
85 * 334 = 835 * 34 = 28390
87 * 299 = 897 * 29 = 26013
87 * 598 = 897 * 58 = 52026
88 * 156 = 858 * 16 = 13728
91 * 133 = 931 * 13 = 12103
91 * 532 = 931 * 52 = 48412
92 * 233 = 932 * 23 = 21436
92 * 496 = 992 * 46 = 45632
94 * 497 = 994 * 47 = 46718
95 * 199 = 995 * 19 = 18905
95 * 398 = 995 * 38 = 37810
95 * 597 = 995 * 57 = 56715
95 * 796 = 995 * 76 = 75620
96 * 234 = 936 * 24 = 22464
96 * 498 = 996 * 48 = 47808
98 * 134 = 938 * 14 = 13132
98 * 335 = 938 * 35 = 32830
98 * 499 = 998 * 49 = 48902
98 * 536 = 938 * 56 = 52528
98 * 737 = 938 * 77 = 72226
99 * 178 = 979 * 18 = 17622
count = 278