目录
1.逆序的三位数:
程序每次读入一个正三位数,然后输出逆序的数字。注意,当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。
#include <stdio.h>
int main(int argc, char **argv)
{
int a ;
scanf("%d",&a);
printf("%d",a/100+a%100/10*10+a%10*100);
}
2. UTC是世界协调时与BJT是北京时间之间换算。
UTC是世界协调时,BJT是北京时间,UTC时间相当于BJT减去8。现在,你的程序要读入一个整数,表示BJT的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果小时不是0而分小于10分,需要保留十位上的0;如果小时是0而分小于10分的,则不需要保留十位上的0。如1124表示11点24分,而905表示9点5分,36表示0点36分,7表示0点7分。
有效的输入范围是0到2359,即你的程序不可能从测试服务器读到0到2359以外的输入数据。
你的程序要输出这个时间对应的UTC时间,输出的格式和输入的相同,即输出一个整数,表示UTC的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果小时不是0而分小于10分,需要保留十位上的0;如果小时是0而分小于10分的,则不需要保留十位上的0。
提醒:要小心跨日的换算。
输入格式:
一个整数,表示BJT的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果小时不是0而分小于10分,需要保留十位上的0;如果小时是0而分小于10分的,则不需要保留十位上的0。
输出格式:
一个整数,表示UTC的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果小时不是0而分小于10分,需要保留十位上的0;如果小时是0而分小于10分的,则不需要保留十位上的0。
#include <stdio.h>
int main()
{
int UTC,BJT;
const int TimeLag = 800;//时差八小时
scanf("%d",&BJT);
UTC = BJT - TimeLag;
if(UTC>=0){
printf("%d",UTC);
}else {
UTC += 2400;//跨日换算
printf("%d",UTC);
}
return 0;
}
3. 分队列
题目内容:
班级第一次列队,通常老师会让同学按身高排成一列,然后1、2报数,喊到1的同学向前一 步,就这样,队伍就变成两列了。假设现在一个班级有n个同学,并且他们已经按身高排成 了一列,同学按身高从1到n编号,你能告诉我最后哪些编号的同学站在了第一列么?
输入格式:
输入一个正整数n,表示班级的人数。
输出格式:
按顺序输出所有在第一列的同学对应的编号,每两个编号之间用一个空格隔开,最后一个编号后面没有空格。
#include <stdio.h>
int main()
{
int n,i=1;
scanf("%d",&n);
for(i=1;i<n-1;i += 2){//n-1处理输入2其后空格
printf("%d+",i);
}
if(i<=n)//处理最后一个空格
printf("%d",i);
return 0;
}
4. 奇偶个数
题目内容:
你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
输入格式:
一系列正整数,整数的范围是(0,100000)。如果输入-1则表示输入结束。
输出格式:
两个整数,第一个整数表示读入数据中的奇数的个数,第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
#include <stdio.h>
int main()
{
int digit,odd=0,even=0;
scanf("%d",&digit);
while(digit != -1)
{
if(digit%2 == 0 && digit !=1)//判断奇偶
{
even += 1;
}
else
{
odd += 1;
}
scanf("%d",&digit);
}
printf("%d %d",odd,even);
return 0;
}
5. 数字特征值
题目内容:
对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。
这里的计算可以用下面的表格来表示:
数字 | 3 | 4 | 2 | 3 | 1 | 5 |
数位 | 6 | 5 | 4 | 3 | 2 | 1 |
数字奇偶 | 奇 | 偶 | 偶 | 奇 | 奇 | 奇 |
数位奇偶 | 偶 | 奇 | 偶 | 奇 | 偶 | 奇 |
奇偶一致 | 0 | 0 | 1 | 1 | 0 | 1 |
二进制位值 | 32 | 16 | 8 | 4 | 2 | 1 |
你的程序要读入一个非负整数,整数的范围是[0,1000000],然后按照上述算法计算出表示奇偶性的那个二进制数字,输出它对应的十进制值。
提示:将整数从右向左分解,数位每次加1,而二进制值每次乘2。
输入格式:
一个非负整数,整数的范围是[0,1000000]。
输出格式:
一个整数,表示计算结果。
#include <stdio.h>
#include <math.h>
int main()
{
int num,position=0,digit,result=0;
scanf("%d",&num);
while(num>0)
{
digit = num%10;
num /= 10;
position++;
if(digit%2==0 && digit!=1)//判断奇偶
{
if(position%2==0 && position!=1)
{
result += pow(2,position-1);
}
}
else
{
if( !(position%2==0 && position!=1) )
{
result += pow(2,position-1);
}
}
}
printf("%d",result);
return 0;
}
#include <stdio.h>
#include <math.h>
int main()
{
int num,position=0,digit,result=0;
int i,power=1;//计算次方
scanf("%d",&num);
while(num>0)
{
digit = num%10;
num /= 10;
position++;
if(digit%2==0 && digit!=1)//判断奇偶
{
if(position%2==0 && position!=1)
{
for(i=1;i<position;i++)//计算次方
{
power *= 2;
}
result += power;
power = 1;
}
}
else
{
if( !(position%2==0 && position!=1) )
{
for(i=1;i<position;i++)//计算次方
{
power *= 2;
}
result += power;
power = 1;
}
}
}
printf("%d",result);
return 0;
}
6. 素数和
题目内容:
我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
输入格式:
两个整数,第一个表示n,第二个表示m。
输出格式:
一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
#include <stdio.h>
int main()
{
int n,m,count = 0,i,sum =0;
int x = 2;//2是素数
int sign = 0;
int isPrime;
scanf("%d %d",&n,&m);
while(1)
{
isPrime = 1;
// for(i=2;i*i<=x;i++)
for(i=2;i*i<=x;i++)//判断素数 ,2未进入循环
{
if( x%i == 0)
{
isPrime = 0;
break;
}
}
if(isPrime == 1)//是素数
{
count++;
if(count>=n && count<=m)
{
sum += x;
if(count == m) //第m个
{
sign=1;
break;
}
}
}
if(sign) break;
x++;
}
printf("%d",sum);
return 0;
}
7. 念整数
题目内容:
你的程序要读入一个整数,范围是[-100000,100000]。然后,用汉语拼音将这个整数的每一位输出出来。
如输入1234,则输出:
yi er san si
注意,每个字的拼音之间有一个空格,但是最后的字后面没有空格。当遇到负数时,在输出的开头加上“fu”,如-2341输出为:
fu er san si yi
输入格式:
一个整数,范围是[-100000,100000]。
输出格式:
表示这个整数的每一位数字的汉语拼音,每一位数字的拼音之间以空格分隔,末尾没有空格。
#include <stdio.h>
int main()
{
int digit,num;
scanf("%d",&num);
if(num<0)//处理负数
{
printf("fu ");
num *= -1;
}
// 处理正序
int t = num;
int mask=1;
while(t>9)
{
mask *= 10;
t /= 10;
}
do
{
digit = num/mask;
num %= mask;
switch(digit)
{
case 0: printf("ling");break;
case 1: printf("yi"); break;
case 2: printf("er"); break;
case 3: printf("san"); break;
case 4: printf("si"); break;
case 5: printf("wu"); break;
case 6: printf("liu"); break;
case 7: printf("qi"); break;
case 8: printf("ba"); break;
case 9: printf("jiu"); break;
default: break;
}
if(mask>9) printf(" ");
mask /= 10;
}while(mask>0);
return 0;
}
8. 高精度小数
题目内容:
由于计算机内部表达方式的限制,浮点运算都有精度问题,为了得到高精度的计算结果,就需要自己设计实现方法。
(0,1)之间的任何浮点数都可以表达为两个正整数的商,为了表达这样两个数的商,可以将相除的结果以多个整数来表示,每个整数表示结果的一位。即商的第一位用一个整数来表示,第二位用另一个整数来表示,以此类推,就可以输出一个高精度的除法结果了。
如16/19的结果0.8421052631...就可以依次输出8、4、2、1、0、5、2、6、3、1...。
而除法的过程,则可以模仿人工列竖式做除法的方式,先将被除数乘以10,得到一位商以后,将余数乘以10作为下一轮计算的被除数:
160/19->8余8
80/19->4余4
...
当某次余数为0时,则表明除尽。
现在,请写一个程序,输入一个分数,计算出它的小数形式。无论是否可以除尽,输出最多小数点后200位。
输入格式:
形如
a/b
的两个数,其中0<a<b。也就是说,这个小数一定是小于1的正数。
提示:输入是带着两个数中间的“/”的,所以scanf应采用“%d/%d”这样的输入格式。
输出格式:
形如
0.xxxxxxxxx
的小数,小数点后最多200位。输出结束的时候要带着回车换行。如果a/b是一个有限不循环小数,则输出完所有的有效位就可以了,不需要再输出后面的0来凑满200位。
#include <stdio.h>
int main()
{
const int tenfold = 10,Places = 200;
int a,b,count = 0;
int remainder;//余数
int DataRemainder[Places];
scanf("%d/%d",&a,&b);
a *= tenfold;
do
{
DataRemainder[count] = a/b;
count++;
remainder = a%b;
a = remainder*tenfold;
} while( remainder != 0 && count < Places );
int i;
printf("0.");
for( i=0; i<count; i++)
{
printf("%d",DataRemainder[i]);
}
return 0;
}