程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> UVa1640

UVa1640

編輯:關於C++

題意:

  統計兩個整數a,b之間各個數字(0~9)出現的次數,如1024和1032,他們之間的數字有1024 1025 1026 1027 1028 1029 1030 1031 1032 總共有10個0,10個1,3個3等等。

分析:

  因為前導0的干擾,為了計算方便暫時都先計算在內,之後再減;

  如果是0~199,那麼百位上的0和1各出現一次,s剩下的就是兩個00~99,總共兩百個二位數,而每個數出現的次數都一樣,都是2*(99-00+1)/10;

  那麼任意的數都可以分解成類似的數字,如3426,則可以分成0000~2999,3000~3399,3400~3419,3420~3426幾個部分各自計算,再求和按位減去前導0的個數。

 

#include
#include
#include
#include
using namespace std;
void Cal(char *s,int *num){
    int i,j,k,n,t,m=atoi(s);
    n=strlen(s);
    for(i=k=1;im) swap(n,m);
        memset(a,0,sizeof(a));
        sprintf(s,"%d",n-1);
        Cal(s,a);
        memset(b,0,sizeof(b));
        sprintf(s,"%d",m);
        Cal(s,b);
        for(i=0;i<9;i++)
            printf("%d ",b[i]-a[i]);
        printf("%d\n",b[9]-a[9]);
    }
}

<n;i++,k =10){"="" int="" j="0;j

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved