abc -- 牛客

题目描述

设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。

输入描述:

题目没有任何输入。

输出描述:

请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。

---

解题思路

一、暴力破解

直接遍历循环找出符合条件的a,b,c 

注意起始条件，a，b分别作为百位数，故从1开始遍历。

#include <stdio.h>
int main()
{
    int a,b,c;
    for(int a = 1;a<=9;a++)
      for(int b = 1;b<=9;b++)
          for(int c = 0;c<=9;c++)
              if(a*100+b*10+c + b*100+c*10+c == 532)
                  printf("%d %d %d",a,b,c);
  
}

二、我解题的时候，不是用的暴力法，而是使用该题的特点，直接算出答案。

abc + bcc = 532 

从个位数算，c = 1 或者 c =6 只有这俩种情况

按位分开讨论，不需要遍历！直接排除c = 6 的情况，即算出a，b，c的值。