目录
给定两个数，求这两个数的最大公约数
三个数从大到小输出
模拟用户登陆情况，且只能输如三次
采用二分法查找数组中的指定元素
打印输出九九乘法表
数一下1-100中所有整数出现多少个数字9
打印1-200之间的素数，并输出总共有多少个
不引用第三个变量，交换两个数的值
有1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
企业发放的奖金根据利润提成。
一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
输入某年某月某日，判断这一天是这一年的第几天？
打印出所有的”水仙花数”
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。
用递归的方法求一个数的阶乘
利用递归函数调用方式，将所输入的字符串，以相反顺序打印出来。
回文数
最长回文子串
二叉树的遍历
前序遍历
中序遍历
后序遍历
打印斐波那契数列指定位置的值
菲波那切数列：指的是这样一个数列：1、1、2、3、5、8、13、21、34、……这个数列从第3项开始，每一项都等于前两项之和。
int fib(int n){if(n<=2)return 1;elsereturn fib(n-1)+fib(n-2);}int main(){int i=0;int ret=0;scanf("%d",&i);ret=fib(i);printf("ret=%d",ret);return 0;}给定两个数，求这两个数的最大公约数
本算法主要利用辗转相除法求出两个数的最大公约数。
int main(){int m=0;int n=0;int r=0;scanf("%d %d",&m,&n);while(r=m%n){m=n;n=r;}printf("%d\n",n);return 0;}三个数从大到小输出
int main(){int a=0;int b=0;int c=0;scanf("%d%d%d",&a,&b,&c);//算法实现：a中放最大值 b次之 c中放最小值if(a<b){int tmp=a;a=b;b=tmp;} if(a<c){int tmp=a;a=c;c=tmp;}if (b<c){int tmp=b;b=c;c=tmp;}printf("%d %d %d\n",a,b,c);return 0;} 模拟用户登陆情况，且只能输如三次
int main(){int i=0;char password[20]={0};for(i=0;i");scanf("%s",password);if(strcmp(password,123456)==0){//==不能用来比较两个字符串是否相等，应该使用一个库函数--strcmp printf("登陆成功\n");break;}else{printf("密码错误\n");}}if(i==3)printf("三次密码错误，退出程序\n");return 0;采用二分法查找数组中的指定元素
int main(){int arr[]={1,2,3,4,5,6,7,8,9,10};int k=7;int sz=sizeof(arr)/sizeof(arr[0]);//计算元素个数 int left=0;//左下标 int right=sz-1;//右下标 while(leftk){right=mid-1;}else if(arr[mid]right){printf("找不到\n");}return 0;}打印输出九九乘法表
int main(){int i=0;int j=0;for(i=1;i<10;i++){//一共9行for(j=1;j<=i;j++){printf("%d*%d=%-2d ",i,j,i*j); //"%-2d"的作用是使打印的结果左对齐}printf("\n");//打印完一行再分行}return 0;}数一下1-100中所有整数出现多少个数字9
int main(){int i=0;int count=0;for(i=1;i<=100;i++){if(i%10==9){count++;}if(i/10==9){count++;}}printf("count=%d\n",count);return 0;}打印1-200之间的素数，并输出总共有多少个
int main(){int i=0;int count=0;for(i=100;i<=sqrt(i);i++){int j=0;for(j=2;jsqrt(i)){ //sqrt(i)表示开平方 --记得调用数学库函数count++;printf("%d\n",i);}}printf("count=%d\n",count);return 0;}不引用第三个变量，交换两个数的值
方法一：int main(){int a,b;scanf("%d %d",&a,&b);a=a+b;b=a-b;a=a-b;printf("a=%d b=%d\n",a,b);return 0;} 这种方法有缺陷，可能会导致整形溢出 。方法二：int main(){int a,b;scanf("%d %d",&a,&b);a=a^b;b=a^b;a=a^b; printf("a=%d b=%d\n",a,b); return 0;}有1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
程序分析：可填在百位、十位、个位的数字都是1、2、3、4，组成所有的排列后再去掉不满足条件的排列。
int main(){int i,j,k;for(i=1;i<5;i++) { // 以下为三重循环for(j=1;j<5;j++) {for (k=1;k<5;k++) { // 确保i、j、k三位互不相同if (i!=k&&i!=j&&j!=k) { printf("%d,%d,%d\n",i,j,k);}}}}}企业发放的奖金根据利润提成。
利润(I)低于或等于10万元时，奖金可提10%；
利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；
20万到40万之间时，高于20万元的部分，可提成5%；
40万到60万之间时高于40万元的部分，可提成3%；
60万到100万之间时，高于60万元的部分，可提成1.5%；
高于100万元时，超过100万元的部分按1%提成。
从键盘输入当月利润I，求应发放奖金总数？
程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成双精度浮点(double)型。
#includeint main(){double i;double bonus, bonus1, bonus2, bonus4, bonus6, bonus10 ;printf("你的净利润是：\n");scanf("%lf",&i);bonus1=100000*0.1;bonus2=bonus1+100000*0.075;bonus4=bonus2+200000*0.05;bonus6=bonus4+200000*0.03;bonus10=bonus6+400000*0.015;if(i<=100000) {bonus=i*0.1;} else if(i<=200000) {bonus=bonus1+(i-100000)*0.075;} else if(i<=400000) {bonus=bonus2+(i-200000)*0.05;} else if(i<=600000) {bonus=bonus4+(i-400000)*0.03;} else if(i1000000) {bonus=bonus10+(i-1000000)*0.01;}printf("提成为：bonus=%.3lf",bonus);//结果限制到小数点后三位 return 0; }一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析：
假设该数为 x。
1、则：x + 100 = n2, x + 100 + 168 = m2
2、计算等式：m2– n2= (m + n)(m – n) = 168
3、设置： m + n = i，m – n = j，i * j =168，i 和 j 至少一个是偶数
4、可得： m = (i + j) / 2， n = (i – j) / 2，i 和 j 要么都是偶数，要么都是奇数。
5、从 3 和 4 推导可知道，i 与 j 均是大于等于 2 的偶数。
6、由于 i * j = 168， j>=2，则1 < i < 168 / 2 + 1。
7、接下来将 i 的所有数字循环计算即可。
/* 假设要求的数为: x； * 则x+100=n的平方；x+100+168=m的平方；* 从而有：m方-n方=（m+n）*（m-n）=168 ；*再令m+n=i; m-n=j; i*j=168.*/int main (void){inti, j, m, n, x;for (i = 1; i j && (i + j) % 2 == 0 && (i - j) % 2 == 0){m = (i + j) / 2;n = (i - j) / 2;x = n * n - 100;printf ("%d + 100 = %d * %d\n", x, n, n);printf ("%d + 268 = %d * %d\n", x, m, m);printf ("\n");}}}return 0;}输入某年某月某日，判断这一天是这一年的第几天？
程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。
#includeint main(){int year, month, day,sumday=0;int monthday[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };printf("请输入年、月、日，格式为：年,月,日（2015 12 10）\n");scanf("%d %d %d",&year,&month,&day);if (year % 400 == 0 || (year % 100 != 0 && year % 4 == 0)){monthday[1] =29; //闰年的话则把二月置为29天 }for (int i = 0; i < month-1; i++){sumday += monthday[i];}sumday += day;printf("这是%d年的第%d天\n",year,sumday);return 0;}打印出所有的”水仙花数”
所谓”水仙花数”是指一个三位数，其各位数字立方和等于该数 本身。例如：153是一个”水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
int main(){int i,x,y,z;for(i=100;i<1000;i++){x=i%10;y=i/10%10;z=i/100%10;if(i==(x*x*x+y*y*y+z*z*z))printf("%d\n",i);}return 0;}输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析：利用while语句,条件为输入的字符不为’\n’。 也可以使用ASCⅡ码作为判断条件。
int main(void){char ch;int alpha = 0, num = 0, space = 0, others = 0;printf("请输入一些字母：\n");while((ch = getchar()) != '\n'){if((ch >= 'a' && ch ='A' && ch = '0' && ch <= '9')num++;else if(ch == ' ')space++;elseothers++;}printf("字母=%d,数字=%d,空格=%d,其他=%d",alpha,num,space,others);return 0;}求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。
例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
程序分析：关键是计算出每一项的值。
int main(){int s=0,a,n,t;printf("请输入要加的数字a和要加的次数n：\n");scanf("%d%d",&a,&n);t=a;while(n>0){s+=t;a=a*10;t+=a;n--;}printf("a+aa+...=%d\n",s);return 0;}用递归的方法求一个数的阶乘
//用递归的方法求一个数的阶乘 int fact(int n){if(n == 0 || n == 1)return 1;elsereturn n*fact(n - 1);}int main(void){int i,x;printf("请输入要求多少的阶乘：");scanf("%d",&x);for(i = 0; i <= x; i++){printf("%d! = %d\n",i,fact(i));}return 0;}利用递归函数调用方式，将所输入的字符串，以相反顺序打印出来。
#include void fun(){char str;if((str=getchar())!='\n') {fun();}if(str!='\n') {printf("%c",str);}}void main(){printf("请输入字符: ");fun();}回文数
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。如：12321是回文数，123不是。
bool isPalindrome(int x){int s;double y=0;s=x;while(s>0){y=y*10+s%10;s=s/10;}if(y==x){return true;}else{return false;}}最长回文子串
/* 此题来源于力扣**思路：常规的暴力解法，O(n^2)，** 遍历字符串* 对于每个字母，向两侧扩散，判断是否回文子串* 若为回文子串，保存最长的子串信息* 子串长度为奇数或偶数，需分别判断*/char * longestPalindrome(char * s){int N = strlen(s), start = 0, len = 0;// N 字符串长度， start 子串起始位置， len 子串长度for (int i = 0; i = 0 && right len) { // 若更长，则保存该子串信息start = left + 1;len = right - left - 1;}}for (int i = 0; i =0 && right len) {start = left + 1;len = right - left - 1;}}s[start + len] = '\0';// 原地修改返回return s + start;}二叉树的遍历
前序遍历
/*二叉树的前序遍历顺序：根->左->右*/void Inorder(struct TreeNode* root, int* res, int* returnSize){//确定递归的终止条件if(root == NULL)return;//将当前结点的值存储到数组中(存储当前根节点的值)res[(*returnSize)++] = root->val;//递归遍历左子树Inorder(root->left, res, returnSize);//递归遍历右子树Inorder(root->right, res, returnSize);}int* preorderTraversal(struct TreeNode* root, int* returnSize){*returnSize = 0;//初始化数组长度为0int *res=(int *)malloc(sizeof(int)*109);//递归进行中序遍历Inorder(root, res, returnSize);return res;}中序遍历
/*二叉树的中序遍历顺序：左->根->右*/void Inorder(struct TreeNode* root, int* res, int* returnSize){//确定递归的终止条件if(root == NULL)return;//递归遍历左子树Inorder(root->left, res, returnSize);//将当前结点的值存储到数组中(存储当前根节点的值)res[(*returnSize)++] = root->val;//递归遍历右子树Inorder(root->right, res, returnSize);}int* inorderTraversal(struct TreeNode* root, int* returnSize){*returnSize = 0;//初始化数组长度为0int *res=(int *)malloc(sizeof(int)*109);//递归进行中序遍历Inorder(root, res, returnSize);return res;}后序遍历
/*二叉树的后序遍历顺序：左->右->根 */void Inorder(struct TreeNode* root, int* res, int* returnSize){//确定递归的终止条件if(root == NULL)return;//递归遍历左子树Inorder(root->left, res, returnSize);//递归遍历右子树Inorder(root->right, res, returnSize);//将当前结点的值存储到数组中(存储当前根节点的值)res[(*returnSize)++] = root->val;}int* postorderTraversal(struct TreeNode* root, int* returnSize){*returnSize = 0;//初始化数组长度为0int *res=(int *)malloc(sizeof(int)*109);//递归进行中序遍历Inorder(root, res, returnSize);return res;}