天王盖地虎

1，求有序数列中某个元素的个数

思想：二分找上下界：

int element_count(int * set, int len, int e)
{
    int f, a, b, t;
    for(a = 0, b = len - 1; a < b; set[t = a + b >> 1] <  e ? (a = t + 1) : (b = t - 1));
    for(f = a, b = len - 1; a < b; set[t = a + b >> 1] <= e ? (a = t + 1) : (b = t - 1));
    return b - f;
}

另一种实现：

int element_count(int * set, int len, int e)
{
    int t;
    if(set[0] == e && set[len - 1] == e) return len;
    if(set[0] > e || set[len - 1] < e) return 0;
    t = len / 2;
    return element_count(set, t, e) + element_count(set + t, len - t, e);
}

 

其他方法：

int element_count(int * set, int len, int e)
{
   int min=0,max=len-1,mid,count=0,k;
   while(min < max)
   {
       mid=(min+max)/2;
       if(set[mid]==e)
       {
            count = 1;
            
            for(k = mid ; k >= 0 && set[k]==e ; k --);
            count += (mid-k-1);
            
            for(k = mid ; k < len && set[k]==e ; k ++);
            count += (k-mid-1);   
    
              break;
       }
       else if(set[mid]>e)
           max=mid-1;
       else 
           min = mid+1;
   }
   


  return count;
}

 

2，素数：

#include<stdio.h>
#include<math.h>


int s(int k)
{
    int i;
    int flag = 1;
   
    for(i=2;i< sqrt(k) && flag; i++)
    {
        if(0 == k%i)
            flag = 0;
    }
    if(flag)
        return 1;
    return 0;
}

void main()
{
    int i,n;
   
    printf("please input a number here:\n");
    scanf("%d",&n);
   
    if(n >=2)
        printf("%d\n",2);

    for(i=3;i<=n; i+=2)
    {
        if(s(i))
            printf("%d\n",i);
    }
}

 

判断函数也可以这样写：

int s(int k)
{
    int i;
   
    for(i=2; i<= sqrt(k) && k%i; i++);

    if(i > sqrt(k))
        return 1;
    return 0;
}

 还可以写成：

int s(int k)
{
   int i;
   if(k < 2)
       return 0;
   if(k == 2)
       return 1;
   for(i = 3; i*i < k; i+=2)
       if(k%i == 0)
           return 0;
   return 1;        
    
}

 

 还可以这样：

int s(int k)
{
   int i;
   if(k < 2)
       return 0;
   if(k == 2)
       return 1;
   for(i = 3; i*i<k && k%i; i+=2);

   if(i*i >= k)
        return 1;
   return 0;        
    
}

 

3，删除一个字符串中存在另一个字符串中的字符：

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

squeeze(char* s1, const char* s2)
{
    int i = 0,j = 0,k = 0;
    int flag = 0;
    char tm[100] = {0};
    int len1 = strlen(s1);
    int len2 = strlen(s2);

    for(i=0; i<len1; i++)
    {   
        flag = 1;
        for(j=0; j<len2 && flag; j++)
        {
            if(s1[i]==s2[j])
            {
                flag = 0;
            }
        }
        if(flag)
            tm[k ++] = s1[i];

    }

    strcpy(s1,tm);

}
int main()
{
    char a[100] = {0},b[100] = {0};
   
    printf("请输入s1:");
    scanf("%s",a);

    printf("请输入s2:");
    scanf("%s",b);
   
    squeeze(a,b);
   
    printf("删除后：%s\n",a);
    return 0;
}

一次循环实现：

squeeze(char* s1, const char* s2)
{
    int i = 0,k = 0;
    int flag = 1;

    int len1 = strlen(s1);
    int len2 = strlen(s2);

    char tm[100] = {0};
    char sample[128] = {0};

    for(i = 0 ;i < len2 ; i ++)
        sample[s2[i]] = 1;    

    for(i = 0 ;i < len1 ;i ++)
    {
        flag = 1;
        if(sample[s1[i]])
            flag = 0;
        if(flag)
            tm[k ++] = s1[i];
    }
   
    tm[k] = 0;

    strcpy(s1,tm);

}

 

4，字符转换：

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

void main()
{
    char c[20];
    int i=0,len;

    printf("请输入字符串C：");
    scanf("%s",c);
    len  = strlen(c);

    for(;i<len&&(c[i]|=32);i++);
           
    puts(c);
       
}

或者：

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

void main()
{
    char c[20];
    int i=0;

    printf("请输入字符串C：");
    scanf("%s",c);


    for(;c[i]&&(c[i]|=32);i++);
           
    puts(c);
       
}

 

5，小问题

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

int main()
{
    char *str=NULL;
    int *p=NULL;
//    int a;
//    printf("%p  ",&a);   测试当前程序变量可用的地址
    str=(char*)0xFA65;
    printf("%p   ", str); 

    //  p=(int*)str;
    p=(int*)0x0012FF3C;
    printf("%p   ", p); 

    memcpy(p, "123", 3);
//    *p = 12;
    printf("%d\n", *p); 


    return 0;
}

 

6，数字根是指对一个整数，把它的各位数字相加，若其和为一位数，则此和即为其根，若不是一位数字，则把它的各位数字继续相加，直到其和为一个正整数为止。例如对于正整数24,因为２＋４＝６，和为１位数，所以６即为其根。对于39，因为３＋９＝１２，和不为个位数，继续相加，１＋２＝３，３为个位数，则为数字的根。要求输入若干个正整数，以０为结束，输出每个正整数的根。

unsigned foo( unsigned n )
{
    while( n > 9 )
        n = n%10 + n/10;
    return n;
}

 

7,