题目1:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
int i;
int count=0;
for(i=0;i<=n;i++)
{
int tmp=i;
while(tmp)
{
if(tmp%10==1)
{
count++;
}
tmp=tmp/10;
}
}
printf("count=%d\n",count);
return 0;
}
题目2:输入一个整数a,再输入两个整数p1,p2(p1,p2<32),输出该整数的二进制表示方法中从右端开始的p1到p2位。
#include<stdio.h>
void fun(long a,int p1,int p2)
{
int i;
long t;
int tmp=0;
if(p1>p2)
{
tmp=p1;
p1=p2;
p2=tmp;
}
for(i=p1;i<=p2;i++)
{
t=a&(1<<i-1);
if(t)
{
printf("1");
}
else
{
printf("0");
}
}
}
int main()
{
long a;
int p1,p2;
printf("请输入三个数:\n");
scanf("%ld\n",&a);
scanf("%d %d",&p1,&p2);
printf("%d到%d位的值是(p1,p2<32):\n",p1,p2);
fun(a,p1,p2);
printf("\n");
return 0;
}
题目3:输入一个整数a,再输入两个整数p(p<32),v(0|1),将该整数a的p位设置为v,输出修改后的该整数的二进制表示。、
#include <stdio.h>
void fun(int a,int p,int v)
{
int i;
int tmp;
if(v==0)
{
a&=~(1 << p);
}
if(v==1)
{
a|=(1 << p);
}
for(i=31;i>=0;i--)
{
if((i+1)%4==0)
{
printf(" ");
}
tmp=(a>>i-1)&1;
printf("%c",(tmp==1)?'1':'0');
}
printf("\n");
}
int main()
{
int a=0;
int p=0;
int v=0;
printf ("please input a integer:");
scanf ("%d", &a);
printf ("please input p(0 < p < 32):");
scanf ("%d", &p);
printf ("please input v(0/1):");
scanf ("%d", &v);
fun(a,p,v);
return 0;
}
题目4:输入一个32位的整数a,使用按位异或^运算,生成一个新的32位整数b,使得该整数b的每一位等于原整数a中该位左右两边两个bit位的异或结果。
#include <stdio.h>
int fun(int a)
{
int i ;
int tmp;
int b;
b = a << 1;//左右两边两个位异或
a = a >> 1;
b = a ^ b;
for(i=31;i>=0;i--)
{
tmp=(b >> i)&1;//将b从右往左输出
/*printf("%c",tmp);这是错误的输出方式*/
printf("%c",(tmp==1)?'1':'0');
if (i % 4 == 0)
{
printf (" ");
}
}
printf ("\n");
return 0;
}
int main()
{
int a ;
printf ("please input a\n:");
scanf ("%d", &a);
fun(a);
return 0;
}
题目5:编写程序,将十进制转换为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 m;
printf ("please input m:");
scanf ("%d", &m);
fun(m);
printf("\n");
return 0;
}
题目6:快速找出一个数组中的最大数、第二大数。
#include <stdio.h>
void Max(int a[ ],int len)
{
int i;
int max1=a[0];
int max2=a[1];
for(i=1;i<len;i++)
{
if(a[i]>max1)
{
max2=max1;
max1=a[i];
}
else
{
if(a[i]>max2 && a[i]<max1)
{
max2=a[i];
}
}
}
printf("max1=%d",max1);
printf("\n");
printf("max2=%d",max2);
}
int main()
{
int a[ ]={12,3,45,44,56,89,99,88,87,88,99,89};
int len=sizeof(a)/sizeof(int);
Max(a,len);
printf("\n");
return 0;
}
题目7:编写一个程序,求出满足下列条件的四位数:该数是个完全平方数,且第一、三位数字之和为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;
}