个人技术分享

ProblemA paper watering

题意:

对一个数进行k次操作，操作有两种类型:1.将数开根号后向下取整；2.将该数取平方。求出这个数字能改成多少个不同的数（包括一开始的原数）.

思路：

如果这个数开方后为原来数字，那么它进行的操作出现数字会重复，我们需要考虑的是，开方后向下取整的数，其平方后为新数字，还有开方后为1的数，再进行操作依然为1.

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed  main()
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n,k,sum=0,a;
	cin>>n>>k;
	if(n==1)
	cout<<"1"<<'\n';
	else
	{
		sum=sum+k;
		while(n>1)
		{
			if(k==0)
			break;
			a=sqrt(n);
			if(a*a!=n)
			{
				if(a==1)
				sum+=1;
				else
				sum+=k;
				k--;
			}
			else
			{
				sum+=1;
				k--;
			}
			n=a;
		}
		cout<<sum+1<<'\n'; 
	}
	
	return 0;
}