关于做题一些花里胡哨的小知识

---

1.

 类似这样需要转行输入的

		scanf("\n%c%lf", &a,&b);     一定要前置\n

scanf(" %c%lf", &a,&b);//在%c前面加空格，会跳过空白字符

scanf("%d",&n);
getchar();//吃掉空格or'\n'

或者用while循环 

操作：清理缓冲区

2.将数据各个位存到数组中

int i=0;
	while (num)
	{
		a[i] = num % 10;
		i++;
		num /= 10;
	}

3.找最大公约数

#include <stdio.h>
int main()
{
	int n, m,r;
	scanf("%d%d", &n, &m);

	while (m % n)
	{
		r = m % n;
		m = n;
		n = r;

	}
	printf("%d\n", n);

	return 0;
}

注：m*n/最大公约数=最小公倍数

递归方法

int gcd(int m,int n)
{
	if(n==0)	
		return m;		
	else
		return gcd(n,m%n);
} 

4.

在循环中数值使用后要在循环内重新初始化为0！！！！！

5.

21世纪：n>2000&&n<=2100

6.

三角形海伦公式

#include<math.h>

p=1/2（a+b+c）;

S=sqrt(p (p-a) (p-b) (p-c) ) ;

7.

小数也可以使用 printf 函数输出，包括十进制形式和指数形式，它们对应的格式控制符分别是：
%f 以十进制形式输出 float 类型；
%lf 以十进制形式输出 double 类型；
%e 以指数形式输出 float 类型，输出结果中的 e 小写；
%E 以指数形式输出 float 类型，输出结果中的 E 大写；
%le 以指数形式输出 double 类型，输出结果中的 e 小写；
%lE 以指数形式输出 double 类型，输出结果中的 E 大写。
%g 和 %lg 分别用来输出 float 类型和 double 类型，并且当以指数形式输出时，e小写。
%G 和 %lG 也分别用来输出 float 类型和 double 类型，只是当以指数形式输出时，E大写。
 

 8.

getchar的妙用：屏蔽输入后的回车符

9.

当n为真时a,b都不能执行而要执行n，n为假时才能执行a,b

c语言翻译：

if (a && !n)
{
	**********
}
else if (b && !n)
{
	*************
}
else         //执行n为真
{

}

10.

while(c)    ---c 1234
	{
		k=k*10+c%10;
		c/=10;
	}
            ---c 4321
求逆序数

11.

 strstr(s1,s2)是去字符串s1查找字符串s2，找到就返回s2出现的地址，找不到就返回0  

12.厉遍字符串

1. char a[100];

2. gets(a);

3. for(i=0;a[i]!='\0';i++)

13.判断重复（防止重复输出字符or数字）

int i,j;
char s[100];
int num;
for(i=0;s[i]!='\0';i++)
{
	for(j=0;j<i;j++) //将i前面的元素逐一排查 
	{
		if(s[i]==s[j]) //重复就不管 
		break;
	}
	if(j==i)//此时没有重复 ,可以继续操作 
	{
		.......... 
	} 
	
}

14.判断素数

for(j=2;j<=sqrt(i);j++)
    {
      if(i%j==0) break;
    }
    if(j>sqrt(i))
    {
      a[k++]=i;
    }

int isprime(int n){
	if (n<2) return 0;
	int i;
	for (i=2; i<=sqrt(n); i++)
		if (n%i==0) return 0;
	return 1;
}
int main()
{
    if(isprime)
        .............
}

15.double 比 long long 范围大

例如：

自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。

输入格式:

输入第一行中给出非负整数 n（≤1000）。

输出格式:

在一行中输出部分和的值，保留小数点后八位。

输入样例:

10

输出样例:

2.71828180

#include<stdio.h>
int main()
{
	int n,i,j;
    //long long sum=1;
	double e=1,sum=1;//当n为1000时sum如果是long long还是会超出范围所以需要用double
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		sum=1;
		for(j=1;j<=i;j++)
		{
			sum=sum*j;
		}
		e+=1.0/sum;
	}
	printf("%.8lf",e);
	return 0;
}

总结：遇到阶乘n！用double存取

16.

修饰符 格式说明 意义：

1、m  

%md    以宽度m输出整型数，不足m时，左补空格

2、0m       

%0md   以宽度m输出整型数，不足m时，左补零//如输出时间 07:05

3、m,n      

%m.nf 以宽度m输出实型小数，小数位为n位

17对于要输入‘\n' or ' '的 用：

    for(int i=0;i<n;i++)
	{
		a[i] = getchar();
	}

例如： 

本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。

输入格式:

输入为10个字符。最后一个回车表示输入结束，不算在内。

输出格式:

在一行内按照

letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数

的格式输出。

输入样例:

aZ &
09 Az

结尾无空行

输出样例:

letter = 4, blank = 3, digit = 2, other = 1

#include<stdio.h>

int main(void)
{
	char a[11];
	int i =0;
	int letter=0,blank=0,digit=0,other=0;
	
	for(int i=0;i<10;i++)
	{
		a[i] = getchar();//注意这里，不要用scnaf 
	}
	
	for(i=0;i<10;i++)
	{
		if(a[i] >='a' && a[i]<= 'z' || a[i]>= 'A' && a[i] <= 'Z')
		{
			letter++;
		}
		else if(a[i] == ' ' || a[i] == '\n')
		{
			blank++;
		}
		else if(a[i]>='0' && a[i]<='9')
		{
			digit++;
		} 
		else
			other++;
			
	}
		printf("letter = %d, blank = %d, digit = %d, other = %d",letter,blank,digit,other); 
		
		return 0;
}

18 

a[1] 与 a[0000000000000001] 表示元素相同（数组下标数值前面的0都可以忽略）

19 strchr()函数

C 库函数 char *strchr(const char *str, int c) 在参数 str 所指向的字符串中搜索第一次出现字符 c（一个无符号字符）的位置。

char *strchr(const char *str, int c)

• str -- 要被检索的 C 字符串。
• c -- 在 str 中要搜索的字符。

#include <stdio.h>
#include <string.h>

int main ()
{
   const char str[] = "http://www.runoob.com";
   const char ch = '.';
   char *ret;

   ret = strchr(str, ch);

   printf("|%c| 之后的字符串是 - |%s|\n", ch, ret);
   
   return(0);
}

|.| 之后的字符串是 - |.runoob.com|

 注意：输出包含要搜索的字符