002

杨辉三角真难搞，可能是因为我定义了两个函数吧。但是自己AC的还是有成就感（嘿嘿，我是不会告诉你我搞了3个小时才写出来）。这里想要提醒一下，如果数据过大进行乘除运算，可能会出现负数。所以就要观察图形中所呈现的规律。发现 下标之和=行数-1 的对应元素相等，于是就可以做啦！还有输出格式！！

Problem 23

#include <bits/stdc++.h>

using namespace std;
long long int jiecheng1(int j1)
{
    long long int sum1=1;
    for(int i1=2; i1<=j1; i1++)
        sum1=sum1*i1;
    return sum1;
}
long long int jiecheng2(int c1,int j2)
{
    long long int sum2=1;
    for(int k=1; k<=j2; k++)
    {
        sum2=sum2*c1;
        c1--;
    }
    return sum2;
}
int main()
{
    int n,c,j;
    long long int d1,d2,sum[100];
    while(scanf("%d",&n)!=EOF)//第几行
    {
        if(n==0)
            continue;
        else
            for(int i=1; i<=n; i++) //对每一行进行操作
            {
                if(i==1)
                    printf("1\n");//如果是第一行
                if(i>1)//从第二行开始
                {
                    c=i-1;
                    for(j=0; j<i; j++)
                    {
                        d2=jiecheng2(c,j);
                        d1=jiecheng1(j);
                        sum[j]=d2*1/d1;
                        if(j==0)//每一行的第一个元素都是1
                            printf("1 ");
                        if(j<i/2&&j>0)
                            printf("%lld ",sum[j]);
                        if(j>=i/2&&j!=i-1)
                            printf("%lld ",sum[i-1-j]);
                        if(j==i-1) printf("1\n");
                    }
                }
            }printf("\n");
    }
    return 0;
}

另有一道求阶乘位数的问题，我竟然天真的自己写，没想到题目要求的数字会爆longlong!! 最后还是参考了学长的方法，所以也给大家普及一下斯特林公式 ：n!的位数为(int)(log10(2pn)0.5+nlog10(n/e))+1，其中p为圆周率，e为自然常数(e的取值一定要精确，e≈2.7182818284)。因为本题不是自己写出来的，所以代码不能奉上了，有兴趣的各位可以自己看一看(☆_☆)/~~

Problem 26

最后还想分享一个gets的多组的方法：while(gets(str)!=NULL)
真的好用 (用C写的代码）

Problem 435

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char str[101];
    int i,n,flag[101];
    while(gets(str)!=NULL)
    {
        memset(flag,0,sizeof(flag));
        n=strlen(str);
        for(i=0; i<n; i++)
        {

            if(str[i]==' ')
                flag[i]=0;
            else flag[i]++;
        }
        for(i=0; i<n; i++)
        {
            if((flag[i]==1&&flag[i-1]==0)||(i==0))
                str[i]=str[i]-32;
        }
        puts(str);
    }
    return 0;
}