摘要： 给定两个数a和b，计算出1在a和b之间出现的次数。解题思路： 可以由分治算法的思想，先求出1在0~a中出现的次数，再求出1在0~b中出现的次数，然后两者相减即可。1#include<stdio.h>2intd[11];//d[n]存储数字0~9分别出现的次数。3intvalue;//记录相应的权值变化4voiddeal(intn)5{6if(n<=0)7return;8intone,ten;//one，ten分别代表个位和十位、9one=n%10;10n/=10;11ten=n;12inti;13for(i=0;i<one;i++)//将个位上出现的数统计下来14d[i 阅读全文