鏈接：https://ac.nowcoder.com/acm/contest/27302/H
來源：牛客網

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 262144K，其他語言524288K
64bit IO Format: %lld
題目描述
最近捷寶學習了線性代數的知識，并成功在期末考試中獲得了100分的好成績。

其中計算矩陣的特征值這一題型給他留下深刻印象。

出于好奇心，他決定利用假期時間仔細鉆研特征值這一概念。經過長達好多好多好多好多天的閉關研究，捷寶提出了整數的特征值這一概念。

可愛的捷寶定義，對于任意的正整數X，它的特征值的計算方式為： 特征值=\sum_{k=0}^{10{100}}\left\lfloor\frac{X}{10^{k}}\right\rfloor∑
k=0
10
100

?
?
10
k

X
?
?注：? ?為向下取整，即不超過當前數字的最大整數（?3.2?=3,?2.9?=2,?7?=7）

現在捷寶想要把概念進行推廣，他需要你幫忙設計一個程序，能夠對于任意讀入的一個正整數，快速計算它的特征值.

輸入描述:
輸入共包括1行，輸入捷寶想要研究的數字X

其中1≤X<10500000

輸出描述:
輸出共包括一行，輸出所研究數字的特征值
示例1
輸入
復制
1225
輸出
復制
1360
說明
1225+122+12+1=1360
示例2
輸入
復制
99999
輸出
復制
111105
說明
99999+9999+999+99+9=111105
示例3
輸入
復制
314159265358979323846264338327950288419716939937510
輸出
復制
349065850398865915384738153697722542688574377708317
備注:
提示：由于本題中讀入數據的數據范圍較大，所以可以考慮使用int類型的數組來存儲X的每一位，以便于后續操作。
計算答案和輸出答案也同理，可以使用數組來存儲數字的每一位。

思路 ：

• 基于向下取整的特性，發現式子很簡單（分母是10誒），本質就是直到所有數字被消去e.g.13689特征值=13689+1368+136+13+1=15207
• 輸入的數字太大，肯定不能直接模擬來做，考慮從字符串角度入手
• 將加法式列為豎式后發現，結果的個位就是原字符串各位之和，結果的十位是進位加上除了原字符串最后一位的各位之和

#include <iostream> #include <cstring> #include <vector> #include <algorithm> using namespace std;int main() {string s; cin >> s;vector<int> res;int sum = 0, carry = 0;for (auto ch : s) sum += (ch - '0');for (int i = s.size() - 1; s[i]; i -- ){carry += sum;res.push_back(carry % 10);carry /= 10;sum -= (s[i] - '0');}if (carry) res.push_back(carry);reverse(res.begin(), res.end());for (auto it : res) cout << it; }

總結

以上是生活随笔為你收集整理的特征值 模拟 第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。