![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《算法竞赛入门经典》
文章平均质量分 55
oceaniwater
这个作者很懒,什么都没留下…
展开
-
三位数反转
输入一个三位数,分离出它的百位,十位,ran原创 2014-05-14 15:55:15 · 1232 阅读 · 0 评论 -
算法竞赛入门经典 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 · 1587 阅读 · 0 评论 -
算法竞赛入门经典 例题 3-4 回文串
输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同。如abba和yyxyy。在判断时,应该忽略所有标点符号和空格,且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。输入字符串长度不超过5000,且占据单独的一行。应该输出最长的回文串,如果有多个,输出起始位置最靠左的。 样例输入:Confuciuss原创 2014-11-02 17:12:32 · 1829 阅读 · 0 评论 -
算法竞赛入门经典 习题 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 · 3480 阅读 · 2 评论 -
算法竞赛入门经典 习题 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 · 1707 阅读 · 0 评论 -
算法竞赛入门经典 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 · 2875 阅读 · 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 阅读 · 0 评论 -
算法竞赛入门经典 例题 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 · 9351 阅读 · 0 评论 -
算法竞赛入门经典 例题 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 · 9318 阅读 · 0 评论 -
习题 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 · 2189 阅读 · 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 · 1570 阅读 · 0 评论 -
鸡兔同笼
已知鸡和兔的总数量为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 · 2511 阅读 · 0 评论 -
三整数排序的几种思路
1 这几个数一共6种顺序的可能,直接用6条if语句,注意测试用例 1 1 1 的情况2 把a,b,c 三个变量本身改成a 3 用“问题求解”的思路,原创 2014-05-14 17:06:18 · 822 阅读 · 0 评论 -
算法竞赛入门经典 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 · 1607 阅读 · 0 评论