C语言程序设计编程题（二）19

1、编写程序实现s=1+2+…+n,n<10000;n由用户输入，输出s.

#include <stdio.h>
int main()
{
	int n,s,i;
	s=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		s+=i;
	printf("%d\n",s);
}

运行结果

2.假设黑白像素由二维矩阵表示，行数为M<5,列数为N<5,值分别用0或1表示。输出两幅相同大小速度黑白图像表示，求他们的相似度

  #include<stdio.h>


int main(){
	int row,col;  //行数，列数
	int sum,equal;      //sum为像素点总数； equal为像素点相同个数  
	double percentage;    //percentage为相似百分比
	int img1[4][4],img2[4][4];   //两个图像
	printf("输入图像行数,列数:");
	scanf("%d %d",&row,&col);
	sum = row * col;
	equal = 0;
	int i,j;

	//输入
	printf("img1:\n");
	for(i=0;i<row;i++){
		for(j=0;j<col;j++){
			scanf("%d",&img1[i][j]);
		}
	}

	printf("img2:\n");
	for(i=0;i<row;i++){
		for(j=0;j<col;j++){
			scanf("%d",&img2[i][j]);
		}
	}

	//计算
	for(i=0;i<row;i++){
		for(j=0;j<col;j++){
			if(img1[i][j] == img2[i][j])
				equal++;
		}
	}

	percentage = (double)equal/sum;
	printf("相似性：%.2f%%\n",percentage*100);
	
	return 0;
}

3、Pell数列a 1, a 2, a 3, …的定义是这样的，a 1 = 1, a 2 = 2, … , a n = 2 * a n − 1 + a n - 2 (n > 2)。
给出一个正整数k，要求Pell数列的第k项模上32767是多少。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 1000010
#define k 32767
using namespace std;
int a[N];
int f(int x)
{
	if(a[x]!=0) return a[x];
	if(x==1) return 1;
	if(x==2) return 2;
	return a[x]=(2*(f(x-1))%k+(f(x-2))%k)%k;
}
int main()
{
    int n,a;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;	
		cout<<f(a)<<endl;
	}
	return 0;
}

运行结果

4、二分法求函数零点
有函数：f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121

已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
double f(double x)
{
    return pow(x,5)-15*pow(x,4)+85*pow(x,3)-225*pow(x,2)+274*x-121;
}
int main()
{
 int flag=0;
 double x1,x2,xx;
 x1=1.5,x2=2.4;
 while(x2-x1>=0.000001)
 {
   xx=(x1+x2)/2;
   if(f(xx)==0)
   {
    int flag=1;
    cout<<fixed<<setprecision(6)<<xx<<endl;
    break;
   }
   if(f(xx)*f(x1)<0)
      x2=xx;
  else
      x1=xx;  
 }
 if(!flag)
    cout<<fixed<<setprecision(6)<<x2<<endl;
 return 0;
}

运行结果

5、简单密码
Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。
密文
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
明文
V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
你的任务是对给定的密文进行解密得到明文。
你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

#include<stdio.h> 
#include<string.h> 
int main() 
{ 
	char s[201],end[201]; 
	char b[27]="VWXYZABCDEFGHIJKLMNOPQRSTU"; 
	int i,len; 
	gets(s); 
	while(strcmp(s,"START")==0) 
	{ 
		gets(s); 
		len=strlen(s); 
		for(i=0;i<len;i++) 
		{ 
			if(s[i]>='A'&&s[i]<='Z') 
			s[i]=b[s[i]-'A']; 
		} 
		gets(end); 
		printf("%s\n",s); 
		gets(s);
	}
}

运行结果