6483: AtCoder Contest
链接http://exam.upc.edu.cn/problem.php?id=6483
该题就是把中间的的单词只保留首字母首,但是输入的时候有空格,所以想到了用Java,java中有String类中nextLine(),所以就用Java来进行编译,把开头的字母和结尾的字母去掉,然后只去判断中间的字符。
package my; import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner ip = new Scanner(System.in); while(ip.hasNext()){ String s; s = ip.nextLine(); char a[] = s.toCharArray(); int len = a.length; System.out.print("A"); int i, cn = 0; for(i = 6; i < len - 7; i++){ if(a[i] >= 65 && a[i] <= 90){ System.out.print(a[i]); } } System.out.print("C"); } } }
6489: UOIAUAI
链接http://exam.upc.edu.cn/problem.php?id=6489
这题就是简单的水体,就是判断单个字符是不是a,e,i,o,u;是就输出
vowel,不是就输出consonant;但是此题存在的问题是, 不能用scanf读入数据,否则会产生两个输入。
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
char a;
cin>>a;
if(a == 'a' ||a == 'e' ||a == 'i' ||a == 'o' ||a == 'u' )
cout<<"vowel"<<endl;
else cout<<"consonant"<<endl;
return 0;
}
6484: Between a and b ...
链接http://exam.upc.edu.cn/problem.php?id=6484
大概意思,就是问a,b之间,有多少个数可以整除x,但是数据范围非常的大1e18,必须用long long;
该题利用了类似容斥原,先利用除法,先确定0到a之间有多少可以整除x的数,再算0到b之间,有多少可以整除x的数。最后在相减,如果amodx==0最后结果应该加1,因为多减了一个a.
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
long long a, b, x;
while(~scanf("%lld %lld %lld", &a, &b, &x)){
long long a1, a2, a3;
a1 = a / x;
a2 = b / x;
a3 = a2 - a1;
int cn = 0;
if(a % x == 0)cn = 1;
printf("%lld\n", a3 + cn);
}
return 0;
}
6485: Boxes and Candies
链接http://exam.upc.edu.cn/problem.php?id=6485
题意就是左右两边的和不能大于x,每次只能取一个,取一个的时候算一次操作,问一共进行了多少次操作。,思路就是贪心算法,只对右边的进行操作。然后就能达到目的。
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
int n;
long long x;
int a[100009];
while(scanf("%d %lld", &n, &x) != EOF){
int i;
for(i = 0; i < n; i++){
scanf("%lld", &a[i]);注意%lld;
}
long long cn = 0;
if(a[0] > x){//如果第一个大于x那么就把第一个数置为x,用cn来计数
cn = a[0] - x;
a[0] = x;
//cout<<a[0]<<' '<<cn<<endl;
}
for(i = 1; i < n; i++){
if(a[i] + a[i-1] > x){//如果左右之和大于x的话,就把a[i]置为x-a[i-1];
cn += a[i] + a[i - 1] - x;
a[i] = x - a[i-1];
//cout<<a[i]<<" "<<i<<' '<<cn<<endl;
}
}
printf("%lld\n",cn);
}
return 0;
}
Thin
链接http://exam.upc.edu.cn/problem.php?id=6490
此题就是打印,把行数增加一倍,就是把每一行连着打印两遍。
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
int n, m;
char a[101][101];
while(~scanf("%d %d", &n, &m)){
int i, j;
for(i = 1; i <= n; i++){
for(j = 1; j <= m; j++){
cin>>a[i][j];
}
}
for(i = 1; i <= 2 * n; i++){
for(j = 1; j <= m; j++){
int f;
f = (i+1)/2;
cout<<a[f][j];
}
cout<<endl;
}
}
return 0;
}
6486: An Ordinary Game
链接http://exam.upc.edu.cn/problem.php?id=6486
该题类似于博弈论,但是跟博弈论又有点差别,原理就是两端一样判断中间的长度len mod 2==1,后手赢,否则先手赢,然后就是两端不一样的时候,如果len+1,(len+1)mod 2== 1后手赢,否则先手赢。
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
char a[100005];
while(~scanf("%s", a)){
int len = strlen(a);
if(a[0] == a[len -1]){
if(len % 2 == 1){
cout<<"Second"<<endl;
}
else cout<<"First"<<endl;
}
else{
if((len+1) % 2 == 1)cout<<"Second"<<endl;
else cout<<"First"<<endl;
}
}
return 0;
}