尧图网站设计 尧图网站设计YAOTU DESIGN
ARTICLE DETAIL

资讯详情

深耕网站设计与一线实操的经验洞察。

5月6日第十一篇

5月6日第十一篇 第一篇玻璃碎晶一片大小为x的碎晶是美丽的碎晶当且仅当 x是大于1的奇数。 在所有碎晶都是美丽的碎晶的前提下绫想知道碎晶数量的最大值。若不存在所有 碎晶都是美丽的碎晶的情况回答‐1即可。#include bits/stdc.h using namespace std; int main(){ int t; cint; int n; int sum0; for(int i1;it;i){ cinn; if(n3||n4) cout-1endl; else if(n%30||n%32){ sumn/3; coutsumendl; } else if(n%31){ sum(n/3)-1; coutsumendl; } } return 0; }解题思路本题的主要思想为找规律首先可知124都不是大于1的奇数所以都不是美丽的碎晶输出为-1.继续寻找规律如果一个数取余后结果为0或者为2此时总结出的大于1的奇数有n/3个如果一个数取余后的结果为 1此时总结出大于一的奇数有(n/3)-1个最后输出结果即可。第二题环行路环状线由两个相反的环形线路构成第一条运营的方向是 1 → 2 → 3 → · · · → n → 1 → · · · 第二条运营的方向是 1 → n → n − 1 → · · · → 2 →1 → n → · · · 。假设任意相邻两站距离相同地铁两条线路从任意一站前往下一站所需的时间也相同。求最近几站到家的路线。s是现在所在的位置t是家的位置n是七号线的总站数。#includebits/stdc.h using namespace std; int main(){ int n,s,t; int ans; cinnst; int sum10,sum20; if(st){ sum1t-s; sum2n-sum1; } if(ts){ sum2s-t; sum1n-sum2; } if(sum1sum2){ ans1; coutans; } else if(sum2sum1){ ans2; coutans; } return 0; }解题思路本题依旧是找规律首先当所在的站点数小于家的站点数时选择第一条路线所需的站点数为sum1t-s,则第2条路线的长度为总共长度sum2n-sum1,当所在站点数大于家所在的地址数时第2条路的长度为sum2s-t则另外一条路的长度为总长度sum1n-sum2,再进行比较那条路线的长度小就选择这条路线。这两道题都是找规律的题面对这样的题要耐下心来不要急躁在草稿纸上画画规律虽然题目可能难以理解但是仔细研究还是能找到规律的。
返回列表