1.3学习总结

刷题进度：+5

小叶子现有一个非负整数n，它的任务是计算 n 的各位数的和 ， 并且按英语输出总和中的每一个数字。

输入

每次一个整数n，n<=10^100

输出

按要求输出。

样例输入 复制

12345

#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    int sum=0;
    char a[10000];
    char b[10000];
    scanf("%s",a);
    int k=strlen(a);
    for(int i=0;i<k;i++){
        sum+=a[i];
    }
    n=k*48;
    sum-=n;
    sprintf(b,"%d",sum);
    for(int i=0;i<strlen(b);i++){
             if(b[i]=='0')printf("zero ");
        else if(b[i]=='1')printf("one ");
        else if(b[i]=='2')printf("two ");
        else if(b[i]=='3')printf("three ");
        else if(b[i]=='4')printf("four ");
        else if(b[i]=='5')printf("five ");
        else if(b[i]=='6')printf("six ");
        else if(b[i]=='7')printf("seven ");
        else if(b[i]=='8')printf("eight ");
        else if(b[i]=='9')printf("nine ");
    }    return 0;    
}

大致思路是把输入数据储存在字符数组中，每一位相加，减掉位数*48即可转化为相应数字，再用转化字符串的函数转化，再一位一位的输出英文。

阿丢呢离家进，最近胃口不好，吃不下去食堂的饭了，所以决定回家改善伙食。但是呢，阿丢自己做饭很慢很慢的，而很多时候呢下午要上课，没时间回去做饭吃。所以最后决定每3天（就是每隔两天）回去一次，注意每一年的第一天阿丢是要回家的。

比如2012年1月1日阿丢要回家，输出1。2012年1月4日（隔了2天）阿丢又可以回家了，输出2。依次类推。

输入

现在要你输入一个year，一个month，一个day。

输出

输出从你给的这一年的1月1号到你输入的时间点阿丢能回去了几次。输出格式照旧！测试数据多组

样例输入 复制

2012 1 1
2012 3 1
2013 3 1

样例输出 复制

Case #1:
1
Case #2:
21
Case #3:
20

提示

要注意判断闰年哦

#include<stdio.h>
int isleap(int y){
    if((y%4==0&&y%100!=0)||(y%400==0))return 1;
    return 0;
}
struct data{
    int year,month,day;    
}h[100];
int Lm[12]={31,29,31,30,31,30,31,31,30,31,30,31};
int m[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{int i=1;
    while((scanf("%d %d %d",&h[i].year,&h[i].month,&h[i].day))!=EOF)
    {
        int sum=h[i].day,t=0;
        for(int j=0;j<h[i].month;j++)
        {
            if(isleap(h[i].year))sum+=Lm[j-1];
            if(!isleap(h[i].year))sum+=m[j-1];
        }
        for(int j=1;j<=sum;)
        {
            t++;j=j+3;
        }
        printf("Case #%d:\n%d\n",i,t);
        i++;
    }
    return 0;
}

很简单算日数就可以做了

小璐有一群笔友，有一天他们跟小璐约定好去互相寄邮件，每个人只能寄一封邮件，也只能收一封信，寄给这些笔友或者是小璐，小璐也要寄，当然了不能自己寄给自己，那么小璐想知道有多少种不同的寄邮件方式，对于这等问题，小璐早就知道了答案，所以他要来考考你，那么就交给你了。

输入

首先是一个t ，代表有t组测试数据

接下来每一组测试数据输入一个n代表小璐的笔友个数 ( 0 < t ， n < 20 )

输出

输入每组测试数组的方案数

样例输入 复制

4
1
2
3
4

样例输出 复制

1
2
9
44

//#include<stdio.h>
//int main(){
//    int t,n,flag=-1;
//    long long a[25]={0};
//    a[0]=1;
//    for(int i=1;i<20;i++)
//    {
//        a[i]=a[i-1]*(i+2)+flag;
//        flag=flag*(-1);
//    }
//    scanf("%d",&t);
//    for(int i=0;i<t;i++){
//        scanf("%d",&n);
//        printf("%lld\n",a[n-1]);
//    }return 0;
//}

找了很久规律找不到，偷懒去找了前人的解析，知道了这道题的规律就是a[0]=1, a[i]=a[i-1]*(i+2)+flag;

若i为偶数flag为+1，否则为-1；

又来到了四年一度的主席竞选大赛，然后有n个候选人，编号分别是从1-n，现在需要你统计出票数最多的候选人是谁

输入

输入n

然后依次是n行

下面第几行就代表第几个候选人的票数

输出

输出最多票数的候选人编号以及票数

样例输入 复制

5
98765
12365
87954
1022356
985678

样例输出 复制

4
1022356

提示

票数可能会达到100位数字

n<=20

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//    char a[25][105];
//    char t[25][105];
//    int k[25]={0},max=0;
//    char c[105];//用于交换
//    char s[105];//用于输出
//    int n;scanf("%d",&n);
//    for(int i=0;i<n;i++){
//        scanf("%s",a[i]);getchar();
//        k[i]=strlen(a[i]);
//    }
//    for(int i=0;i<n;i++){
//        if(k[i]>max)max=k[i];//找最大数据长度
//    }int j=0;
//    for(int i=0;i<n;i++){
//        if(k[i]==max){
//            strcpy(t[j++],a[i]);//储存到另一个数组里
//        }
//    }
//    for(int i=0;i<j;i++){
//        if(strcmp(t[0],t[i+1])==-1){//比较
//        strcpy(c,t[i+1]);//交换
//        strcpy(t[i+1],t[0]);
//        strcpy(t[0],c);
//        }
//        strcpy(s,t[0]);
//    }
//    for(int g=0;g<n;g++){
//        if(strcmp(t[0],a[g])==0)printf("%d\n",g+1);
//    }    printf("%s",s);    
//    
//    return 0;
//}

数据很大，用字符串来处理，找最大数据放在数组最前面即可，但是我的作法不用另一个字符数组储存最大票数，就无法准确输出答案，挺奇怪的，我研究了很久，搞不明白。