L2-029 特立独行的幸福

题目详情 - L2-029 特立独行的幸福 (pintia.cn)

 模拟题。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int N = 10010;
bool book[N],st[N];
vector<int> ans;
int num[N];

bool is_prime(int x){
	for(int i = 2; i*i <= x; i++){
		if(x % i == 0) return false;
	}
	return true;
}

int cmp(int x){
	int res = 0;
	while(x){
		res += (x%10) * (x%10);
		x /= 10;
	}
	return res;
}

int main(){
	int a,b; cin>>a>>b;
	
	for(int i = a; i <= b; i++){
		int t = i, cnt = 0; 
		memset(book,0,sizeof book);
		while(t != 1 && !book[t]){//book用来判断会不会出现死循环
			cnt++;
			book[t] = true;
			t = cmp(t);
			st[t] = true;//st用来标记i迭代过程中出现的数,用来判断是否在区间[a,b]中独立
		}
		if(t == 1){
			ans.push_back(i);
			num[i] = cnt;
		}
	} 
	
	bool flag = false;
		
	for(int i = 0; i < ans.size(); i++){
		int tmp = ans[i];
		if(!st[tmp]){
			flag = true;
			cout<<ans[i]<<' ';
			if(is_prime(tmp)) cout<<num[tmp]*2;
			else cout<<num[tmp];
			cout<<endl;
		}
	}	
	
	if(!flag) puts("SAD");
	
	return 0;
} 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这道题目是一道算法题,需要我们设计一个算法来解决问题。具体来说,我们需要找到一种方法,使得在一个给定的序列中,能够找到一个子序列,使得该子序列中的所有元素都是不同的,并且该子序列的长度最长。 这个问题可以使用贪心算法来解决。具体来说,我们可以从序列的第一个元素开始,依次向后遍历每个元素。对于每个元素,我们可以将其加入到当前的子序列中,如果该元素已经在子序列中出现过了,那么我们就需要将子序列中该元素之前的所有元素都删除,然后再将该元素加入到子序列中。这样,我们就可以保证子序列中的所有元素都是不同的,并且该子序列的长度最长。 具体的实现过程可以参考以下代码: ```python n = int(input()) a = list(map(int, input().split())) s = set() ans = j = for i in range(n): while a[i] in s: s.remove(a[j]) j += 1 s.add(a[i]) ans = max(ans, len(s)) print(ans) ``` 在这段代码中,我们使用了一个集合 `s` 来保存当前的子序列。对于每个元素 `a[i]`,我们首先判断它是否已经在集合中出现过了,如果是的话,就需要将集合中该元素之前的所有元素都删除,然后再将该元素加入到集合中。最后,我们更新答案 `ans`,使其等于当前子序列的长度和之前的答案中的较大值。 这样,我们就可以通过贪心算法来解决这个问题了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值