ACM--小白入门第一部

PS：小白入门第一部

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96763#rank

下文是自己的解题思路的描述：

A题：

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

int main()
{
int a,sum;
sum=0;
while(scanf("%d",&a)==1){
sum+=a;

};
cout << sum << endl;

return 0;
}

PS：此题最重要的是scanf的返回值：成功输入几个数，返回值就是几；如果遇到错误或遇到end of file，返回值为EOF。

B题：

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

int main()
{
char str[80];

while(scanf("%s",&str)==1){
for(int i=0;i<sizeof(str);i++){

if(str[i]>='a'&&str[i]<='z'){
str[i]=str[i]-'a'+'A';
}

}

cout << str << endl;
}
return 0;
}

PS:此题我自己需要注意的是：字符串的储存注意用char型数组

C题：

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<cstdio>
#include<sstream>
#include<string>
using namespace std;
int main(){
int t;
cin>>t;
string s;
while(t--){

cin>>s;
int ans = 0;
int r=0;
if(s[0]!='-'){
for(int i = 0; i <s.size(); ++i){
ans = (ans * 10 + s[i] - '0') % 9;
ans = (ans + 9) % 9;
r=ans;
}
}
else{
for(int i = 1; i <s.size(); ++i){
ans = (ans * 10 + s[i]-'0') % 9;
r=9-ans;
}

}
cout<<r<<endl;

}

}

PS:注意对于极大数的处理，可以用string（对于一个string型string s，s[0]就是它的第一个字符，s.size()得到它的长度）

算法：大数取余，其实就是模拟我们手算的方法:每一位的余数*10+下一位的数，循环下去。。。

对于负数，首先将负号提取出来不管（首先明确，在c++机制中-9%5=-1…-4），符号和分子一样，然而题意要求输出正数，-9%5=-2….1），所以先取正，根据规律即可得到负数的答案。

D题：

#include<iostream>
#include<string.h>
#include<cstdio>
using namespace std;

void answer(int n,int m){
int str[100];
int  count=0;
memset(str,0,sizeof(str));
int i,j,k;
for(i=0;i<n;i++){
cin>>str[i];
}
for(i=0;i<n-2;i++){
for(j=i+1;j<n-1;j++){
for(k=j+1;k<n;k++){
if(str[i]+str[j]+str[k]==m){
count++;
}

}
}

}
cout<<count<<endl;
}
int main(){
int a,b;
while(scanf("%d %d",&a,&b)==2){
if(a==0&&b==0){return 0;}
answer(a,b);

}

}

PS：此题的我的思路是最简单的查找。使用枚举法并确定变量取值范围，避免重复

E题：

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<cstdio>
#include<sstream>
#include<string>
using namespace std;
string num2str(double i){
stringstream ss;
ss<<(int)i;
return ss.str();
}
int main (){
double N;
double num=64;
string s1;
string s2;/*N的数据*/
string s3;
while(scanf("%lf",&N)==1){
while(N==0.0){return 0;}
s2=num2str(N);
for(int E=7,num=64;E<30;E++){
num*=2;
s1=num2str(num);
s3=s1.substr(0,s2.size());
if(s2==s3&&(s1.size()+1)/2>s2.size()){
cout<<E<<endl;
break;
}

}

}

}

PS：这里使用了sstream头文件中的stringstream，其实在num2str中，参数设置为double，主要是因为对于2^30是超出了int的范围。（不知道更好的解法是什么）思路在于将N和2的各次都转换为字符串，从而可以比较简单的比较长度。其中substr是截取字符串（左闭右开，开头是0）

虽然我的编程风格和能力都很差，但是一步一个脚印，走下去，会有成为大神的一天。