ACM實訓沖刺第十九天

第一套(搞定)

#include<stdio.h> 
#include<string.h>
int main(){int n;scanf("%d",&n);char s[100];getchar();for(int i=0;i<n;i++){gets(s);int cnta=0,cnte=0,cnti=0,cnto=0,cntu=0;for(int i=0;i<strlen(s);i++){if(s[i]=='a'){cnta++;}else if(s[i]=='e'){cnte++;}else if(s[i]=='i'){cnti++;}else if(s[i]=='o'){cnto++;}else if(s[i]=='u'){cntu++;}}printf("a:%d\n",cnta);printf("e:%d\n",cnte);printf("i:%d\n",cnti);printf("o:%d\n",cnto);printf("u:%d\n",cntu);	}return 0;
}

第二套(搞定)

VJ輸入提示Rejected by HDU WAF. Please tweak you code.

代表掃描時未換行,添加\n即可

#include<stdio.h>
#include<string.h>
int main(){int n;char s[10001][20];int cnt[1001];while(scanf("%d\n",&n)&&n!=0){for(int i=0;i<n;i++){scanf("%s\n",s[i]);}for(int i=0;i<n;i++){cnt[i]=0;}for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(strcmp(s[i],s[j])==0)cnt[i]++;}}int max=0;int k;for(int i=0;i<n;i++){if(max<cnt[i]){max=cnt[i];k=i;}}printf("%s\n",s[k]);}return 0;
}

第三套(搞定)

#include<stdio.h>
int main(){int n,m;scanf("%d %d",&n,&m);int dp[10001];for(int i=0;i<=m;i++){dp[i]=0;}for(int i=1;i<=n;i++){int w,d;scanf("%d %d",&d,&w);//位置顛倒了 for(int j=m;j>=w;j--){//條件寫錯了 if(dp[j-w]+d>dp[j]){dp[j]=dp[j-w]+d;}}}printf("%d\n",dp[m]);return 0;
}

第四套(選擇放棄)

#include<stdio.h>
#include<stdlib.h>
typedef struct{int a;int b;int c;
}d;
int cmp(const void*a,const void*b){d*qa=(d*)a;d*qb=(d*)b;return qb->b-qa->b;
}
int main(){int e,f;scanf("%d %d",&e,&f);d*list=(d*)malloc(e*sizeof(d));for(int i=0;i<e;i++){scanf("%d %d",&list[i].b,&list[i].c);list[i].a=i;}qsort(list,e,sizeof(d),cmp);int g=0;int h=0;for(int j=0;j<f;j++){if(list[j].c>g){g=list[j].c;h=list[j].a;}}h=h+1;printf("%d\n",h);free(list);return 0;
}

第五套(搞定)

/*1.讀取死宅數量 n2.每個死宅需要快樂a[i]點3.所有死宅中最大的快樂需求數 ma4.讀取每個死宅需要的快樂點數5.讀取喝快樂水增加的快樂點數k6.特殊情況k==17.二分法計算最短時間 l r m sum(累加額外分數)8.輸出最短時間l 
*/
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){int n;scanf("%d",&n);int a[n];int ma=0;//初始化勿忘 for(int i=0;i<n;i++){scanf("%d",&a[i]);ma=max(ma,a[i]);}int k;scanf("%d",&k);if(k==1){printf("%d\n",ma);return 0;}int l=0,r=ma,m;while(r>l) {//一定不要忘記在這個循環條件內運行 m=(l+r)/2;long long sum=0;//long long一定不能省去 for(int i=0;i<n;i++){if(a[i]>m){sum+=(a[i]-m)/(k-1)+((a[i]-m)%(k-1)!=0);//注意是k-1,不是l }}if(sum>m){l=m+1;//是1 ,不是l }else r=m;}printf("%d\n",l);return 0;
}

第六套?(選擇放棄)

#include<stdio.h>#define N 20
int count, n;// 使用更具描述性的參數名
void dfs(int row, int columnMask, int leftDiagonalMask, int rightDiagonalMask) {if (row == n) {count++;return;}// 找到第一個未被占用的位置(列)int availablePositions = ~(columnMask | leftDiagonalMask | rightDiagonalMask) & ((1 << n) - 1);while (availablePositions) {// 選擇最右邊的1,即當前行可放置皇后的列int position = availablePositions & -availablePositions;dfs(row + 1, columnMask | position, (leftDiagonalMask | position) << 1, (rightDiagonalMask | position) >> 1);// 移除已嘗試的位置availablePositions &= ~position;}
}int main() {while (scanf("%d", &n) == 1) {if (n == 0) break;count = 0;dfs(0, 0, 0, 0);printf("%d\n", count);}return 0;
}

?

#include<stdio.h> 
#define N 20
int cnt,n;
void dfs(int k,int col,int ld,int rd){if(k>=n){cnt++;return;}else{int pos=((1<<n)-1) & ~(col| ld|rd);while(pos){int p=pos & ~pos;pos-=p;dfs(k+1,col|p,(ld|p)<<1,(rd|p)>>1);}}
}
int main(){while(scanf("%d",&n)==1){if(n==0) break;cnt=0;dfs(0,0,0,0);printf("%d\n",cnt);}return 0;
}

【注意】第四套和第六套之前文章當中寫的代碼有誤,以本篇文章的為主

第四套和第六套實在太難了QAQ,打算放棄了

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

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

相關文章

齒輪常見故障學習筆記

大家好&#xff0c;這期咱們聊一聊齒輪常見的失效形式&#xff0c;查閱了相關的資料&#xff0c;做個筆記分享給大家&#xff0c;共同學習。 介紹 齒輪故障可能以多種方式發生。如果在設計階段本身就盡量防止這些故障的產生&#xff0c;則可以產生改更為優化的齒輪設計。齒輪…

pytest框架用例命名規則詳解

pytest 測試用例的命名規則是為了確保 pytest 能夠正確地識別和執行測試用例。 以下是關于 pytest 測試用例命名規則的詳細解釋&#xff1a; 1 單個測試文件以‘test_’開頭或者以‘_test’結尾 比如我們創建test_case1.py case2_test.py文件。 2 單個測試文件中&#xff0c…

58. UE5 RPG AI行為樹的裝飾器

書接56. UE5 RPG 給敵人添加AI實現跟隨玩家&#xff0c;我們實現了AI一些基礎設置&#xff0c;并實現了獲取敵人附近的玩家實現了跟隨功能 接下來&#xff0c;我們將實現區分職業&#xff0c;并根據職業不同設置不同的攻擊距離&#xff0c;并且根據職業實現不同的技能施放。 …

《Effective Objective-C 2.0》讀書筆記——對象、消息、運行期

目錄 第二章&#xff1a;對象、消息、運行期第6條&#xff1a;理解“屬性”這一概念第7條&#xff1a;在對象內部盡量直接訪問實例變量第8條&#xff1a;理解“對象等同性”這一概念第9條&#xff1a;以“類族模式”隱藏實現細節第10條&#xff1a;在既有類中使用關聯對象存放自…

App推廣新境界:Xinstall助你輕松突破運營痛點,實現用戶快速增長!

在移動互聯網時代&#xff0c;App已經成為企業營銷不可或缺的一部分。然而&#xff0c;如何有效地推廣App&#xff0c;吸引并留住用戶&#xff0c;成為了眾多企業面臨的難題。今天&#xff0c;我們將為您揭秘一款神奇的App推廣工具——Xinstall&#xff0c;它將助您輕松突破運營…

繪唐3模型怎么放本地sd安裝及模型放置位置 及云端sd部署

繪唐3模型怎么放本地sd安裝及模型放置位置 及云端sd部署 資料里面授權方式&#xff1a; https://qvfbz6lhqnd.feishu.cn/wiki/CcaewIWnSiAFgokOwLycwi0Encf 云端和模型之間存在某種關聯性。云端通常用于存儲和管理大量數據&#xff0c;并提供計算和資源的服務。模型是對數據進…

Linux環境下TensorFlow安裝教程

TensorFlow是學習深度學習時常用的Python神經網絡框 下面以Mask R-CNN 的環境配置為例&#xff1a; 首先進入官網&#xff1a;www.tensorflow.org TensorFlow安裝的總界面&#xff1a; 新建anaconda虛擬環境&#xff1a; conda create -n envtf2 python3.8 &#xff08;Pyth…

『大模型筆記』從頭開始代碼構建GPT!

從頭開始代碼構建GPT! 文章目錄 一. 從頭開始代碼構建GPT!二. 參考文獻一. 從頭開始代碼構建GPT! 我們構建了一個生成式預訓練Transformer (GPT),遵循論文《Attention is All You Need》和OpenAI的GPT-2 / GPT-3的方法。我們討論了與ChatGPT的聯系,ChatGPT已經風靡全球。我…

Vue3學習-用 vite@latest 初始化項目后,引入模塊出現:找不到模塊 ‘@/***

引入模塊時遇到路徑錯誤 因為沒有默認配置別名&#xff0c;需要在 vite.config.ts 與 tsconfig.json 添加配置 //vite.config.ts export default defineConfig({resolve:{alias:{:path.resolve(__dirname,./src)}} })//tsconfig.json {"compilerOptions": {"b…

C# 為什么說LINQ要勝過SQL

C# 為什么說LINQ要勝過SQL 現在讓我簡潔地總結一下為什么說LINQ要勝過SQL的幾個主要原因&#xff1a; 統一編程語言&#xff1a; LINQ將查詢語言融合到編程語言中&#xff0c;使得查詢和其他業務邏輯可以在同一種編程語言中編寫&#xff0c;減少了在不同語言之間切換的復雜性&…

Vue | 自定義組件雙向綁定基礎用法

Vue | 自定義組件雙向綁定基礎用法 vue 中&#xff0c;由于單向數據流&#xff0c;常規的父子組件屬性更新&#xff0c;需要 在父組件綁定相應屬性&#xff0c;再綁定相應事件&#xff0c;事件里去做更新的操作&#xff0c;利用語法糖 可以減少綁定事件的操作。 這里就簡單的梳…

Qt 打卡小程序總結

1.Qt::Alignment&#xff08;枚舉類型&#xff09;用于指定控件或文本的對齊方式 Qt::AlignLeft&#xff1a;左對齊。Qt::AlignRight&#xff1a;右對齊。Qt::AlignHCenter&#xff1a;水平居中對齊。Qt::AlignTop&#xff1a;頂部對齊。Qt::AlignBottom&#xff1a;底部對齊。…

python表達式解析的陷阱與技巧

新書上架~&#x1f447;全國包郵奧~ python實用小工具開發教程http://pythontoolsteach.com/3 歡迎關注我&#x1f446;&#xff0c;收藏下次不迷路┗|&#xff40;O′|┛ 嗷~~ 目錄 一、引言&#xff1a;表達式的復雜性 二、案例分析&#xff1a;表達式的解讀 三、陷阱揭示…

解決問題:Collecting package metadata (current_repodata.json)--faile

目錄 解決步驟&#xff1a; 1、創建pip.ini文件&#xff1a;winR對話框中復制輸入&#xff1a;%APPDATA%&#xff0c;然后回車。 2、conda添加清華源&#xff1a; 3、這些創建完&#xff0c;重啟電腦就可以創建你的虛擬環境了 4、利用鏡像源下載庫&#xff1a; 5、查看to…

AOP總結

AOP是什么 AOP是面向切面編程&#xff0c;其目的是將橫切關注點從核心業務代碼中分離出來&#xff0c;通過動態代理等方式&#xff0c;實現代碼的增強和解耦&#xff0c;使得其具有更好的可維護性和可擴展性。 其中橫切關注點是多個類或對象的公共行為&#xff0c;如事務管理…

2024寶藏工具EasyRecovery數據恢復軟件免費版本下載

在這個數字化的時代&#xff0c;數據已經成為我們生活中的重中之重。無論是工作中的重要文件&#xff0c;還是手機中珍貴的照片&#xff0c;我們都依賴著這些數據。然而&#xff0c;數據丟失的情況時有發生&#xff0c;可能是誤刪&#xff0c;可能是設備故障&#xff0c;更可能…

java-方法

在 Java 編程語言中&#xff0c;方法是一段用于執行特定任務的代碼。方法是面向對象編程&#xff08;OOP&#xff09;的基礎之一&#xff0c;因為它允許我們在對象上執行操作。在 Java 中&#xff0c;方法是類的組成部分&#xff0c;這意味著它們與類緊密相關。本解釋將涵蓋 Ja…

vue3和vite實現vue-router4版本路由的配置以及自動生成路由配置

這個是普通的手動路由配置&#xff1a;https://blog.csdn.net/weixin_68658847/article/details/130071101 自動路由配置 創建項目 npm create vitelatest my-vue-app -- --template vue // 或者 yarn create vite my-vue-app --template vue// 安裝路由 yarn add vue-route…

Ansible02-Ansible Modules模塊詳解

目錄 寫在前面4. Ansible Modules 模塊4.1 Ansible常用模塊4.1.1 Command模塊4.1.2 shell模塊4.1.3 scrpit模塊4.1.4 file模塊4.1.5 copy模塊4.1.6 lineinfile模塊4.1.7 systemd模塊4.1.8 yum模塊4.1.9 get_url模塊4.1.10 yum_repository模塊4.1.11 user模塊4.1.12 group模塊4.…

IPv4 報頭 Protocol 字段和 IPv6 報頭 Next header 字段中的 IP 協議號列表

IPv4 基本報頭&#xff08;20 ~ 60 Byte&#xff09; IPv6 基本報頭&#xff08;40 Byte&#xff09; IPv4 Header vs IPv6 Header 黃色 為 IPv6 與 IPv4 相同 紅色 為 IPv6 刪除的 藍色 為名稱不同功能相同 中青色 為新增的 Type of service Traffic Class &#xff08;用于…