西工大noj答案完整版演示教学

西工大n o j答案完整

版

精品文档

西北工业大学POJ答案

绝对是史上最全版（不止100题哦……按首字母排序）

1.“1“的传奇

2.A+B

3.A+BⅡ

4.AB

5.ACKERMAN

6.Arithmetic Progressions

7.Bee

8.Checksum algorithm

9.Coin Test

10.Dexter need help

11.Double

12.Easy problem

13.Favorite number

14.Graveyard

15.Hailstone

16.Hanoi Ⅱ

17.Houseboat

收集于网络，如有侵权请联系管理员删除

精品文档

18.Music Composer

19.Redistribute wealth

20.Road trip

21.Scoring

22.Specialized Numbers

23.Sticks

24.Sum of Consecutive

25.Symmetric Sort

26.The Clock

27.The Ratio of gainers to losers

28.VOL大学乒乓球比赛

29.毕业设计论文打印

30.边沿与内芯的差

31.不会吧，又是A+B

32.不屈的小蜗

33.操场训练

34.插入链表节点

35.插入排序

36.插入字符

37.成绩表计算

38.成绩转换

39.出租车费

收集于网络，如有侵权请联系管理员删除

精品文档

40.除法

41.创建与遍历职工链表

42.大数乘法

43.大数除法

44.大数加法

45.单词频次

46.迭代求根

47.多项式的猜想

48.二分查找

49.二分求根

50.发工资的日子

51.方差

52.分离单词

53.分数拆分

54.分数化小数

55.分数加减法

56.复数

57.高低交换

58.公园喷水器

59.韩信点兵

60.行程编码压缩算法

61.合并字符串

收集于网络，如有侵权请联系管理员删除

精品文档

62.猴子分桃

63.火车站

64.获取指定二进制位

65.积分计算

66.级数和

67.计算A+B

68.计算PI

69.计算π

70.计算成绩

71.计算完全数

72.检测位图长宽

73.检查图像文件格式

74.奖金发放

75.阶乘合计

76.解不等式

77.精确幂乘

78.恐怖水母

79.快速排序

80.粒子裂变

81.链表动态增长或缩短

82.链表节点删除

83.两个整数之间所有的素数

收集于网络，如有侵权请联系管理员删除

精品文档

84.路痴

85.冒泡排序

86.你会存钱吗

87.逆序整数

88.排列

89.排列分析

90.平均值函数

91.奇特的分数数列

92.求建筑高度

93.区间内素数

94.三点顺序

95.山迪的麻烦

96.删除字符

97.是该年的第几天

98.是该年的第几天？

99.数据加密

100.搜索字符

101.所有素数

102.探索合数世纪

103.特殊要求的字符串

104.特殊整数

105.完全数

收集于网络，如有侵权请联系管理员删除

精品文档

106.王的对抗

107.危险的组合

108.文件比较

109.文章统计

110.五猴分桃

111.小型数据库

112.幸运儿

113.幸运数字”7“

114.选择排序

115.寻找规律

116.循环移位

117.延伸的卡片

118.羊羊聚会

119.一维数组”赋值“

120.一维数组”加法“

121.勇闯天涯

122.右上角

123.右下角

124.圆及圆球等的相关计算

125.圆及圆球等相关计算

126.程序员添加行号

127.找出数字

收集于网络，如有侵权请联系管理员删除

精品文档

128.找幸运数

129.找最大数

130.整数位数

131.重组字符串

132.子序列的和

133.子字符串替换

134.自然数立方的乐趣

135.字符串比较

136.字符串复制

137.字符串加密编码

138.字符串逆序

139.字符串排序

140.字符串替换

141.字符串左中右

142.组合数

143.最次方数

144.最大乘积

145.最大整数

146.最小整数

147.最长回文子串

148.左上角

149.左下角

收集于网络，如有侵权请联系管理员删除

精品文档

1．“1“的传奇

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int main()

{

int n,i,j,k=0,x=1,y,z,m,p,q,a,s=0; scanf("%d",&n);

m=n;

for(i=1;i<12;i++)

{

m=m/10;

k++;

if(m==0)

break;

}

q=n;

k=k-1;

for(a=1;a<=k;a++)

收集于网络，如有侵权请联系管理员删除

精品文档

{

x=x*10;

}

y=q%x;

z=q/x;

p=q-y;

if(z>=2)

s=s+x+z*k*(x/10);

else

s=s+z*k*(x/10);

for(j=p;j<=n;j++)

{

m=j;

for(i=1;i<12;i++)

{

x=m%10;

if(x==1)

s++;

m=m/10;

if(m==0)

break;

}

收集于网络，如有侵权请联系管理员删除

精品文档

}

printf("%d",s);

return 0;

}

2．A+B

#include <stdio.h>

int doubi(int n,int m)

{

n=n+m;

n=n%100;

return n;

}

int main()

{

int t,i,a[100],n,m;

scanf("%d",&t);

for (i=0;i<=(t-1);i++){

scanf("%d%d",&n,&m);

a[i]=doubi(n,m);

}

收集于网络，如有侵权请联系管理员删除

精品文档

for (i=0;i<=(t-1);i++)

printf("%d\n",a[i]);

return 0;

}

3．A+BⅡ

#include <stdio.h>

int main()

{

int A,B,sum;

scanf("%d%d",&A,&B);

sum=A+B;

printf("%d\n",sum);

return 0;

}

4．AB

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

收集于网络，如有侵权请联系管理员删除

精品文档

int main()

{

char s[100],q[100];

double a,b,c;

int n=0,i;

scanf("%lf%lf",&a,&b);

c=a*b;

sprintf(s,"%.0lf",c);

for(i=0;i<strlen(s);i++){

n=n+s[i]-48;}

while(n>=10){

sprintf(q,"%d",n);

n=0;

for(i=0;i<strlen(q);i++)

n=n+q[i]-48;

}

printf("%d",n);

return 0;

}

5．ACKERMAN

#include <stdio.h>

收集于网络，如有侵权请联系管理员删除

精品文档

#include <stdlib.h>

#include <math.h>

int ack(int x,int y)

{

int n;

if (x==0) {n=y+1;

return n;}

else if (y==0) n=ack(x-1,1);

else n=ack(x-1,ack(x,y-1));

return n;

}

int main()

{

int m,b;

scanf("%d%d",&m,&b);

m=ack(m,b);

printf("%d",m);

return 0;

}

6．Arithmetic Progressions

收集于网络，如有侵权请联系管理员删除

精品文档

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int g(int n)

{

int i;

if(n==1) return 0;

if(n==2) return 1;

if(n==3) return 1;

for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1;

}

int f(int a,int b,int c)

{

int i=0,s=a-b;

if(c==1&&g(a)==1) return a;

if(b==0&&g(a)!=1) return -1;

while(1){

s=s+b;

if(g(s)) i++;

if(i>=c) break;

}

收集于网络，如有侵权请联系管理员删除

精品文档

return s;

}

int main()

{

int a,b,c,d[100],i=0,n;

while(1){

scanf("%d%d%d",&a,&b,&c);

if(a==0&&b==0&&c==0) break; d[i]=f(a,b,c);

i++;

}

n=i;

for(i=0;i<n;i++)

printf("%d\n",d[i]);

return 0;

}

7．Bee

#include <stdio.h>

#include <stdlib.h>

收集于网络，如有侵权请联系管理员删除

精品文档

int main()

{

int A[100],i=0,j,k,female=0,male=1,x;

for(;;i++)

{

scanf("%d",&A[i]);

if(A[i]==-1)

break;

}

for(j=0;j<i;j++)

{

female=0,male=1;

for(k=1;k<A[j];k++)

{

x=female;

female=male;

male=x+male+1;

}

printf("%d %d\n",male,female+male+1);

}

return 0;

}

收集于网络，如有侵权请联系管理员删除

精品文档

8．Checksum algorithm

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int main()

{

int i,n,t,j;

char s[100][100];

for(i=0;;i++){

gets(s[i]);

if(s[i][0]=='#') break;

}

n=i;

for(i=0;i<n;i++){

t=0;

for(j=0;j<strlen(s[i]);j++)

if(s[i][j]==32) t=t;

else t=t+(j+1)*(s[i][j]-64);

printf("%d\n",t);

}

return 0;

收集于网络，如有侵权请联系管理员删除

精品文档

}

9．Coin Test

#include <stdio.h>

#include <stdlib.h>

int main()

{

char A[100000];

int n,i=0,a=0,b=0,j;

double x;

while(1)

{

scanf("%c",&A[i]);

if(A[i]=='\n')

break;

i++;

}

for(j=0;j<i;j++)

{

if(A[j]=='S')

收集于网络，如有侵权请联系管理员删除

精品文档

{

printf("WA");

goto OH;

}

if(A[j]=='U')

a++;

if(A[j]=='D')

b++;

}

x=a*1.0/(a+b)*1.0;

if(x-0.5>0.003||x-0.5<-0.003)

printf("Fail");

else

printf("%d/%d",a,a+b);

OH:return 0;

}

10．Dexter need help

#include <stdio.h>

int fun(int a)

{

收集于网络，如有侵权请联系管理员删除

精品文档

if(a==1) return 1;

else

return fun(a/2)+1;

}

int main()

{

int a,b[100],i=0,j;

while(1)

{

scanf("%d",&a);

if(a==0)break;

b[i]=fun(a);

i++;

}

for(j=0;j<i;j++){

printf("%d\n",b[j]);

}

return 0;

}

11．Double

#include <stdio.h>

收集于网络，如有侵权请联系管理员删除

本文来源：https://www.bwwdw.com/article/q13e.html