8 条题解

  • 0
    @ 2025-8-4 10:58:59

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

    x(x+1)(2x+1)6\frac{x(x+1)(2x+1)}{6}

    来求解。
    若在模拟过程中 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;
    }
    
    • 0
      @ 2025-7-28 14:23:20
      #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;
      } 
      
      • 0
        @ 2025-5-27 20:53:36

        简单 瞬秒

        #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;
        }
        
        
        • 0
          @ 2024-12-29 9:26:23

          秉着能用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);
          
          • 0
            @ 2024-12-28 11:08:38
            #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;
            }
            
            • 0
              @ 2024-12-23 13:34:55

              秒了:

              #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;
              }
              
              • 0
                @ 2024-12-22 11:03:53

                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)
                
                • -1
                  @ 2024-12-27 21:14:41

                  炫一波 1919 行代码:

                  #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;
                  }
                  
                  • 1

                  信息

                  ID
                  11
                  时间
                  1000ms
                  内存
                  128MiB
                  难度
                  1
                  标签
                  (无)
                  递交数
                  67
                  已通过
                  55
                  上传者