#第一題

題目大意

有1024元錢 輸入你花掉的數(shù)目問找回的硬幣數(shù)最小

有64 16 4 1 的硬幣

水題 代碼沒存 Pycharm可以恢復(fù)真是太強(qiáng)了

整數(shù)除硬幣面額 再求和

n=input() n=int(n) n=1024-n ans=0 ans+=n//64 n-=64*(n//64) ans+=n//16 n-=16*(n//16) ans+=n//4 ans+=(n-4*(n//4)) print(ans)

#第二題

題目大意

在字符串中有連續(xù)的三個(gè)字母要去掉一個(gè)

有連續(xù)的AABB型的 ?要去掉第二對(duì)中的一個(gè)字母 即AAB

匹配順序是從左到右例如AABBCC 結(jié)果為AABCC

保存在電腦上的代碼好像是AC的那一版

n=input() n=int(n) for _ in range(0,n):line=input()line=list(line)i=0while i<len(line)-2:if(i<len(line)-2):if(line[i]==line[i+1]==line[i+2]):del(line[i+2])i-=1if(i<len(line)-3):if(line[i]==line[i+1] and line[i+2]==line[i+3]):del(line[i+3])i-=1i+=1print(''.join(line))

#第三題

題目大意

有n個(gè)人 圍成一圈每個(gè)人都有自己的分?jǐn)?shù)

規(guī)定

1.當(dāng)前人的分?jǐn)?shù)如果大于左右人的分?jǐn)?shù)

那么也要比左右人獲得更多的禮物

2.每人至少有一個(gè)禮物

求禮物數(shù)最小

有一組樣例

2

5

1 2 3 4 5

5

5 4 3 2 1

結(jié)果都是15

錯(cuò)誤解法：（待填坑）? 已填

#include <iostream> #include <cstdio> #include <math.h> #include<algorithm> #include<cstring> using namespace std; int xx[100005]; int cc[100005]; int main() {int t;cin>>t;while(t--){int n;cin>>n;int minn=10000000;int mini;int cnt=0;for(int i=0; i<n; i++){scanf("%d",&xx[i]);if(xx[i]<minn){minn=xx[i];mini=i;}}if(n==1)cout<<1<<endl;else if(n==2){if(xx[0]!=xx[1])cout<<3<<endl;elsecout<<2<<endl;}else{memset(cc,0,sizeof(cc));long long ans1=0;int minii=mini;cc[mini]=1;cnt=1;ans1+=1;while(cnt<=n-1) //順時(shí)針{mini+=1;mini%=n;if(xx[(mini-1+n)%n]<xx[mini] && xx[mini]>xx[(mini+1)%n] )cc[mini]=max(cc[(mini-1+n)%n],cc[(mini+1)%n])+1;else if(xx[(mini-1+n)%n]<xx[mini] )cc[mini]=cc[(mini-1+n)%n]+1;else if(xx[mini]>xx[(mini+1)%n])cc[mini]=cc[(mini+1)%n]+1;if(cc[mini]==0)cc[mini]=1;cnt++;// cout<<mini<<" "<<cc[mini]<<endl;ans1+=cc[mini];}memset(cc,0,sizeof(cc));long long ans2=0;mini=minii;cc[mini]=1;cnt=1;ans2+=1;while(cnt<=n-1) //逆時(shí)針{mini-=1;if(mini<0)mini+=n;mini%=n;if(xx[(mini-1+n)%n]<xx[mini] && xx[mini]>xx[(mini+1)%n] )cc[mini]=max(cc[(mini-1+n)%n],cc[(mini+1)%n])+1;else if(xx[(mini-1+n)%n]<xx[mini] )cc[mini]=cc[(mini-1+n)%n]+1;else if(xx[mini]>xx[(mini+1)%n])cc[mini]=cc[(mini+1)%n]+1;if(cc[mini]==0)cc[mini]=1;cnt++;// cout<<mini<<" "<<cc[mini]<<endl;ans2+=cc[mini];}cout<<max(ans1,ans2)<<endl;}}return 0; } #include <iostream> #include <vector> #include <queue> #define maxn 100001 using namespace std; vector<int>G[maxn]; int deg[maxn], wei[maxn]; void addedge(int from, int to) {++deg[from];G[to].push_back(from); } int main() {int n,T;cin >> T;while(T--){cin >> n;for (int i = 0; i < n; i++) {cin >> wei[i];}for (int i = 0; i < n; i ++) {int las = (i - 1 + n) % n;if (wei[las] < wei[i]) {addedge(i, las);} else if (wei[las] > wei[i]) {addedge(las, i);}}int cnt = 1, ans = 0, nodes = 0;queue<int>que;bzero(wei, sizeof(wei));while (nodes != n) {for (int i = 0; i < n; i ++) {if (deg[i] == 0 && !wei[i]) {wei[i] = 1;ans += cnt;que.push(i);++nodes;}}while (!que.empty()) {int t = que.front();que.pop();for (int i = 0; i < G[t].size(); i++) {--deg[G[t][i]];}}++cnt;}cout << ans<< endl;} }

#第四題

題目大意

有n根長度為Li的繩子

需要m根相同長度的繩子

問最大的相同長度是多少 二分裸題 精度一開始開了1e-5 改了1e-4過了

#include <iostream> #include <cstdio> #include <math.h> #include<algorithm> using namespace std; int c[100005]; int main() {long long n,m;cin>>n>>m;long long sum=0;for(int i=0;i<n;i++){cin>>c[i];sum+=c[i];}if(sum<m)cout<<"0.00"<<endl;else{double l,r,mid;l=0,r=1000000009;long long cnt=0;while((r-l)>1e-4){mid=(l+r)/2;cnt=0;for(int i=0;i<n;i++){cnt+=int(c[i]/mid);}// cout<<cnt<<endl;if(cnt<m)r=mid;elsel=mid;}printf("%.2lf\n",mid);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的字节跳动2019春招第一批笔试的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。