山东省住房和城乡建设厅网站电话,库存管理软件永久免费版,WordPress仿什么值得买,wordpress com org目录
小码哥的开心数字
淘金者
捡麦子
小码哥玩游戏
手机测试
自动浇花机
买月饼
未来战争
双人成行
魔法水晶球
编辑自驾游
文章压缩
银河贸易市场 小码哥的开心数字 子难度#xff1a;青铜 0时间限制#xff1a;1秒 巴占用内存#xff1a;64M 小码哥有超能…目录
小码哥的开心数字
淘金者
捡麦子
小码哥玩游戏
手机测试
自动浇花机
买月饼
未来战争
双人成行
魔法水晶球
编辑自驾游
文章压缩
银河贸易市场 小码哥的开心数字 子难度青铜 0时间限制1秒 巴占用内存64M 小码哥有超能力他总是能自动的将数字反过来123转换后321,439转换后34但是如果反转过 后的数小于反转前的数小码哥会特别不开心小码哥现在有个数字请你判断一下这个数字 会让他开心吗 格式 输入格式一行一个整数n(1≤n≤100000)表示反转前的数。 输出格式第一行反转后的数 第二行判断反转后的数是否是小码哥的开心数字开心数字为Tue不开心数 字为False)。
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
int main(){int n,n2,temp;cin n;tempn;while (n) {n2 n2 * 10 n % 10;n / 10;}cout n2 endl;if(n2temp)cout False;elsecout True;return 0;} 淘金者 号难度青铜 0时间限制1秒 巴占用内存64M 小码哥是一个数字世界的淘金者他会在给定的字符串“金矿”中找到第一个“金子特定字符” 的位置如he1lo”中找“o”,他能很快找到“o的位置5但是有一天他突然失去了这个能力小 码哥找不到“金子”的位置了你能帮他吗若没有金子则返回-1) 格式 输入格式第一行一个长度为s(1≤s≤10)的字符串表示要搜索的“金矿” 第二行一个字符c表示要寻找的金子”字符。 输出格式一行一个整数表示“金子”字符的位置第一个位置算1若没有金子则返 回-1)。
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
int main(){string s;char c;cinsc;
for (int i0;is.length();i)
if (s[i]c){
cout i 1;
return 0;
}
cout-1;
return 0;
} 捡麦子 难度青铜 0时间限制1秒 巴占用内存64M 小码哥是一个农民他有一大块麦田麦子丰收时他需要去捡拾麦子麦田里第1米有1个麦子之 后麦田里第n(1n≤1000)米有n(n-1)..1个麦子如第1米有1个麦子第 2米有3(21)个麦子.。小码哥需要捡拾麦田里全部的麦子你能帮小码哥算算米的麦田一共 能捡拾多少麦子吗 格式 输入格式一行一个整数n(1n≤1000)表示麦田一共有n米。 输出格式一行一个整数表示麦田里麦子总数。
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
int main(){int n,temp,ans;cin n;for (int i1;in;i){temp(1i)*i/2;ans temp;}cout ans;return 0;
} 小码哥玩游戏 难度白银 ①时间限制1秒 巴占用内存256M 小码哥和朋友在玩游戏游戏内容为在给定的的m*n列的数组中(1≤m,n≤100)该数组 中元素由[A,Z]和0组成其中0表示该位置无字符然后由玩家指定一个字符字符范围为[A, Z])最后统计与该字符相邻的字符数量最终数量最多的人胜出。现在请通过编程帮助小码哥计 算出给定一个字符后最终相邻的字符数。 请注意 ·最终的结果里需要去重比如玩家指定的字符是A,A在[6,1]、[1,0]、[2,1]、[1,2]四 个位置都有而[1,1]是字符B,则B和这四个位置的字符A都是相邻的但是B在最终的结果里只需 要计数一次。 ·相邻只有上下左右相邻 ·相邻的字符如果和指定字符一致则不统计该相邻字符即对于数组BAA,如果给定字符为A, 则相邻字符数为1其中B计数而右侧的A不计数。
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
const int N 107;
int m,n;
char ch,c[N][N];
setchars;
int main(){memset(c,0,sizeof(c));cin m n ch;for (int i 1;im;i)for (int j1;j n;j)cin c[i][j];for (int i1;i m;i)for (int j1;j n;j){if (c[i][j]!ch)continue;s.insert(c[i -1][j]);s.insert(c[i 1][j]);s.insert(c[i][j - 1]);s.insert(c[i][j 1]);
}if (s.count(ch)!0)s.erase(ch);if (s.count(0)!0)s.erase(0);cout s.size();return 0;
} 手机测试 难度白银 0时间限制1秒 巴占用内存256M 小码哥最近想测试下手机的性能当前该手机有三种模式省电模式、正常模式和性能模式。当使 用手机玩游戏的时候手机会自动进入性能模式性能模式每分钟消耗电量为当退出游戏 后手机会在经过t1分钟后进入正常模式正常模式下每分钟消耗电量为。然后正常模式运行 2时间后手机会在后台自动关闭游戏进程从而进入到省电模式省电模式下手机每分钟消耗 电量为k。如果小码哥在手机处于正常模式或省电模式的情况下可直接开启游戏从而使手机进入到 性能模式。假如小码哥将会在以下a个时间段[1r],2,r2],·,[a,ra]玩游戏请帮忙计 算下从1到r。这个时间段使用的总电量。 注意每个时间段不重合即Ta-1la。 格式 输入格式一行需要输入6个整数a,m,n,k,t1,t2,(1≤a≤100,0≤m,n,k≤ 100,1≤t1,t2≤100) 以下α行包含小码哥玩游戏的时间段。其中每行存在包含两个整数使用空格 分隔)1和r(01?5000),分别代表该时间段玩游戏的开始
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
int a,m,n,k,t1,t2,l,r,idle,result;
int main() {cin a m n k t1 t2;int tmp -1;while (a--) {cin l r;if (tmp ! -1) {idle l - tmp;if (idle t1)result idle * m;else if (idle t1 t2)result t1 * m (idle - t1) * n;elseresult t1 * m t2 * n (idle - t1 - t2) * k;}result (r - l) * m;tmp r;}cout result;return 0;
} 自动浇花机 难度黄金 时间限制1秒 巴占用内存256M 小码哥在花园里种植了一排花一共种。为了浇花方便他发明了一个自动的浇花器一共有 两个喷头左边喷头从左往右浇花右边的喷头从右往左浇花。左边的喷头的浇花的速度是右侧的 两倍同一个花左边的喷头花费的时间是右边的一半)。 假设两个喷头同时开始浇花左边的从左侧开始右边的从右侧开始浇完一朵马上浇下一朵。 特别提示 (1)如果左边的喷头到达一朵花的时候右边的喷头正好在喷则左边的喷头不会去喷这朵花 左边的喷头什么也不会干因为这个时候已经没有剩余的花了。 (2)如果右边的喷头到达一朵花的时候左边的喷头正好在喷则右边的喷头不会去喷这朵花 右边的喷头什么也不会干因为这个时候已经没有剩余的花了。 (3)如果左边和右边的喷头同时到达同一朵花则由左边的喷头喷这朵花右边的喷头什么也不 会干因为这个时候已经没有剩余的花了。 小码哥想知道左侧的喷头最终浇了多少多花。
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
const int N 1007;
int n,t[N];
int main() {cin n;for (int i 0; i n; i)cin t[i];int start 0, end n - 1, result 0;int startSum 0;int endSum 0;while (start end) {if (startSum 2 * endSum) {startSum t[start];start;result;} else {endSum t[end];end--;}}cout result;return 0;
} 买月饼 号难度白银 ①时间限制1秒 巴占用内存256M 中秋节快到了小码哥打算去商店买一些中秋月饼作为礼物送给亲戚朋友们而每份月饼的价格为 m(1≤m≤1000)元。假设小码哥身上有非常多张面额为19元的纸币和只有一张面额为 (1≤n≤9)元的代金券但现在商家没有零钱进行找零最终小码哥决定多买几份使得刚好 能支付月饼价值。小码哥想知道自己最少要买多少份月饼才能使商家不需要进行找零。 格式 输入格式一行两个整数m,n,其中m(1≤m≤1000)表示月饼的价格n(1≤n≤ 9)表示代金券的价值。 输出格式最小需要购买的月饼数量从而使商家不用进行找零。 未来战争 难度黄金0时间限制4秒 巴占用内存256M 公元299年小码哥和小码弟所在的两个国家陷入战争。小码哥所在的城市需要用激光武器来 防守而激光武器需要定时充能。小码哥和他的战友们每天都要凌晨4点起床然后去为守城的 激光武器充能。 我们可以把每个人为激光武器充能的时间段看作一段区间[1]以秒为单位从凌晨4点开 始计时)其中1表示充能的开始时刻口表示充能的结束时刻。例如如果一个人在3阳秒 的时候开始充能直到1000秒的时候结束我们可以表示为区间[36,1000]。 现在我们有一个列表其中包含了n个人为n个激光武器充能的时间段我们想要计算以下 两个问题 1.最长的至少有一个人在为激光武器充能的连续时间段是多长 2.最长的没有人为激光武器充能的连续时间段是多长 假设有3个人他们的充能时间段分别为[300,1606][76,1260]和[150,218]。则 最长的至少有一个人在为激光武器充能的连续时间段为900秒从300秒到1200秒)最长
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
const int N 1e6 7;
int sub[N],a[N],n,l,r;
int lmin 0x3f3f3f3f,rmax -0x3f3f3f3f;
int ans1,ans2;//1系列变量表示至少有1个人2系列表示没有人
int main(){cin n;while (n--) {cin l r;lmin min(lmin, l), rmax max(rmax, r);sub[l], sub[r 1]--;}for (int ilmin;i rmax;i)a[i] a[i-1]sub[i];int start1,end1,start2 0x3f3f3f3f,end2;for (int ilmin;irmax1 ;i){if(a[i]!0 a[i-1]0){end2 start1 i;ans2 max(ans2,end2 - start2);}if(a[i] 0 a[i-1] ! 0){end1 start2 i-1;ans1 max(ans1,end1 - start1);}}cout ans1 ans2;return 0;
} 双人成行 难度白银 时间限制1秒 巴占用内存256M 小码哥和小码弟从小一起长大他们习惯了彼此的存在从4399到steam,他们配合的默契无 双。现在他们一起来到了同一所大学的同一个专业他们一起报名参加了ACM比赛。为了AC, 他们把所有的知识点都列了出来分成了两部分每个人各学一半。 到了比赛当天一共出现了种类型的题目小码哥和小码弟激动的翻阅了所有的题目他们发 现小码哥可以做出来其中的x种类型题目而小码弟可以做出来其中的y种类型题目现在 请你帮忙计算小码哥和小码弟是否可以AC所有的题目 格式 输入格式第一行包含一个整数n(1≤n≤10000)表示比赛一共出现了n种类型的题 目编号从1到n; 第二行首先包含一个整数x(0≤x≤)紧跟着包含x个不同的整数 p1,p2,·,Px(1≤P≤m),这些整数表示小码哥可以通过的题目类型的索引 最后一行首先包含一个整数y(0≤y≤几)紧跟着包含y个不同的整数
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
const int N 1e4 7;
int n,x,y,temp;
bool n2 [N];
int main() {cin n;cin x;for (int i 1; i x; i) {cin temp;n2[temp] true;}cin y;for (int i 1; i y; i) {cin temp;n2[temp] true;}cin x;for (int i 1; i n; i) {if (!n2[i]) {cout Maybe Next Time.;return 0;}}cout It Takes Two.;return 0;
} 魔法水晶球 难度青铜 ①时间限制1秒 巴占用内存256M 在一个远古的魔法世界里有一种神奇的水晶球它能够预测未来。但这个水晶球有一点特殊它 每次只能预测一个数字是奇数还是偶数。 不过水晶球近来的功能有所提升它现在可以预测一个数字是不是质数(prime number)了。 如果是质数用P表示如果是奇数用0表示如果是偶数用‘’表示一个是质数和奇 数就直接输出P’。同理一个是质数和偶数也直接输出P’)。 现在给你一个整数num,请你帮助水晶球判断是奇数、偶数还是质数并输出结果。 格式 输入格式一个整数num(1≤num≤100000) 输出格式一个字符表示一个数的奇偶性或质数性。如果是质数用P表示如果是
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
bool isPrime(int a) {if (a 2)return 0;for (int i 2; i * i a; i)if (a % i 0)return 0;return 1;
}int main(){int num;cin num;if (isPrime(num))cout P;else if (num % 2)cout O;elsecout E;return 0;}
自驾游 难度钻石 时间限制10秒 巴占用内存256M 小码哥最近刚考完驾照又恰逢暑假将到便决定自驾游一番一来可以欣赏大美新疆二来还能 磨炼驾驶技术。 小码哥查阅各种旅游资料后挑选了几个旅游胜地以及几条风景不错的公路并规划出总行程 工的路线。由于新疆太大了小码哥必须要在沿途多次加油才能跑完全程在他规划的这条路线 上共计N个加油站可以直接加满。第2个加油站位于P,想要在这里加满需要花费 C块钱一个位置上可能有多个加油站。 小码哥的车油量上限为Mαcm,初始的时候视为油量满额每消耗一单位油可以跑一单位行 程。当油量见底的时候车就会抛锚如果当前位置有加油站他仍然可以加油。小码哥预算可 拿出S块钱用于加油他想知道自己能否完成这次自驾游。
//
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
int n,L,maxn,S;struct SHOP{
int Pi,Ci;
}a[2007];
struct NODE{
int distance,money,id;
};
bool cmp(SHOP x,SHOP y){if (x.Pi y.Pi)return true;return false;
}
int main(){while (cin n L maxn S){for (int i1;in;i) {cin a[i].Pi a[i].Ci;if (a[i].Ci S)a[i].Pi 20001;}sort(a 1,a n 1,cmp);queueNODEq;q.push({0,S,0});bool flag false;while (!q.empty()){NODE now q.front();q.pop();if (L - now.distance maxn){flag true;break;}for (int inow.id 1;i n;i){if (a[i].Pi -now.distance maxn)break;int temp now.money - a[i].Ci;if (temp 0)q.push({a[i].Pi,temp,i});}}if (flag)cout Yesendl;elsecoutNoendl;}return 0;} 文章压缩 号难度白银 0时间限制1秒 巴占用内存256M 小码哥发明了一种压缩文章的编码方式。 篇文章中有个单词组成小写英文字母组成的单词这些单词中可能有重复的单词之 间用换行符分隔单词的位置从1开始每经过一个换行符单词的位置加1。 小码哥采用的编码方式最终获得的结果应该是这样的 (1)所有的单词按照出现的顺序排列先出现的在前面。 (2)所有的单词后面都跟着一个英文的小括号里面记录了这个单词每一次出现的位置如果出 现在了多个位置则位置之间用英文逗号隔开先出现的位置排列在前。 (3)由单词和括号组成的小串相互之间直接相连无分隔符。 格式 输入格式第1行是文章中单词的数量n,n大于等于1小于等于1000 接下来的行是组成该文章的单词按照在文章中的顺序出现每个单词的长度 //
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
using namespace std;
const int N 1007;
int n,cnt;
string tmp,word [N],ans [N];
int main(){
cin n;
for (int i1;i n;i) {cin tmp;bool flag false;for (int j 0; j cnt; j)if (tmp word[j]) {ans[j] ans[j] , to_string(i);flag true;break;}if (!flag) {word[cnt] tmp;ans[cnt] to_string(i);cnt;}
}
for (int i0;icnt;i)
cout word[i](ans[i]);
return 0;
} 银河贸易市场 难度钻石 时间限制1秒 巴占用内存256M 小码哥自小沉迷于策略游戏如今更是痴迷于《Stel1aris》。游戏里有一个设定叫银河贸易市 场拿下提名将大大提高贸易能力。 由于各势力均统领很多星系势必存在贸易发展不均衡的情况而银河贸易市场又只能设立在一个 星系里因此需要选在最均衡的地方。若将势力的星系图抽象为α×b的点阵则银河贸易市 场需要设立在×n区域内贸易最大值和最小值之差最小的星系。 由于银河贸易市场的提名活动只能申请一个星系因此小码哥需要计算出自己势力范围内最平衡的 地方贸易差值是多少。 格式 输入格式第一行输入三个整数a,b,n; 接下来α行每行b个以空格隔开的非负整数c表示各星系的贸易值。 //
// Created by abner on 2023/11/22.
//
#include bits/stdc.h
#define N 1007
using namespace std;
/*num原始a*b矩阵num1对行用单调队列变成a*(b-n1)矩阵
为了方便函数调用num1的转置矩阵为num2,为(b-n1)*a矩阵
然后对num2的行用单调队列变成(b-n1)*(a-n1)矩阵num3
最后num3就是每个n*n矩阵的最大值和最小值求答案即可
*/
int a,b,n,num[N][N],ans 0x3f3f3f3f;
int num1MAX [N][N],num2MAX [N][N],num3MAX [N][N];
int num1MIN [N][N],num2MIN [N][N],num3MIN [N][N];
//单调递增每次队头是最小值。长度为n的数组a,k为窗口大小
//结果存储在b中。b一共存储了n-k1个数。
void getmin(int *a,int n,int k,int *b){dequeintq;for (int i1;in;i) {if (!q.empty() q.front() i - k)q.pop_front();while (!q.empty() a[i] a[q.back()])q.pop_back();q.push_back(i);if (i k)b[i - k 1] a[q.front()];}}
//单调递减每次队头是最大值。长度为的数组a,k为窗口大小
//结果存储在b中。b一共存储了n-k1个数。
void getmax(int *a,int n,int k,int *b) {dequeint q;for (int i 1; i n; i) {if (!q.empty() q.front() i - k)q.pop_front();while (!q.empty() a[i] a[q.back()])q.pop_back();q.push_back(i);if (i k)b[i - k 1] a[q.front()];}
}
//m*n的矩阵a,转置为n*m的矩阵bvoid trans(int a[N][N],int m,int n,int b[N][N]){for (int i1;i m;i)for (int j1;jn;j)b[j][i]a[i][j];}int main(){cin a b n;for (int i 1;i a;i)for (int j1;j b;j)cin num[i][j];for (int i1;ia;i) {getmax(num[i], b, n, num1MAX[i]);getmin(num[i], b, n, num1MIN[i]);}trans(num1MAX,a,b -n 1,num2MAX);trans(num1MIN,a,b -n 1,num2MIN);for (int i1;ib -n 1;i){getmax(num2MAX[i],a,n,num3MAX[i]);getmin(num2MIN[i],a,n,num3MIN[i]);}for (int i 1;i b-n 1;i)for (int j1;ja -n 1;j)ans min(ans,num3MAX[i][j]-num3MIN[i][j]);cout ans;return 0;}
