首页
关于
推荐
Karos'blog
Search
1
晒谷子
165 阅读
2
python初学示例
153 阅读
3
痛
135 阅读
4
爷做的菜
128 阅读
5
欢迎使用 Typecho
124 阅读
默认分类
登录
Search
小杜
累计撰写
28
篇文章
累计收到
3
条评论
首页
栏目
默认分类
页面
关于
推荐
Karos'blog
搜索到
28
篇与
默认分类
的结果
2023-02-03
蓝桥杯大赛软件类省赛C/C++大学B组-修剪灌木
题目题目描述爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米,而其余时间不会长高。在第一天的早晨,所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。输入格式一个正整数 N ,含义如题面所述。输出格式输出 N 行,每行一个整数,第行表示从左到右第 i 棵树最高能长到多高。样例输入3样例输出424提示对于 30% 的数据,N ≤ 10. 对于 100% 的数据,1 < N ≤ 10000.分析000111011122103214210321301412012得出最高的值取决于左右两边的长度,取最长的再乘2;即第一棵树=(n-1)*2则第i棵树max(i-1,n-i);//i-1得出左侧有多少,n-i得右侧数量,取max对所取得max*2即可得出答案#include<iostream> #include<cmath> using namespace std; int main() { int N; cin>>N; for(int i=1;i<=N;i++) { cout<<2*max(i-1,N-i)<<endl; } }
2023年02月03日
3 阅读
0 评论
0 点赞
2023-02-03
蓝桥杯大赛软件类省赛C/C++大学A组-求和
题目题目描述给定 n 个整数 a1, a2, · · · , an ,求它们两两相乘再相加的和,即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an.输入格式输入的第一行包含一个整数 n 。 第二行包含 n 个整数 a1, a2, · · · an。输出格式输出一个整数 S,表示所求的和。请使用合适的数据类型进行运算。样例输入41 3 6 9样例输出117提示对于 30% 的数据,1 ≤ n ≤ 1000,1 ≤ ai ≤ 100。对于所有评测用例,1 ≤ n ≤ 200000,1 ≤ ai ≤ 1000。分析数据范围直接采用long long 吧``const int N=200010long long a[N],b[N]``数组 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an本题采用提取公因式和前缀和;我们提取公因式后可以得到S=a1(a2+a3+...+an)+a2(a3+...an)+....an-1*an;我们将数据读取到a数组中重点将b数组从n开始循环到1;``b[i]=a[i];b[i]+=b[i+1];``我们此时就得到了a数组的前缀和得到的数据b[i+1]直接乘上a[i]再累加即可代码#include<iostream> using namespace std; const int N=200010; long long a[N],b[N]; int main(){ int n; long long sum=0; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=n;i>=1;i--) b[i]=a[i],b[i]+=b[i+1]; for(int i=1;i<=n;i++) { sum+=(a[i]*b[i+1]); } cout<<sum<<endl; }
2023年02月03日
2 阅读
0 评论
0 点赞
2023-02-03
2022蓝桥杯(c/c++ B组)-刷题统计
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于 n 题?输入格式输入一行包含三个整数 a, b 和 n.输出格式输出一个整数代表天数。样例输入10 20 99样例输出8提示对于 50% 的评测用例,1 ≤ a, b, n ≤ 106 . 对于 100% 的评测用例,1 ≤ a, b, n ≤ 1018 分析 我们可以确定一个星期为7天,且五天做的题数为5*a,周末为2*b输入为一个n,用sum=n/(5*a+2*b)得出用了多少周,剩余题量为count=n-sum*(sum*5*a+sum*2*b);sum=sum*7所得天数剩余题量是在一个星期内肯定能完成我们可以用两个for循环解决for(int i=0;i<5&&count>0;i++) sum+=1,count-=a;for(int i=0;i<2&&count>0;i++) sum+=1,count-=b;最后输出sum即可 对于数据范围要用long long 不然第71个数据直接报错 代码:#include<iostream> using namespace std; int main() { long long a,b,n,count; long long sum=0; cin>>a>>b>>n; sum=n/(5*a+2*b); count = n-sum*(5*a+2*b); sum=sum*7; for(int i=0;i<5&&count>0;i++) sum+=1,count-=a; for(int i=0;i<2&&count>0;i++) sum+=1,count-=b; cout<<sum<<endl; }有错误请指出,蟹蟹;
2023年02月03日
1 阅读
0 评论
0 点赞
2023-01-27
腾讯云开发者平台入驻
腾讯云开发者平台入驻我的博客即将同步至腾讯云开发者社区,邀请大家一同入驻:https://cloud.tencent.com/developer/support-plan?invite_code=5e986vqayuap
2023年01月27日
11 阅读
0 评论
0 点赞
2022-09-23
Vscode使用基础
首先下载code runnner 并安装;打开设置勾选run in rerminal搜索encoding 换成GB2312格式,以便防止中文乱码输出;创建一个lunch.json文件并将一下代码修改并复制进去{ // 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。 // 欲了解更多信息,请访问: https://go.microsoft.com/fwlink/?linkid=830387 "version": "0.2.0", "configurations": [ { "name": "gcc.exe - 生成和调试活动文件", "type": "cppdbg", "request": "launch", "program": "${fileDirname}\\${fileBasenameNoExtension}.exe", "args": [], "stopAtEntry": false, "cwd": "${fileDirname}", "environment": [], "externalConsole": true,//是否使用外部控制台 "MIMode": "gdb", "miDebuggerPath": "C:\\cenvirment\\MinGW\\bin\\gdb.exe",//此处填写gdb.exe的路径 "setupCommands": [ { "description": "为 gdb 启用整齐打印", "text": "-enable-pretty-printing", "ignoreFailures": true } ], "preLaunchTask": "C/C++: gcc.exe 生成活动文件" } ] }miDebuggerPath的值就是你的bin路径列子:"miDebuggerPath": "路径\Bin\gdb.exe"修改之后保存即可设置完成
2022年09月23日
85 阅读
0 评论
1 点赞
1
2
...
6