博客声明

1 背景

以前在Github Pages上搭建的博客听说因为Github对于Github Pages的DNS污染计划需要配置本地DNS才能访问，于是自己一狠心，决定把自己的博客全部迁移到Gitee上运行，第1天就从牛客网的C语言刷题开始吧(●’◡’●)

2 题目：abc

题目描述

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

输入描述:

题目没有任何输入。

输出描述:

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

代码

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

3 分析

此代码利用穷举的思想，时间复杂度较高。
而因为只使用了几个局部变量，空间复杂度为O(1)

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达，可以邮件至 xingshuaikun@163.com。