102 条题解
-
15
任何一个伟大的梦想，都有一个微不足道的开始。
但这个微不足道的开始可就不要抄题解了哟~
#include<iostream> using namespace std; int a,b; int main(){ scanf("%d%d",&a,&b); printf("%d",a+b); return 0; }-
15808079883 @ 2023-11-29 15:24:47
somebody
-
-
1
18983044365
LV 8
@ 2023-11-26 11:21:40
dddd
#include <iostream> #include <algorithm> using namespace std; int a[1000]={0},b[1000]={0}; void init(string s,int a[]){ a[0]=s.length(); for(int i=1;i<=a[0];i++){ a[i]=s[a[0]-i]-'0'; } } void add(int a[],int b[]){ a[0]=max(a[0],b[0]); for(int i=1;i<=a[0];i++){ a[i]+=b[i]; } for(int i=1;i<=a[0];i++){ if(a[i]/10) a[i+1]+=a[i]/10; a[i]%=10; } if(a[a[0]+1]) a[0]++; } void print(int a[]){ for(int i=a[0];i>=1;i--){ cout<<a[i]; } cout<<endl; } int main(){ string sa,sb; cin>>sa; cin>>sb; init(sa,a); init(sb,b); add(a,b); print(a); return 0; } -
-1
<!DOCTYPE html> <html data-page="problem_solution" data-layout="basic" class="layout--basic page--problem_solution theme--dark nojs" lang="zh" data-app="Hydro"> <head> <meta charset="UTF-8"> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/> <meta http-equiv="X-UA-Compatible" content="chrome=1"/> <meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1" /> <link rel="apple-touch-icon" sizes="180x180" href="/apple-touch-icon-180x180.png"> <link rel="icon" type="image/png" href="/favicon-32x32.png" sizes="32x32"> <link rel="icon" type="image/png" href="/android-chrome-192x192.png" sizes="192x192"> <link rel="icon" type="image/png" href="/favicon-96x96.png" sizes="96x96"> <link rel="icon" type="image/png" href="/favicon-16x16.png" sizes="16x16"> <link rel="canonical" href="/p/968/solution"> <meta name="theme-color" content="#56758f"> <meta property="og:site_name" content="Hydro" /> <meta property="og:title" content="题解 - 【入门】大小写转换 - Hydro" /> <meta property="og:url" content="/p/968/solution" /> <meta property="og:image" content="/favicon-96x96.png" /> <title>题解 - 【入门】大小写转换 - Hydro</title> <style> body { --font-family: "Microsoft Yahei", "Open Sans", "Seravek", "Segoe UI", "Verdana", "PingFang SC", "Hiragino Sans GB", "Lantinghei SC", "Microsoft Yahei", "WenQuanYi Micro Hei", "sans"; --code-font-family: "Ubuntu Mono", "monaco", "Source Code Pro", "Consolas", "Lucida Console", "monospace"; --font-ligatures: none !important; } #panel { display: flex; flex-direction: column; } </style> <link rel="stylesheet" media="all" href="/theme-4.47.2.css"> <script> var _htmlNode = document.documentElement; _htmlNode.className = _htmlNode.className.replace(' nojs', ' hasjs'); try { import('data:text/javascript,');Object.fromEntries([]);window.matchMedia('all').addEventListener('change',()=>{}); } catch(e) { const s = document.createElement('script'); s.async = false; s.src = "/polyfill-4.47.2.js"; document.head.appendChild(s); } </script> </head> <body> <nav class="nav slideout-menu" id="menu"> <div class="row"><div class="columns clearfix"> <ol class="nav__list nav__list--main clearfix"> <li class="nav__list-item"> <a href="/"><img class="nav__logo" src="/components/navigation/nav-logo-small_dark.png"></a> </li> <li class="nav__list-item"> <a href="/" class="nav__item"> 首页 </a> </li> <li class="nav__list-item"> <a href="/p" class="nav__item nav--active"> 题库 </a> </li> <li class="nav__list-item"> <a href="/training" class="nav__item"> 训练 </a> </li> <li class="nav__list-item"> <a href="/contest" class="nav__item"> 比赛 </a> </li> <li class="nav__list-item"> <a href="/homework" class="nav__item"> 作业 </a> </li> <li class="nav__list-item"> <a href="/record?uidOrName=172" class="nav__item"> 评测记录 </a> </li> <li class="nav__list-item"> <a href="/ranking" class="nav__item"> 排名 </a> </li> </ol> <ol class="nav__list nav__list--secondary clearfix"> <li class="nav__list-item" data-dropdown-pos="bottom right" data-dropdown-custom-class="nav__dropdown" data-dropdown-target="#menu-nav-user" data-dropdown-disabledconstrainToWindow data-dropdown-trigger-desktop-only> <a href="/user/172" class="nav__item">tyz <span class="icon icon-expand_more nojs--hide"></span></a> <ol class="dropdown-target menu" id="menu-nav-user"> <li class="menu__item"> <a href="/user/172" class="menu__link"> <span class="icon icon-account--circle"></span> 我的资料 </a> </li> <li class="menu__item"> <a href="/home/messages" class="menu__link"> <span class="icon icon-comment--multiple"></span> 站内消息 </a> </li> <li class="menu__seperator"></li> <li class="menu__item"> <a href="/home/settings/domain" class="menu__link"> <span class="icon icon-web"></span> @ Hydro </a> </li> <li class="menu__seperator"></li> <li class="menu__item"> <a href="/home/settings/account" class="menu__link"> <span class="icon icon-wrench"></span> 账户设置 </a> </li> <li class="menu__item"> <a href="/home/settings/preference" class="menu__link"> <span class="icon icon-sliders"></span> 偏好设置 </a> </li> <li class="menu__item"> <a href="/home/security" class="menu__link"> <span class="icon icon-security"></span> 安全设置 </a> </li> <li class="menu__seperator"></li> <li class="menu__item"> <a href="/home/domain" class="menu__link"> <span class="icon icon-web"></span> 我的域 </a> </li> <li class="menu__item"> <a href="/file" class="menu__link"> <span class="icon icon-file"></span> 我的文件 </a> </li> <li class="menu__item"> <a href="/blog/172" class="menu__link"> <span class="icon icon-book"></span> 博客 </a> </li> <li class="menu__seperator"></li> <li class="menu__item"> <a href="/logout" class="menu__link" name="nav_logout"> <span class="icon icon-logout"></span> 登出 </a> </li> </ol> </li> </ol> </div></div> </nav> <nav class="nav--shadow"></nav> <div class="slideout-panel" id="panel"> <div class="slideout-overlay"></div> <div class="header--mobile"> <div class="row"><div class="columns clearfix"> <div class="float-left"> <a class="header--mobile__domain" href="/" target="_self"> <img src="/components/navigation/nav-logo-small_dark.png"> </a> </div> <div class="float-right"> <button type="button" class="header__hamburger"> <div class="hamburger hamburger--spin"> <span class="hamburger-box"> <span class="hamburger-inner"></span> </span> </div> </button> </div> </div></div> </div> <div class="main"> <div class="row"> <div class="medium-9 columns"> <div class="section"> <div class="section__header"> <h1 class="section__title">3 条题解</h1> </div> <div class="section__body"> <ul class="dczcomments__list view--solution"> <li class="dczcomments__item"> <div class="media"> <div class="media__left top"> <div class="vote vote--discussion"> <div class="vote-number">0</div> </div> </div> <div class="media__body top"> <div class="clearfix"> <div class="supplementary dczcomments__supplementary"> <span class="user-profile-link"> <img class="small user-profile-avatar v-center" loading="lazy" src="//cn.gravatar.com/avatar/d41d8cd98f00b204e9800998ecf8427e?d=mm&s=64" width="20" height="20"> <a class="user-profile-name" href="/user/172"> 6 (tyz) </a> <a class="user-profile-badge v-center badge--lv5" href="/user/172" data-tooltip="LV 5: Top 30%">LV 5</a> </span> </div> </div> <div class="hasjs--hide"> <form method="post" class="dczcomments__box" name="dczcomments__box__form" data-hotkey="ctrl+enter:submit,esc:vjCommentBoxCancel"> <div> <textarea name="content" class="textbox" data-markdown required></textarea> </div> <div> <input type="submit" class="rounded primary button dczcomments__box__submit" value="分享 (Ctrl+Enter)" data-value-reply="回复 (Ctrl+Enter)" data-value-comment="分享 (Ctrl+Enter)" data-value-comment-update="更新 (Ctrl+Enter)" data-value-reply-update="更新 (Ctrl+Enter)"> <input type="button" class="rounded button nojs--hide" name="dczcomments__box__cancel" value="取消 (Esc)"> </div> <input type="hidden" name="operation" value="submit"> </form> </div> <div class="nojs--hide"> <textarea class="textbox" name="dczcomments__dummy-box" readonly data-form="{"operation":"submit"}" placeholder="发表您的题解"></textarea> </div> <div class="commentbox-placeholder"></div> <ul style="display:none"> <li class="dczcomments__reply commentbox-container"> <div class="media"> <div class="media__body top"> <div class="clearfix"> <div class="supplementary dczcomments__supplementary"> <span class="user-profile-link"> <img class="small user-profile-avatar v-center" loading="lazy" src="//cn.gravatar.com/avatar/d41d8cd98f00b204e9800998ecf8427e?d=mm&s=64" width="20" height="20"> <a class="user-profile-name" href="/user/172"> 6 (tyz) </a> </span> </div> </div> <div class="commentbox-placeholder"></div> </div> </div> </li> </ul> </div> </div> </li> <li class="dczcomments__item"> <div class="media"> <div class="media__left top"> <div class="vote vote--discussion"> <div class="vote-number rotator--enabled">1</div> <form method="post" class="vote-op clearfix"> <input type="hidden" name="psid" value="63f0339bfe582d833fbeaa4c"> <button type="submit" name="operation" value="upvote" class="vote-button upvote active" data-tooltip="好评" data-tooltip-pos="bottom center" aria-label="好评"><span class="icon icon-vote--up"></span></button> <button type="submit" name="operation" value="downvote" class="vote-button downvote" data-tooltip="差评" data-tooltip-pos="bottom center" aria-label="差评"><span class="icon icon-vote--down"></span></button> </form> </div> </div> <div class="media__body top"> <div class="clearfix"> <div class="supplementary dczcomments__supplementary"> <span class="user-profile-link"> <img class="small user-profile-avatar v-center" loading="lazy" src="//cn.gravatar.com/avatar/d41d8cd98f00b204e9800998ecf8427e?d=mm&s=64" width="20" height="20"> <a class="user-profile-name" href="/user/172"> 6 (tyz) </a> <a class="user-profile-badge v-center badge--lv5" href="/user/172" data-tooltip="LV 5: Top 30%">LV 5</a> </span> @ <span class="time relative" data-timestamp="1676686235">2023-2-18 2:10:35</span> </div> <div class="dczcomments__operations nojs--hide"> <a href="javascript:;" data-tooltip="复制链接" data-copylink="/p/968/solution/63f0339bfe582d833fbeaa4c"> <span class="icon icon-link"></span> </a> <a href="javascript:;" data-tooltip="回复" data-op="reply" data-type="comment" data-form="{"operation":"reply","psid":"63f0339bfe582d833fbeaa4c"}" ><span class="icon icon-reply"></span></a> <a href="javascript:;" data-tooltip="编辑" data-op="edit" data-type="comment" data-form="{"operation":"edit_solution","psid":"63f0339bfe582d833fbeaa4c"}" ><span class="icon icon-edit"></span></a> <a href="javascript:;" data-tooltip="删除" data-op="delete" data-type="comment" data-form="{"operation":"delete_solution","psid":"63f0339bfe582d833fbeaa4c"}" ><span class="icon icon-delete"></span></a> </div> </div> <div class="typo" data-emoji-enabled data-raw-url="/p/968/solution/63f0339bfe582d833fbeaa4c/raw"> <pre><code>#include<bits/stdc++.h> using namespace std; int main(){ char a; cin>>a; int v; v=int(a); a=a+32; printf("%c",a); return 0; } </code></pre> </div> <div class="commentbox-edit-target"></div> <ul class="dczcomments__replies commentbox-reply-target"></ul> </div> </div> </li> <li class="dczcomments__item"> <div class="media"> <div class="media__left top"> <div class="vote vote--discussion"> <div class="vote-number rotator--enabled">1</div> <form method="post" class="vote-op clearfix"> <input type="hidden" name="psid" value="635cde3a6248fb90a939b2e6"> <button type="submit" name="operation" value="upvote" class="vote-button upvote active" data-tooltip="好评" data-tooltip-pos="bottom center" aria-label="好评"><span class="icon icon-vote--up"></span></button> <button type="submit" name="operation" value="downvote" class="vote-button downvote" data-tooltip="差评" data-tooltip-pos="bottom center" aria-label="差评"><span class="icon icon-vote--down"></span></button> </form> </div> </div> <div class="media__body top"> <div class="clearfix"> <div class="supplementary dczcomments__supplementary"> <span class="user-profile-link"> <img class="small user-profile-avatar v-center" loading="lazy" src="//q1.qlogo.cn/g?b=qq&nk=510912216&s=160" width="20" height="20"> <a class="user-profile-name" href="/user/202"> 汤涵棋 (202420502) </a> <a class="user-profile-badge v-center badge--lv4" href="/user/202" data-tooltip="LV 4: Top 40%">LV 4</a> </span> @ <span class="time relative" data-timestamp="1667030586">2022-10-29 8:03:06</span> </div> <div class="dczcomments__operations nojs--hide"> <a href="javascript:;" data-tooltip="复制链接" data-copylink="/p/968/solution/635cde3a6248fb90a939b2e6"> <span class="icon icon-link"></span> </a> <a href="javascript:;" data-tooltip="回复" data-op="reply" data-type="comment" data-form="{"operation":"reply","psid":"635cde3a6248fb90a939b2e6"}" ><span class="icon icon-reply"></span></a> </div> </div> <div class="typo" data-emoji-enabled data-raw-url="/p/968/solution/635cde3a6248fb90a939b2e6/raw"> <p>鸡</p> </div> <div class="commentbox-edit-target"></div> <ul class="dczcomments__replies commentbox-reply-target"> <li class="dczcomments__reply"> <div class="media"> <div class="media__body top"> <div class="clearfix"> <div class="supplementary dczcomments__supplementary"> <span class="user-profile-link"> <img class="small user-profile-avatar v-center" loading="lazy" src="//cn.gravatar.com/avatar/d41d8cd98f00b204e9800998ecf8427e?d=mm&s=64" width="20" height="20"> <a class="user-profile-name" href="/user/172"> 6 (tyz) </a> </span> @ <span class="time relative" data-timestamp="1676685922">2023-2-18 2:05:22</span> </div> <div class="dczcomments__operations nojs--hide"> <a href="javascript:;" data-tooltip="回复" data-op="reply" data-type="reply"><span class="icon icon-reply"></span></a> </div> </div> <div class="typo" data-emoji-enabled data-raw-url="/p/968/solution/635cde3a6248fb90a939b2e6/63f03262fe582d833fbea99d/raw"> <p>盗我号是吧</p> </div> <div class="commentbox-edit-target"></div> </div> </div> </li> <li class="dczcomments__reply"> <div class="media"> <div class="media__body top"> <div class="clearfix"> <div class="supplementary dczcomments__supplementary"> <span class="user-profile-link"> <img class="small user-profile-avatar v-center" loading="lazy" src="//cn.gravatar.com/avatar/d41d8cd98f00b204e9800998ecf8427e?d=mm&s=64" width="20" height="20"> <a class="user-profile-name" href="/user/172"> 6 (tyz) </a> </span> @ <span class="time relative" data-timestamp="1676685939">2023-2-18 2:05:39</span> </div> <div class="dczcomments__operations nojs--hide"> <a href="javascript:;" data-tooltip="回复" data-op="reply" data-type="reply"><span class="icon icon-reply"></span></a> </div> </div> <div class="typo" data-emoji-enabled data-raw-url="/p/968/solution/635cde3a6248fb90a939b2e6/63f03273fe582d833fbea99e/raw"> <p>可能还不够资格哈哈哈哈哈</p> </div> <div class="commentbox-edit-target"></div> </div> </div> </li></ul> </div> </div> </li> <li class="dczcomments__item"> <div class="media"> <div class="media__left top"> <div class="vote vote--discussion"> <div class="vote-number rotator--enabled">0</div> <form method="post" class="vote-op clearfix"> <input type="hidden" name="psid" value="63f0362cfe582d833fbeabeb"> <button type="submit" name="operation" value="upvote" class="vote-button upvote" data-tooltip="好评" data-tooltip-pos="bottom center" aria-label="好评"><span class="icon icon-vote--up"></span></button> <button type="submit" name="operation" value="downvote" class="vote-button downvote" data-tooltip="差评" data-tooltip-pos="bottom center" aria-label="差评"><span class="icon icon-vote--down"></span></button> </form> </div> </div> <div class="media__body top"> <div class="clearfix"> <div class="supplementary dczcomments__supplementary"> <span class="user-profile-link"> <img class="small user-profile-avatar v-center" loading="lazy" src="//cn.gravatar.com/avatar/d41d8cd98f00b204e9800998ecf8427e?d=mm&s=64" width="20" height="20"> <a class="user-profile-name" href="/user/172"> 6 (tyz) </a> <a class="user-profile-badge v-center badge--lv5" href="/user/172" data-tooltip="LV 5: Top 30%">LV 5</a> </span> @ <span class="time relative" data-timestamp="1676686892">2023-2-18 2:21:32</span> </div> <div class="dczcomments__operations nojs--hide"> <a href="javascript:;" data-tooltip="复制链接" data-copylink="/p/968/solution/63f0362cfe582d833fbeabeb"> <span class="icon icon-link"></span> </a> <a href="javascript:;" data-tooltip="回复" data-op="reply" data-type="comment" data-form="{"operation":"reply","psid":"63f0362cfe582d833fbeabeb"}" ><span class="icon icon-reply"></span></a> <a href="javascript:;" data-tooltip="编辑" data-op="edit" data-type="comment" data-form="{"operation":"edit_solution","psid":"63f0362cfe582d833fbeabeb"}" ><span class="icon icon-edit"></span></a> <a href="javascript:;" data-tooltip="删除" data-op="delete" data-type="comment" data-form="{"operation":"delete_solution","psid":"63f0362cfe582d833fbeabeb"}" ><span class="icon icon-delete"></span></a> </div> </div> <div class="typo" data-emoji-enabled data-raw-url="/p/968/solution/63f0362cfe582d833fbeabeb/raw"> <p>给个全对的题解</p> </div> <div class="commentbox-edit-target"></div> <ul class="dczcomments__replies commentbox-reply-target"></ul> </div> </div> </li></ul> <ul class="pager pager-bottom"><li> <span class="pager__item current">1</span> </li></ul> </div> </div> </div> <div class="medium-3 columns"> <div class="section side section--problem-sidebar"> <div class="section__header"> <h1 class="section__title">【入门】大小写转换</h1> </div> <div> <ol class="menu"> <li class="menu__item"><a class="menu__link" href="/p/968"> <span class="icon icon-flag"></span> 查看题目 </a></li> <li class="menu__item scratchpad--hide"><a class="menu__link" href="/p/968/submit"> <span class="icon icon-send"></span> 递交 </a></li> <li class="menu__seperator"></li> <li class="menu__item"><a class="menu__link active" href="/p/968/solution"> <span class="icon icon-comment--text"></span> 题解 </a></li> <li class="menu__item"><a class="menu__link" href="/p/968/files"> <span class="icon icon-file"></span> 文件 </a></li> </ol> </div> </div> <div class="section side"> <div class="section__header"> <h1 class="section__title">信息</h1> </div> <div class="section__body typo" data-fragment-id="problem-sidebar-information"> <dl class="large horizontal"> <dt>ID</dt> <dd>968</dd> <dt>时间</dt> <dd>1000ms</dd> <dt>内存</dt> <dd>64MiB</dd> <dt>难度</dt> <dd>10</dd> <dt>标签</dt> <dd> <ul class="problem__tags"> <li class="problem__tag"><a class="problem__tag-link" href="/p?q=category%3A%E5%AD%97%E7%AC%A6%E5%9E%8B">字符型</a></li></ul> </dd> <dt>递交数</dt> <dd><a href="/record?pid=968">8</a></dd> <dt>已通过</dt> <dd>3</dd> <dt>上传者</dt> <dd><span class="user-profile-link"> <img class="small user-profile-avatar v-center" loading="lazy" src="//q1.qlogo.cn/g?b=qq&nk=14112085&s=160" width="20" height="20"> <a class="user-profile-name" href="/user/1"> mzh </a> </span> </dd> </dl> </div></div> </div> </div> </div> <div class="footer"> <div class="row"><div class="columns"> <div class="row footer__links"> <div class="medium-3 large-2 columns footer__category expandable"> <h1> 状态 <span class="expand-icon"> <span class="icon icon-expand_more"></span> </span> </h1> <div class="footer__category__expander"><ul class="footer__category__list"> <li class="footer__category__item"><a href="/record">评测队列</a></li> <li class="footer__category__item"><a href="/status">服务状态</a></li> </ul></div> </div> <div class="medium-3 large-2 columns footer__category expandable"> <h1> 开发 <span class="expand-icon"> <span class="icon icon-expand_more"></span> </span> </h1> <div class="footer__category__expander"><ul class="footer__category__list"> <li class="footer__category__item"><a href="https://github.com/hydro-dev/Hydro" target="_blank">开源</a></li> <li class="footer__category__item"><a href="/api">API</a></li> </ul></div> </div> <div class="medium-3 large-2 columns footer__category expandable end"> <h1> 支持 <span class="expand-icon"> <span class="icon icon-expand_more"></span> </span> </h1> <div class="footer__category__expander"><ul class="footer__category__list"> <li class="footer__category__item"><a href="/wiki/help">帮助</a></li> <!--<li class="footer__category__item"><a href="#">博客</a></li>--> <li class="footer__category__item"><a href="/wiki/about#contact">QQ 群</a></li> </ul></div> </div> </div> <div class="footer__extra-link clearfix"> <div class="footer__extra-left"> <ol class="clearfix"> <li class="footer__extra-link-item"><a href="/wiki/about">关于</a></li> <li class="footer__extra-link-item"><a href="/wiki/about#contact">联系我们</a></li> <li class="footer__extra-link-item"><a href="/wiki/about#privacy">隐私</a></li> <li class="footer__extra-link-item"><a href="/wiki/about#tos">服务条款</a></li> <li class="footer__extra-link-item"><a href="https://hydro.js.org/#%E8%81%94%E7%B3%BB%E6%88%91%E4%BB%AC">版权申诉</a></li> <li class="footer__extra-link-item nojs--hide" data-dropdown-target="#menu-footer-lang"> <span><span class="icon icon-global"></span> Language <span class="icon icon-expand_less"></span></span> <ol class="dropdown-target menu" id="menu-footer-lang"><li class="menu__item"><a class="menu__link" href="/language/en">English</a></li><li class="menu__item"><a class="menu__link" href="/language/ko">한국어</a></li><li class="menu__item"><a class="menu__link" href="/language/zh">简体中文</a></li><li class="menu__item"><a class="menu__link" href="/language/zh_TW">正體中文</a></li></ol> </li> <li class="footer__extra-link-item"> <a href="/legacy?legacy=true">Legacy mode</a> </li> <li class="footer__extra-link-item nojs--hide" data-dropdown-target="#menu-footer-theme"> <span><span class="icon icon-global"></span> 主题 <span class="icon icon-expand_less"></span></span> <ol class="dropdown-target menu" id="menu-footer-theme"> <li class="menu__item"><a class="menu__link" href="/set_theme/light">亮色</a></li> <li class="menu__item"><a class="menu__link" href="/set_theme/dark">暗色</a></li> </ol> </li> </ol> </div> <div class="footer__extra-right"> <ol class="clearfix"><li class="footer__extra-link-item"></li><li class="footer__extra-link-item"></li><li class="footer__extra-link-item">Worker 0 in 13ms</li> <!-- Prepare 4ms --> <!-- Method 3ms --> <li class="footer__extra-link-item">Powered by <a href="https://hydro.js.org">Hydro v4.7.2</a> Community</li> </ol> </div> </div> </div></div> </div> </div> <script> var UiContext = '{"cdn_prefix":"/","url_prefix":"/","ws_prefix":"/","nav_logo_dark":"/components/navigation/nav-logo-small_dark.png","constantVersion":"bb03f26b","domainId":"system","domain":{"_id":"system","owner":1,"name":"Hydro","bulletin":"Hydro System","roles":{"root":"-1","guest":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652661870373870220902529","default":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652809806901414229410497","student":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652809806901414229410497"},"avatar":"","lower":"system"},"extraTitleContent":"\u3010\u5165\u95E8\u3011\u5927\u5C0F\u5199\u8F6C\u6362","SWConfig":{"hosts":["http://219.153.61.2:20004","https://219.153.61.2:20004","/","/"],"domains":[]}}'; var UserContext = '{"_id":172,"mail":"tyz@126.com","uname":"tyz","hashType":"hydro","priv":66564,"regat":"2022-10-27T07:52:32.640Z","loginat":"2023-02-18T01:57:40.978Z","perm":"BigInt::10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652809806901414229410497","scope":"BigInt::-1","role":"default","tfa":false,"authn":false,"group":["2022\u5189\u961F","2023\u6821\u57F9","172","172"],"viewLang":"zh","skipAnimate":true,"timeZone":"Africa/Abidjan","codeLang":"java","codeTemplate":"#include<iostream>\\r\\nusing namespace std;\\r\\nint main(){\\r\\n return 0;\\r\\n}","avatar":"//cn.gravatar.com/avatar/d41d8cd98f00b204e9800998ecf8427e?d=mm&s=128","qq":"","gender":"0","bio":"\u8BA9\u4F60\u4EEC\u5C1D\u5C1D\u6218\u6817\u7684\u6ECB\u5473\uFF0C\u56E0\u5BD2\u51B7\uFF0C\u4E5F\u56E0\u754F\u60E7\u3002\\r\\n\\r\\n","school":"\u5C3F\u9891\u5B9E\u9A8C\u5C0F\u5B66","studentId":"2028348975634759437539465936555555555555555555548520523","backgroundImage":"/components/profile/backgrounds/2.jpg","unreadMsg":0,"fontFamily":"Microsoft Yahei","codeFontFamily":"Ubuntu Mono","preferredEditorType":"sv","monacoTheme":"vs-light","theme":"dark","showInvisibleChar":true,"formatCode":true,"displayName":"6","nAccept":64,"nSubmit":102,"rp":187.77742878666663,"rpInfo":{"problem":187.77742878666663},"rank":49,"level":5,"avatarUrl":"//cn.gravatar.com/avatar/d41d8cd98f00b204e9800998ecf8427e?d=mm&s=128"}'; </script> <script type="text/javascript" src="/resource/4.47.2/lang-zh.js"></script> <script type="text/javascript" src="/hydro-4.47.2.js"></script> </body> </html> -
-1
Davidkroos LV 8 @ 2023-2-4 11:28:04
#include<bits/stdc++.h> using namespace std; const int N = 510; int n, m; int d[N]; bool g[N][N]; int stop[N]; int q[N]; void bfs(){ memset(d, 0x3f, sizeof d); //初始化距离 q[0] = 1; d[1] = 0; int hh = 0, tt = 0; while(hh <= tt){ int t = q[hh ++ ]; for(int i = 1; i <= n; i ++ ){ //之前我一直在迷惑为什么1~n的换乘次数会等于1~n的乘车次数-1 //其实道理很简单，即从x~y点的最近距离要么是1，要么是换乘次数最少的距离 //如果x、y在同一条线路，那最短距离肯定是1 //如果不在同一条线路，那最短距离就会被换乘的站点之间更新，因为一直在找最小距离 //所以1~n的换乘次数会等于1~n的乘车次数-1 if(d[i] > d[t] + 1 && g[t][i]){ //如果点i和点t之间有通路且通过t可以找到到达i的更小距离 d[i] = d[t] + 1; q[ ++ tt] = i; } } } } int main() { cin>>m>>n; string line; getline(cin, line); //读取m、n后面的空格/换行符 while(m -- ){ getline(cin, line); //读入一行 stringstream ssin(line); //定义字符串流ssin，用line初始化ssin（相当于赋值） int cnt = 0, p; while(ssin>>p) stop[cnt ++ ] = p; //将同一条线路的每个站点和之后的每个站点连一条线 for(int i = 0; i < cnt; i ++ ){ for(int j = i + 1; j < cnt; j ++ ){ g[stop[i]][stop[j]] = true; } } } bfs(); if(d[n] == 0x3f3f3f3f) cout<<"NO"<<endl; else cout<<max(d[n] - 1, 0)<<endl; return 0; } -
-1
#include<bits/stdc++.h> using namespace std; int read(){ int ans=0,f=1; char ch=getchar(); while(!isdigit(ch)) f *= (ch=='-') ? -1 : 1, ch = getchar(); while(isdigit(ch)) ans = ((ans<<1)+(ans<<3)+(ch^48)),ch = getchar(); return ans*f; } const int MAXX = 1e3; int N, M, sum, cnt; int g[MAXX][MAXX], flag[MAXX]; std:: queue <int> q; void dfs(int x){ if(x==1) printf("%d",x); else printf("-%d",x); sum++; flag[x] = 1; for(int i=1;i<=N;i++){ // if(!g[x][i]) continue; // if(flag[i]) continue; if(g[x][i] && (!flag[i])) dfs(i); } } int main(){ N = read(), M = read(); for(int i=1;i<=M;i++){ // int x = read(), y = read(); int x,y; cin>>x>>y; g[x][y] = 1; } dfs(1); while(sum+1<=N){ dfs(sum); }; printf("\n"); memset(flag,0,sizeof(flag)); q.push(1); flag[1] = 1; while(!q.empty()){ int F = q.front(); for(int i=1; i<=N; i++){ if(g[F][i]==1 && (flag[i]==0)){ q.push(i); flag[i] = 1; } } if(F==1) printf("%d",F); else printf("-%d",F); q.pop(); cnt++; } while(cnt<=N){ while(!q.empty()){ int F = q.front(); for(int i=1; i<=N; i++){ if(g[F][i]==1 && (flag[i]==0)){ q.push(i); flag[i] = 1; } } if(F==1) printf("%d",F); else printf("-%d",F); q.pop(); cnt++; } } // for(int i=1;i<=N;i++){ // for(int j=1;j<=N;j++){ // printf("%d ",g[i][j]); // } // printf("\n"); // } return 0; } -
-1
-
-1
13983950916
LV 8
@ 2023-5-13 16:33:18
