题目大乱炖(2)

                       高低位交换(位运算）

题目描述

给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。         

例如，数1314520用二进制表示为0000  0000  0001  0100  0000  1110  1101  1000（添加了11个前导0补足为32位），其中前16位为高位，即0000  0000  0001  0100；后16位为低位，即0000  1110  1101  1000。将它的高低位进行交换，我们得到了一个新的二进制数0000  1110  1101  1000  0000  0000  0001  0100。它即是十进制的249036820。

输入描述

一个小于2^32的正整数

输出描述

将新的数输出

样例

输入

1314520

输出

249036820

AC:

#include<bits/stdc++.h>
using namespace std;
int main() {
    unsigned int n;
    cin>>n;
    cout<<(n<<16)+(n>>16);
		return 0;
}

                              查字典(map)

题目描述

全国英语四级考试就这样如期到来了，可是小Y依然没有做好充分的准备。为了能够大学毕业，可怜的小Y决定作弊。（太胆大妄为了，不怕被学校开除！！）

 小Y费尽心机，在考试的时候夹带了一本字典进考场。但是现在的问题是，考试的时候可能有很多单词要查，小Y能不能来得及呢。

输入描述

第一行一个整数N，表示字典中一共有多少单词（N<=10000）。 

接下来每两行表示一个单词，其中： 第一行是一个长度<=100的字符串，表示这个单词，全部小写字母，单词不会重复。 

第二行是一个整数，表示这个单词在字典中的页码。 

接下来一行是一个整数M，表示要查的单词数(M<=10000)。 

接下来M行，每行一个字符串，表示要查的单词，保证在字典中存在。

输出描述

M行，每行一个整数，表示第i个单词在字典中的页数。

样例

输入

2
scan
10
word
15
2
scan
word

输出

10
15

 AC:

#include<bits/stdc++.h>
using namespace std;
int main() {
   map<string,int>mp;
   int m,n,ym;
   string dc;
   cin>>n;
   for(int i=1;i<=n;i++){
       cin>>dc>>ym;
       mp[dc]=ym;
   }
   cin>>m;
   for(int i=1;i<=m;i++){
       cin>>dc;
       cout<<mp[dc]<<endl;
   }
}

三角形个数

题目描述

输入一根木棒的长度n，1<=n<=10000，将该木棒分成三段，每段的长度为正整数，输出由该三段小木棒组成的不一样的三角形个数。

输入描述

输入一个正整数，表示木棒的长度。

输出描述

输出一个正整数，表示三角形的个数。

样例

输入

10

输出

2

AC: 

#include<iostream>
#include<iomanip>
#include<cmath> 
#include<string>
#include<algorithm> 
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<stack>
using namespace std;
int main(){
    int n,cnt=0,k;
    int a[10000];
    cin>>n;
    for(int i=1;i<=n-2;i++){
        for(int j=i;j<=n-2;j++){
            k=n-i-j;
            if(i+j>k&&i-j<k&& k>=j){
               cnt++;
            }
        }
    }
    cout<<cnt;
    return 0;
}

打印日期

题目描述

给出年分m和一年中的第n天，算出第n天是几月几号。

输入描述

可能有多组测试数据，对于每组数据， 输入都包括两个整数y(1<=y<=3000)，n(1<=n<=366)。

输出描述

每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来，用换行做间隔。

样例

输入

2013 60
2012 300
2011 350
2000 211

输出

2013-03-01
2012-10-26
2011-12-16
2000-07-29

 AC:

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
using namespace std;
int a[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
int main() {
	int n,y,m;
	while(cin>>y>>n) {
		if(y%4==0&&y%100!=0||y%400==0) {
			a[2]=29;
		} else {
			a[2]=28;
		}
		printf("%04d",y);
		cout<<"-";
		for(int i=1; i<=12; i++) {
			n-=a[i];
			if(n==0||n<0) {
				m=i;
				n+=a[i];
				break;
			}
		}
		printf("%02d",m);
		cout<<"-";
		printf("%02d",n);
		cout<<endl;
	}
	return 0;
}

比例简化

题目描述

在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。

不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。

现给出支持人数A，反对人数B，以及一个上限L，请你将A比B化简为A’比B’，要求在A’和B’均不大于L且A’和B’互质（两个整数的最大公约数是1）的前提下，A’/B’ ≥ A/B且A’/B’ - A/B的值尽可能小。

输入描述

输入共一行，包含三个整数A，B，L，每两个整数之间用一个空格隔开，分别表示支持人数、反对人数以及上限。

输出描述

输出共一行，包含两个整数A’，B’，中间用一个空格隔开，表示化简后的比例。

样例

输入

1498 902 10

输出

5 3

AC:

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
using namespace std;
int gcd(int a,int b){
	if(a%b==0){
		return b ;
	}
	return gcd(b,a%b);
}
int main() {
	int a,b,l;
	cin>>a>>b>>l;
	int a1=l,b1=1;
	for(int i=1;i<=l;i++){
	    for(int j=1;j<=l;j++){
	        if(gcd(i,j)==1&&i*b>=j*a&&i*b1<j*a1){
	            a1=i;
	            b1=j;
	        }
	    }
	}
	
	cout<<a1<<" "<<b1;
	return 0;
}