2021-5-1 【PTA】【L1-6 不变初心数 (15 分)】

在这里插入图片描述

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main()
{
	int n;
	cin>>n;//输入n
	int a[12];//
	int x;
	bool flag=0;
	for(int i=0;i<n;i++)//遍历次数
	{
		cin>>x;//输入要判断的数
		for(int j=2;j<=9;j++)//从一到九遍历
		{
			int s=x*j;//
			int sum=0;
			while(s!=0)
			{
				sum=sum+s%10;//每位数求和
				s=s/10;//缩小一位
			}		
			a[j]=sum;//用数组记录
		}
	//	cout<<a[2]<<" "<<a[3]<<endl;
		for(int k=3;k<=9;k++)//关键
		{
			if(a[k]!=a[2])
				flag=1;//只要有一个不同,flag改变
		}
		if(flag)
		{
			cout<<"NO"<<endl;//不同为No
			flag=0;//变回初始状态,为下一轮做准备          (key)
		}
		else
			cout<<a[2]<<endl;
	}
	return 0;
} 

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
简单选择排序是一种排序算法,它的基本思想是从待排序的数据序列中,通过不断地选择最小(或最大)的元素,将其放在已排序序列的末尾,直到所有元素都排好序为止。 具体实现方法如下: 1. 首先,设定一个指针i,表示当前已排序的序列的末尾位置。始化i为0。 2. 从第i个位置开始,遍历整个序列,找出最小的元素,并记录其位置为minIndex。 3. 将第minIndex个元素与第i个元素交换位置,即将最小的元素放在已排序序列末尾。 4. 将指针i往后移动一位,即i++。 5. 重复步骤2~4,直到i达到序列的末尾。 简单选择排序的时间复杂度为O(n^2),其中n为待排序序列的长度。它是一种比较简单但效率较低的排序算法,适用于小规模的数据排序。 举一个简单选择排序的例子:对数组[5, 3, 8, 2, 1]进行排序。 首先,指针i为0。 遍历序列,找出最小元素1的位置,即minIndex为4。 将第4个元素1与第0个元素5交换位置。 此时数组为[1, 3, 8, 2, 5],已排序序列为[1]。 指针i向后移动一位,即i为1。 再次遍历序列,最小元素为2,位置为3。 将第3个元素2与第1个元素3交换位置。 此时数组为[1, 2, 8, 3, 5],已排序序列为[1, 2]。 指针i向后移动一位,即i为2。 再次遍历序列,最小元素为3,位置为3。 将第3个元素3与第2个元素8交换位置。 此时数组为[1, 2, 3, 8, 5],已排序序列为[1, 2, 3]。 指针i向后移动一位,即i为3。 再次遍历序列,最小元素为5,位置为4。 将第4个元素5与第3个元素8交换位置。 此时数组为[1, 2, 3, 5, 8],已排序序列为[1, 2, 3, 5]。 指针i向后移动一位,即i为4。 再次遍历序列,最小元素为8,位置为4,没有需要交换的元素。 排序结束,最终数组为[1, 2, 3, 5, 8]。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Eternity_GQM

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值