第二天叫醒我的不是鬧鐘,是夢想!
題目描述
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,如果累加...