第三周习题

题目1：小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位. 例如, 对于小明来说: 1) 1234和34是相等的 2) 35+80=15 给定非负整数A和B, 你的任务是代表小明计算出A+B的值.

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int a,b,c;
		cin>>a>>b;
		a=a%100;
		b=b%100;
//分两种情况
		c=a+b;
		if(c>=100) c=c%100;

		cout<<c<<endl;
	}
	return 0;
}

题目2：Ray又对数字的列产生了兴趣: 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。

#include<iostream>
#include<algorithm> 
using namespace std;
int a[5];
int main(){
	int tag=0;
	//拿tag判断是否第一个人例子，如果tag==0的话，说明不用再输出前输出换行，否则输出换行
	int n;
	cin>>n;
	while(n--){
		cin>>a[1]>>a[2]>>a[3]>>a[4];
		sort(a+1,a+4);//先对输入的数排序
		if(tag) cout<<endl;
		tag=1;
		int flag=1,tmp;
		//拿flag来判断是否输出的第一行的第一个，如果是的话，不需要输出空格
		do{
			if(a[1]==0) continue;
			if(flag){
				cout<<a[1]<<a[2]<<a[3]<<a[4];
				flag=0;
			}//拿tmp判断第一个数是否改变，如果没有改变，则不换行 
			else if(tmp==a[1]){
				cout<<" "<<a[1]<<a[2]<<a[3]<<a[4];
			}
			else 
				cout<<endl<<a[1]<<a[2]<<<a[3]<<a[4];
				tmp=a[1];//拿tmp储存上次的第一个数字，从而判断第一个数字是否改变 
		} while(next_permutation(a+1,a+5));
		cout<<endl; 
		
	} 
	return 0;
} 

注意：

next_permutation

头文件：naxt_permutation函数包含在algorithm库中；

作用：next_permutation是求当前排列的下一个排列（按字典序升序的下一个序列），如1234的next_permutation是1243。在全排列当中经常会用。

题目3：给出N个数字，试求质因数最大的数字。

#include<iostream>
#include<cmath>
using namespace std;

//判断是否为质数
bool isprime(int n){
	if(n<1) return false;
	for(int i=2;i<=n/i;i++){
		if(n%i==0) return false;
	}
	return true;
} 
int main(){
	int n,A[n+1];
	int B[n+1],t;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>A[i];
	}

//求一个数的最大质因数
	for(int i=0;i<n;i++){
		for(int j=A[i];j>=1;j--){
			if(isprime(j)&&A[i]%j==0){
				B[i]=j;
				break;
			}
		}
	}

//各个质因数中的最大值
	int max=B[0];
	for(int i=0;i<n;i++){
		if(max<B[i]){
			max=B[i];
			t=i;
			cout<<A[t]<<endl;
			break;
		} 
	}
	return 0;
} 

题目4:       老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。           在询问过程中账本的内容可能会被修改

#include<iostream>
using namespace std;
int main(){
	int m,n;
	int A[m+1]; 
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		cin>>A[i];
	}
	while(n--){
		int q,x,y;
		cin>>q>>x>>y;

//x和y之间最小的数
		if(q==1){
			int min=A[x]; 
			for(int i=x;i<=y;i++){
				if(min>A[i]) min=A[i];
			} 
			cout<<min<<endl;
		}

//替换
		if(q==2){
			A[x]=y;
		}
	}
	return 0;
} 

不一定对，仅仅保存一下自己写的代码。