- 博客(11)
- 收藏
- 关注
RSS订阅原创 历届试题 错误票据
描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入输入描述:要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注
2021-04-11 20:39:05
82
原创 大整数的因子（模拟）
大整数的因子描述已知正整数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
175
原创 搜索模板（递归实现）
序列操作Ⅰ描述给定长度为 N 的正整数序列 A_1, A_2, A_3,…, A_N, 从中选出若干个数，使它们的和是 M，求有多少种选择方案。输入第一行是两个数字，表示 N 和 M。(N,M<1000)输出一个数字，表示和为 M 的组合的个数。输入样例 14 41 1 2 2输出样例 13//序列操作Ⅰ//代码：#include <bits/stdc++.h>using namespace std;int n,m,c=0;void f(int i,i
2020-08-02 09:49:57
209
原创 数列（规律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
469
原创 字符串的输入输出处理
题目描述字符串的输入输出处理。输入第一行是一个正整数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
524
原创 机器翻译(vector容器)
机器翻译描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的 中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的 词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过
2020-07-20 16:35:43
202
原创 校门外的树(数学题)
题目 1099: 校门外的树时间限制: 1Sec 内存限制: 128MB 提交: 4168 解决: 1848题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的
2020-07-19 11:09:34
367
原创 报数游戏（约瑟夫问题）
报数游戏描述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
2910
原创 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
323
原创 闪闪发光（set 容器法）
描述一所位于云南昆明的中医药本科院校–云南中医学院。因为报考某专业的人数骤减，正面临着停招的危机。其中有九名少女想到一条妙计——成为偶像，只要她们成为偶像，学校的名气便会增加，而报考的人数亦会上升。就这样，九位个性鲜明的少女决定一起努力成为偶像。希望可以凭借偶像的名气增加生源来挽救自己所喜爱的专业，让自己的学校闪闪发光。她们为了成为偶像，第一步对于她们来说是减肥！这里有n个重物，第i个重物的重量是2^{w_i}。她们每天任务要完成的重量是n个重物的重量和。每次举重的重量和必须是2的幂，重物
2020-07-17 16:56:45
143
原创 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
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人