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）
虽然我的编程风格和能力都很差，但是一步一个脚印，走下去，会有成为大神的一天。