3 条题解

  • 0
    @ 2025-11-6 0:15:36
    #include <bits/stdc++.h>
    using namespace std;
    int main() {
    	int t;
    	cin >> t;
    	while (t--) {
    		string s;
    		cin >> s;
    		for (int i = s.size() - 1; i >= 0; i--) {
    			if (s[i]>= '5') { 
    				int j = i - 1; 
    				while (j >= 0 && s[j] == '9') {
    					s[j] = '0';
    					j--;
    				}			
    				if (j >= 0) {
    					s[j]++; 
    				} else {
    					s = "1" + s; 
    					i++; 
    				}			
    				for (int k = i; k < s.size(); k++) {
    					s[k] = '0';
    				}
    				i = s.size() - 1; //重新遍历,寻找需要进位数字
    			}
    		}
    		cout << s << '\n';
    	}
    	return 0;
    }
    

    信息

    ID
    1175
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    196
    已通过
    29
    上传者