java编程

Buy the Ticket买票Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5204    Accepted Submission(s): 2177Problem DescriptionThe "Harry

/*思路：1）从起点开始搜索，直到找到终点。--这个过程不允许回走，且转弯的次数不允许超过k;--这是使用一个二维数组保存每一次走到该点的转弯次数，--并同时判断该点是否已被访问；--判断该点是否已被访问，可以通过前一节点的转弯次数--加上这次移动的转弯次数来判断该点是否可行，也就是回走；--回走的方向与原来的不同，--那么搜索下一个是不会直接回走，--只可能是绕弯后再一次回走

题意：求出Ignatius走出迷宫的时间。注意：0表示墙，1表示空白，2表示起点，3表示目标点，4表示炸弹时间重置装置，(1思路：这道题如果没有4，那么就是一道简单的深搜。只要不重新走时间装置就可以了。/*思路：*/#include#includeusing namespace std;struct node{ int x; int y;

课堂练习题，先用c过一次吧！毕竟菜鸟，是要学习的。

各种排序。

C++的输入有问题啊！害的我wa了，5次。

题意：找出出现次数大于（N+1)/2的数。思路：开一个二维数组dp[ i ][ j ]--- i 表示摸个数，j 表示 i 这个数出现的次数。Ignatius and the Princess IV伊格内修斯和四公主Time Limit: 2000/1000 MS (Java/Others)    Me

第一道背包题。

题意：最短时间的深搜。方法：优先队列+递归输出网上参考：#include#include#includeusing namespace std;struct Coordinate{ int x,y,step; // 优先队列 friend bool operator<(Coordinate c1,Coordinate c2)

第一道贪心题，wa了几次。

题意：水题。。。就是求a-z字母出现的次数。注意每个测试事件之间有一个空白行。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] mat = new int[26];

题意：元音大写，辅音小写。#include#includeusing namespace std;int main(){ int n; cin>>n; while(n--){ string str; cin>>str; // 把大写全部转换成小写 for(int i=0;i<str.leng

Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,

Problem Description给定一个日期，输出这个日期是该年的第几天。 Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。 Output对于每组输入数据，输出一行，表示该日期是该年的第几天。 Sample

java写这题会超内存。#includevoid main(){ int n,i; double sum; while( scanf("%d",&n)!=EOF&&n!=0 ){ sum=n; for(i=2;i<=n;i++){ sum += ((1.0/i)*(n-i+1)*2 );

题意：求12个数的平均数注意：要换行；#include#includeusing namespace std;int main(){ double sum = 0,temp; for(int i = 0;i<12;i++){ cin>>temp; sum += temp; } sum /= 12; co

题意：不做广告的收入是 r ，做广告的收入是 e - c （预期收入-广告费），水题不解释。。。#includeusing namespace std;int main(){ int n,r,e,c; cin>>n; while(n--){ cin>>r>>e>>c; if(r>e-c){ cout<

第一次用c++写题。

题意：输入三个数字，判断是否可以构成直角三角形。公式： a * a + b * b = c * c;注意：c++的输出，字符串最好不要与数字连用，不然输出的字符会少一些。1输入的数据不是有序的要判断哪个是斜边才行，我直接套用公式简单方便。#includeusing namespace std;int main(){ int n,a,b,c; cin>>n;

题意：#include#include#includeusing namespace std;int main(){ string str; while(getline(cin,str)){ int num = 0; double sum = 0; for(int i=0;i<str.length();i

晚上睡不着，只好起来A几道水题，压压惊。

题意：输入N个数，只有一个数出现的次数是奇数，其他数出现的次数是偶数。使用集合写这题，如果放入的数是相同的，那么就把原来的删除，该元素无法加入。c++代码：异或运算：#include int main(){ int n,x,ans; while(scanf("%d",&n),n) { ans = 0; while(