oceaniwater-CSDN博客

原创算法竞赛入门经典 5.1.3 周期串

5.1.3 周期串如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。样例输入：HoHoHo 样例输出：2 #include #include #include int main(int argc, char *ar

2014-12-11 20:07:23 1609

原创算法竞赛入门经典 5.1.1 WERTYU 5.1.2 Tex括号

5.1.1 WERTYU 把手放在键盘上时，稍不注意就会往右错一位。这样的话，Q会变成W，J会变成K等。输入一个错位敲出的字符串，输出打字员本来想打出的句子。样例输入：O S,GOMR YPFSU/ 样例输出：I AMFINE TODAY. #include #include char *s = "`1234567890-=QWERTYUIOP[]\\ASDF

2014-12-10 20:46:02 1588

原创算法竞赛入门经典习题 3-5 3-6 进制转换

习题3-6输入基数b(2#include #include #define MAXN 100int a[MAXN];int main(int argc, char *argv[]){ int b, n, i = 0, j; scanf("%d %d", &b, &n); while(n/b != 0 || n%b != 0) { a[i++

2014-11-04 15:03:55 1708

原创算法竞赛入门经典 3-3 乘积的末三位习题 3-4 计算器习题3-5 旋转

习题3-3 乘积的末三位输入若干个单词，输入若干个整数（可以是正数、负数或者零），输出它们的乘积的末三位。这些整数中会混入一些由大写字母组成的字符串，你的程序应当忽略它们。提示：试试看，在执行scanf（“%d”）时输入一个字符串会怎样？#include #include #include #define MAXN 100#define MOD 1000char a[MAXN

2014-11-04 14:58:11 2876 1

原创算法竞赛入门经典习题3-1 分数统计习题 3-2 单词的长度

习题3-1 分数统计输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均不超过100的非负整数任务2：分数均不超过100的非负实数，但最多保留两位小数。任务1#include #include #include #define MAXN 101 + 10int a[MAXN];int main(int argc, char *

2014-11-04 14:38:24 2811

原创算法竞赛入门经典例题 3-4 回文串

输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。样例输入：Confuciuss

2014-11-02 17:12:32 1829

原创算法竞赛入门经典例题 3-2 蛇形填数

在n*n方阵里填入1,2,„,n*n，要求填成蛇形。例如n=4时方阵为 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。#include #include #include #define

2014-11-02 15:00:17 9357

原创算法竞赛入门经典例题 3-1 开灯问题

有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000。样例输入：7 3 样例输出：1 5 6 7 #include #inclu

2014-11-02 14:52:45 9320

原创算法竞赛入门经典习题 2-10 排列（permutation）

习题 2-10 用1,2,3，....，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。#include #include #include int main(int argc, char *argv[]){ int abc, def, ghi; int a[10], count = 0;

2014-11-02 14:43:18 3485 2

原创习题 2-1 位数 2-2 水仙花数 2-3 韩信点兵 2-4倒三角形 2-6 调和级数 2-7近似计算 2-8 子序列的和

2-1 位数#include#includeint main (){ int n; for (n=100; n<=999; n++) { if(n == pow(n/100,3) + pow(n/10%10,3) + pow(n%10,3) ) printf("%d\n",n); }

2014-10-29 21:06:56 2190 1

原创例题 2-1 aabb 2-2 3n+1问题

例题2-1 aabb 输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）#include #include #include int main(int argc, char *argv[]){ int i, j, n; double m; for(i = 1; i <= 9; i++) for(j = 0; j <

2014-10-29 20:20:44 1574

原创三整数排序的几种思路

1 这几个数一共6种顺序的可能，直接用6条if语句，注意测试用例 1 1 1 的情况2 把a,b,c 三个变量本身改成a 3 用“问题求解”的思路，

2014-05-14 17:06:18 822

原创鸡兔同笼

已知鸡和兔的总数量为n,总腿数为m。输入n和m，依次输出鸡和兔的数目。如果无解，则输出 No answer样例输入：14 32样例输出：12 2样例输入：10 16样例输出：No answer#includeint main(){ int a, b, n, m; scanf("%d%d",&n,&m); a = (4*n-m)

2014-05-14 16:42:30 2513

原创三位数反转

输入一个三位数，分离出它的百位，十位，ran

2014-05-14 15:55:15 1234

转载 uva 题目难度分级列表

#IDTitleSolved byDifficulty1100The 3n + 1 problem2648512102Ecological Bin Packing106082310071Back to High School Physics95543410055Hashmat t

2012-09-06 14:37:13 7446

原创 uva 340 Master-Mind Hints

小结：题意没读懂，看其他人的然后结合示例看懂的，感觉网上讲题意的好多都一样，我想通过实例用较实在浅显的语言来描述一下这个问题，希望对大家有所帮助 41 3 5 5 a1 1 2 3 b (1,1)4 3 3 5 c (2,0)6 5 5 1 d (1,2

2012-09-05 18:37:21 2443 2

原创 uva 401 续之测试用例

鉴于很多同学跟我一样，不停的WA，但是却不知错在哪，我将找到的一些测试用例贴了出来，希望可以帮助你们成功AC NOTAPALINDROME -- is not a palindrome.ISAPALINILAPASI -- is a regular palindrome.2A3MEAS -- is a mirrored string.ATOYOTA --

2012-09-04 10:13:47 1423 1

原创 uva 424

小结：因为题目比较简单吧，第一次读题、编码、AC在一个小时内搞定，感觉不错代码：#include #include const int MAXN = 110;int main(int argc, char *argv[]){ char s[MAXN]; int an1[MAXN], sum[MAXN]; int i,j;

2012-09-04 10:03:37 593

原创 uva 401

小结：1 重头到尾搞了五六个小时，各种WA，郁闷的不行 2 以后用标记时一定要考虑是否要还原，比如本题的 found 3 细节方面注意，抄chrater and reverse 数组时，竟然漏了一个，擦 4 考虑镜像时，中间一个也要考虑我找了一些测试用例在另外一篇博客里，通过测试用例可以较容易的发现自己的BUGhttp://blog.csdn.net/oceaniwat

2012-09-03 15:51:03 655

原创 uva 414 Machined Surfaces

小结： 1 英语太烂，看不懂意思，百度的，汗 2 语法不好，不能定义如 count[a],之类的，以后用const吧 3 用for循环时，i for ( i = 0; i for ( j = 0; j if(s[i][j] == ' ') count[i]++;// 这边将count[i

2012-09-02 21:31:40 839

原创 uva 494 Kindergarten Counting Game

有漏洞，但AC了，因为当i = 0 时，有可能出现 s[-1],会出现越界小结： 1 题意千万弄清楚，刚开始考虑的方向就错了，我将 ‘单词’ 的意思没弄清，看类似于 did! meep. 这些加标点的都算作一个单词，就在考虑一个单词里有标点符号还算不算一个单词，比如 i am a s.tu.dent! 这句话算几个单词，题目的意思应

2012-09-02 13:32:50 665

原创 uva 458 The Decoder

代码如下： #include #include int main(int argc, char *argv[]){ int i,j; char s[1000]; while (scanf("%s",s) != EOF){ i = strlen(s); for ( j = 0; j

2012-09-02 10:11:59 630

原创 uva 10300 Ecological Premium

代码： #include const int MAXN = 20;int main( ){ int a,i,j; scanf("%d",&a); for ( i = 0; i int b,sum = 0,p[MAXN][MAXN]; scanf("%d",&b); for ( j = 0; j

2012-08-29 16:09:39 618

原创 uva 10071 Back to High School Physics

代码： #include int main( ){ int a,b; while (scanf("%d%d",&a,&b) == 2){ printf("%d\n",2*a*b); } return 0;}

2012-08-29 15:19:24 464

原创 uva 10055 Hashmat the Brave Warrior

Problem AHashmat the brave warriorInput: standard inputOutput: standard output Hashmat is a brave warrior who with his group of young soldiers moves from one place to another to fight agains

2012-08-29 15:06:00 648

oceaniwater的专栏