![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 69
大学时候的收藏
qq_40835329
这个作者很懒,什么都没留下…
展开
-
假设: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 123456
#include<iostream>using namespace std;int main(){int t,b,n;cin>>t;while(t--){cin>>b;n=1;while(b>n)//n代表第几个串 {b-=n;n++;}if(b%9==0)//b在一个串中的位置 cout<<9<...转载 2018-07-26 23:12:40 · 1771 阅读 · 0 评论 -
2093: 奋斗的小蜗牛
描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己能向上爬10米,但由于晚上要休息,自己会下滑5米。它想知道自己在第几天能站在金字塔顶,它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。第二行一个整数H(0<H<...转载 2018-07-27 14:17:58 · 265 阅读 · 0 评论 -
九九乘法表
2017: 九九乘法表时间限制: 1 Sec 内存限制: 64 MB提交: 77 解决: 36您该题的状态:已完成[提交][状态][讨论版]题目描述小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表. 现在要求你输出它的格式与平常的 不同啊! 是那种反过来的三角形啦,具体如下图: 每两个式子之前用一个空格 隔...原创 2018-07-24 14:59:13 · 269 阅读 · 0 评论 -
1875: 九的余数
#include<cstdio>#include<iostream>//一是对所有数字相加 二是求出十进制数 #include<cstring>using namespace std;int main() { int m; scanf("%d",&m); while(m--) { int i,n; ...原创 2018-08-01 10:18:33 · 138 阅读 · 0 评论 -
1250: 导弹拦截问题
题目描述 某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不 能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段,因此1套系统可能不能拦截所有的导弹。输入 输入数据只有一行,数据之间用空格隔开,表示导弹依次飞来的高度(<=100 枚,<=30000 )。 ...原创 2018-07-29 19:46:25 · 177 阅读 · 0 评论 -
2057: 万圣节派对
题目描述 万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪: 门票号是由0~6组成的六位数(0~6这几个数字可重用) 每一个门票号的每一位不能有三个连续相同的数字(如123335是不行的) 每一个门票号相...原创 2018-07-24 15:56:23 · 169 阅读 · 0 评论 -
今天小明想要去找小红约会,于是他中午吃过饭就跑去和妈妈说要去小红家,小明妈妈说作业写完了再去,但是小明不想写高数和现代作业(应为太难了.......)。于是,小明一直缠着妈妈,最后小明妈妈要给小明出一
#include<bits/stdc++.h>using namespace std;int rn(int y)//对闰年的判断{ if(y%400==0||(y%4==0&&y%100!=0)) return 1; return 0;}int main(){ int i,y,m,d; int t[2][...转载 2018-07-26 23:13:58 · 1422 阅读 · 0 评论 -
1797: 街区最短路径问题
描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入第一行一个整数n<20,表示有n组测试数据,下...原创 2018-07-31 15:08:33 · 120 阅读 · 0 评论 -
1892: 背包问题
描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1<=n<=5),表示有n组测试数据;随后有n测试数据,每组测试数据的第一行有两个正整数s...原创 2018-07-28 16:35:26 · 128 阅读 · 0 评论 -
C小加 之 随机数
描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助 C小加 完成“去重”与“排序”的工作。输入第一行输入整数T(1<T&l...原创 2018-07-23 15:31:01 · 105 阅读 · 0 评论 -
并查集 How Many Tables 最小生成树
Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all t...原创 2018-08-13 15:47:24 · 133 阅读 · 0 评论 -
找球号(一)
描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。输入第一行有...原创 2018-08-11 18:53:03 · 176 阅读 · 0 评论 -
Encoding Time 杭电1020
第一种:按照相邻元素#include<stdio.h>#include<string.h>#define n 10005char a[n];int main() { int N,i; scanf("%d",&N); while(N--) { scanf("%s",a); for( i=0; i<...原创 2018-08-11 09:26:01 · 103 阅读 · 0 评论 -
C - 我要最大的 SCU - 1117
【问题描述】设有n个正整数,将他们连接成一排,组成一个最大的多位整数.例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613【输入】第1行一个正整数L,代表测试数据的组数。接下来L行,每行第一个是正整数N(1<=N<=6),该行接下来有N个正整数Mi(1&...转载 2018-08-07 18:54:25 · 204 阅读 · 0 评论 -
What Are You Talking About杭电1075 map.
伊格内修斯很幸运,他昨天遇到了一个火星人。但他不知道火星人使用的语言。火星人给了他一本火星历史书和一本字典当它离开时。现在伊格内修斯想把历史书翻译成英语。你能帮助他吗? 输入 这个问题只有一个测试用例,测试用例由两个部分组成,字典部分和book部分。字典部分从单行开始,包含一个字符串“开始”,这个字符串应该被忽略,然后一些行跟随,每一行包含两个字符串,第一个是英语单词,第二个是在火星语中对应的...原创 2018-08-11 21:06:54 · 209 阅读 · 0 评论 -
2004: p次方求和 快速幂
原创 2018-08-02 21:01:30 · 130 阅读 · 0 评论 -
Binary String Matching STL string
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while...原创 2018-08-11 16:06:35 · 115 阅读 · 0 评论 -
单词重排
/*输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入中的大小写,按字典序进行排列(所有大写字母在所有小写字母的前面) */#include <iostream>#include <map>#include <string>#include &...原创 2018-08-13 09:44:14 · 645 阅读 · 0 评论 -
1861: 阶乘之和
#include<stdio.h>int main() { int t,m,n,i; int a[11]= {0,1}; for(i=2; i<11; i++) a[i]=a[i-1]*i; scanf("%d",&t); while(t--) { scanf("%d",&n); ...原创 2018-08-02 20:13:12 · 115 阅读 · 0 评论 -
1798: 一种排序 xynuoj
第一种方法#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct H { int a,b,c;} A[10050];int cmp(H x,H y) { if(x.a==y.a&a...原创 2018-08-08 14:17:50 · 222 阅读 · 0 评论 -
简单计算器 STL 栈
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 Sample Input1 + 24 + ...原创 2018-08-12 20:17:43 · 155 阅读 · 0 评论 -
找到mincost路线 Floyed
问题描述杭州有N个景区,景区之间有一些双向的路来连接,现想在8600年找一条旅游路线,这个路线从一个点出发并且最后回到一个点,假设经过的路线为V1、V2,.... VK,V1,那么必须满足K > 2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600年需要你帮他找一条这样的路线,并且花费越少越好。 输入第一行是2个整数N和...原创 2018-08-17 20:58:44 · 186 阅读 · 0 评论 -
非常可乐 杭电bfs
Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐...转载 2018-08-21 17:32:41 · 168 阅读 · 0 评论 -
迷宫问题 bfs
Input 一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。Output 左上角到右下角的最短路径,格式如样例所示。Sample Input0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0 Sample Output8第二次看的时候才发现一次 只能进行四次的移动的尝试 #include<s...原创 2018-08-19 19:46:39 · 187 阅读 · 0 评论 -
最小生成树 模板
#include<iostream>(归并边)#include<string.h>#include<algorithm>using namespace std;int parent[105],n,m;struct hyf { int x,y,len;} p[105];bool cmp( hyf a,hyf b) { retur...原创 2018-08-15 10:30:56 · 121 阅读 · 0 评论 -
连连看 杭电1175
Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已...转载 2018-08-20 16:07:10 · 191 阅读 · 0 评论 -
Constructing Roads 最小生成树 杭电1102
Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are...转载 2018-08-16 14:48:08 · 131 阅读 · 0 评论 -
1874畅通工程续 Dikstra Floyd
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,...原创 2018-08-14 10:13:52 · 99 阅读 · 0 评论 -
还是畅通工程 最小生成树 Kruskal 归并边
Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄...原创 2018-08-13 17:22:09 · 141 阅读 · 0 评论 -
还是畅通工程1233 最小生成树
Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄...原创 2018-08-16 19:11:19 · 91 阅读 · 0 评论 -
畅通工程 并查集 最小生成树1232
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分...原创 2018-08-13 16:20:23 · 142 阅读 · 0 评论 -
胜利大逃亡 BFS DFS
Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中...原创 2018-08-21 11:00:31 · 175 阅读 · 0 评论 -
一个人的旅行 最短路径 迪杰斯特拉和弗洛伊德算法
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了...原创 2018-08-14 17:31:33 · 322 阅读 · 0 评论 -
确定比赛名次 拓扑排序
Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组,每组中的第一行为二个...原创 2018-08-17 20:34:25 · 202 阅读 · 0 评论 -
物资的调度 DFS
Problem Description:某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷,衣物,食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。一方有难,八方资源。现在已知有N个地方分别有A1,A2......An个物资可供调配,目前灾区需要物资数量为M。现在...原创 2018-08-19 09:02:17 · 227 阅读 · 0 评论 -
变形课 深搜
Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业...原创 2018-08-20 20:14:33 · 168 阅读 · 0 评论 -
杭电1312 深搜和广搜
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace...原创 2018-08-22 19:59:28 · 191 阅读 · 0 评论 -
畅通工程 1232
Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分...原创 2018-08-16 11:00:15 · 100 阅读 · 0 评论 -
素数环 杭电1016
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66295 Accepted Submission(s): 28409 Problem Description...转载 2018-08-19 10:24:56 · 108 阅读 · 0 评论 -
大数的加减乘除
大数的减法#include <stdio.h>#include <string.h>int x[100]= {0},y[100]= {0},z[100]= {0};int flag=1;void sub(int x[],int y[],int p) { int i,o; for(i=0; i<p; i++) { //进行相减 ...原创 2019-03-16 11:41:03 · 131 阅读 · 0 评论