- 博客(64)
- 收藏
- 关注
原创 c++课程设计 棋盘程序
c++课程设计:编一棋盘游戏程序,人为一方,计算机为一方,人下时字符 * 将放在所指定的位置,而计算机下时字符 @ 将放在某一空格位置。行、列、或两对角线有连续三个相同字符一方为胜方,也有平局情况。要求能动态演示。好吧,最近时间比较紧一点,课程设计修修改改总算是做出来,本来是三个人的课程设计,最后还是我一个人做,心累!虽说这程序对我们搞acm的(搞得很菜)不是很难,但是做出来还是...
2018-09-09 14:30:39
4884
2
原创 c++ 课程设计 研究生初试录取
研究生初试录取问题描述研究生考试课程为4门,其中数学、外语、政治为统一命题,而专业基础课则根据不同的专业由招生学校自行命题。国家对初试录取分数有总分要求(如某一年要求4门课总分应达到310分),另外还有对每门课的最低分数要求(如总分为100的试卷最低应达到40分,总分为150的试卷最低应达到65分)。编程统计初试合格的人数,并按总分由高到低的顺序输出合格考生的信息。基本要求程序运行...
2018-08-31 18:57:43
3933
2
原创 c++程序设计 超市存包系统
在大中型超市门口一般都放置有很多存放包的箱子,顾客可以将不能带入超市的物品暂存在里面,购物结束后在取回。顾客使用箱子的整个流程为:按“存”按钮——“找到空箱子,产生密码”(系统完成)——“打印密码,打开箱子”(系统完成)——“取密码纸存包,并关闭箱子,入超市购物”;“购物结束”——“输入密码”——“找到对应的箱子并打开”(系统完成)——“取包”。现要求设计程序模拟以上系统功能,并且操作简单、界面清...
2018-08-31 18:57:27
3205
1
转载 c++重定向输入输出
所谓重定向输出,就是可以把原本只是输出在控制台的字符,输出到你指定的路径文件中。(输入类似,就是从指定的文件中读取,而不是读取在控制台中的输入。)重定向函数可以在任何时候开启、关闭。函数名:freopen 标准声明:FILE *freopen( const char *path, const char *mode, FILE *stream ); 所在文件: <stdio.h>参数说明...
2018-05-25 20:27:09
3632
原创 学习Java——静态内部类
当内部类只是为了将其隐藏起来,不需要与外界发生联系时,可以将内部类声明为staticpublic class outclass { private static int i=1; private int j=10; public static void func1() {} public void func2() {} static class innerc...
2018-05-19 22:09:50
175
原创 学习Java——实现接口s使用
实现接口的语法:<访问符>class 类名 implements 接口名{}使用implements可以实现多个接口,接口之间使用逗号间隔一个类实现接口时,必须实现接口中定义的所有没有方法体的方法,除非将该类定义为抽象类interface myinterface { public void add(int a,int b); public void volume(int x,in...
2018-05-19 20:03:16
206
原创 学习Java——instanceof运算符
instaceof 运算符 使用格式:<引用类型变量> instanceof <引用类型> 该表达式为boolean类型表达式,当左侧引用类型变量所引用对象的实际类型是其右侧给出的类型或其右侧给出的类型或子类类型时,表达式结果为true,否则为false。interface base { public void print(); } c...
2018-05-19 12:17:49
213
原创 学习Java——成员内部类
内部类是在外部类的内部在定义一个类,引入内部类的原因:内部类能够隐藏起来,不被同一包的其它类访问;内部类可以访问其所处的外部类所有属性;在回调方法处理中,匿名内部类尤为便捷,特别使GUI中的事件处理。public class outclass { private int i=10; private int j=20; private static int count=0; public s...
2018-05-19 11:33:34
159
原创 学习Java——局部内部类(方法内部类)
在方法中定义的内部类称为局部内部类,与局部变量相似,局部内部类不能用public或private访问修饰符进行声明 它的优势在于:它可以对外界完全隐藏起来,除了所在的方法之外,对其他方法是不透明的。此外,与其他内部类比较,局部内部内不仅可以访问包含它的外部类成员,还可以访问局部变量,但这些局部变量必须被声明为finalpublic class outclass { private int s=1...
2018-05-19 11:08:07
787
转载 HDU-5542-The Battle of Chibi(树状数组+数位dp)
Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Problem Description Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was wo...
2018-05-01 22:20:27
269
原创 FZU - 2283 Tic-Tac-Toe
Kim likes to play Tic-Tac-Toe.Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game in next 2 moves if both player are clever enough.Here “next 2 mo...
2018-05-01 19:57:36
209
转载 矩阵快速幂模板
矩阵快速幂和普通的快速幂差不多,注意单位矩阵E是对角线都是1、其他是零的矩阵#include<bits/stdc++.h>using namespace std;const int maxn = 100 + 10;int MOD;struct Mat{ int a[maxn][maxn]; int n, m;//n为行数,m为列数 Mat(int n,...
2018-04-29 20:54:38
114
转载 Codeforces-118D Caesar's Legions
aius Julius Caesar, a famous general, loved to line up his soldiers. Overall the army had n1 footmen and n2 horsemen. Caesar thought that an arrangement is notbeautiful if somewhere in the line there ...
2018-04-27 22:34:38
289
原创 二项式定理
实现二项式的运算:C(n,m)=n!/[m!(n-m)!] 例:c(5,2)=5!/(2!*(5-2)!)#include<iostream>using namespace std;int zuheshu(int a,int b){ int j=1; int ans=1; for(int i=a;i>a-b;i--) { ...
2018-04-24 18:07:23
516
原创 HDU-1061 Rightmost Digit(快速幂取余)
Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T which is th...
2018-04-24 16:42:16
169
原创 快速幂
快速幂求a的b次方,将b转化为二进制相加形式,例3的11次方:转化为3^(2^3+2^1+2^0)int cifang(int a,int b){ int base=a; int ans=1; while(b!=0) { if(b&1) { ans*=base; } base*=...
2018-04-23 22:42:34
116
转载 Codeforces 892B- Wrath
Hands that shed innocent blood!There are n guilty people in a line, the i-th of them holds a claw with length Li. The bell rings and every person kills some of people in front of him. All people kill ...
2018-04-23 21:05:33
206
转载 第八届ACM省赛 K题 CF
DescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for the ith problem you can get ai−di∗ti points, where ai indicates...
2018-04-21 22:26:08
191
原创 Vigos- 1317 开心的金明 (01背包)
描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5 表示,第5 等最重要。他还从因特网上查到了每件物品的价格(都是整...
2018-04-20 22:16:27
157
原创 Vijos-1334 NASA的食物计划
背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.描述航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很...
2018-04-20 20:36:59
192
转载 HDU-1712 ACboy needs your help(分组背包)
先发个不错的链接http://www.cppblog.com/Onway/archive/2010/08/09/122695.htmlACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course ...
2018-04-20 17:46:48
147
转载 HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(部分背包)
Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺,人有旦夕祸福,未来对于我们...
2018-04-19 17:28:20
186
原创 HDU-1114 Piggy-Bank 完全背包
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...
2018-04-18 17:10:33
151
原创 UVA—673 Parentheses Balance 括号匹配
You are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a) if it is the empty string(b) if A and B are correct, AB is correct,(c) if A is correct, ...
2018-04-18 15:31:59
187
原创 HDU—1022Train Problem I
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t...
2018-04-16 22:26:11
116
转载 素数打表模板
这个打表的效率貌似很高,据说几乎到了线性时间(并不知道真假)!!bool visit[10100000]; int prime[10000000]; void init_prim() { memset(visit, true, sizeof(visit)); int num = 0; for (int i = 2; i <= n; ...
2018-04-16 19:04:43
772
原创 poj 1163 The Triangle
73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and e...
2018-04-15 17:11:33
106
原创 HDU-1241 Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...
2018-04-15 15:47:04
198
原创 poj 1064 Cable master
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co...
2018-04-15 14:29:54
129
转载 Door Frames
Petya has equal wooden bars of length n. He wants to make a frame for two equal doors. Each frame has two vertical (left and right) sides of length a and one top side of length b. A solid (i.e. contin...
2018-04-11 22:43:51
378
转载 Position in Fraction
You have a fraction . You need to find the first occurrence of digit c into decimal notation of the fraction after decimal point.InputThe first contains three single positive integers a, b, c (1 ≤ a &...
2018-04-11 22:10:04
238
原创 并查集 POJ - 1611 The Suspects
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2018-04-11 18:35:54
109
转载 栈
题目描述:某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但是(5 4 3 2 1)是可能的。题目分析:为了重组车厢,借助中转站,对于每个车厢,一旦从A移入C就不能回到A了,一旦从C移入B,就不能回到C了,意思就是A->C和C->B。而且...
2018-03-31 20:18:15
275
原创 部分和问题
描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围)输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7#include<iostream...
2018-03-31 18:48:10
1371
原创 蓝桥杯 李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像...
2018-03-29 22:27:24
151
转载 欧几里得算法
欧几里得算法原理欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 gcd(a,b)=gcd(b,a mod b);欧几里得算法证明过程a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r 因此d是(b,a mod b)的公约数欧几里得算法核心代码public static long gcd...
2018-03-29 17:44:20
182
转载 魔方被打乱的顺序
今天在蓝桥杯看到了一个,二阶魔方的题,突然就对魔方感兴趣,然后就想知道三阶魔方有多少种打乱方式,于是就上网搜了下,就当是个知识点吧,暂且记下了。。。。组合的数量可以按照如下方式计算:8个角块可以互换位置,存在8!种组合,又可以翻转,每个角块可以具有3种空间位置,但因为不能单独翻转一个角块,需要除以3,总共存在8!×37种组合;12个棱块可以互换位置,得到12!,又可以翻转,得到212,但因为不能单...
2018-03-29 16:37:42
1592
原创 蓝桥杯 未名湖的烦恼
时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输...
2018-03-28 19:38:05
211
原创 蓝桥杯 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。 输入:一个整数n,表示开始购买的饮料数量(0<n<10000)输出:一个整数,表示实际得到的饮料数 例如:用户输入:100程序应该输出:149 用户输入...
2018-03-28 17:47:10
511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人