Vonnie_ty的博客

1、二维数组的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 Solution1:我的暴力解决 public class Solution { public boolean Find(int target, int [][] array) { int a = array.length,b=array[0].length;

a-z的表示是96-x,因为原ascii码是越来越大，现在要越来越小，所以必然被减 Problem Description we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26; Give you a letter x and a number y , you should ou

#include #include #include #include int judge(int n) { int i; for(i=2;i<n/2;i++){ if(n%i==0)return i; } return 0; } int main() { int x,y,n,i,flag; scanf("%d %d",&x,

Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵^-^ 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第

Problem Description 青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。   Input 输入数据有多组，每组占一行，每行的第一个数是n(2   Output 对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。   Sample Input 3 99 9

Problem Description有一个长度为n(n  Input输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。   Output对于每组输入数据，输出一个平均值序列，每组输出占一行。   Sample Input3 2 4 2   Sample Output 3 6 3 7 一开始没读懂题目，语文没学好，以后碰到看不懂的题目，大声

#include #include int main() { int i,n,j,x,m,sum1,sum2,flag; double s1[60],s2[60]; int a[100][100]; while(scanf("%d %d",&n,&m)!=EOF){ sum1=sum2=0; for(i=0;i<n;i++){

#include #include #include int main() { int n,j,i,k,n1; char a[1000]={'\0'},b[1000]={'\0'}; while(scanf("%d",&n)!=EOF){ getchar(); for(k=0;k<n;k++){ gets(a);

#include #include #include #include int judge(int n) { int i; for(i=2;i<=sqrt(n);i++){ if(n%i==0)return 0; } return 1; } int main() { int i,a,b,j,k,n1,n2; scanf("%d

#include #include #include #include #define max(x,y) ((x)>(y)?(x):(y)) #define min(x,y) ((x)<(y)?(x):(y)) int main() { double a1,a2,b1,b2,a3,a4,b3,b4,s,m1,m2,n1,n2; scanf("%lf %lf %lf %lf

思考： 先判断每位数之和是否特殊。 再判断是否是回文数——倒着成立的数与原数相同。 #include #include #include #include int judge1(int a,int n) { int k=0; while(a){ k+=a%10; a/=10; } if(k==n)return 1;

NO.3无重复的最长子串 思路：一个数组保存a-z上一个出现字母的位置，一旦出现重复回到上次出现后一个位置。 class Solution { public: int lengthOfLongestSubstring(string s) { if(s=="")return 0; else if(s==" ")return 1; int ...

Problem Description 你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉没什么关系，但

Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个

主要就是每一行最后一个数字后面不能有空格，不然会presentation error。 Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一

Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。

本题要注意，int的求绝对值函数是abs（），在头文件stdlib.h里，求浮点数则是fabs（） Problem Description 输入n(n Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占

Problem Description 作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 这里假设老师的工资都是正整数，单位元，人民币一共有100元、

Problem Description potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。 “张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。 嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影

Problem Description 输入一个字符串，判断其是否是C的合法标识符。 Input 输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。 Output 对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。 Sample

判断元素大小就是按照元素ascii码值判断，所以当出现xxxXXX时，X比x小，x后面有max Problem Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output 对于每个测试实例输出一

Problem Description 输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input 输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output 请输出按照要求改写后的英文句子。 Sample Input i like acm i want to get an accepted

主要是格式的问题，前面的例子需要两个换行（形成空行），最后一个也需要换行，只是不需要空行。然后我一开始想的要不要分大小也不需要考虑，看来测试数据只有小写字母。 Problem Description 统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例

必须滚瓜烂熟求最大公倍数和最小公约数 Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 4 6 3 2 5

主要是要了解汉字机内码，判断每一个字符不属于ascii码的就用计数器加一，因为每个汉字占两个字节，所以最后要除以2，其中ascii码是从0~255，所以在这以外的就可以了。学习了陈浩翔acm的博客才了解了这道题。 Problem Description 统计给定文本文件中汉字的个数。   Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。  

# Problem Description 对于给定的一个字符串，统计其中数字字符出现的次数。   Input 输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。   Output 对于每个测试实例，输出该串中数值的个数，每个输出占一行。#include #include #include #include