C语言
sanqing sowhat
累死个人
展开
-
P1426 小鱼会有危险吗
有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能在下1秒的...原创 2020-03-07 13:39:28 · 329 阅读 · 0 评论 -
P1014 Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 , 1/2 , 1/3 , 1/4, 1/5, …2/1, 2/2 , 2/3, 2/4, …3/1 , 3/2, 3/3, …4/1, 4/2, …5/1, …… 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入格...原创 2020-03-07 10:56:18 · 74 阅读 · 0 评论 -
P1618 三连击(升级版)附解析
题目描述将 1, 2,…, 9共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!。输入格式三个数,A,B,C。输出格式若干行,每行 3 个数字。按照每行第一个数字升序排列。先判断第一个数i必定在111~333,再计算i是否能被A整除,如果可以就按比例输出j、k,按位取出每一个数并判断是否全部包含123...原创 2020-03-07 10:01:41 · 419 阅读 · 0 评论 -
P2089 烤鸡
题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 10 种配料(芥末、孜然等),每种配料可以放 1 到 3 克,任意烤鸡的美味程度为所有配料质量之和。现在, Hanke 想要知道,如果给你一个美味程度 n ,请输出这 10 种配料的所有搭配方案。输入格式一个正整数 n,表示美味程度...原创 2020-03-07 09:12:23 · 147 阅读 · 0 评论 -
P1579 哥德巴赫猜想(升级版)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。哥...原创 2020-03-06 22:47:02 · 264 阅读 · 1 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes
P1217 [USACO1.5]回文质数 Prime Palindromes题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b](5<=a,b<=100000000)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。答主先前在学...原创 2020-02-15 20:46:23 · 210 阅读 · 0 评论 -
P2637 第一次,第二次,成交!
P2637 第一次,第二次,成交!这是一道让我陷入沉默的题,为什么数组定义在main函数外面就编译通过了???(第三组数据)这么小的数据按理说不会爆栈啊…题目描述因为奶牛们的节食运动给 FJ 余下了一大批干草无法处理,所以他准备要开一个拍卖会去出售他的干草。他有 n 批干草(每批大约 100100 捆)。他的客户有 m 个,都是和他相邻的农夫。第 i 名农夫会告诉 FJ 他会为 FJ 的...原创 2020-02-15 13:10:53 · 636 阅读 · 0 评论 -
USACO P1554 梦中的统计
P1554 梦中的统计题目背景Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。题目描述Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0…9):每一个数码在计数的过程中出现过多少次?给出两个整数 M和 N(1<=M,N<=2*10^9),求每一个数码出现了多少次。输入格式第 1 行: 两个用空格分开的整数 ...原创 2020-02-15 00:46:30 · 587 阅读 · 0 评论 -
P1548 棋盘问题
P1548 棋盘问题设有一个N \times MN×M方格的棋盘(1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。例如:当 N=2, M=3时:正方形的个数有8个:即边长为1的正方形有6个;边长为2的正方形有2个。长方形的个数有10个:即2×1的长方形有4个1×2的长方形有3个:3×1的长方形有2个:3×2的长方形有1个:如上例...原创 2020-02-15 00:01:08 · 594 阅读 · 0 评论 -
P1307 数字反转
P1307 数字反转题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式一个整数 N输出格式一个整数,表示反转后的新数。输入输出样例输入123输出321输入-380输出-83说明/提示数据范围-1,000,000,000≤N≤1,000,00...原创 2020-02-14 15:27:20 · 300 阅读 · 0 评论 -
P1304 哥德巴赫猜想
题目描述输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y你们的好朋友TLE又来啦(手动白眼)经过修改,还是通过了。...原创 2020-02-14 14:56:46 · 703 阅读 · 1 评论 -
P1179 数字统计
P1179 数字统计题目描述请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。比如给定范围[2, 22],数字2 在数 2中出现了 1次,在数12 中出现 1次,在数 20 中出现 1次,在数 21 中出现 1 次,在数 22 中出现 2次,所以数字2 在该范围内一共出现了 6次。输入格式2个正整数 L 和 R,之间用一个空格隔开。输出格式数字 2出现的次数。输入输...原创 2020-02-14 10:41:43 · 395 阅读 · 0 评论 -
P1152 欢乐的跳
P1152 欢乐的跳题目描述一个nn个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 3符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数(1≤n≤1000)开始,接下来n个空格隔开的在[-10^8 ,10^8]之...原创 2020-02-13 14:48:53 · 499 阅读 · 0 评论 -
P1151 子数整数
P1151 子数整数题目描述对于一个五位数可将其拆分为三个子数:例如,五位数2020720207可以拆分成202020(=20)207现在给定一个正整数KK,要求你编程求出10000到30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数都可被KK整除。输入格式一个正整数K输出格式每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则输出...原创 2020-02-13 13:14:31 · 796 阅读 · 0 评论 -
P1150 Peter的烟
P1150 Peter的烟题目描述Peter 有 nn 根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?输入格式每组测试数据一行包括两个整数 n, kn,k(1 < n, k \le 10^81<n,k≤108)。输出格式对于每组测试数据,输出一行包括一个整数表示最终烟的根数。输...原创 2020-02-13 12:57:44 · 361 阅读 · 0 评论 -
P1138 第k小整数
P1138 第k小整数题目描述现有nn个正整数,n≤10000n≤10000,要求出这nn个正整数中的第kk个最小整数(相同大小的整数只计算一次),k≤1000k≤1000,正整数均小于3000030000。输入格式第一行为nn和kk; 第二行开始为nn个正整数的值,整数间用空格隔开。输出格式第kk个最小整数的值;若无解,则输出“NO RESULT”。输入输出样例输入10 31...原创 2020-02-13 12:19:44 · 1046 阅读 · 0 评论 -
P1116 车厢重组
P1116 车厢重组题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就...原创 2020-02-13 09:16:18 · 177 阅读 · 0 评论 -
P1075 质因数分解 两种思路讲解
P1075 质因数分解题目描述已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数。输入格式一个正整数nn。输出格式一个正整数pp,即较大的那个质数。这道题真正困难的地方不是代码实现,而是思路。答主一开始采用了最“老实”的办法,只通过了六组(洛谷),余下的四组是TLE(超时),很明显想要在1s之内遍历2*10^9是很难的,哪怕是使用了sqrt函数依旧TLE,当for循环...原创 2020-02-13 00:43:25 · 989 阅读 · 0 评论 -
P1059 明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行,第11行为11个正整数,表示所...原创 2020-02-12 20:57:51 · 167 阅读 · 0 评论 -
约瑟夫循环 升级版
输入n,代表总人数第二行输入每个人的编号,按照编号进行循环,即用编号代替了原先的定值。最后输出幸存者的编号。#include<stdio.h>int main(){ int i,j,k,m,n; i=j=k=m=n=0; int peo,where; scanf("%d",&peo); int all[peo]; for(i=0;i<peo;i++){...原创 2020-02-11 11:18:15 · 182 阅读 · 1 评论 -
C语言 大数加法
属于遗留问题,现在已解决。如有问题,恳请指正!#include<stdio.h>#include<string.h>char fir[1000000]={'\0'},sec[1000000]={'\0'},last[10000000]={'\0'};int main(){ int i,j,k; i=j=k=0; int first=0,second=0,ju...原创 2020-02-10 20:29:29 · 353 阅读 · 0 评论 -
P1914 小书童——密码
P1914 小书童——密码题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 nn 位形成的。z 的下一个字母是 a,如此循环。他现在找到了移动前的原文字符串及 nn,请你求出密码。输入格式第一行:n。...原创 2020-02-10 11:47:55 · 399 阅读 · 0 评论 -
洛谷 P1598 垂直柱状图
P1598 垂直柱状图题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式四行字符,由大写字母组成,每行不超过100个字符输出格式由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行...原创 2020-02-09 19:42:47 · 291 阅读 · 0 评论