öλÔÓéÀֵǼÈë¿ÚÏÂÔØ

2016Äê»úÊÔÕæÌâ¼°Ìâ½â
1£®ÊäÈëѧÉúÐÅÏ¢£¬ÐÕÃû ³É¼¨£¨³É¼¨µÄÊýÄ¿²»Ò»¶¨£©
Êä³öÿ¸öѧÉúµÄÐÕÃûºÍƽ¾ù³É¼¨£¬°´²»¼°¸ñ¿Î³ÌÊý´Ó´óµ½Ð¡ÅźÃÐòÊä³ö£¬ÒÔ¼°²»¼°¸ñ¿Î³ÌÊý³¬¹ý2µÄѧÉú¡£#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

struct stu{
string name;
int score[100];
int number;
double avg;
int unum;
};

// ¶¨ÒåѧÉú°´²»¼°¸ñ¿ÆÄ¿ÊýÁ¿µÄÅÅÐò¹æÔò
bool cmp(stu x,stu y){
return x.unum>y.unum;
}

int main()
{
string str[100]; // ¼Ç¼ԭʼÊäÈëÇé¿ö
int n=0; // ÓÃÓڼǼѧÉúµÄÊýÁ¿
// ¶ÁȡԭʼÊý¾Ý
while(getline(cin,str[n++]));
n--;
// ÕûÀíÊý¾Ý
stu s[100];
for(int i=0;i<n;i++){
int j=0;
// ÌáÈ¡ÐÕÃû
while(str[i][j]!=' '&&str[i][j]!='\0')
s[i].name+=str[i][j++];
// ÌáÈ¡³É¼¨
int count=0; // ¼Ç¼³É¼¨µÄÊýÁ¿
while(str[i][j]!='\0'){
int temp=0; // ´æ´¢¾Ö²¿³É¼¨
while(str[i][++j]!=' '&&str[i][j]!='\0'){
temp=temp*10+(str[i][j]-'0');
}
s[i].score[count++]=temp;
}
s[i].number=count; // ¼Ç¼ÿ¸öѧÉúµÄ³É¼¨ÊýÁ¿
}

/*// ²âÊÔÊý¾ÝµÄÊäÈë¼°´¦ÀíÕýÈ·ÐÔ
for(int i=0;i<n;i++){
cout<<s[i].name<<": ";
int t=0;
while(t<s[i].number)
cout<<s[i].score[t++]<<" ";
cout<<s[i].number;
cout<<endl;
}*/

// ¼ÆËãѧÉúµÄƽ¾ù³É¼¨¼°²»¼°¸ñ¿ÆÄ¿ÊýÁ¿
for(int i=0;i<n;i++){
int t=0, // ¿ÆÄ¿Óαê
sum=0, // ¾Ö²¿×ܳɼ¨
u=0; // ²»¼°¸ñ¿ÆÄ¿ÊýÁ¿
while(t<s[i].number){
if(s[i].score[t]<60)
u++;
sum+=s[i].score[t++];
}
s[i].avg=sum/(s[i].number*1.0);
s[i].unum=u;
}

// °´ÕÕ²»¼°¸ñ³É³ÉÊýÁ¿´Ó´óµ½Ð¡ÅÅÐò
sort(s,s+n,cmp);

// °´ÕÕ²»¼°¸ñ³É¼¨ÊýÁ¿´Ó´óµ½Ð¡Êä³öѧÉúÐÅÏ¢
for(int i=0;i<n;i++){
cout<<s[i].name<<": "<<s[i].avg<<endl;
}

// Êä³ö²»¼°¸ñ³É¼¨³¬¹ýÁ½ÃŵÄѧÉúÐÕÃû
cout<<"²»¼°¸ñ³É¼¨³¬¹ýÁ½ÃŵÄѧÉúÐÕÃûΪ£º"<<endl;
bool f=true; // ÓÃÓڼǼÎÞ²»¼°¸ñ³É¼¨³¬¹ýÁ½ÃŵÄѧÉúµÄÇé¿ö
for(int i=0;i<n;i++){
if(s[i].unum>2){
f=false;
cout<<s[i].name<<" ";
}
}
if(f)
cout<<"ÎÞ²»¼°¸ñ³É¼¨³¬¹ýÁ½ÃŵÄѧÉú£¡";
cout<<endl;

return 0;
}
2£®ÊäÈë×Ö·û´®£¬Êä³ö×Ö·û´®Öаüº¬µÄÊý×Ö£¬±ÈÈç2.3ABC0-2.3 Êä³ö 2.3 0 -2.3¡£×¢ÒâһЩÌØÊâµÄÇé¿öÈç+004.500ֵΪ+4.5¡£#include<iostream>
#include<string>
using namespace std;

void f(int &op,string &temp,int &t){
if(temp==""){
if(t==1)
cout<<0<<" ";
op=0;
t=0;
return;
}
// ֮ǰÓÐÓÐЧÊý×Ö
if(op==1){
cout<<"+"<<temp<<" ";
}
else if(op==-1){
cout<<"-"<<temp<<" ";
}
else
cout<<temp<<" ";
temp="";
op=0;
t=0;
}

int main(){
string str[100];
int n=0,k=0;
while(getline(cin,str[n++]));
n--;

while(k<n){
int i=0; // ×Ö·û´®Óαê
int op=0; // ´æ´¢ÔËËã·û
string temp=""; // ´æ´¢ÁÙʱÊýÖµ
string zero=""; // ´æ´¢Á¬ÐøµÄ0
int flag=0; // ¼Ç¼ÊÇ·ñÊÇСÊý²¿·Ö
int t=0; // ¼Ç¼ÊÇ·ñÓÐÈ«0µÄÌØÊâÇé¿ö
while(str[k][i]!='\0'){
// Èç¹û²»ÊÇÊý×ÖÔªËØ£¬Ö±½ÓºöÂÔ¡£
if((str[k][i]>='0'&&str[k][i]<='9')||str[k][i]=='+'||str[k][i]=='-'||str[k][i]=='.'){
/*
* µÚÒ»²¿·Ö´¦ÀíÊý×ÖÖеÄÌØÊâ·ûºÅ¡£
*/
if(str[k][i]=='+'){
// Êä³ö֮ǰµÄÊýÖµ
f(op,temp,t);
flag=0;
zero="";
op=1;
}
else if(str[k][i]=='-'){
// Êä³ö֮ǰµÄÊýÖµ
f(op,temp,t);
flag=0;
zero="";
op=-1;
}
else if(str[k][i]=='.'){
// ´¦Àí+.123µÄÌØÊâÇé¿ö
if(temp=="")
op=0;
// ÓжàÓàµÄСÊýµã
if(flag==1){
f(op,temp,t);
flag=0;
zero="";
}
// ÓÐЧµÄСÊýµã
if(temp!=""){
// ±ê¼Çһϣ¬Ö®ºóµ½´ïÁËСÊý²¿·Ö¡£Ð¡Êýµã²»ÖªµÀÊÇ·ñÓÐЧ£¬ÏÈÔÝ´æ¡£
flag=1;
}
if(temp==""&&t==1){
temp+='0';
flag=1;
}
}
/*
* µÚ¶þ²¿·Ö´¦Àí´¿Êý×Ö¡£
*/
else{
// Êײ¿µÄÎÞЧ0
if(temp==""&&str[k][i]=='0')
t=1;
// СÊýµãÖ®ºó
else if(flag){
// СÊý²¿·ÖµÄ0£¬²»ÖªµÀÊÇ·ñÓÐЧ£¬ÏÈÔÝ´æ
if(str[k][i]=='0'){
zero+='0';
}
// СÊýµãÖ®ºóµÚһλ·ÇÁãÊý
else if(flag==1){
// °Ñ֮ǰÔÝ´æµÄСÊýµã£¬0¶¼¼ÓÉÏ
temp+='.';
temp+=zero;
zero="";
temp+=str[k][i];
flag++;
}
// СÊýµãÖ®ºó¶àλ
else{
temp+=zero;
zero="";
temp+=str[k][i];
}
}
// ÕûÊý²¿·Ö
else{
temp+=str[k][i];
}
}
}
// ·Ç×Ö·ûºöÂÔ£¬²¢Êä³öÆäÇ°ÃæµÄÊý×Ö
else{
f(op,temp,t);
flag=0;
zero="";
}
// Ïòºó¼ìË÷
i++;
}
// Êä³ö×îºóÒ»¸öÊý
f(op,temp,t);
// ´¦ÀíÏÂÒ»¸ö×Ö·û´®
k++;
cout<<endl;
}


return 0;
}
2017Äê»úÊÔÕæÌâ¼°Ìâ½â1£®Éí·ÝÖ¤ºÅµÄУÑé
Éí·ÝÖ¤ºÅÂë¹²18룬×îºóһλÊÇУÑéλ
A[18] : aaaaaabbbbbbbbccc d
УÑéµÄ¹æÔòÊÇÈçÏÂ
Ç°Ê®ÆßλµÄȨֵ·Ö±ðÊÇ£ºW[17]:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
x=(A[0]*W[0]+A[1]*W[1]+A[2]*W[2]+...+A[16]*W[16]) mod 11xºÍУÑéλyµÄ¶ÔÓ¦¹æÔò¶ÔÓ¦ÈçÏ£º
x:0 1 2 3 4 5 6 7 8 9 10
y:1 0 x 9 8 7 6 5 4 3 2ÈôyµÈÓÚdÔòÉí·ÝÖ¤ºÅÂëÕýÈ·
Êä³ö¸ñʽ£ºaaaaaabbbbbbbbcccd ÕýÈ·
Èôy²»µÈÓÚdÔòÉí·ÝÖ¤ºÅÂë²»ÕýÈ·
Êä³ö¸ñʽ£ºÓ¦Îª:aaaaaabbbbbbbbcccy
²âÊÔÓÃÀý£ºÄÃ×Ô¼ºÉí·Ý֤ʵÑéһϾÍÖªµÀÁË
#include<iostream>
#include<string>
using namespace std;

int main()
{
int x=0;
char y;
// Ç°Ê®ÆßλµÄȨֵÊý×é
int weight[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
// ת»¯±í
char tran[17]={'1','0','x','9','8','7','6','5','4','3','2'};
string data; // ½ÓÊÕÊäÈëÊý¾Ý
cin>>data;
for(int i=0;i<17;i++)
x=(x+((data[i]-'0')*weight[i]))%11;
y=tran[x];
// УÑéλÕýÈ·
if(y==data[17])
cout<<data<<"ÕýÈ·"<<endl;
// УÑéλ´íÎó
else{
cout<<"ӦΪ£º";
for(int i=0;i<17;i++)
cout<<data[i];
cout<<y<<endl;
}
return 0;
}
2£®¶þ·Ö²éÕÒ
-36 -25 0 ** ** 100(¾ßÌåÊý×Ö²»Ò»Ñù£¬µ«ÊǾÍÊÇÕâ¸öÀàÐÍ)
¶ÔÉÏÊöÊ®¸öÊý½øÐжþ·Ö²éÕÒ
²âÊÔÓÃÀý£ºÇëÊäÈëÒª²éÕÒµÄÊý¾Ý£º14
14ÊǵÚ5¸öÊý£¬²éÕÒ´ÎÊýΪ1ÇëÊäÈëÒª²éÕÒµÄÊý¾Ý£º-25
-25ÊǵÚ2¸öÊý£¬²éÕÒ´ÎÊýΪ2ÇëÊäÈëÒª²éÕÒµÄÊý¾Ý£º121
²éÕÒʧ°Ü
#include<iostream>
using namespace std;

int main()
{
int find;
int data[10]={-36,-25,0,12,14,29,35,47,76,100};
cout<<"ÇëÊäÈëÒª²éÕÒµÄÊý¾Ý£º";
while(cin>>find){
int low=0,high=9;
int number=-1,times=0;
while(low<=high){
times++;
int mid=(low+high)/2;
if(data[mid]==find){
number=mid+1;
break;
}
else if(data[mid]<find){
low=mid+1;
}
else{
high=mid-1;
}
}

if(number!=-1)
cout<<find<<"ÊǵÚ"<<number<<"¸öÊý£¬²éÕÒ´ÎÊýΪ"<<times<<endl;
else
cout<<"²éÕÒʧ°Ü"<<endl;
cout<<endl;

cout<<"ÇëÊäÈëÒª²éÕÒµÄÊý¾Ý£º";
}
return 0;
}
3£®½¨Á¢Ò»¸öѧÉúÐÅϢϵͳ£¬ÊäÈëѧÉúÐÅÏ¢£¬Êä³öÓйҿÆͬѧµÄÐÅÏ¢£¬ÔÙ°´ÕÕƽ¾ù³É¼¨´Ó¸ßµ½µÍÅÅÐòÊä³ö
ÊäÈ룺
5
zhaoyi ** 240
qianer ** 174
sunsan ** 223
lisi ** 253
wangwu ** 225Êä³ö:
*[qianer] **
*[sunsan] **
*[wangwu] **lisi **
zhaoyi **
wangwu **
sunsan **
qianer **#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

struct stu{
string name;
int score[3];
int sum; // ×ܳɼ¨
double avg; // ƽ¾ù³É¼¨
bool flag; // ÊÇ·ñ¹Ò¿Æ
};
bool cmp(stu x,stu y){
return x.avg>y.avg;
}
int main()
{
int n; // ѧÉúÊýÁ¿
stu s[100];
cin>>n;
for(int i=0;i<n;i++){
cin>>s[i].name;
cin>>s[i].score[0]>>s[i].score[1]>>s[i].score[2]>>s[i].sum;
if(s[i].score[0]<60||s[i].score[1]<60||s[i].score[2]<60)
s[i].flag=true;
else
s[i].flag=false;
s[i].avg=s[i].sum/3.0;
}
// Êä³öÓйҿƵÄͬѧ
for(i=0;i<n;i++){
if(s[i].flag)
cout<<"*["<<s[i].name<<"]"<<" "<<s[i].score[0]<<" "<<s[i].score[1]<<" "<<s[i].score[2]<<endl;
}
cout<<endl;
// °´Æ½¾ù³É¼¨´Ó¸ßµ½µÍÊä³ö
sort(s,s+n,cmp);
for(i=0;i<n;i++){
cout<<s[i].name<<" "<<s[i].score[0]<<" "<<s[i].score[1]<<" "<<s[i].score[2]<<endl;
}

return 0;
}