博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-66. 加一
阅读量:3926 次
发布时间:2019-05-23

本文共 714 字,大约阅读时间需要 2 分钟。

leetcode-66. 加一

题目:

在这里插入图片描述

代码:

#include 
#include
#include
using namespace std;vector
plusOne(vector
& digits) {
if(digits.size()==0){
return digits; } int len=digits.size(); digits[len-1]+=1; for(int i=len-1;i>=1;i--){
if(digits[i]>9){
digits[i-1]++; digits[i]-=10; }else{
break; } } if(digits[0]>9){
digits[0]-=10; digits.insert(digits.begin(),1); } return digits;} int main(){
vector
res; vector
digits; int n,tn=0; cin>>n; if(n==0){ digits.push_back(0); } while(n>0){ tn=n%10; n=n/10; digits.push_back(tn); } reverse(digits.begin(),digits.end()); res=plusOne(digits); for(int i=0;i

转载地址:http://xrkgn.baihongyu.com/

你可能感兴趣的文章
poj 3140 Contestants Division(树形DP+删边)注意数据超整形
查看>>
hdu 3586 Information Disturbing(树形DP+二分查找+删变暖)
查看>>
hdu 4003 Find Metal Mineral(树形DP+分组背包,每个物品必须只能选一次)
查看>>
hdu 4276 The Ghost Blows Light(树形DP+最短路+分组背包)好题。。。
查看>>
zoj 3537 Cake(区间DP+最优三角形剖分)待续
查看>>
poj 2955 Brackets(区间DP,经典问题)求有规律的括号的最大长度
查看>>
poj 1651 Multiplication Puzzle(区间DP,直接用矩阵相乘的方式也对)
查看>>
zoj 3469 Food Delivery(区间DP,好题,)
查看>>
poj 3280 Cheapest Palindrome(区间DP)
查看>>
poj 1141 Brackets Sequence(区间DP,求最小,输出路径,较难)
查看>>
poj 3661 Running(dp,设计状态,)
查看>>
uva 1351 - String Compression(区间DP,好题,较难)
查看>>
判断一个串是否是由重复子串组成
查看>>
No Girlfriend(简单题)
查看>>
[F] Teacher's Problem(处理大数时,优化很重要)
查看>>
[J] Dumb Typo(题目很简单,比赛错在不该自己计算,应该用电脑跑一遍的)
查看>>
[1545] New Year 2014(数位DP,现放标程,待看)
查看>>
CF 149D Coloring Brackets(区间DP,好题,给配对的括号上色,求上色方案数,限制条件多,dp四维)
查看>>
Light OJ 1422 - Halloween Costumes (区间DP)
查看>>
poj 2559 Largest Rectangle in a Histogram(DP二维超内存,用一维或者用结构体)
查看>>