jtahstu的博客

root@jtahstu.com   Github   英文博客  

最新碎语:以后没事写写小的知识点吧

您的位置:jtahstu的博客 >算法> 安徽科技学院2014-2015-1学期计算机14级12班《C语言程序设计I》期末考试

安徽科技学院2014-2015-1学期计算机14级12班《C语言程序设计I》期末考试

1274 Problem A


十字架

Time Limit:1000MS  Memory Limit:65536K
Total Submit:5 Accepted:4

Description

现在给你一个7*7的正方形,让你来数一数这个正方形中有多少的十字架。一个十字形为一个十字架,多个个十字架可以相连。

例如:1 1 0 1 0 1 0
1 1 1 1 1 1 1
1 0 1 0 0 1 0
1 0 1 0 0 1 0
1 1 1 1 1 1 1
0 0 1 0 1 1 1
0 1 1 1 1 1 1

中有4个十字架。

Input

输入第一行有一个数T表示有T组测试数据。
接下来输入T个7行7列的一个正方形。
每行中的两个元素用空格隔开。

Output

每组输出数据有一个数代表有几个十字架,每组数据占一行。

Sample Input

2
1 1 0 1 0 1 0
1 1 1 1 1 1 1
1 0 1 0 0 1 0
1 0 1 0 0 1 0
1 1 1 1 1 1 1
0 0 1 0 1 1 1
0 1 1 1 1 1 1

0 1 0 1 0 1 1
1 1 1 1 1 1 1
0 1 1 1 0 1 1
1 0 1 1 0 1 1
1 1 0 0 0 0 1
1 1 1 1 1 1 1
0 1 0 0 1 0 1

Sample Output

4
5

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
using namespace std;
int main() {
    int a[8][8]= {0};
    int n;
    cin>>n;
    while(n--) {
        for(int i=0; i<7; i++)
            for(int j=0; j<7; j++)
                cin>>a[i][j];
        int count=0;
        for(int i=1; i<6; i++)
            for(int j=1; j<6; j++)
                if(a[i][j-1]==1&&a[i][j+1]==1&&a[i+1][j]==1&&a[i-1][j]==1&&a[i][j]==1)count++;
        cout<<count<<endl;
    }
    return 0;
}

1276 Problem B


找数

Time Limit:1000MS  Memory Limit:65536K
Total Submit:180 Accepted:78

Description

很简单,下面有三个数n,m1,m2,就是让设计一个程序找出能被m1或被m2整除的个数。

Input

输入包含多组测试数据,每组数据占一行。
0〈n〈2^31,0〈m1,m2〈=10。

Output

[1,n)中能被满m1或者m2整除的个数
每组数据输出占一行。

Sample Input

12 2 3

Sample Output

7

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
using namespace std;
int main() {
    int a,b,c;
    while(cin>>a>>b>>c) {
        int d=0;
        for(int i=1; i<a; i++)
            if(i%b==0||i%c==0)
                d++;
        cout<<d<<endl;
    }
    return 0;
}

1277 Problem C


奇异的碰撞

Time Limit:1000MS  Memory Limit:65536K
Total Submit:11 Accepted:4

Description

一天,一个生物学家发现了一种菌落碰撞的规律;他发现两个权重M1和M2的菌落碰撞在一起会变成权重为2*sqrt(M1*M2)新菌落,现在培养皿中有一批菌落;现在菌落中发生碰撞,求碰撞之后剩下最后的一个菌落的(最小)权重;
输入:

Input

第一行输入一个整数N,表示菌落的数量;随后有N个数表示菌落的权重;

Output

最后一个菌落的(最小)权重;结果保留三位小数;

Sample Input

3
72
30
50

Sample Output

120.000

Source

[Submit]   [Go Back]   [Status]   [Discuss]


#include <iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
double f(double n, double m) {
	return 2 * sqrt(n * m);
}
using namespace std;

int main() {
	int n, a[1001];
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	sort(a, a + n);
	double s = f(a[n - 1], a[n - 2]);
	for (int i = n - 3; i >= 0; i--)
		s = f(s, a[i]);
	printf("%.3lf", s);
	return 0;
}

1279 Problem D



叠硬币的游戏

Time Limit:2000MS  Memory Limit:65536K
Total Submit:17 Accepted:5

Description

小明把存钱罐里的硬币倒出来准备买东西,但是买东西之前小明想玩一个游戏,就是想把硬币叠成一样的高度,你需要算出最少需要移动的硬币数,假设初始的硬币是一层一层的叠好的;
输入

Input

多组测试数据,以EOF结束,第一行是一个n(1<=n<=50)表示有n堆硬币;
第二行是n个正整数k(1<=k<=100)表示每堆硬币的硬币数量
如果n==0运行结束。

Output

对于每组输入数据有两行输出,第一行是一个Case #x,表示x组测试数据,第二行输出y.表示最小的移动砖块的数量为y,若无解就输出No solution

Sample Input

6
5 2 4 1 7 5
2
1 2
4
2 2 2 2
0

Sample Output

Case #1
5
No solution
Case #2
0

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int n,cas=0;;
    while( cin>>n) {
            if(n==0)break;
        int a[1001],sum=0;
        for(int i=0; i<n; i++) {
            cin>>a[i];
            sum+=a[i];
        }
        if(sum%n!=0) {
            cout<<"No solution"<<endl;
            continue;
        } else {
            int tt=sum/n,count=0;
            sort(a,a+n);
            for(int i=0; i<n,a[i]<tt; i++)
                count+=tt-a[i];
            cas++;
            cout<<"Case #"<<cas<<endl;
            cout<<count<<endl;
        }
    }
    return 0;
}

1281 Problem E


奇怪的电话号码

Time Limit:3000MS  Memory Limit:65536K
Total Submit:105 Accepted:58

Description

一天小明最近接到了一个棘手的任务,他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码,而是用数字键上所对应的字母来记录电话号码(2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz),电话号码只有11位。现在你的任务就是帮小明写一个程序来把这些字母的电话号码转化成数字的电话号码。

Input

第一行输入一个正整数T(0每组测试数据只有一行,输入一串字符(字符长度为11);

Output

每组输出占一行,输出数字的电话号码

Sample Input

2
phqghumeayl
nlfdxfircvs

Sample Output

74744863295
65339347287

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
#include<string>
using namespace std;
int main() {
    int n;
    cin>>n;
    while(n--) {
        string s;
        cin>>s;
        for(int i=0; i<11; i++) {
            if(s[i]=='a'||s[i]=='b'||s[i]=='c')cout<<"2";
            if(s[i]=='d'||s[i]=='e'||s[i]=='f')cout<<"3";
            if(s[i]=='g'||s[i]=='h'||s[i]=='i')cout<<"4";
            if(s[i]=='j'||s[i]=='k'||s[i]=='l')cout<<"5";
            if(s[i]=='m'||s[i]=='n'||s[i]=='o')cout<<"6";
            if(s[i]=='p'||s[i]=='q'||s[i]=='r'||s[i]=='s')cout<<"7";
            if(s[i]=='t'||s[i]=='u'||s[i]=='v')cout<<"8";
            if(s[i]=='w'||s[i]=='x'||s[i]=='y'||s[i]=='z')cout<<"9";
        }
        cout<<endl;
    }
    return 0;
}

1283 Problem F


数据的处理

Time Limit:4000MS  Memory Limit:65536K
Total Submit:13 Accepted:8

Description

小明先用计算机生成了N个1到1000之间的随机整数(0〈N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助小明完成“去重”与“排序”的工作。

Input

输入有3行,第1行为1个正整数T(0第3行有N个用空格隔开的正整数,为所产生的随机数。

Output

输出是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

Sample Input

1
10
20 40 32 67 40 20 89 300 400 15

Sample Output

8
15 20 32 40 67 89 300 400

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int n;
    cin>>n;
    while(n--) {
        int m,a[1001];
        cin>>m;
        for(int i=0; i<m; i++)
            cin>>a[i];
        sort(a,a+m);
        int count=0;
        for(int i=0; i<m; i++)
            if(a[i]!=a[i+1])
                count++;
        cout<<count<<endl;
        for(int i=0; i<m; i++)
            if(a[i]!=a[i+1])
                cout<<a[i]<<" ";
        cout<<endl;
    }
    return 0;
}

1284 Problem G


最大值和序号

Time Limit:1000MS  Memory Limit:65536K
Total Submit:142 Accepted:56

Description

输入n个整数,求这n个数的最大值和序号!

Input

输入n个整数
有多组数据
T a1 a2....at
...

Output

求这n个数的最大值和序号!
每组数据输出两行第一行为最大值,第二行为最大值所在的序号

Sample Input

3
1 2 3
4
1 2 3 3 

Sample Output

3
2
3
2 3

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
using namespace std;
int main() {
    int n;
    while(cin>>n) {
        int max=0,a[1001];
        for(int i=0; i<n; i++) {
            cin>>a[i];
            if(a[i]>max)max=a[i];
        }
        cout<<max<<endl;
        for(int i=0; i<n; i++)
            if(a[i]==max)
                cout<<i<<" ";
        cout<<endl;
    }
    return 0;
}

1285 Problem H


集合差

Time Limit:1000MS  Memory Limit:65536K
Total Submit:13 Accepted:10

Description

集合A-B被定义为由所有在A中但不在B中的元素组成的集合。例如A={1,2,3,4,5};B={2,4,6}则C=A-B={1,3,5}

Input

输入集合A和集合B

Output

输出集合C

Sample Input

5 1 2 3 4 5
3 2 4 6

Sample Output

3 1 3 5

Hint

数字已经有序,集合的输出格式:集合长度 集合元素1.集合元素2.....

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
using namespace std;
int main() {
    int a[1001],b[1001],m,n;
    cin>>m;
    for(int i=0; i<m; i++)
        cin>>a[i];
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>b[i];
    int k=0,j=0,c[1001];
    for(int i=0; i<m; i++) {
        if(a[i]!=b[j]) {
            c[k]=a[i];
            k++;
        } else  j++;
    }
    cout<<k;
    for(int i=0; i<k; i++)
        cout<<" "<<c[i];
    cout<<endl;
    return 0;
}

1286 Problem I


大写元音字母

Time Limit:1000MS  Memory Limit:65536K
Total Submit:122 Accepted:73

Description

输入一个字符串(不含空格)你的任务是将其中的元音字母都转换成大写字母并将其输出!

Input

多组数据输入
每行长度不超过100

Output

输出转换后的单词

Sample Input

acm
icpc
Ahstu

Sample Output

Acm
Icpc
AhstU

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
#include<string>
using namespace std;
int main() {
    string a;
    while(cin>>a) {
        for(int i=0; i<a.size(); i++) {
            if(a[i]=='a')a[i]='A';
            if(a[i]=='o')a[i]='O';
            if(a[i]=='e')a[i]='E';
            if(a[i]=='i')a[i]='I';
            if(a[i]=='u')a[i]='U';
        }
        cout<<a<<endl;
    }
    return 0;
}

1282 Problem J


数的另一种表示方法

Time Limit:4000MS  Memory Limit:65536K
Total Submit:70 Accepted:45

Description

下面我们定义 f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;
给你一个x和一个数y;你需要求出y+f(x)的结果;

Input

第一行输入一个数t(0

Output

y+f(x)的结果;

Sample Input

6
R 1
P 2
G 3
r 1
p 2
g 3

Sample Output

19
18
10
-17
-14
-4

Source

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
using namespace std;
int main() {
    int n;
    cin>>n;
    while(n--) {
        char s;
        int m;
        cin>>s>>m;
        if(s>='A'&&s<='Z')cout<<s-64+m<<endl;
        if(s>='a'&&s<='z')cout<<-(s-96-m)<<endl;
    }
    return 0;
}


---

本文章采用 知识共享署名2.5中国大陆许可协议 进行许可,欢迎转载,演绎或用于商业目的。

---

二维码加载中...

扫一扫移动端访问O(∩_∩)O

发表评论

65 + 43 =
路人甲 表情
看不清楚?点图切换 Ctrl+Enter快速提交
正在加载中……