菜鸟程序员


私信TA

用户名:yaoyichen

访问量:8329

签 名:

一名会编程的初中生

等  级
排  名 1100
经  验 3216
参赛次数 4
文章发表 23
年  龄 13
在职情况 学生
学  校 常州外国语学校
专  业

  自我简介:

一名会编程的初中学生(很菜)

解题思路:因为要判断是否约数,所以要使用暴力搜索(其实就是for循环)来查找,找到了就累加,再判断是否与输入的两个数相等。
注意事项:1.计数器要清零 2.题目说了“不包含本身”,所以不能执行到这个数,应该执行到这个数减一。

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a,b,s=0,js=0;
	cin>>n;
	for(int j=1;j<=n;j++)
	{
		cin>>a>>b;
		for(int i=1;i<=a-1;i++)
		{
			if(a%i==0)
			{
				s+=i;
			}
		 }
		for(int i=1;i<=b-1;i++)
		{
			if(b%i==0)
			{
				js+=i;
			}
		}
		if(s==b&&js==a)
		{
			cout<<"YES"<<endl;	
		}
		else
		{
			cout<<"NO"<<endl;
		}
	}



    return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »