洛谷 CF157A

#include<iostream>
#include<set>
using namespace std;
int main()
{
	set<int> s;
	set<int>::iterator it;
	int a[101],n,t;
	cin>>n;s.insert(n);n=n+1;
	while(1)
	{
		while(n%10==0)//删除末尾零
		n=n/10;	
//		if((it=s.find(t))==s.end())//从头查找无相同就放入s容器,并将数加一,否则跳出循环
//		{
//		s.insert(n);n=n+1;
//		}
//		else     break;
		if(s.count(n)==1){//s.count(n)容器中某个元素出现的次数 由于set容器的无重复元素的特性 返回值只有零或一
			cout<<s.size();	
			break;
		}
		else
			s.insert(n);
			n=n+1;
	}
//	cout<<s.size();
	return 0;
}

 

posted @ 2022-05-15 13:06  半喜  阅读(51)  评论(0)    收藏  举报