問題 N 累加和

2021-09-29 14:12:34 字數 876 閱讀 6332

第二天叫醒我的不是鬧鐘,是夢想!

題目描述

1、老師在黑板上寫下乙個正整數,記為x1。

2、刪除x1的最後一位數字後,得到的正整數記為x2。

3、刪除x2的最後一位數字後,得到的正整數記為x3。

。。。。

進行若干次操作後,剩下的正整數只有1位數字了,記為xn。

令y = x1 + x2 + x3 + …+ xn。

**例如:**老師剛開始在黑板寫下的正整數是509,那麼:

x1 = 509

x2 = 50

x3 = 5

那麼此時的y = 509+50+9 = 564。

現在給出y,你的任務是求出x1。資料能保證對於y,x1不會有多個解,如果找不到x1,那麼輸出-1。

輸入

一行,乙個正整數y。

輸出

一行,乙個整數x1,或者輸出-1。

樣例輸入 copy

564樣例輸出 copy

509提示

對於20%的資料,1 <= y <= 1000000。

對於100%的資料,1 <= y <= 1000000000000000000。

#include.h>

using namespace std;

typedef long long ll;

ll sum;

int main()

if(ans==sum)

else

if(anselse

}return0;

}

子陣列的最大累加和問題

題目 給定乙個陣列arr,返回子陣列中的最大累加和。例如,arr 1,2,3,5,2,6,1 其中子陣列 3,5,2,6 累加和最大為12,故返回12.要求 時間複雜度為o n 額外空間複雜度為o 1 public static void main string args int r maxson1...

子陣列的最大累加和問題

子陣列的最大累加和問題 給定乙個陣列arr,返回子陣列的最大累加和 例如,arr 1,2,3,5,2,6,1 所有子陣列中,3,5,2,6 可以累加出最大的和12,所以返回12.要求 時間複雜度為o n o n o n 空間複雜度為o 1 o 1 o 1 輸入描述 第一行乙個整數n。表示陣列長度 接...

子陣列的最大累加和問題

傳送門 給定乙個陣列arr,返回子陣列的最大累加和 例如,arr 1,2,3,5,2,6,1 所有子陣列中,3,5,2,6 可以累加出最大的和12,所以返回12.要求 時間複雜度為o n 空間複雜度為o 1 輸入 1,2,3,5,2,6,1 輸出 掃一遍所有數字,同時記錄當前的累加和ans,如果累加...