【题库】—— 计数问题 & 级数求和 &金币

一、计数问题

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,i,x,b,c,count=0;
    cin>>n>>x;
    for(i=1;i<=n;i++)
    {
        b=i;
        while(b>0)
        {
            c=b%10;
            b=b/10;
            if(c==x) 
			count++;
		}
    }
    cout<<count<<endl;
    return 0;
}

二、级数求和

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int k;
	double sum=0;
	cin>>k;
	for(int i=1;;i++)
	{
		sum+=1.0/i;
		if(sum>k)
		{
		printf("%d",i);
		break;
     	}
	}
	return 0;
}

三、金币

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int k,sum=0,count=1;
	cin>>k;
	for(int i=1;i<k;i++)
	{
	k-=i;
	sum+=count*count;
	count++;
	}
	cout<<k*count+sum;
	return 0;
}