itoa函式的奇怪問題
linux下沒有這個函式,windows是有的,在stdlib.h中宣告,但效率居然比自定義的函式還低。
#include <cstdio> //#include <cstdlib> #include <cstring> #include <memory.h> const int NN=(int)1e7; static char d[NN+1][10]; int judge(char p[],int len) { int sum=0; for(int i=0; i<len && sum<=10; i++) sum+=(p[i]-'0'); if (sum==10) return 1; else return 0; } void itoa_(int i,char a[],int base) { int i2=i; char b[20]; int j=0;int len=0; do { b[j]=i2%base+'0'; i2/=base; j++; len++; }while(i2>0); for(int j=0;j<len;j++) a[j]=b[len-1-j]; a[len]='\0'; } int main() { char a[10]; int cnt=0; for(int i=1; i<=NN; i++) { memset(a,0,10); itoa_(i,a,10); int length=strlen(a); for (int j=0; j<length; j++) { for(int k=1; j+k<=length; k++) { if (judge(a+j,k)==1) for(int m=0; m<k; m++) d[i][j+m]=1; } } int flag=1; for (int j=0; j<length; j++) if(d[i][j]!=1) { flag=0; break; } if(flag==1) { cnt++; //printf("%d\n",i); } } printf("cnt=%d\n",cnt); } ---- --庫函式itoa vc2010+cl p529b.cpp -O2 2.486s vc2010+clang++ p529b.cpp -O2 連結失敗 mingw+clang++ p529b.cpp -O2 2.849s g++ p529b.cpp -O2 2.629s --自定義itoa_ vc2010+cl p529b.cpp -O2 2.659 vc2010+clang++ p529b.cpp -O2 2.305s mingw+clang++ p529b.cpp -O2 2.237s g++ p529b.cpp -O2 2.030s
相關文章
- itoa函式函式
- C語言 itoa函式及atoi函式C語言函式
- 函式索引的問題函式索引
- 遇到mysql的奇怪問題了MySql
- 關於session的奇怪問題Session
- MySQL複製的奇怪問題MySql
- jsp中的奇怪問題JS
- 函式呼叫棧的問題函式
- 使用strace分析exp的奇怪問題
- [求助] start with connect by 奇怪的問題
- 一個奇怪的Java集合問題Java
- jive安裝奇怪問題!!!!!!!!
- 函式內部This的指向問題函式
- 關於scanf函式的問題函式
- 關於函式索引的問題?函式索引
- 一個奇怪的Golden Gate的問題Go
- JavaScript 中的一些奇怪問題JavaScript
- 奇怪的登入問題及解決
- 關於cuda中的函式問題函式
- TO_DATE函式的小問題(二)函式
- 兩個看似奇怪的MySQL語句問題MySql
- 遇到一個git branch很奇怪的問題Git
- 在自定義View時碰到的奇怪問題View
- sunos 5.9 + oracle 9207 的奇怪問題Oracle
- 奇怪的建表,oracle就hang了的問題Oracle
- [20220811]奇怪的隱式轉換問題.txt
- Java建構函式的繼承問題Java函式繼承
- thinkphp session 管理函式的一個問題PHPSession函式
- wm_concat函式的排序問題函式排序
- input函式出現的問題(Python)函式Python
- 建構函式的繼承問題 (轉)函式繼承
- 一次奇怪的StackOverflowError問題查詢之旅Error
- 關於desc的一個奇怪問題及分析
- ORACLE資料檔名導致的奇怪問題Oracle
- 配置ASM磁碟時發現的奇怪問題,求解~ASM
- 關於SESSION中出現的奇怪的問題!高手進~~Session
- 關於我寫的工廠模式的奇怪問題??模式
- 大神幫我看個C函式的問題函式