2020年4月16日
建立二叉树并层序遍历
摘要： 问题描述： 代码描述： 1 #include<cstdio> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<queue> 5 #define MAXN 256 6 using namespace std; 7 char s[MAXN+10] 阅读全文
posted @ 2020-04-16 12:01 kakusan 阅读(324) 评论(0) 推荐(0)
2020年4月11日
UVA 401 回文词
摘要： 问题描述： 代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 #include<ctype.h> 4 const char* rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";//注意空格数和非法镜像的个数对应 5 const c 阅读全文
posted @ 2020-04-11 11:58 kakusan 阅读(190) 评论(0) 推荐(0)
2020年4月10日
n的阶乘分解成素数幂的积
摘要： 题目描述： 题目分析：对于某个阶乘，每个乘积因子总能被一些有小到大的素数除至1，，总体上表现为某个阶乘总能由一些由小到大的素数的幂的积表示。这样我们的目的就到到了 代码展示： 1 //阶乘素数分解 2 #include<stdio.h> 3 #include<string.h> 4 int prim 阅读全文
posted @ 2020-04-10 11:17 kakusan 阅读(555) 评论(0) 推荐(0)
2020年4月9日
6174问题
摘要： 问题描述：任意输入一个4位整数，最后都会得到6174 代码实现： 1 //6174问题 2 #include<stdio.h> 3 #include<string.h> 4 int num[2000]; 5 6 int Get(int x) 7 { 8 int a,b,n; 9 char s[10] 阅读全文
posted @ 2020-04-09 16:42 kakusan 阅读(233) 评论(0) 推荐(0)
2020年4月5日
手机键盘
摘要： 问题描述： 代码： 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 50 4 char word[MAXN],*p,*keybd[8]={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" 阅读全文
posted @ 2020-04-05 18:30 kakusan 阅读(155) 评论(0) 推荐(0)
10进制转换为n进制
摘要： 问题描述： 代码： 1 //进制转换将十进制转换成n进制并输出 2 #include<stdio.h> 3 int n,m,r,d,i=0; 4 char a[100]; 5 int main() 6 { 7 scanf("%d%d",&n,&m); 8 d=m; 9 while(d/n!=0) 1 阅读全文
posted @ 2020-04-05 16:46 kakusan 阅读(1165) 评论(0) 推荐(0)
混合有字符和数字的字符串中，计算所有数字的乘积的末三位
摘要： 问题描述： 代码： 1 //乘积的末三位 2 #include<stdio.h> 3 #include<ctype.h> 4 #define MAXN 1000 5 char s[MAXN]; 6 int main() 7 { 8 fgets(s,sizeof(s),stdin); 9 int i= 阅读全文
posted @ 2020-04-05 14:42 kakusan 阅读(232) 评论(0) 推荐(0)
2020年4月3日
最大回文子串（忽略标点和空格）
摘要： 代码 1 //最小回文子串，忽略标点和空格 2 #include<stdio.h> 3 #include<string.h> 4 #include<ctype.h> 5 #define MAXN 5000+10 6 7 char buf[MAXN],s[MAXN]; 8 int p[MAXN]; 9 阅读全文
posted @ 2020-04-03 23:50 kakusan 阅读(239) 评论(0) 推荐(0)
2020年3月30日
韩信点兵问题
摘要： 问题描述：求最小整数n，使得n%3=a，n%5=b，n%7=c，并且使得10<=n<=100,如果不在这个区间，输出No，否则输出该数。 问题解析：70是5和7的公倍数，并且70%3=1，所以如果n%3=a,则先假设70*a是n的一部分；这种情况下加上或减去5或7的某倍后对该描述没有影响 同理，21 阅读全文
posted @ 2020-03-30 22:20 kakusan 阅读(280) 评论(0) 推荐(0)
2020年3月28日
继续3n+1猜想
摘要： 题目描述： 解题思路： 将一串数组放入a[]中，做循环： 1. 如果a[i]非零，对a[i]的中间值放入一个temp[]数组 循环temp[] 循环a[] 如果有temp[i]==a[j] a[j]=0; 得到的数组a[]中非零元素即为要求值，紧缩数组，排序输出即可 代码如下： 1 #include 阅读全文
posted @ 2020-03-28 23:12 kakusan 阅读(186) 评论(0) 推荐(0)