/********************************************
* 輸入乙個正整數x,在下面的等式左邊的數字之間新增+號或者-號,使得等式成立。
* 1 2 3 4 5 6 7 8 9 = x
* 比如: 12-34+5-67+89 = 5 1+23+4-5+6-7-8-9 = 5
請編寫程式,統計滿足輸入整數的所有整數個數。
輸入: 正整數,等式右邊的數字
輸出: 使該等式成立的個數
樣例輸入:5
樣例輸出:21
* 變形==》可以在最前面的數字之前新增-號;
樣例輸入:5
樣例輸出:40
88888888888888888888888888888888888888888888
解題思路:將其等價於一串字串,即在數字之間任意插入+號或-號,形成一串字串;然後解析該字串,計算最終結果,判斷是否等於x;
利用了遞迴思想。
88888888888888888888888888888888888888888888
********************************************/
#includeusing namespace std;
int getcount(int a,int pos,int n,char str,int current_pos,int x);
int getvalue(char str,int len);
int main()
; int x=5,pos=0,current_pos=0,n=9;
char str[21];
int count=getcount(a,pos,n,str,current_pos,x);
cout<0)
}return count;
}int getvalue(char str,int len)
if(flag==1)
flag=0;
count=0;
break;
}case '-':
if(flag==1)
flag=1;
count=0;
break;
}case ' ':
default :
}i++;
} if(count>0)
temp_value2+=num[count-1];
if(flag==-1 || flag==0)
if(flag==1) value-=temp_value2;
} return value;
}
2023年華為面試經歷
文章開篇,這是我寫的第一篇部落格,可能也是因為最近找工作壓力太大,想寫些東西記錄一下自己的人生。8月份錯過了好多企業的內推,真的很可惜,大部分企業的內推都是可以直接過筆試的,我以前自恃清高,等現在需要一場一場筆試參加還會被刷的時候終於知道了內推的重要性。所以奉勸即將找工作的孩子們珍惜這個內推的機會。...
2023年華為提前招聘機試題 挑大寫字元和空格
這題只是為了實現,沒有考慮輸入數字之類的,略顯粗糙,供個人存檔用 挑大寫字元.cpp 定義控制台應用程式的入口點。include stdafx.h include include using namespace std int main system pause return 0 挑大寫字元陣列版....
2023年華為校招機試題目
2014年華為校招機試題目 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複 字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1.僅壓縮重複出現的字元。比如字串 abcbc 由於無 連續重複字元,壓縮後的字串還是 abcabc 2.壓縮欄位的格式為 字元重複的...