- 博客(38)
- 收藏
- 关注
RSS订阅原创 NOIP 2014提高组 生活大爆炸版 石头剪刀布【题解】
vijos原题地址自己发现的一些小问题注意等于时 是两个等号出拳的周期记得也要循环 也要判断给出的表格是不完整的 你自己需要推出那一半的阴影结果竖行表示第一个人 横行表示第二个人记得给 得分 周期 这两个变量初始化#include<iostream>using namespace std ;int main(){ int afenshu = 0 ;...
2018-11-08 09:53:02
2339
原创 2016NOIP提高组 玩具谜题（T1）
玩具谜题原题洛谷链接#include&lt;bits/stdc++.h&gt;using namespace std;struct zz { int head ;//方向 string name ;//小东西的名字 } a[1000];int n , m , ai , si ;int main(){ cin&gt;&gt;n&gt;&gt;m;//示
2018-11-06 20:39:39
323
1
原创 对快速幂的理解(C++）
快速幂的目的是做到 快速求幂举个栗子！！！我们要计算a^b -------朴素算法是把a连乘b次时间复杂度是O(n)级别，而快速幂能做到O(logn)好 继续看---- 求a^b：其实b是可以拆成二进制的，该二进制数第i位的权（值）为2^(i-1)，比如说b==11时 11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1之前提...
2018-11-06 16:39:24
327
原创 1187：统计字符数
1187：统计字符数时间限制: 1000 ms 内存限制: 65536 KB提交数: 2217 通过数: 1231【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入】输入包含一行，一个字符串，长度不超过1000。【输出】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相...
2018-11-05 19:28:10
1806
转载 cin.get(), cin.getline() , getline(cin,s) 三者的区别
cin.get(),cin.getline() 是C++的cin.get()获取一个字符cin.getline() 获取一行字符串getline(cin,s)是C的，获取一行字符串
2018-11-05 16:43:07
8559
2
原创 1406：单词替换 (注意replace函数的用法）
1406：单词替换时间限制: 1000 ms 内存限制: 65536 KB提交数: 1872 通过数: 1084【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串 s；第2行是待替...
2018-11-05 16:38:45
1953
3
原创 # 1090：含k个3的数
1090：含k个3的数时间限制: 1000 ms 内存限制: 65536 KB提交数: 6411 通过数: 4254【题目描述】输入两个正整数m和k，其中1<m<100000，1<k<5 ，判断m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。 例如，输入：43833 3，满足条件，输出YES。如果输入：393...
2018-11-05 10:25:43
2491
原创 1084：幂的末尾(有几行关键代码 思想是循环）
1084：幂的末尾时间限制: 1000 ms 内存限制: 65536 KB提交数: 5735 通过数: 3535【题目描述】幂abab的末3位数是多少？【输入】两个正整数a，b。1≤a≤100，1≤b≤10000。【输出】从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。【输入样例】7 2011【输出样例】743#incl...
2018-11-04 23:13:30
1616
1
原创 1031：反向输出一个三位数（水题系列 但要小心）
1031：反向输出一个三位数时间限制: 1000 ms 内存限制: 65536 KB提交数: 14587 通过数: 8992【题目描述】将一个三位数反向输出，例如输入358，反向输出853。【输入】一个三位数n。【输出】反向输出n。【输入样例】100【输出样例】001刚开始想用数组去做 但是发现它不是一个数字一个数字分开来搞得是一整个三位数一起输...
2018-11-04 22:37:32
3161
原创 1035：等差数列末项计算（数学不好系列）
1035：等差数列末项计算时间限制: 1000 ms 内存限制: 65536 KB提交数: 7768 通过数: 6052【题目描述】给出一个等差数列的前两项a1，a2a1，a2，求第nn项是多少。【输入】一行，包含三个整数a1，a2，na1，a2，n。−100≤a1,a2≤100，0<n≤1000−100≤a1,a2≤100，0<n≤1000。【输...
2018-11-04 22:23:57
2008
原创 海伦公式的运用 给六个点的坐标 求三角形的面积
【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。【输入】输入仅一行，包括6个单精度浮点数，分别对应x1, y1, x2, y2, x3, y3。【输出】输出也是一行，输出三角形的面积，精确到小数点后两位。【输入样例】0 0 4 0 0 3【输出样例】6.00`#...
2018-11-04 22:18:31
2797
原创 1037：计算2的幂 一个坑点很多的大水题
1037：计算2的幂时间限制: 1000 ms 内存限制: 65536 KB提交数: 10707 通过数: 6562【题目描述】给定非负整数nn，求2n2n的值，即22的nn次方。【输入】一个整数nn。0≤n&lt;310≤n&lt;31。【输出】一个整数，即22的nn次方。【输入样例】3【输出样例】8话不多说 直接丢代码！#include&lt...
2018-11-04 21:54:30
2096
原创 字符串处理 大小写字母转换
小转大减法gets(a); len=strlen(a);//计算字符串长度 for(i=0;i<len;i++)//小写转换为大写 if(a[i]>='a'&&a[i]<='z') a[i]-=32; puts(a);大转小加法gets(a); len=strlen(a);//计算字符串长度 if(a[i]>='...
2018-11-04 20:58:36
1241
原创 给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。
#include<bits/stdc++.h>using namespace std;int main(){ int len , k; int sum=0; char s[200000] ; cin>> k ; cin>>s ; len = strlen(s) ; for(int i=0;i<len;i++) { if(sum...
2018-11-04 20:44:52
7844
4
原创 删除单词的后缀（主要是字符串的处理 gets()&puts() ）
#include<cstdio>#include<cstring>using namespace std;int main(){ char s[2000]; int len ; int i ;//循环的时候用= = gets(s) ;//获取字符串 len = strlen(s); if(s[len-2]=='e'&&s[len-...
2018-11-04 19:58:57
673
原创 计算矩阵边缘元素的和（水题）
#include<iostream>using namespace std; int main() { int n,m;//n是行 m是列 int a[101][101];//定义一个二维数组 int sum=0;//计数器 累加值 int i,j;//循环用的小东西 cin>>n>>m;//输入矩...
2018-11-04 19:52:35
667
原创 冒泡排序的简单问题（给名字分数 按总成绩输出最好的）
#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;struct xs{ string name ; int score ;}fenshu[10000] ;int main(){ int n ; cin...
2018-11-04 19:48:35
1177
原创 1033：计算线段长度
1033：计算线段长度时间限制: 1000 ms 内存限制: 32768 KB提交数: 10536 通过数: 6016【题目描述】已知线段的两个端点的坐标A(Xa,Ya)A(Xa,Ya)，B(Xb，Yb)B(Xb，Yb)，求线段ABAB的长度，保留到小数点后33位。【输入】第一行是两个实数Xa，YaXa，Ya，即AA的坐标。第二行是两个实数Xb，YbXb，Yb...
2018-10-29 00:06:00
3948
原创 一本通 1032：大象喝水查
1032：大象喝水查时间限制: 1000 ms 内存限制: 65536 KB提交数: 11359 通过数: 7148【题目描述】一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。【输入】输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。...
2018-10-28 23:21:13
2489
原创 洛谷P1147 连续自然数和（方法1 暴力枚举）
题目描述对一个给定的自然数 M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为 M 。例子： 1998+1999+2000+2001+2002 = 100001998+1999+2000+2001+2002=10000 ，所以从 19981998 到 20022002 的一个自然数段为 M=10000M=10000 的一个解。输入输出格式输入格式：包含一个整数的单独一行给出...
2018-10-28 15:10:34
203
原创 洛谷P2089 烤鸡（暴力出奇迹）
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案输入输出格式输入格式：一行,n<=5000输出格式：第一行，方案总...
2018-10-21 16:21:13
254
原创 洛谷 P1149 火柴棒等式（太suang络吧）
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0)n根火柴棍必须全部用上输入输出格式输入格式：一个整数n(n<=24)...
2018-10-21 15:15:54
311
原创 洛谷P1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：1个自然数n(n≤1000)输出格式：1个整数，表示具有该性质数的个数。...
2018-10-21 00:08:04
175
原创 NOIP21天倒计时
还有21天 不要丧 要积极向上要充满信心 你可以拿到一等奖的要加油 不要偷懒鸭跑步 做作业 喝温水 撸代码博客要记得更新啊 不要逃避问题！加油ヾ(◍°∇°◍)ﾉﾞ！！！...
2018-10-19 22:45:45
111
原创 小鱼游泳（洛谷） 另一个代码
#include<bits/stdc++.h>using namespace std;int main(){ int x,n,ans=0; scanf("%d %d",&x,&n); for(int i=1;i<=n;i++) { if(x!=6 && x!=7) ans+=250; ...
2018-10-10 23:21:07
415
原创 洛谷P1424 小鱼的航程(改进版)
P1424 小鱼的航程(改进版)题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，小鱼一共累计游泳了多少公里呢？输入输出格式输入格式：输入两个整数x,n(表示从周x算起，经过n天，n在long int...
2018-10-10 23:14:20
418
原创 洛谷P1909 买铅笔
洛谷P1909 买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要...
2018-10-06 23:44:16
850
原创 洛谷P1085 不高兴的津津
P1085 不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。...
2018-10-05 23:32:30
241
原创 洛谷P1422 小玉家的电费
P1422 小玉家的电费题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单...
2018-10-05 23:12:10
1385
原创 洛谷P1425 小鱼的游泳时间(简单点！别想太多!!!)
P1425 小鱼的游泳时间(iTunes在更新ipad版本 还要一段时间 于是我来写水题的题解）题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了多少时间呢？小鱼游的好辛苦呀，...
2018-10-05 15:30:29
1370
1
原创 洛谷P1421 小玉买文具（转换成角 更好计算）
洛谷P1421 小玉买文具题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入输出格式输入格式：输入的数据，在一行内，包括两个整数，依次表示a和b，a&lt;=10000,b&lt;=9。输出格式：输出一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入样例#1： 复...
2018-10-04 23:08:46
155
原创 1011：甲流疫情死亡率(用printf输出一个百分号%！！）
1011：甲流疫情死亡率核心我觉得是*100和printf("%.3lf%%",c);时间限制: 1000 ms 内存限制: 65536 KB提交数: 14862 通过数: 9533【题目描述】甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。【输入】输入仅一行，有两个整数，第一个...
2018-10-04 22:50:17
8155
2
原创 1010：计算分数的浮点数值（这道题有点坑逼！double!!）
1010：计算分数的浮点数值 (全给我用double!!!)时间限制: 1000 ms 内存限制: 65536 KB提交数: 17138 通过数: 10619【题目描述】两个整数a和b分别作为分子和分母，既分数a/b，求它的浮点数值(双精度浮点数，保留小数点后9位)。【输入】输入仅一行，包括两个整数a和b。【输出】输出也仅一行，分数 a/b 的浮点数值（双精...
2018-10-04 22:01:26
3855
1
原创 1009：带余除法
1009：带余除法时间限制: 1000 ms 内存限制: 65536 KB提交数: 16742 通过数: 11502【题目描述】给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。【输入】一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。【输出】一行，包含两个整数，依次为整数商和余数，中间用一...
2018-10-04 21:42:04
2255
原创 1008：计算(a+b)/c的值
1008：计算(a+b)/c的值（水鸭~~）时间限制: 1000 ms 内存限制: 66536 KB提交数: 14419 通过数: 12389【题目描述】给定33个整数a、b、ca、b、c，计算表达式a+bca+bc的值。【输入】输入仅一行，包括三个整数a、b、ca、b、c, 数与数之间以一个空格分开。(－10,000&lt;a,b,c&lt;10,000－1...
2018-10-04 21:36:38
1294
原创 1007：计算(a+b)×c的值
1007：计算(a+b)×c的值刷水题鸭~~~时间限制: 1000 ms 内存限制: 65536 KB提交数: 15864 通过数: 12980【题目描述】给定33个整数a、b、ca、b、c，计算表达式(a+b)×c(a+b)×c的值。【输入】输入仅一行，包括三个整数a、b、ca、b、c, 数与数之间以一个空格分开。(－10,000&lt;a,b,c&lt;1...
2018-10-04 21:31:26
1788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人