【Acwing积累】第一周（完全数、只出现一次的字符）

胖胖龙大兄很忙

于 2024-05-21 01:42:22 发布

阅读量472

点赞数 6

CC 4.0 BY-SA版权

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/Supertcat/article/details/138958424

【Acwing积累】

题目1：725.完全数
- 思路1：暴力解法
- - 优化：暴力解法
- 思路2：数学大佬~
题目2：772.只出现一次的字符
- 思路1:暴力遍历
- 思路2：正反查找
妙点积累：

题目1：725.完全数

在这里插入图片描述

思路1：暴力解法

两层循环，一层次数，一层判断求和：

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
   
   
    int n,a;
    cin>>n;
    while(n--)
    {
   
   
        cin>>a;
        int sum=0;
        for(int i=1;i<a;i++)
        {
   
   
            if(a%i==0) sum+=i;
        }
        if(sum==a) printf("%d is perfect\n",a)