小题精炼-----初试C语言

 

            毫无疑问， 这个又是给新入门学C语言的小鲜肉准备的！

 

题解：

1. 直接两个循环就ok啦！ 当初讲课的时候几乎讲过原题啦。

2. 直接 100的三次方就是1000000啦， 所以直接对某数的三次方开方（取int型）， 然后再平方， 判断一下是否相等。

3. 可以直接扫描一下， 把大写字母都转化成小写， 然后逐个判断！

4. 求组合数， 直接按照求组合数的公式， 然后循环求解， 就好啦！

5. 直接循环求出 真因子和， 判断一下是否和原数相等否， 即可！（这个好像也讲过原题！）

6.多重集的组合，这就是一个公式的事儿！  这个公式的推导过程也很机智！

附加题： 仔细回想一下自己小学算除法的过程， 然后用一个数组保存余数。 用另一个数组判断同一个余数是否出现两次，当有一个余数出现两次时， 立刻停止往下除。 然后找出这两个余数出现的位置（加括号）， 然后把各   余数*10 /除数  输出即可！ 。 详见代码！   

 

Talk is cheap， show me your code！

各题代码：

1.

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int ok;
    printf("%d\n", 2);
    for(int i=3; i<=1000000; i++)
    {
        int ok = 1;
        for(int j=2; j*j<=i; j++)
        {
            if(i%j==0)
            {
                ok = 0;
                break;
            }
        }
        if(ok) printf("%d\n", i);
    }
    return 0;
}

 

#include<stdio.h>
#include<math.h>
const int maxn=10000000;
int a[maxn];
int main()
{
    for(int i=2;i<maxn;i++)
    a[i]=i;
    for(int i=2;i<sqrt(maxn);i++) if(a[i]) {
        for(int j=i*i;j<maxn;j=j+i)
        a[j]=0;
    }
    for(int i=2;i<maxn;i++)
    if(a[i]!=0) printf("%8d",i);    
} 

 

 

 

2.

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
    for(int i=1; i<=100; i++)
    {
        int q = sqrt(i*i*i*1.0);
        if(q*q==i*i*i) printf("%d\n", i*i*i);
    }
    return 0;
}

 

#include<cstdio>
#include<cmath>
int main()
{
    for(int i=1;i<=100;i++){
        if(sqrt(i*i*i)*sqrt(i*i*i)==i*i*i);
        printf("%8d\n",i*i*i);
    }
    return 0;
}

 

 

 

3.

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

char str[10005];

int main()
{
    while(scanf("%s", str)!=EOF)
    {
        getchar();
        for(int i=0; str[i]!='\0'; i++)
        if(str[i]>='A'&&str[i]<='Z') str[i] += 32; 
        int len = 0;
        for(int i=0; str[i]!='\0'; i++)
        {
           if(str[i]!='#') len++;
            for(int j=i+1; str[j]!='\0'; j++)
                if(str[i]==str[j]) str[j] = '#';
        }
        printf("%d\n", len);
    }
    return 0;
}

 

#include<cstdio>
#include<cstring>
const int maxn=1000000;
char s[maxn];
int main()
{
    int a[26]={0};
    while(~scanf("%s",s))
    {
        int sum=0,len=strlen(s);
        for(int i=0;i<len;i++){
            
            if(a[s[i]-65]==1||a[s[i]-97]==1)
            continue;
            
            if(s[i]>=65&&s[i]<=90)
            a[s[i]-65]=1;
            
            if(s[i]>=97&&s[i]<=122)
            a[s[i]-97]=1;
        }
        for(int i=0;i<26;i++)
        if(a[i]) sum++;
        printf("%d\n",sum);
    }
    return 0;
} 

 

 

4.

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int ans;
    int n, m;
    while(scanf("%d%d", &n, &m)!=EOF)
    {
        ans = 1;
        if(m<n-m) m = n-m;
        for(int i=m+1; i<=n; i++)
            ans*=i;
        for(int i=1; i<=n-m; i++)
            ans/=i;
        printf("%d\n", ans);
    }
    return 0;
}

 

 

#include<cstdio>
int comb(int n,int m)
{
    if(m==0||n==m) 
    return 1;
    return comb(n-1,m)+comb(n-1,m-1);
}
int main()
{
    int m,n;
    while(scanf("%d%d",&n,&m)!=EOF){
        printf("%d\n",comb(n,m));
    }
    return 0;
}

 

5.

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    for(int i=5; i<=1000000; i++)
    {
        int sum = 1;
        for(int j=2; j*j<=i; j++)
        {
            if(i%j==0) sum += j + i/j;
            if(j*j==i) sum-=j; 
        }
        if(sum==i) printf("%d\n", i);
    }
    return 0;
}

 

 

#include<cstdio>
const int maxn=1000000;
int main()
{
    int s;
    for(int i=6;i<=maxn;i++){
        s=0;
        for(int j=1;j<i;j++){
            if(i%j==0)
            s+=j;
        }
        if(s==i) printf("%d\n",s);
    }
    return 0;
}

 

 

6.

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int ans=1;
    for(int i=10+1; i<=14; i++)
        ans*=i;
    for(int i=1; i<=14-10; i++)
        ans/=i;
    printf("%d\n", ans);
    return 0;
}

 

附加题：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

bool vis[2000];
int ans[2000];

int main()
{
    int a, b;
    while(scanf("%d%d", &a, &b)!=EOF)
    {
        printf("%d", a/b);
        if(a%b==0) {printf("\n"); continue;}
        printf(".");
        int flag = -1; int k=0; 
        memset(vis, 0, sizeof(vis));
        a = a%b; vis[a] = 1; ans[k++] = a;
        while(a%b)
        {
            a *= 10;
            int temp = a%b;
            if(vis[temp])
            {
                for(int i=0; i<k; i++)
                {
                    if(temp==ans[i]) 
                    {
                        flag = i; break;
                    }
                }
                break;
            }
            else 
            {
                ans[k++] = temp;
                a = temp;
                vis[temp] = 1;
            }
        }
        if(flag==-1)
        {
            for(int i=0; i<k-1; i++)
                printf("%d", ans[i]*10/b);
        }
        else
        {
            if(flag==0) printf("(");
                else
                {
                    for(int i=0; i<flag; i++)
                    printf("%d", ans[i]*10/b);   
                    printf("(");
                }
                for(int i=flag; i<k; i++)
                printf("%d", ans[i]*10/b);
                printf(")");
        }
        printf("\n");
    }
    return 0;
}