从1数到n,1出现多少次,有多少个1的问题,想了好长时间,才写出这个。算的速度还是可以的

今天看了一本书,上面说,如果你想编程,就要先把自己想做的先写在纸上,然后按流程去做。
我才突然发现,为什么我解决不了这个问题,原来,我一直在用脑子想,脑子再聪明也记不住所有环节。特别是编程。里面要注意的太多了。所以我就写了一份流程。在写的时候,就把问题给解决了,然后把源码打上,呵呵,原来一切如此简单。

#include using namespace std; intquan(long); //求一个数的位数,也称这个数的最高权 int bit(long); //求一个数最高的位上面的数; longsumhigh(long); //砍掉一个数的最高位; long pow(int x,int y); //算一个数的正整数幂int main() {long a,b,c,high,d; //a,是放输入数的,b是放结果的,c是放过程结果的,high是最高位 int y; //d是放a的值,y是放最高位的cout <<"请输入一个整数,我们将判断它包含的数中有多少个1:"; cin >>a; d=a; b=0; high=0; for (long i=quan(a); i>0; --i) {if(quan(a)1) { c=high*pow(10,i-1)+pow(10,i-1); b=b+c; } else if (y==0&&i!=1) { c=high*pow(10,i-1); b=b+c; } else if(y==0&&i==1) { c=high; b=b+c; }high=d/pow(10,i-1); if (y!=0) a=sumhigh(a); }cout <<"包含1的个数有:"<=10) { x=x/10; } else b=0; }while (b); return x; }long sumhigh(long x) { long a; a= x-bit(x)*pow(10,quan(x)-1); return a; }long pow(int x,int y) { long a=1; if (y>0) { for (int i=0; i



    推荐阅读