#include using namespace std; int n,ans; int main(){ cin>>n; int x=1; for(int i=1;i<=n;i++){ ans+=x; if(ans==x*(x+1)(2x+1)/6){ x++; } } cout<<ans; return 0; } 水题

好久没写过像工资问题这么难的题了
用平方和公式

来求解。
若在模拟过程中 ans 的值等于当前的平方和，就将当前工资加一：

#include<iostream>
using namespace std;
int n,ans;
int main(){
	cin>>n;
	int x=1;
	for(int i=1;i<=n;i++){
		ans+=x;
		if(ans==x*(x+1)*(2*x+1)/6){
			x++;
		}
	}
	cout<<ans;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[114514];
int main()
{
	int n,i;
	cin>>n;
	int cnt=1;
	for(i=1;i<=n;i+=cnt)
	{
		a[i]=1;
		cnt++;
	}
	cnt=1;
	int sum=0;
	for(i=1;i<=n;i++)
	{
		sum+=cnt;
		if(a[i]==1)cnt++;
	}
	cout<<sum;
} 

简单 瞬秒

#include <iostream>
using namespace std;
int main()
{
	int k = 1, n, t = 0, sum = 0, i = 0;
	cin >> n;
	while (n != i)
	{
		t++;
		i++;
		sum += k;
		if (t == k)
		{
			k++;
			t = 0;
		}
	}
	cout << sum << endl;
}

秉着能用Python就绝对不用C++的精神
Python秒了！

n=int(input());
s=0;
x=0;
m=1;
for i in range(1,n+1):
    s=s+1;
    if(s>m):
        m=m+1;
        s=1;
    x=x+m;
print(x);

#include<bits/stdc++.h>
using namespace std;
int n,ans,cnt1=1,cnt2;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		ans+=cnt1;
		cnt2++;
		if(cnt1==cnt2){
			cnt1++;
			cnt2=0;
		}
	}
	cout<<ans;
}

秒了：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a=0,b=1,d=1,c=0;//a 代表总数，b 代表第 i 天的工资。
	for(int i=1;i<=n;i++)
	{
		a+=b;
		c++;
		if(d==c)
		{
			d++;
			c=0;
			b++;
		}
	}
	cout<<a;
	return 0;
}

C++ :

#include <bits/stdc++.h>
using namespace std;
int main(){
	//freopen("salary.in","r",stdin);
	//freopen("salary.out","w",stdout);
	long long sum=0;
	int n,j=0,i=1;
	cin>>n;
	while(i<=n){
		j+=1;
		for(int k=1;k<=j;k++){
			sum+=j;
			i++;
			if(i>n) break;
		}
			
	}
	cout<<sum;
	return 0;
}

Python :

# coding=utf-8
n=int(input())
s=0
m=1
sumn=0
for i in range(1,n+1,1):
    s=s+1
    if(s>m):
        m=m+1
        s=1
    sumn=sumn+m
print(sumn)

炫一波 $19$ 行代码：

#include<bits/stdc++.h>
#define int long long
#define INF 0x3f3f3f
using namespace std;
int n;
int now1=1,now2,ans;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		now2++;
		ans+=now1;
		if(now2==now1){
			now2=0;
			now1++;
		}
	}
	cout<<ans;
	return 0;
}