上海創智學院(測試)算法筆試(ACM賽制)部分例題

1.第一個題,大概題目意思是求n句話中最長的單詞和最短的單詞
這個題目做的有點磕巴,好幾年沒有寫過c/c++了,連string的復制都不會寫了,哈哈哈,太笨了
后面一點點撿起來,還是寫出來了,本身沒啥;
第一:整行讀入,要自己分單詞
第二: 就是復制的時候是淺層copy還是深層copy,這里也忘記那個是深那個是淺了,反正就是一個直接復制地址,一個是復制內容。
粗暴的代碼:


#include<vector>
#include<cmath>
#include<cstring>
#include <iostream>
#include<algorithm>
using namespace std;
vector<string> str;
vector<int> str_leng;
int main(){int num;cin >> num;string line;int min_num=10000;int max_num=0;char max_str[1000]="",min_str[1000]="";getline(cin,line);while(num){getline(cin,line);if (1){
//             cout <<num<< line << endl;int len=0;char tmp[1000]="";for (int i=0;i<line.length();i++){if (line[i]!=' '){tmp[len]=line[i];len++;}if(line[i]==' ' | i==line.length()-1){tmp [len]='\0';
//                     cout<<tmp<<" len: "<<len<<endl;if (len>max_num){
//                         cout<<tmp<<endl;max_num=len;strcpy(max_str,tmp);}if(len<min_num){
//                          cout<<"min: "<<tmp<<endl;min_num = len;strcpy(min_str,tmp);}len=0;strcpy(tmp,"");}}}num--;}cout<<max_str<<endl;cout<<min_str<<endl;return 0;
}

2、就是對n個學生進行按成績從高到低進行排序,成績重復的按名字字典序從小到大排序
這里就是自己設置一個學生結構體,然后自定義個結構體排序就好了
還可以的代碼:

沉默:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;struct student{char  name[20];int score;
};
bool com(const student x,const student y)
{if(x.score==y.score)return x.name<y.name;return x.score>y.score;
}
int main(){int n;cin >>n;student std[30];for(int i=0;i<n;i++){cin >> std[i].name >> std[i].score;}sort(std,std+n,com);for(int i=0;i<n;i++){cout<<std[i].name<<" "<<std[i].score<<endl;}return 0;
}

3題
請添加圖片描述
代碼:
數學計算題:

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;int main(){int n=1;int res=0;int tmp =0;for (int i=0;i<1;i++){tmp = (n+1)*2;n = tmp;}cout<< n<<endl;return 0;
}

請添加圖片描述
用隊列來表示能生存的數字,被隊列拋棄的就是死掉的數字,最后只剩一個數的時候,就是最終答案。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
queue<int> q1;
int main(){int n;cin>>n;int id=1;int num=1;q1.push(id);bool flag=false;while(!q1.empty()){if(flag && q1.size()==1){cout<<q1.front()<<endl;return 0;}num++;if (id<n && !flag){id++;}else{flag=true;id=q1.front();q1.pop();}if(num==3){num=0;}else{q1.push(id);}}return 0;
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/70618.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/70618.shtml
英文地址,請注明出處:http://en.pswp.cn/web/70618.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

編寫一個程序,輸出 “Hello, World!“(Python版)

編寫一個程序&#xff0c;輸出 "Hello, World!" 在 Python 中&#xff0c;輸出 “Hello, World!” 的程序非常簡單。你只需要使用 print 函數即可。以下是代碼示例&#xff1a; print("Hello, World!")將這段代碼保存為一個 .py 文件&#xff08;例如 hel…

python實戰項目58:采集蜻蜓FM熱門音頻top排行榜

python實戰項目58:采集蜻蜓FM熱門音頻top排行榜 一、采集流程介紹二、數據接口采集三、使用xpath提取頁面數據1、抓包,找到數據接口2、發送請求,獲取數據3、提取數據4、保存數據一、采集流程介紹 蜻蜓FM熱門音頻top排行榜的鏈接為: https://m.qingting.fm/rank/,首頁如下圖…

【Matlab仿真】Matlab Function中如何使用靜態變量?

背景 根據Simulink的運行機制&#xff0c;每個采樣點會調用一次MATLAB Function的函數&#xff0c;兩次調用之間&#xff0c;同一個變量的前次計算的終值如何傳遞到當前計算周期來&#xff1f;其實可以使用persistent變量實現函數退出和進入時內部變量值的保持。 persistent變…

LaneATT環境配置步驟

本文介紹Ubuntu下配置車道線檢測算法LaneATT代碼運行環境&#xff0c;步驟如下。 1. 從LaneATT官方代碼倉庫下載源碼。也可git直接拉取。 2. 安裝Anaconda或miniconda 。 參考&#xff1a;https://docs.anaconda.com/miniconda/ 3. 創建conda虛擬環境LaneATT&#xff08;環…

【AIGC】使用Python實現科大訊飛語音服務ASR轉錄功能:完整指南

文章目錄 訊飛ASR轉寫API完整指南1. 引言2. 訊飛ASR API介紹3. API參數說明3.1 認證參數3.2 上傳參數3.3 查詢結果參數3.4 orderResult 字段3.5 Lattice 字段3.6 json_1best 字段3.7 st 字段 4. Python代碼實現4.1 生成簽名4.2 上傳音頻文件4.3 獲取轉寫結果4.4 解析轉寫結果 5…

大學本科教務系統設計方案,涵蓋需求分析、架構設計、核心模塊和技術實現要點

以下是大學本科教務系統的設計方案,涵蓋需求分析、架構設計、核心模塊和技術實現要點: 大學本科教務系統設計方案 一、需求分析 1. 核心用戶角色 角色功能需求學生選課/退課、成績查詢、課表查看、學分統計、考試報名、學業預警教師成績錄入、課程大綱上傳、教學進度管理、…

30道Qt面試題(答案公布)

前五個答案 ? 1. Qt中常用的五大模塊是哪些? Qt中常用的五大模塊包括: ? Qt Core:提供核心非GUI功能,如數據結構、文件操作、國際化等。 ? Qt GUI:提供與平臺無關的圖形和基本窗口功能。 ? Qt Widgets:提供用于創建傳統桌面應用程序的UI組件。 ? Qt Netw…

jdk21下載、安裝(Windows、Linux、macOS)

Windows 系統 1. 下載安裝 訪問 Oracle 官方 JDK 下載頁面 或 OpenJDK 下載頁面&#xff0c;根據自己的系統選擇合適的 Windows 版本進行下載&#xff08;通常選擇 .msi 安裝包&#xff09;。 2. 配置環境變量 右鍵點擊 “此電腦”&#xff0c;選擇 “屬性”。 在左側導航欄…

2022年全國職業院校技能大賽網絡系統管理賽項模塊A:網絡構建(樣題6)-網絡部分解析-附詳細代碼

目錄 附錄1:拓撲圖 附錄2:地址規劃表 1.SW1 2.SW2 3.SW3 4.SW4 5.VSU 6.SW7 7.R1 8.R2 9.R3 10.AC1 11.AC2 12.EG1 13.EG2 附錄1:拓撲圖 附錄2:地址規劃表

java項目之網絡游戲交易系統源碼(ssm+mysql)

風定落花生&#xff0c;歌聲逐流水&#xff0c;大家好我是風歌&#xff0c;混跡在java圈的辛苦碼農。今天要和大家聊的是一款基于ssm的網絡游戲交易系統。項目源碼以及部署相關請聯系風歌&#xff0c;文末附上聯系信息 。 項目簡介&#xff1a; 本網絡游戲交易系統分為管理員…

高并發內存池的thread cache部分實現及測試

并發內存池的三個主要組成部分&#xff1a; 線程緩存&#xff08;Thread Cache&#xff09; 每個線程擁有獨立的線程緩存&#xff0c;用于處理小于256KB的內存分配。由于每個線程都有自己的緩存&#xff0c;線程在從線程緩存中分配內存時無需加鎖&#xff0c;這有效避免了競爭…

【紅隊利器】單文件一鍵結束火絨6.0

關于我們 4SecNet 團隊專注于網絡安全攻防研究&#xff0c;目前團隊成員分布在國內多家頂級安全廠商的核心部門&#xff0c;包括安全研究領域、攻防實驗室等&#xff0c;匯聚了行業內的頂尖技術力量。團隊在病毒木馬逆向分析、APT 追蹤、破解技術、漏洞分析、紅隊工具開發等多個…

索提諾比率(Sortino Ratio):更精準的風險調整收益指標(中英雙語)

索提諾比率&#xff08;Sortino Ratio&#xff09;&#xff1a;更精準的風險調整收益指標 &#x1f4c9;&#x1f4ca; &#x1f4cc; 什么是索提諾比率&#xff1f; 在投資分析中&#xff0c;我們通常使用 夏普比率&#xff08;Sharpe Ratio&#xff09; 來衡量風險調整后的…

深度學習奠基作 AlexNet 論文閱讀筆記(2025.2.25)

文章目錄 訓練數據集數據預處理神經網絡模型模型訓練正則化技術模型性能其他補充 訓練數據集 模型主要使用2010年和2012年的 ImageNet 大規模視覺識別挑戰賽&#xff08;ILSVRC&#xff09;提供的 ImageNet 的子集進行訓練&#xff0c;這些子集包含120萬張圖像。最終&#xff…

Deepseek 實戰全攻略,領航科技應用的深度探索之旅

想玩轉 Deepseek&#xff1f;這攻略別錯過&#xff01;先帶你了解它的基本原理&#xff0c;教你搭建運行環境。接著給出自然語言處理、智能客服等應用場景的實操方法與代碼。還分享模型微調、優化技巧&#xff0c;結合案例加深理解&#xff0c;讓你全面掌握&#xff0c;探索科技…

藍橋杯備賽-精衛填海-DP

精衛終于快把東海填平了&#xff01;只剩下了最后的一小片區域了。同時&#xff0c;西山上的木石也已經不多了。精衛能把東海填平嗎&#xff1f; 事實上&#xff0c;東海未填平的區域還需要至少體積為 v 的木石才可以填平&#xff0c;而西山上的木石還剩下 n 塊&#xff0c;每塊…

2025面試Go真題第一場

前幾天參加了一場面試&#xff0c;GoLang 后端工程師&#xff0c;他們直接給了我 10 道題&#xff0c;我留了一個截圖。 在看答案之前&#xff0c;你可以先簡單做一下&#xff0c;下面我會對每個題目做一個說明。 文章目錄 1、golang map 是否并發安全?2、協程泄漏的原因可能是…

JavaScript 簡單類型與復雜類型-堆和棧

深入理解JavaScript中的簡單類型&#xff08;基本數據類型&#xff09;與復雜類型&#xff08;引用數據類型&#xff09;如何在內存中存儲對于編寫高效、無誤的代碼至關重要。本文將探討這兩種類型的差異&#xff0c;以及它們在內存中的存儲機制——棧&#xff08;Stack&#x…

騰訊SQL面試題解析:如何找出連續5天漲幅超過5%的股票

騰訊SQL面試題解析:如何找出連續5天漲幅超過5%的股票 作者:某七年數據開發工程師 | 2025年02月23日 關鍵詞:SQL窗口函數、連續問題、股票分析、騰訊面試題 一、問題背景與難點拆解 在股票量化分析場景中,"連續N天滿足條件"是高頻面試題類型。本題要求在單表stoc…

圖像處理、數據挖掘、數據呈現

目錄 圖像處理方法 閾值分割 圖像處理方法 圖像平滑 圖像銳化 圖像增強 閾值分割 邊緣檢測 閾值分割 特征提取 提取邊界 區域提取 主成分壓縮 POI 多源數據 數據挖掘 多源數據提取 關聯度提取 位置集群&#xff0c; 新聞事件&#xff0c; 權限 個人喜好 歷史…