- 博客(61)
- 收藏
- 关注
RSS订阅
1原创 【FOJ】Problem 1683 纪念SlingShot
Problem 1683 纪念SlingShot.题意长度为n(1<n<=10^6)的数组，返回在数组中出现了两次的值。思路int一个整形数组arr[1000000]每次输入值x，arr[x]的值加1判断arr[x]的值是否为2，2则输出笔记快速幂和矩阵快速幂代码#include<stdio.h>#include<string.h>in...
2020-04-21 20:25:13
145
原创 【FOJ】Problem 1746 A Water Problem
Problem 1746 A Water Problem.思路……比较第一行就可以了？？？代码#include<stdio.h>#include<string.h>using namespace std;char a[25][25];char flag[2][25] = {".....#.......#..........", "......#.........
2020-04-19 20:21:47
128
原创 【FOJ】Problem 1733 Image Distortion
Problem 1733 Image Distortion.题意找出前后两个图有几个比特位错误（不一样）思路读入第一个图（二维数组）第二个图和第一个比较，错误累加笔记scanf读入数字不会吸收末尾的\n要getchar()代码#include<stdio.h>using namespace std;char a[110][110];int main(){...
2020-04-19 20:10:45
111
原创 【FOJ】Problem 1723 我就不信你能找得到
Problem 1723 我就不信你能找得到.思路对每组数据排序遍历排序后的数组，当后一个和当前不一样时：当前累积是奇数吗？是–存入结果数组vc++AC, GUN++WA代码#include<stdio.h>#include<algorithm>using namespace std;typedef long long LL;LL ans[2],...
2020-04-19 19:58:27
141
原创 【FOJ】Problem 1682 拯救数据
Problem 1682 拯救数据.题意扇区编号的数字中含有3或6的损坏输入：总扇区数N(0<N<2^64)，超出int类型范围输出：完好的扇区数思路对10：个位不能取3、6，有8种取法，即8个完好的扇区对100：个位8种取法，十位8种取法，即8*8=64个完好的扇区……对1020（264 = ）：即820个完好的扇区笔记每组数据要初始化数组为0一组...
2020-04-18 20:02:55
94
原创 【FOJ】Problem 1629 Above Average
Problem 1629 Above Average.题意输入：测试用例的数量C随后C行：学生人数N（1 <= N <= 1000）。N个整数，学生成绩。输出：高于（等于不算）平均分的学生人数占比，四舍五入到小数点后三位思路计算平均分成绩数组从大到小排序，遍历累加，直到当前学生成绩小于平均分高于平均分的人数/总人数*100，输出笔记输出百分号需要连着打...
2020-04-17 21:07:20
131
原创 【FOJ】Problem 1605 Enjoy celebration
Problem 1605 Enjoy celebration.题意计算离福大校庆还剩多久，1958年建校，10月25日是校庆输入：测试数据的数量N（0<N <= 2000）接下来的N行：Y，M，D，年，月，日，（1958 <= Y <= 3000 ）输出：M days left for celebrating the Nth anniversary of t...
2020-04-17 20:42:58
128
原创 【FOJ】Problem 1601 Alibaba's treasures
Problem 1601 Alibaba’s treasures.题意矩形的珍珠网，在不浪费珍珠的情况下切割银线，得到一串珍珠项链输入：数据组数C（C <= 1000）珍珠网的高度M和宽度N（1 <= M <= 1000，1 <= N <= 1000）输出：Yes/No表示能否在不浪费珍珠的情况下得到珍珠项链思路样例1 1返回No = 无法得...
2020-04-17 19:30:23
105
原创 【FOJ】Problem 1594 冗余编码
Problem 1594 冗余编码.思路一本正经但是WA了① 读入结点字符串，按从小到大顺序排序结点② k=0，flag=0，逐一遍历结点：k++对每个能正常接收文件的位置置1检查是否全部位置置1？是——flag=1，break③ 读完所有结点，全部文件位置没有都为1（flag=0），k=0④ 输出k笔记每组数据要初始化数组为0一组数据中可能有不止一个符合条件的值代码...
2020-04-16 21:53:24
167
原创 【FOJ】Problem 1589 自动机
Problem 1589 自动机.思路写个队列代码#include<cstdio>#include<cstring>using namespace std;struct Queue{ int val[100]; int first; int end;}queues[10000];void init(int n){ f...
2020-04-16 19:42:26
81
原创 【FOJ】Problem 1587 成绩统计
Problem 1587 成绩统计.思路对每个成绩的人数打表统计，每次查询只要把范围内的人数累加即可代码#include<cstdio>#include<cstring>using namespace std;int count[110];int main(){ int n, q, x, l, h, sum; while(scanf(...
2020-04-15 21:42:44
114
原创 【FOJ】Problem 1575 小学生的游戏
Problem 1575 小学生的游戏.思路设置范围，根据小明的反馈不断调整范围，直到right on每次读取数据判断：a. too high：x是否比上界小？h=x : continueb. too low：x是否比下界大？l=x : continuec. right on：x是否在范围内？诚实：不诚实笔记最开始上下界不能用1和10000000代码#include&l...
2020-04-15 21:30:37
103
原创 【FOJ】Problem 1549 猪的星期五
Problem 1549 猪的星期五.思路① 从1990年1月1号开始累积天数② 天数对7取余数，1-星期一，2-星期二，……，6-星期六，0-星期日代码#include<cstdio>#include<cstring>using namespace std;int week[7];int main(){ int n, days; wh...
2020-04-15 20:47:09
79
原创 【FOJ】Problem 1548 猪数
Problem 1548 猪数.样例的15进制1 1怎么没有了我挺秃然的思路遍历1-300的每个数字：① 将该数字的平方转换成B进制② 将B进制的该数字的平方转换成字符串③ 判断该字符串是否回文–是则输出代码#include<stdio.h>#include<string.h>int arr[1000000];int main(){ int ...
2020-04-15 19:55:57
90
原创 【FOJ】Problem 1542 Speed Reading
Problem 1542 Speed Reading.题意K头母牛，N页书每头母牛只能以 s 速度连着读 t 时间，然后必须休息 r 时间计算该母牛读完这本书总共的时间输入：n，k随后k行：s t r输出：读完书的用时思路每个阅读时间 t 里，母牛可以看 s×t 页的书：① 总页数 n 对 s×t 做除法，算出要读完这本书总共需要多少个这样的完整的 t② 总页数 n...
2020-04-14 21:37:52
117
原创 【FOJ】Problem 1490 五子棋
Problem 1490 五子棋.思路AC的思路最后一步落子的人，一定是胜利的人！第一个版本的思路WA二维数组存放棋局：0表示该位置没有棋子，B表示是黑子，W表示是白子① 读入数组fir[20][20]② 从上往下，左往右遍历每个位置：a.该位置（向右）有4个同色棋子——第五个位置也同色/两侧没有不同色的棋子，返回trueb.该位置（向下）有4个同色棋子——第五个位置也同色/两...
2020-04-14 20:48:10
103
原创 【FOJ】Problem 1489 密码
Problem 1489 密码.思路存数组，读入得如果是字母返回对应密文表的字母小写的再转一下小写笔记千万记得给字符数组附初值！！！代码#include<cstdio>#include<string.h>using namespace std;char m[30], str[110];int main(){ memset(str, ...
2020-04-14 19:29:54
136
原创 【FOJ】Problem 1487 缺失的数据
Problem 1487 缺失的数据.思路列表，出现过的数字置1，全部读取完后遍历数组，输出还是0的数字代码#include<cstdio>#include<string.h>using namespace std;bool table[100010];int main(){ int n, x; while(scanf("%d", &...
2020-04-13 21:55:33
90
原创 【FOJ】Problem 1477 进制转化
Problem 1477 进制转化.思路214>10000，存放进制位的数组ans[15]先找到最大位数h，然后从h开始往低位计算每位的数字+更新n值，并输出0要特殊处理代码#include<cstdio>#include<cmath>using namespace std;int ans[15];int main(){ int n, k...
2020-04-13 21:46:41
95
原创 【FOJ】Problem 1476 矩形的个数
Problem 1476 矩形的个数.思路找规律：f(a,b) = (1+2+3+……+a) × (1+2+3+……+b) = (1+a)×a/2 * (1+b)×b/2笔记用GUN C++ WA，用VC++ AC……我决定回头测一下以前通过的题了代码#include<cstdio>using namespace std;int main(){ lon...
2020-04-13 20:59:43
93
原创 【FOJ】Problem 1475 不同的单词
Problem 1475 不同的单词.思路字符串数组存放输入的字符 + 映射储存该单词重复的个数注意：大小写忽略不计，先同意吧每个字符串都转成小写再处理笔记cctype的常用函数（字符操作）#include<cctype>isalnum() //字母数字 isalpha() //字母 大写1小写2不是0isdigit() isxdigit() //数字 16进...
2020-04-13 19:30:53
75
原创 【FOJ】Problem 1449 Skew Binary
Problem 1449 Skew Binary.题意把数字用对应的等级进制表示，如果该为数字为2则需要输出两次该位的等级（避免和等级2重复）比如：1 = 1/1(0)【0】2 = 2/1(0)【0,0】3 = 3/3(1)【1】4 = 4/3(1,余1) + 1/1(0)【0,1】5 = 5/3(1,余2) + 2/1(0)【0,0,1】输入：测试数t（1-10）t行十...
2020-04-13 18:58:50
103
原创 【FOJ】Problem 1428 Border
Problem 1428 Border.题意画出路径边界（32x32）逆时针运行的，如果跟随路径被视为“前进”，则边界像素始终位于路径的“右侧”。即：E-像素块在下，N-像素块在右，W-像素块在上，S-像素块在左输入：测试用例数n路径的启示地址x,y‘W’ (“west”), ‘E’ (“east”), ‘N’ (“north”), ‘S’ (“south”), and ‘.’ ...
2020-04-12 20:31:17
52
原创 【FOJ】Problem 1406 凯撒密码
Problem 1406 凯撒密码.题意每个英文字母都被英文字母表中该字母后第三个位置的字母替换例如，A->D, B->E, X->A, z->c，其他不变思路对输入的字母，-3，如果超出字母的范围则再+2笔记每组数据要初始化数组为0一组数据中可能有不止一个符合条件的值代码#include<stdio.h>#include<strin...
2020-04-12 19:10:31
194
原创 【FOJ】Problem 1405 做减法
Problem 1405 做减法.思路① 计算答案，如果是负数输出“-”，同时将答案转换为正数② 将答案从低位开始转换成字符数组：如果已经累积了三位，并且答案前面还有位数的话，往字符串中写入“，”③ 逆序输出字符串笔记字符串格式化指令：sprintf(char *str, const char *format, ...)sprintf(str, "My id is: %d", ...
2020-04-10 21:40:44
92
原创 【FOJ】Problem 1390 Infinite String
Problem 1390 Infinite String.题意序列：144449999999991616161616161616161616161616161625…给出序列号n(0 < n < 10^9)，问那个位置上的字符是什么思路字符数组强行……笔记每组数据要初始化数组为0一组数据中可能有不止一个符合条件的值代码#include<stdio.h>...
2020-04-10 20:38:07
73
原创 【FOJ】Problem 1378 Win the prize（题目看不懂啊！！）
Problem 1378 Win the prize.题意集卡，集到所有n种图片可以获得大奖，问平均需要集多少张卡输入：图片种类数n(0<=n<=10^6)以负数结束输入输出：赢得大奖所需要的平均卡片数，保留到小数点后三位思路英文都看懂了，可是我就是不懂啊这个题目到底是怎么回事！！不相信我自己翻译成中文又看了无数遍……全网找题解找到一个还不知道为啥……指路戳这...
2020-04-09 21:36:54
62
原创 【FOJ】Problem 1364 The Trip（未解之谜）
Problem 1364 The Trip.题意旅行的时候每个人分别花钱，旅行结束后看每个人的花费，各自补钱转账啥啥的，使得每个人花费一样，求成员之间转账到平均情况的最小转账总额。输入：n个学生（不超过1000）n行数据，表示每个学生花费的金额（不超过$10,000.00）以0结束输出：最小转账总额思路WA的思路计算出每次旅行的平均金额，然后把花费超过平均额度的学生的花...
2020-04-09 20:35:14
83
原创 【FOJ】Problem 1359 In Danger
Problem 1359 In Danger.我不知道为什么在FOJ上会WA，在POJ上可以AC……In Danger.题意输入：游戏人数n，格式：xyez，第一位是x，第二位是y，随后跟着z个00<=x,y<=9, 0<=z<=6. n>0以00e0结束输入输出：最后幸存的玩家第一位出局的是编号为2的玩家，随后2、4、1、5（n=5）思路...
2020-04-08 21:56:01
110
原创 【FOJ】Problem 1354 Forests
Problem 1354 Forests.题意How many different opinions are represented in the input?Two people hold the same opinion only if they hear exactly the same set of trees.输入：人数P，树的数目T（均小于100）随后若干行i、j，表示第...
2020-04-07 21:51:04
72
原创 【FOJ】Problem 1350 Very Simple Problem
Problem 1350 Very Simple Problem.题意非常简单 = 超过一半的法官觉得这个问题最简单 + 没有法官觉得这个问题最难输入：多组输入法官数N，问题数P（1 <= N, P <= 100）N行每行P个数据，表示问题的复杂度 r（0-1000）输出：非常简单的问题列表，用空格隔开如果没有问题符合条件，则输出0思路对每一个法官，分别记录下...
2020-04-07 19:57:59
93
原创 【FOJ】Problem 1343 WERTYU
Problem 1343 WERTYU.题意键盘被移位了，要求返回给出的字符在键盘上的左边的字符，空格正常。思路把键盘按从上到下从左到右的顺序笔记每组数据要初始化数组为0一组数据中可能有不止一个符合条件的值代码#include<stdio.h>#include<string.h>int arr[1000000];int main(){ in...
2020-04-07 18:53:28
192
原创 【FOJ】Problem 1304 Recaman's Sequence
Problem 1304 Recaman’s Sequence.题意a(0)=0m>0，a(m)=a(m-1)-m，（a(m)是正数且不在序列中），否则a(m)=a(m-1)+m.输入：k，0<=k<=500000-1，结束输入输出：a(k)思路两个数组，a[]用来存放序列，flag[i]用来标记i是否在序列中，在时置1，不在置0代码#include&...
2020-04-06 21:44:57
131
原创 【FOJ】Problem 1190 Ride to School
Problem 1190 Ride to School.题意有个空虚寂寞的学生C，他骑车的时候如果能有人一起，就按同行者的速度骑，没有人就等到有人为止。在万柳到燕园（4.5km）的路上，如果有人超过了他们，C就会跳票去跟速度更快的那个人。C在0时刻到达万柳若干组输入数据：骑手人数N (1 <= N <= 10000)，N=0结束输入Vi（km/h），Ti（s），i号骑手的...
2020-04-06 20:55:34
99
原创 【FOJ】Problem 1174 Dice Stacking
Problem 1174 Dice Stacking.题意长度为n(1<n<=10^6)的数组，返回在数组中出现了两次的值。思路int一个整形数组arr[1000000]每次输入值x，arr[x]的值加1判断arr[x]的值是否为2，2则输出笔记每组数据要初始化数组为0一组数据中可能有不止一个符合条件的值代码#include<stdio.h>#inc...
2020-04-06 19:05:33
88
原创 【FOJ】Problem 1171 Hard to Believe, but True!
Problem 1171 Hard to Believe, but True!.题意数字从右往左读，判断等式是否正确思路对str1+str2=ans：分别将字符串转化成从右往左读时对应的数字x1，x2，xa字符串从后往前遍历，把末尾的0全部跳过，直到出现第一个正整数，将剩余的转成数字计算等式是否成立，输出笔记scanf("%[^\n]%*c", str)%[^\n]遇到\...
2020-04-05 21:43:07
111
原创 【FOJ】Problem 1164 Average is not Fast Enough!
Problem 1164 Average is not Fast Enough!.题意计算平均成绩 min/km（一千米要跑多少分钟）输入：赛段数n(int 1<=n<=20)，总赛程d(double 0<=d<=200)队伍编号no，赛程1的成绩，赛程2的成绩，……(h:mm:ss)-:–:--表示弃赛EOF结束输出：no(右对齐3): 分钟:秒(00...
2020-04-03 21:54:54
72
原创 【FOJ】Problem 1150 Farmer Bill's Problem
Problem 1150 Farmer Bill’s Problem.题意butts - 烟头原来有n支烟，k个烟头可以换一支烟，问他能有几只烟思路目前P累积拥有的香烟数用ciga表示，butt表示P此时手上的烟头数量每轮：ciga = ciga + butt/k（累积的香烟+手上的烟头可以兑换的香烟）butt = butt/k + butt%k（兑换来的烟抽完的烟头+上一轮...
2020-04-03 19:44:57
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人