本文共 689 字，大约阅读时间需要 2 分钟。
数位DP。dp[i][j]表示i位，最高位为j的情况下总共有多少1.
#include #include #include #include #include #include #include #include #include using namespace std;long long dp[15][15];char s[20];void init(){ memset(dp,0,sizeof dp); long long num=1; for(int i=1; i<=10; i++) { for(int j=0; j<=9; j++) { if(j==1) dp[i][j]=num; for(int s=0; s<=9; s++) dp[i][j]=dp[i][j]+dp[i-1][s]; } num=num*10; }}int main(){ init(); while(~scanf("%s",s)) { int len=strlen(s); long long n=0; for(int i=0; s[i]; i++) n=n*10+s[i]-'0'; long long ans=0; for(int i=0; i
转载于:https://www.cnblogs.com/zufezzt/p/5527357.html