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.mzph.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;用于…