蓝桥杯刷题冲刺 | 倒计时10天

指针不指南吗 2023-12-01 原文

作者：指针不指南吗
专栏：蓝桥杯倒计时冲刺

🐾马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦🐾

文章目录

1.有边数限制的最短路

题目

链接： 853. 有边数限制的最短路 - AcWing题库
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。

请你求出从 11 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出 impossible。

注意：图中可能 存在负权回路 。

输入格式

第一行包含三个整数 n,m,k。

接下来 m 行，每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。

点的编号为 1∼n。

输出格式

输出一个整数，表示从 1 号点到 n 号点的最多经过 k 条边的最短距离。

如果不存在满足条件的路径，则输出 impossible。

数据范围

1≤n,k≤500,
1≤m≤10000,
1≤x,y≤n，
任意边长的绝对值不超过 10000。

输入样例：
```
3 3 1
1 2 1
2 3 1
1 3 3
```
输出样例：
```
3
```

我的题解

#include<bits/stdc++.h>
using namespace std;

const int N=510,M=10010;

int n,m,k;
int dist[N];
int backup[N];

struct node{
    int a,b,c;
}g[N];

int Bellman()
{
    memset(dist,0x3f,sizeof dist);
    dist[1]=0;
    
    for(int i=0;i<k;i++)
    {
        memcpy(backup,dist,sizeof dist);
        
        for(int j=0;j<m;j++)
        {
            int a=g[j].a,b=g[j].b,w=g[j].c;
            dist[b]=min(dist[b],backup[a]+w);
        }
    }
    if(dist[n]>0x3f3f3f3f/2) return 0x3f3f3f3f/2+1;
    return dist[n];
}

int main()
{
    scanf("%d%d%d",&n,&m,&k);
    
    for(int i=0;i<m;i++)
    {
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c);
        g[i]={a,b,c};
    }
    
    int t=Bellman();
    
    if(t>0x3f3f3f3f/2)   
        puts("impossible");
    else cout<<t;    
    
    return 0;
}

2.九进制转十进制

题目

链接：九进制转十进制 - 蓝桥云课 (lanqiao.cn)

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

九进制正整数 (2022) $_9$ 转换成十进制等于多少？

我的题解1 AC 100%

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string s="2022";
	
	int x=stoi(s,0,9);  //将n进制的字符串转化为十进制
	
	cout<<x;
	return 0;
}

我的题解2 ——第一次 AC 0%

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n=2022;
	
	int res=0;
	
	while(n>0)
	{
		int t=n%10;
		
		n/=10;
		
		res=res*9+t;
		
		cout<<res<<endl; 
	}
	 
	cout<<res;
	 
	return 0;
}

这样计算的话，就反了，计算的是 2202的十进制

第二次 AC 100%

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string s="2022";
	
	int res=0;
	for(int i=0;i<=s.size()-1;i++)  //借助于字符串
	{
		res=res*9+s[i]-'0';
	}
	cout<<res;
	 
	return 0;
}

反思
进制转化问题：
1. 填空题直接借助于计算器
2. 编程，注意累乘的进位的顺序，别整反了；使用字符串来储存数字
3. '0’是字符0的意思，他所对应的ASCII码为48；而0是数字0，ASCII中的0
ASCII 转换公式 ps 补充一下，以防以后遇到

0-9 A-Z a-z
ASCII码值 48-57 65-90 97-122
- ASCII码值大小：数字<大写字母<小写字母
- 以上三种ASCII码因为都是连续的，所以都可以加相应的数从而得到之后的ASCII码值
- 小写转大写：小写字母 - ‘a’ + ‘A’
- 大写转小写：大写字母 - ‘A’ + ‘a’
- 小写转数字：小写字母 - ‘a’ + ‘0’
1. 原值减去原对应类型的第一个值 (置零)；
2. 然后加上所求类型的第一个值的ASCII。

	0-9	A-Z	a-z
ASCII码值	48-57	65-90	97-122

蓝桥杯刷 span class token 蓝桥杯算法 c++

有关蓝桥杯刷题冲刺 | 倒计时10天的更多相关文章

由于 libgmp.10.dylib 的问题，Ruby 2.2.0 无法运行 - 2
我刚刚安装了带有RVM的Ruby2.2.0，并尝试使用它得到了这个:$rvmuse2.2.0--defaultUsing/Users/brandon/.rvm/gems/ruby-2.2.0dyld:Librarynotloaded:/usr/local/lib/libgmp.10.dylibReferencedfrom:/Users/brandon/.rvm/rubies/ruby-2.2.0/bin/rubyReason:Incompatiblelibraryversion:rubyrequiresversion13.0.0orlater,butlibgmp.10.dylibpro
ruby - Ruby 性能中的计时器 - 2
我正在寻找一个用ruby演示计时器的在线示例，并发现了下面的代码。它按预期工作，但这个简单的程序使用30Mo内存(如Windows任务管理器中所示)和太多CPU有意义吗？非常感谢deftime_blockstart_time=Time.nowThread.new{yield}Time.now-start_timeenddefrepeat_every(seconds)whiletruedotime_spent=time_block{yield}#Tohandle-vesleepinteravalsleep(seconds-time_spent)iftime_spent
ruby - ri 有空文件 – Ubuntu 11.10, Ruby 1.9 - 2
我正在运行Ubuntu11.10并像这样安装Ruby1.9:$sudoapt-getinstallruby1.9rubygems一切都运行良好，但ri似乎有空文档。ri告诉我文档是空的，我必须安装它们。我执行此操作是因为我读到它会有所帮助:$rdoc--all--ri现在，当我尝试打开任何文档时:$riArrayNothingknownaboutArray我搜索的其他所有内容都是一样的。最佳答案这个呢？apt-getinstallri1.8编辑或者试试这个:(非rvm)geminstallrdocrdoc-datardoc-da
ruby-on-rails - gem install rmagick -v 2.13.1 错误 Failed to build gem native extension on Mac OS 10.9.1 - 2
我已经通过提供MagickWand.h的路径尝试了一切，我安装了命令工具。谁能帮帮我？$geminstallrmagick-v2.13.1Buildingnativeextensions.Thiscouldtakeawhile...ERROR:Errorinstallingrmagick:ERROR:Failedtobuildgemnativeextension./Users/ghazanfarali/.rvm/rubies/ruby-1.8.7-p357/bin/rubyextconf.rbcheckingforRubyversion>=1.8.5...yescheckingfor/
ruby - 安装 tiny_tds 在 mac os 10.10.5 上出现错误 - 2
我正在使用macos，我想使用ruby驱动程序连接到sqlserver。我想使用tiny_tds，但它给出了缺少free_tds的错误，但它已经安装了。怎么能过这个？~brewinstallfreetdsWarning:freetds-0.91.112alreadyinstalled~sudogeminstalltiny_tdsBuildingnativeextensions.Thiscouldtakeawhile...ERROR:Errorinstallingtiny_tds:ERROR:Failedtobuildgemnativeextension.完整日志如下:/System
ruby - rails 3.2.2(或 3.2.1)+ Postgresql 9.1.3 + Ubuntu 11.10 连接错误 - 2
我正在使用PostgreSQL9.1.3(x86_64-pc-linux-gnu上的PostgreSQL9.1.3，由gcc-4.6.real(Ubuntu/Linaro4.6.1-9ubuntu3)4.6.1，64位编译)和在ubuntu11.10上运行3.2.2或3.2.1。现在，我可以使用以下命令连接PostgreSQLsupostgres输入密码我可以看到postgres=#我将以下详细信息放在我的config/database.yml中并执行“railsdb”，它工作正常。开发:adapter:postgresqlencoding:utf8reconnect:falsedat
ruby-on-rails - 在 osx 10.9.3 上使用 RVM 安装 ruby-1.9.3-p547 时出错 - 2
如何解决这个错误:$rvminstall1.9.3Searchingforbinaryrubies,thismighttakesometime.Nobinaryrubiesavailablefor:osx/10.9/x86_64/ruby-1.9.3-p547.Continuingwithcompilation.Pleaseread'rvmhelpmount'togetmoreinformationonbinaryrubies.Checkingrequirementsforosx.Certificatesin'/usr/local/etc/openssl/cert.pem'arealr
u盘安装系统(win10为例) - 2
下载微PE工具箱进入官网下载微PE工具箱-下载安装好后,打开微PE工具箱客户端,选择安装PE到U盘 PE壁纸可选择自己喜欢的壁纸,勾选上包含DOS工具箱,个性化盘符图标下载原版系统进入网站下载镜像NEXT,ITELLYOU如果没有账号,注册一下就好进入选择开始使用选择win10 这里我们选择消费者版,用迅雷把BT种子下载下来下面的两个盘符,是PE工具箱安装进U盘后,分成的盘符,注意EFI的盘符,这里面不能删东西,也不能添东西,另一个盘符可以当做正常的U盘空间使用,我们现在需要把下载下来的景象文件复制到正常的U盘空间中去这个时候我们的系统U盘就只做好了安装系统我们将U盘插入电脑,开机,
蓝桥杯备赛（二） - 2
目录前言：一、ASC分析代码实现二、卡片分析代码实现三、直线分析代码实现四、货物摆放分析代码实现小结：前言：在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。一、ASC 已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
ruby-on-rails - OSX 10.7.5 - Ruby on Rails LoadError : Could not open library 'sodium' : dlopen(sodium, 5) - 2
输入rakedb:create后我得到:LoadError:Couldnotopenlibrary'sodium':dlopen(sodium,5):imagenotfound.Couldnotopenlibrary'libsodium.dylib':dlopen(libsodium.dylib,5):imagenotfound这里还有一些输出。/Users/Mao/.rvm/gems/ruby-2.0.0-p451/gems/ffi-1.9.3/lib/ffi/library.rb:133:in`blockinffi_lib'/Users/Mao/.rvm/gems/ruby-2.0

蓝桥杯刷题冲刺 | 倒计时10天

文章目录

1.有边数限制的最短路

2.九进制转十进制

有关蓝桥杯刷题冲刺 | 倒计时10天的更多相关文章

随机推荐