量子训练赛2

量子训练赛2
A - 求奇数的乘积
给你n个整数，求他们中所有奇数的乘积。
Input
输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。
Output
输出每组数中的所有奇数的乘积，对于测试实例，输出一行。
Sample Input
3 1 2 3
4 2 3 4 5
Sample Output
3
15

#include "bits/stdc++.h"
typedef long long ll;
int a[100010];
using namespace std;
int main() {
	ll j=1;
	int n;
	while(cin>>n) {
		for(int i=0; i<n; i++) {
			cin>>a[i];
		}
		for(int i=0; i<n; i++) {
			if(a[i]%2!=0) {
				j*=a[i];
			}
		}
		cout<<j<<endl;
		j=1;
	}
	return 0;
}
/*
3 1 2 3
4 2 3 4 5
*/

B - 进制转换
输入一个十进制数N，将它转换成R进制数输出。
Input
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。
Output
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
Sample Input
7 2
23 12
-4 3
Sample Output
111
1B
-11

#include "bits/stdc++.h"
typedef long long ll;
int a[100010];
using namespace std;
int d[10010];
int main() {
	char c[]="ABCDEFGHIJKLMN";
	int a,b,n,flag=0;
	while(cin>>a>>b&&a&&b) {
		if(a<0) {
			a=-a;
			flag=1;
		}
		for(int i=0; ; i++) {
			d[i]=a%b;
			a/=b;
			if(a==0) {
				n=i;
				break;
			}
		}
		for(int i=n; i>=0; i--) {
			if(flag==1){
				cout<<'-';
				flag=0; 
			}
			if(d[i]>=10) {
				cout<<c[d[i]-10];
			} else {
				cout<<d[i];
			}
		}
		cout<<endl;
	}
	return 0;
}
/*
7 2
23 12
-4 3
*/

C - Increasing Sequence
递增序列指的是，在序列中，对于任何两个相邻的数b[i]和bi+1,总有b[i]<b[i+1]。现在，给你一个序列b[1],b[2],…b[n],和一个正整数d，每次，你可以选择序列中的某一个数，然后给他加上d。那么，最少需要多少次操作才能将序列变成一个递增序列呢？

Input
输入第一行是两个正整数n和d，2<=n<=2000,1<=d<=10^ 6。
接下来一行有n个数，分别表示b[1],b[2]…b[n]这些数，1<=b[i]<=10^ 6。
Output

输出最少需要操作的次数
Sample Input
4 2
1 3 3 2
Sample Output
3

#include "bits/stdc++.h"
typedef long long ll;
int x[100010];
using namespace std;
int main() {
	int n,d,ans=0;
	while(cin>>n>>d&&n&&d) {
		for(int i=0; i<n; i++) {
			cin>>x[i];
		}
		for(int i=1; i<n; i++) {
			if(x[i]<x[i-1]) {
				int num=ceil((x[i-1]-x[i])*1.0/d);
				ans+=num;
				x[i]+=num*d;
			}
			if(x[i]==x[i-1]) {
				x[i]+=d;
				++ans;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}
/*
4 2
1 3 3 2
*/

D - ACMer
在武汉理工大学，最少有P%的学生，最多有Q%的学生搞ACM，请问武汉理工大学最少有多少学生？
Input
输入有多组样例数据。
第一行是一个整数N，代表一共有N组样例输入。
接下来N行每行输入一组样例P和Q(P < Q)，精确的两位小数。
Output
对每组样例输出武汉理工大学最少拥有的学生数量，每组输出占一行。
Sample Input
1
13.00 14.10
Sample Output
15
样例说明
1513%=1.95 1514.1%=2.25 1.95<2<2.25 所以武汉理工大学最少有15个学生

#include "bits/stdc++.h"
typedef long long ll;
using namespace std;

int main() {
	int i,j,T;
	double n,m;
	scanf("%d",&T);
	while(T--) {
		scanf("%lf %lf",&n,&m);
		for(i=1;; i++) {
			if(int(m*i*0.01)-int(n*i*0.01)==1)
				break;
		}
		printf("%d\n",i);
	}
	return 0;
}
/*
1
13.00 14.10
*/