【FOJ】Problem 1378 Win the prize（题目看不懂啊！！）

最新推荐文章于 2020-04-17 15:37:38 发布
最新推荐文章于 2020-04-17 15:37:38 发布
阅读量68 收藏
点赞数
分类专栏： 刷题记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44531167/article/details/105419422
版权

Problem 1378 Win the prize.

题意

  • 集卡，集到所有n种图片可以获得大奖，问平均需要集多少张卡
  • 输入：
    图片种类数n(0<=n<=10^6)
    以负数结束输入
  • 输出：
    赢得大奖所需要的平均卡片数，保留到小数点后三位

思路

英文都看懂了，可是我就是不懂啊这个题目到底是怎么回事！！不相信我自己翻译成中文又看了无数遍……
全网找题解找到一个还不知道为啥……
指路戳这

「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
FOJ Problem 2216 The Longest Straight
ShiWaiGaoRen12345的博客
04-12 582
Problem Description ZB is playing a card game where the goal is to make straights. Each card in the deck has a number between 1 and M(including 1 and M). A straight is a sequence of cards with consec
【FOJ】Problem 1164 Average is not Fast Enough!
qq_44531167的博客
04-03 80
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...
【FOJ】Problem 1171 Hard to Believe, but True!
qq_44531167的博客
04-05 117
Problem 1171 Hard to Believe, but True!. 题意 数字从右往左读，判断等式是否正确 思路 对str1+str2=ans： 分别将字符串转化成从右往左读时对应的数字x1，x2，xa 字符串从后往前遍历，把末尾的0全部跳过，直到出现第一个正整数，将剩余的转成数字 计算等式是否成立，输出 笔记 scanf("%[^\n]%*c", str) %[^\n]遇到\...
【FOJ】Problem 1364 The Trip（未解之谜）
qq_44531167的博客
04-09 89
Problem 1364 The Trip. 题意 旅行的时候每个人分别花钱，旅行结束后看每个人的花费，各自补钱转账啥啥的，使得每个人花费一样，求成员之间转账到平均情况的最小转账总额。 输入： n个学生（不超过1000） n行数据，表示每个学生花费的金额（不超过$10,000.00） 以0结束 输出： 最小转账总额 思路 WA的思路 计算出每次旅行的平均金额，然后把花费超过平均额度的学生的花...
FOJ Problem 2218 Simple String Problem
ShiWaiGaoRen12345的博客
12-03 416
Problem Description Recently, you have found your interest in string theory. Here is an interesting question about strings. You are given a string S of length n consisting of the first k lowercase
FOJ Problem 1481 环串
q2511130633的博客
04-17 287
一，问题描述 二，问题分析 暴力循环破解，我们采用一个集合记录下字符串的所有环串的形式，在通过比较输入的字符串是否存在与集合中，如果存在，ans++ 三，问题解答 #include<iostream> #include<string> #include<vector> #include<set> using namespace ...
FOJ Problem 2210 攻占计划
q2511130633的博客
04-15 193
一，问题描述 二，问题分析 分析题目n表示城市数量，m表示城市之间道路的数量，而道路不会形成环路，且输入的a,b表示表示城市a有一条连向城市b的道路，说明是有向图，要破坏一座城市，使得断粮最多，即就是选择一个城市，而这个城市就是 道路中起点次数最多的城市，采用一个数组记录城市作为起点的次数，注意城市的下标是从1开始的，所以数组要多开辟一个空间。 三，问题解答 #in...
FOJ Problem 1111 Radar Installation
oDoJi的博客
03-28 789
题目大意：在海边有N个小岛，他们距离海岸的距离为Dn。现在准备在海岸线上布置若干个雷达，雷达半径为Di。问如何设置使雷达数量最少且覆盖全部小岛。解题思路：如何求出雷达的位置是本题的关键，换个角度看，我们可以以小岛为圆心，雷达半径为半径画圆，圆在海岸线上所截取的线段可以作为一个区间，在这个区间内的任何位置放置雷达都可以覆盖该小岛。然后求出每一个小岛对应的区间，利用贪心算法就可以将问题转换为区间取点问题
FOJ Problem 1082 最大黑区域
oDoJi的博客
03-29 811
题目大意：设计一个程序寻找最大黑区域。黑区域由黑像素组成，一个黑区域中的每个像素至少与该区域中的另一个像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。解题思路：简单的深度优先搜索问题，由一个黑色像素点开始搜索直到没有黑色像素点与之相连，就结束这一区域的搜索，并把这一区域的点标记为已读。重复这一过程直到把所有点都找遍。程序代
foj.rar_On the Line_meet62l_pick8xd_界面编程
最新发布
09-24
【标题】"foj.rar" 是一个压缩包文件，其主题是"On the Line_meet62l_pick8xd_界面编程"。这个标题暗示了它包含的代码示例可能涉及命令行界面编程，特别是与创建文件相关的快捷方式或实用工具。 【描述】描述指出这...
FOJ.1207.zip_26.2_了然foj
09-19
给定一个自然数n，由n... (2)在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3)按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。
FOJ（大部分标程） ACM
12-26
ICPC）相关的资源集合，其中FOJ（可能是"Full Option Judge"的缩写）是用于练习和提交代码的在线评测系统，提供了大量的编程题目和标准解法。这个压缩包包含了多个参赛者在FOJ上提交的代码，主要是针对不同题目的...
FOj部分水题AC答案
04-18
"FOj部分水题AC答案"这个标题表明这是一组来自FOj（可能是某个在线编程竞赛平台的简称）的简单问题，其中部分问题已经得到了正确的解答（AC是Accepted的缩写，表示程序通过了所有测试用例）。 在描述中提到"代Un的...
FOJ 1150 Peter's smokes
05-06
第一次上传东西... 本人是个初学者，希望大家多多指教
【FOJ】Problem 1406 凯撒密码
qq_44531167的博客
04-12 203
Problem 1406 凯撒密码. 题意 每个英文字母都被英文字母表中该字母后第三个位置的字母替换 例如，A->D, B->E, X->A, z->c，其他不变 思路 对输入的字母，-3，如果超出字母的范围则再+2 笔记 每组数据要初始化数组为0 一组数据中可能有不止一个符合条件的值 代码 #include<stdio.h> #include<strin...
【FOJ】Problem 1343 WERTYU
qq_44531167的博客
04-07 199
Problem 1343 WERTYU. 题意 键盘被移位了，要求返回给出的字符在键盘上的左边的字符，空格正常。 思路 把键盘按从上到下从左到右的顺序 笔记 每组数据要初始化数组为0 一组数据中可能有不止一个符合条件的值 代码 #include<stdio.h> #include<string.h> int arr[1000000]; int main(){ in...
【FOJ】Problem 1075 分解素因子
qq_44531167的博客
03-27 190
Problem 1075 分解素因子. 题意 将x分解为若干个素数的乘积（1<x<=65535） 输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。 输出x的素数乘积表示式 思路 temp = x，遍历2到x/2（找的是因数，不能像素数一样用sqrt），当前遍历到i： ①i是素数吗？ 是：当temp...
【FOJ】Problem 1055 赋值问题（WA到怀疑人生）
qq_44531167的博客
03-25 174
Problem 1055 赋值问题. 题意 求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值（a出现时，他是确定的） 第一行输入N，表示后面有N行数据 随后N行数据，诸如“b=a” 思路 第一个版本的思路（WA） 定义字符数组arr[]，长度len，存放确定值的字符 每读入一行数据： ①判断：left或right中出现a且len=0（初始只有a是有值的，所以在a第一次出现以前...
【FOJ】Problem 1594 冗余编码
qq_44531167的博客
04-16 173
Problem 1594 冗余编码. 思路 一本正经但是WA了 ① 读入结点字符串，按从小到大顺序排序结点 ② k=0，flag=0，逐一遍历结点： k++ 对每个能正常接收文件的位置置1 检查是否全部位置置1？是——flag=1，break ③ 读完所有结点，全部文件位置没有都为1（flag=0），k=0 ④ 输出k 笔记 每组数据要初始化数组为0 一组数据中可能有不止一个符合条件的值 代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值