Linux C第十天（练习）

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

#include <stdio.h>
int main()
{
	int n;
	int a[10]={1};
	int i;
	int tmp;
	printf("input n:");
	scanf("%d",&n);
	for(i=0;i<=n;i++)
	{
		tmp=i;
		while(tmp)
		{
			a[tmp%10]++;
			tmp/=10;
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d:%d\n",i,a[i]);
	}
	return 0;
}

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

#include <stdio.h>
void fun();
void fun(long a,int p1,int p2)
{
	int tmp;
	int i;
	long h;
	if(p1>p2)
	{
		tmp=p1;
		p1=p2;
		p2=tmp;
	}
	for(i=p2;i>=p1;i--)
	{
		h=(a>>(i-1))&1;
		printf("%ld",h);
		/*if(h)
		{
			printf("1");
		}
		else
		{
			printf("0");
		}*/
	}
	
}

int main()
{
	long a;
	int p1,p2;
	printf("please input a,p1,p2:");
	scanf("%ld%d%d",&a,&p1,&p2);
	fun(a,p1,p2);
	printf("\n");
	return 0;
}

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

#include <stdio.h>
void fun();
void fun(long a,int p1,int p2)
{
	int tmp;
	int i;
	long h;
	long m;
	if(p1>p2)
	{
		tmp=p1;
		p1=p2;
		p2=tmp;
	}
	for(i=p2;i>=p1;i--)
	{
		h=(a>>(i-1))&1;
		//m=~h;
		//printf("%ld",m);
		if(h)
		{
			printf("0");
		}
		else
		{
			printf("1");
		}
	}
	
}

int main()
{
	long a;
	int p1,p2;
	printf("please input a,p1,p2:");
	scanf("%ld%d%d",&a,&p1,&p2);
	fun(a,p1,p2);
	printf("\n");
	return 0;
}

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

#include <stdio.h>
void fun();
void fun(long a,int p,int v)
{
	int i;
	long buf;
	for(i=32;i>=1;i--)
	{
		buf=(a>>i-1)&1;
		if(i==p)
		{
			if(0==v)
			{
				buf=buf&0;
			}
			else if(1==v)
			{
				buf=buf|1;
			}
		}
		printf("%ld",buf);
	}
}

int main()
{
	long a;
	int p;
	int v;
	printf("please input a,p,v");
	scanf("%ld%d%d",&a,&p,&v);
	fun(a,p,v);
	printf("\n");
	return 0;
}

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

#include <stdio.h>
void f();
void f(long a)
{
	if(0==a)
		return ;
	long tmp;
	tmp=a%8;
	a=a/8;
	f(a);
	printf("%ld",tmp);
	
}	
int main()
{
	long a;
	scanf("%ld",&a);
	f(a);
	printf("\n");
	return 0;
}

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

#include <stdio.h>
#include <math.h>
int main()
{	
	int i;
	int tmp;
	int ge=0;
	int shi=0;
	int bai=0;
	int qian=0;
	for(i=1000;i<=9999;i++)
	{
		tmp = i;
		if(sqrt(i)==(int)(sqrt(i)))
		{
			ge=tmp%10;
			
			shi=tmp%100/10;
			
			bai=tmp%1000/100;
			
			qian =tmp/1000;
			if((10==(qian+shi))&&(12==(ge*bai)))
			{
				printf("%d\n",i);
			}
		}
	}
	
	return 0;
}