摘要:
给定两个数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 阅读全文