金山招聘題目:編程計算從1到2008080808之間的整數有多少個含有數字7

// 2010-01-22 wwwzyb2002 轉載請註明作者 #include <iostream> using namespace std; // 判斷 n 是否含有7 bool Has7( int n ) { while( n != 0 ) { if( n % 10 == 7 ) return true; n /= 10; } return false; } int CalcNumThatInclude7( int n ) { // 計算從1-n中不含7的數的個數 int iTmp = n; // 保存n的值，返回值的時候用 int iCount = 0; int iCurrent = 0; int iPow = 1; int iHigh = n; while( iTmp != 0 ) { // 獲得最低位 iCurrent = iTmp % 10; // 當前位 iHigh = iHigh / 10; // 高位 if( Has7( iHigh ) ) // 高位有7當做9處理 iCount += ( 9 - 1 ) * iPow; else if( iCurrent <= 6 ) // 小於7 iCount += iCurrent * iPow; else iCount += (iCurrent - 1) * iPow; iPow *= 9; iTmp /= 10; } return n - iCount; } int main(int argc, char* argv[]) { int n = 37; CalcNumThatInclude7( n); system( "pause" ); return 0; }  

 思路很簡單：先求出1-2008080808中不含7的數的個數，再用2008080808減去該值，即爲所求。