Contest 6
分类统计字符个数
Description
本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。
函数接口定义：
void StringCount( char s[] );
其中char s[]是用户传入的字符串。函数StringCount须在一行内按照
英文字母个数,空格或回车个数,数字字符个数,其他字符个数的格式输出。
Input
若干行字符串。
Output
一行四个整数表示答案，以空格隔开。
Sample Input 1
aZ &
09 Az
Sample Output 1
4 3 2 1
#include <stdio.h>
#include <string.h>
void StringCount( char s[] );
int main()
{
char s[100000];
int i=0;
while ((s[i]=getchar())!=EOF)
{
i++;
}
StringCount( s );
return 0;
}
void StringCount( char s[] )
{
int letter=0,number=0,blank=0,other=0,i;
int n=strlen(s);
for ( i = 0; i < n; i++)
{
if ((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
{
letter++;
}
else if (s[i]>='0'&&s[i]<='9')
{
number++;
}
else if (s[i]==' '||s[i]=='\n')
{
blank++;
}
else if(s[i]!=EOF)
{
other++;
}
}
printf("%d %d %d %d",letter,blank,number,other);
}
使用函数求特殊a串数列和
Description
给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。
函数接口定义：
int fn( int a, int n );
int SumA( int a, int n );
其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。
Input
一行两个整数a和n。
Output
一行一个整数。
Sample Input 1
2 3
Sample Output 1
246
#include <stdio.h>
int a,n;
int b[16];
int fn(int a,int n){
if(b[n])return b[n];
return (b[n]=fn(a,n-1)*10+a);
}
int SumA(int a,int n){
int ans=0;
for(int i=1;i<=n;i++)ans+=b[i];
//ans+=b[n];
return ans;
}
int main(){
scanf("%d%d",&a,&n);
b[1]=a;
fn(a,n);
//for(int i=1;i<=n;i++)printf("%d ",b[i]);
printf("%d",SumA(a,n));
return 0;
}
使用函数输出指定范围内的完数
Description
本题要求实现一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数个数。所谓完数就是该数恰好等于除自身外的因子之和，特别的，1也算完数。例如：6=1+2+3，其中1、2、3为6的因子。
如果给定区间内没有完数，则输出一行“No perfect number”。
Input
一行两个整数m和n。
Output
输出一行，表示答案。
Sample Input 1
1 30
Sample Output 1
3
#include <stdio.h>
int m,n;
int a[1000];
int gett(int x){
int lenn=0;
int *p=a;
for(int i=1;i*i<=x;i++){
if((x/i)*i==x){
*(p+(++lenn))=i;
if(i!=1)*(p+(++lenn))=x/i;
}
}
return lenn;
}
int perf(int x){
int lenn=gett(x);
int tmp=0;
for(int i=1;i<=lenn;i++)tmp+=a[i];
if(tmp==x)return 1;
else return 0;
}
int main(){
scanf("%d%d",&m,&n);
int ans=0;
for(int i=m;i<=n;i++){
if(perf(i))ans++;
}
if(ans==0)printf("No perfect number");
else printf("%d",ans);
return 0;
}
使用函数输出指定范围内的Fibonacci数
Description
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。
所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。
函数接口定义：
int fib( int n );
void PrintFN( int m, int n );
其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数，相邻数字间有一个空格，
行末不得有多余空格。如果给定区间内没有Fibonacci数，则输出一行“No Fibonacci number”。
Input
一行三个整数m，n，t。
Output
第一行输出fib(t)的值。
接下来一行输出闭区间[m,n]之间所有Fibonacci数。
Sample Input 1
20 100 7
Sample Output 1
13
21 34 55 89
#include <stdio.h>
int fib( int n );
void PrintFN( int m, int n );
int main()
{
int m, n, t;
scanf("%d %d %d", &m, &n, &t);
printf("%d\n",fib(t));
PrintFN(m, n);
return 0;
}
int fib( int n ){
int a=1, b=1, sum=0;
if (n==1||n==2) sum=1;
else {
n-=2;
while (n--) {
sum=a+b;
a=b; b=sum;
}
}
return sum;
}
void PrintFN( int m, int n ){
int item=0, i=1;
while (fib(i)<m) i++;
while (fib(i)<=n){
item++;
if (item==1) printf ("%d", fib(i));
else printf (" %d", fib(i));
i++;
}
if (!item) printf ("No Fibonacci number");
}
使用函数验证哥德巴赫猜想
Description
本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。
最后给定两个整数m和n，按顺序输出满足条件的数，并按一定形式输出。（素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。）
函数接口定义：
int prime( int p );
void Goldbach( int n );
其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。
又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最小的解。
Input
一行两个整数m和n。（6 <= m <= n <= 1000）。
Output
输出若干行，每行以“n=p+q”的格式输出。
Sample Input 1
89 100
Sample Output 1
90=7+83
92=3+89
94=5+89
96=7+89
98=19+79
100=3+97
#include <stdio.h>
#include <math.h>
int prime( int p );
void Goldbach( int n );
int main()
{
int m, n, i, cnt;
scanf("%d %d", &m, &n);
if ( m < 6 ) m = 6;
if ( m%2 ) m++;
for( i=m; i<=n; i+=2 ) {
Goldbach(i);
printf("\n");
}
return 0;
}
int prime( int p ) {
if( p < 2 ) return 0;
for ( int i = 2; i <= p / i; i++ )
if(p % i == 0) return 0;
return 1;
}
void Goldbach( int n ) {
if(n % 2) return;
for ( int i = 2; i < n; i++ ) {
if( prime(i) && prime(n - i) ) {
printf("%d=%d+%d", n, i, n - i);
break;
}
}
}
使用函数输出一个整数的逆序数
Description
本题要求实现一个求整数的逆序数的简单函数。（注意：逆序后去掉前导0）
函数接口定义：
int reverse( int number );
其中函数reverse须返回用户传入的整型number的逆序数。
Input
一行一个整数n。
Output
一个整数表示答案。
Sample Input 1
-12340
Sample Output 1
-4321
#include <stdio.h>
#include <math.h>
int reverse(int x){
int flag=1,lenn=0,ans=0;
if(x<0)flag=-1;
int y=fabs(x);
int a[36];
while(y){
a[++lenn]=y%10;
y/=10;
}
int i=1;
while(a[i]==0){ i++;}
while(i<=lenn){
ans=ans*10+a[i];
i++;
}
return (flag*ans);
}
int main(){
int x;
scanf("%d",&x);
printf("%d",reverse(x));
return 0;
}
简单计算器
Description
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。
Input
输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。
Output
在一行中输出算式的运算结果，保留两位小数；或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。
Sample Input 1
1+2*10-10/2=
Sample Output 1
10.00
//国庆之后很快就是测验了，考到数组，不考指针
//打印地址 %p
#include<stdio.h>
int main(){
char c;
int re=0,t,flag=0;
double ans=0.0f;
scanf("%d%c",&re,&c);
ans+=re;
while(c!='='&&flag==0){
switch(c){
case '+':scanf("%d",&t);ans+=t;break;
case '-':scanf("%d",&t);ans-=t;break;
case '*':scanf("%d",&t);ans*=t;break;
case '/':scanf("%d",&t);
if(t==0){flag=1;break;}
ans/=t;break;
default:flag=1;break;
}
scanf("%c",&c);
}
if(flag==1)printf("ERROR");
else printf("%.2lf",ans);
return 0;
}
统计一行文本的单词个数
Description
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。
Input
输入给出一行字符。
Output
在一行中输出单词个数。
Sample Input 1
Let's go to room 209.
Sample Output 1
5
#include <stdio.h>
int main(){
char c;
int ans=0,tmp=0;
while((c=getchar())!=EOF){
if(c!=' '&& (!tmp))tmp=1;
else if(c==' '&&tmp){
ans++;
tmp=0;
}
}
printf("%d",ans+1);
}