【C语言】有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?

喜欢ヅ旅行 2022-05-20 09:53 221阅读 0赞

分析:设有a,b,c三个变量,可以用于控制三位数的个位(c),十位(b*10),百位(a*100),使用for循环嵌套,分别控制个位、十位、百位的切换,遇到符合条件的数便输出,定义变量count用于计数,每输出一个数便加一

代码如下:

  1. #include <stdio.h>
  2. int main(void) {
  3. //输出符合条件的数
  4. int a, b, c;
  5. int number = 0;
  6. int count = 0;
  7. for (a = 1; a < 5 ; a++) { //控制百位
  8. for ( b = 1 ; b < 5; b++) { //控制十位
  9. for( c = 1 ; c < 5 ; c++){ //控制个位
  10. number = 100 * a + 10 * b + c;
  11. if (a!=b && a!=c && b!=c ) { //排除重复的数字
  12. printf("%4d",number);
  13. count++;
  14. }
  15. }
  16. }
  17. }
  18. //输出个数
  19. printf("一共有%d个数\n", count);
  20. return 0 ;
  21. }

在执行此程序时,一共进行了4*4*4=64个循环,实际上其中有40个循环是没必要全部执行的,为了提高代码运行效率,可以使用continue语句优化

代码如下:

  1. #include <stdio.h>
  2. int main(void) {
  3. //输出符合条件的数
  4. int a, b, c;
  5. int number = 0;
  6. int count = 0;
  7. for (a = 1; a < 5 ; a++) {
  8. for (b = 1; b < 5; b++) {
  9. if (a == b) { //当a=b时不需要再执行下面的语句
  10. continue;
  11. }
  12. for (c = 1; c < 5; c++) {
  13. if (a == c || b == c) { //当a=c或b=c时不需要再执行下面的语句
  14. continue;
  15. }
  16. number = a*100+b*10+c;
  17. printf("%4d",number);
  18. count++;
  19. }
  20. }
  21. }
  22. //输出个数
  23. printf("一共有%d个数\n",count);
  24. return 0;
  25. }

发表评论

表情:
评论列表 (有 0 条评论,221人围观)

还没有评论,来说两句吧...

相关阅读