![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 52
岑雨同学
这个作者很懒,什么都没留下…
展开
-
历届试题 错误票据
描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入输入描述:要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000),请注原创 2021-04-11 20:39:05 · 96 阅读 · 0 评论 -
大整数的因子(模拟)
大整数的因子描述已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k.输入若干个非负整数c,c的位数<=30每行一个c,当c=-1时中止(不要对-1进行计算!)输出每一个c的结果占一行若存在满足 c%k == 0 的k,输出所有这样的k,中间用空格隔开,最后一个k后面没有空格。若没有这样的k则输出"none"输入样例 1632611-1输出样例 13 7 92none#include<bits/std原创 2020-08-08 12:40:01 · 187 阅读 · 0 评论 -
数列(规律OR进制转换)
题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…)请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,正确答案应该是981。输入输入只有1行,为2个正整数,用一个空格隔开:k N(k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤10原创 2020-07-21 16:56:12 · 542 阅读 · 0 评论 -
字符串的输入输出处理
题目描述字符串的输入输出处理。输入第一行是一个正整数N,最大为100。之后是多行字符串(行数大于N), 每一行字符串可能含有空格,字符数不超过1000。输出先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O T CPP样例输出www.dotcpp.com DOTCPPA C MDOTCPP思路:用gets可以存入空格,原创 2020-07-21 15:11:26 · 531 阅读 · 0 评论 -
机器翻译(vector容器)
机器翻译描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的 中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的 词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有M 个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过原创 2020-07-20 16:35:43 · 214 阅读 · 0 评论 -
校门外的树(数学题)
题目 1099: 校门外的树时间限制: 1Sec 内存限制: 128MB 提交: 4168 解决: 1848题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的原创 2020-07-19 11:09:34 · 393 阅读 · 0 评论 -
报数游戏(约瑟夫问题)
报数游戏描述n个人围成一圈(编号为1 - n),从第1个人开始报数,报到k的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:n = 3,k = 2。2号先出列,然后是1号,最后剩下的是3号。输入输入为单组测试数据。输入2个数n和k,表示n个人,数到k出列。(2 <= n, k <= 200)输出输出一个整数表示最后剩下的人的编号。思路:使用vector 容器;关键公式:pos=(pos+m-1)%a.size();#include<bits/stdc+原创 2020-07-19 09:26:00 · 2942 阅读 · 0 评论 -
01背包及其优化
简小胡的背包描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个输入输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。以后n行每行两个数Wi和Vi,表示物品的重量和价值输出输出1行,包含一个整数,表示最大价值。第一种:二维数组的方法;就是用二重循环,一个个填进去;思路:dp[k][c]=max(dp[k-1][c],dp[k-1][c-a[k]]+p[k]);#include<bits/std原创 2020-07-18 16:33:46 · 331 阅读 · 0 评论 -
闪闪发光(set 容器法)
描述一所位于云南昆明的中医药本科院校–云南中医学院。因为报考某专业的人数骤减,正面临着停招的危机。其中有九名少女想到一条妙计——成为偶像,只要她们成为偶像,学校的名气便会增加,而报考的人数亦会上升。就这样,九位个性鲜明的少女决定一起努力成为偶像。希望可以凭借偶像的名气增加生源来挽救自己所喜爱的专业,让自己的学校闪闪发光。她们为了成为偶像,第一步对于她们来说是减肥!这里有n个重物,第i个重物的重量是2^{w_i}。她们每天任务要完成的重量是n个重物的重量和。每次举重的重量和必须是2的幂,重物原创 2020-07-17 16:56:45 · 156 阅读 · 0 评论 -
fps游戏
**思路:**根据题目可以得:这个可以射击的最大角度的tan值是r/d,用atan2函数可求出他的角度,然后用这个角度除以浮动的角度可得这范围内可以几次不用压枪,最后要加上1,因为最后一次打完之后是不用压枪的,最后次数=c-i,还要注意的就是有可能角度太大,根本不用压枪,导致c-i是负数,所以最后还要进行比较。#include <bits/stdc++.h>using namespace std;#define PI 3.1415926int main(){ int d,r,.原创 2020-07-16 16:46:24 · 218 阅读 · 0 评论