作业题（一）

1：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。

#include <stdio.h>

    int main()
    {
    	int n;
    	int i,j=0;
    	int count[10]={1};
    	
    	printf("Input n=");
    	scanf("%d",&n);
    	for(i=0;i<=n;i++)
    	{
    		j=i;
    		while( j!= 0)
    		{
    			count[j%10]++;
    			j=j/10;
    		}
    	}
    	
    	for(i=0;i<10;i++)
    	{
    		printf("count of %d = %d\n",i,count[i]);
    	}
    	
    	return 0;
    }

2:输入一个整数a,再输入两个整数p1,p2(p1,p2<32),输出该整数的二进制表示方法中从右端开始的p1到p2位.

#include <stdio.h>

void fun(int m,int p1,int p2)
{
	if (p2 == 0)
		return;
	
	int tmp =  m % 2;
	m = m / 2;
	int temp = p1;
	fun(m,--p1,--p2);
	if(temp <= 1)
	{
		printf ("%d", tmp);
	}
}

int main()
{
	int a;
	int p1,p2;
	int i;
	
	printf("Input a,p1,p2\n");
	scanf("%d,%d,%d",&a,&p1,&p2);
	fun(a,p1,p2);					//正序打印
	printf("\n");
	/*for(i=1;i<=p2;i++)			//逆序打印
	{
		if(i>=p1)
		{
			printf("%d",a&1);
		}
		a = a>>1;
	}
	printf("\n");*/
	
	return 0;
}

3:输入一个整数a,再输入两个整数p1,p2(p1,p2<32),将该整数的二进制表示方法中从右端开始的p1到p2位取反后输出

#include <stdio.h>

void fun(int m,int p1,int p2)
{
	if (p2 == 0)
		return;
	
	int tmp =  m % 2;
	m = m / 2;
	int temp = p1;
	fun(m,--p1,--p2);
	if(temp <= 1)
	{
		printf ("%d",1-tmp);
	}
}

int main()
{
	int a;
	int p1,p2;
	int i;
	
	printf("Input a,p1,p2\n");
	scanf("%d,%d,%d",&a,&p1,&p2);
	fun(a,p1,p2);					//正序打印
	printf("\n");	
	/*for(i=1;i<=p2;i++)			//逆序打印
	{
		if(i>=p1)
		{
			printf("%d",1-a&1);
		}
		a = a>>1;
	}
	printf("\n");*/
	
    	return 0;
    }

4:输入一个整数a,再输入两个整数p(p<32),v(0|1),将该整数a的p位设置为v,输出修改后的该整数的二进制表示.

#include <stdio.h>

void fun(int a,int p,int v)
{
	int temp=a;
	
	if(a == 0)
	{
		return ;
	}
	
	a=a>>1;
	fun(a,--p,v);
	if(p != 0)					//每跳出一层递归，--p，当p为0时找到从右往左第p位
	{
		printf("%d",temp&1);
	}
	else
	{
		printf("%d",v);
	}
}
	
int main()
{
	int a,p,v,b;				//第p位置v   b用作a的副本
	int len=0;					//len为a的二进制从第一个1开始计数的位数
	printf("Input a,p,v\n");
	scanf("%d,%d,%d",&a,&p,&v);
	b=a;
	while(b != 0)				
	{
		len++;
		b=b>>1;
	}
	fun(a,len-p+1,v);			//从右往左第len-p+1位就是从左往右的第p位，该位置v
	printf("\n");
	
	
	return 0;
}

5:输入一个32位的整数a,使用按位异或^运算,生成一个新的32位整数b,使得该整数b的每一位等于原整数a中该位左右两边两个bit位的异或结果

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


int main()
{
	int a,b=0;
	int abin[32]={0};
	int bbin[32]={0};
	int i;
	
	printf("Input a=");
	scanf("%d",&a);
	//把a的32位存入abin[32]中
	for(i=0;i<32;i++)
	{
		if(a != 0)
		{
			abin[31-i]=a&1;
		}
		a = a>>1;
	}
	
	//bbin[i]=abin[i+1]^abin[i-1]
	for(i=0;i<32;i++)
	{
		bbin[i]=abin[i+1]^abin[i-1];
	}
	
	//打印a的二进制,即abin[32]
	printf("Binary of a=");
	for(i=0;i<32;i++)
	{
		printf("%d",abin[i]);
	}
	printf("\n");
	
	//打印b的二进制，即bbin[32]
	printf("Binary of b=");
	for(i=0;i<32;i++)
	{
		printf("%d",bbin[i]);
	}
	printf("\n");
	
	//把b的二进制转换成十进制并输出b
	for(i=0;i<32;i++)
	{
		b+=bbin[31-i]*pow(2,i);
	}
	printf("b = %d\n",b);
	
	return 0;
}

6：编写程序，将十进制转换为8进制并输出（不允许使用printf("%o")）

#include <stdio.h>

void fun(int m)
{
	if (0 == m)
		return;
	
	int tmp =  m % 8;
	m = m / 8;
	fun(m);
	printf ("%d", tmp);
	
}

int main()
{
	int a=17;
	
	fun(a);
	printf("\n");
	
	return 0;
}

7：快速找出一个数组中的最大数、第二大数。

#include <stdio.h>

int main()
{
	int a[]={14,256,85,43,23,1222,1222,3,35};
	int len=sizeof(a)/sizeof(a[0]);
	int i;
	int max=-32768,max2=-32768;
	
	for(i=0;i<len;i++)
	{
		if(a[i] == max || a[i] == max2)
		{
			continue;
		}
		else 	if(a[i] > max)
		{
			max2 = max;
			max  = a[i];
		}
		else if(a[i] > max2)
		{
			max2 = a[i];
		}
	}
		
	printf("max  = %d\nmax2 = %d\n",max,max2);
	
	return 0;
}

8：编写一个程序，求出满足下列条件的四位数：该数是个完全平方数，且第一、三位数字之和为10，第二、四位数字之积为12

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


int main()
{
	int i,a;
	int a1,a2,a3,a4;
	
	for(i=32;i<100;i++)
	{	
		a=i*i;
		a1=(a/1000)%10;
		a2=(a/100)%10;
		a3=(a/10)%10;
		a4=a%10;
		if((a1+a3 == 10) && (a2*a4 == 12))
		{
			printf("%d\n",i*i);
		}
	}
	
	return 0;
}