06:图像相似度

说到底时间限制: 
1000ms

内存限制: 
65536kB

描述
被来个别帧相同大小的是非曲直图像(用0-1矩阵)表示,求其的相似度。

证:若两幅图像于同地点及之像素点颜色相同,则称它们以拖欠职务有同等之例如素点。两幅图像的相似度定义也同样像素点数占总像素点数的百分比。

输入
率先执包含两只整数m和n,表示图像的行数和列数,中间用么空格隔开。1
<= m <= 100, 1 <= n <= 100。
随后m行,每行n个整数0要么1,表示第一幅黑白图像上各个像素点的颜色。相邻两独数里面为此么空格隔开。
从此m行,每行n个整数0要1,表示第二幅黑白图像上各类像素点的颜色。相邻五个数间为此么空格隔开。

输出
一个实数,表示相似度(以百分比底样式给起),精确到稍微数点后少各。

样例输入
3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1

样例输出
44.44

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 char a[1001][1001];
 5 char b[1001][1001];
 6 double tot;
 7 int main()
 8 {
 9     double n,m;
10     cin>>n>>m;
11     for(int i=1;i<=n;i++)
12     {
13         for(int j=1;j<=m;j++)
14         {
15             cin>>a[i][j];
16         }    
17     }
18     for(int i=1;i<=n;i++)
19     {
20         for(int j=1;j<=m;j++)
21         {
22             cin>>b[i][j];
23             if(a[i][j]==b[i][j])
24             tot++;
25         }    
26     }
27     double ans=tot/(n*m);
28     printf("%.2lf",ans*100);
29     return 0;
30 }

 

23:过滤多余的空格

百川归海时范围: 
1000ms

内存限制: 
65536kB

描述
一个句中或有多单连空格,过滤掉多余的空格,只留一个空格。

输入
一行,一个字符串(长度不跳200),句子的头和尾都并未空格。

输出
过滤后的句子。

样例输入
统计, Hello world.This is c language.

样例输出
Hello world.This is c language.

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char a[10001];
char b[10001];
int now;
int main()
{

    gets(a);
    int l=strlen(a);
    int flag=0;
    for(int i=0;i<=l;i++)
    {
        if(a[i]==' ')
        a[i]='*';
        else break;
    }
    for(int i=l;i>=0;i--)
    {
        if(a[i]==' ')
        a[i]='*';
        else break;
    }
    for(int i=0;i<=l;i++)
    {
        if(a[i]!=' ')
        {
            b[now]=a[i];
            now++;
            flag=0;
        }
        if(a[i]==' ')
        {
            if(flag==1)
            a[i]='*';
            else 
            {
                flag=1;
                b[now]=' ';
                now++;
            }
        }
    }
    puts(b);

    return 0;
}