算法训练图形显示时间限制:1.0s 内存限制:512.0MB查看参考代码问题描述编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数):* * * * ** * * ** * ** **#include<stdio.h>int main(){int i,j,a[100][100],n;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++)for(j=0;j<n-i;j++){printf("*");if(j!=n-i-1)printf(" ");if(j==n-1-i)printf("\n");}}}算法训练排序时间限制:1.0s 内存限制:512.0MB查看参考代码问题描述编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。
输入格式:输入只有一行,即三个整数,中间用空格隔开。
输出格式:输出只有一行,即排序后的结果。
输入输出样例样例输入9 2 30样例输出30 9 2#include<stdio.h>#include<stdlib.h>#define num 100int main(void){int i,j,t,a[3]={0};for (i=0;i<3;i++){ scanf("%d",&a[i]);}for (i=0;i<3;i++)for (j=i;j<3;j++)if (a[i]<=a[j]){t=a[i];a[i]=a[j];a[j]=t;}for (i=0;i<3;i++){ printf("%d",a[i]);if(i!=2) printf(" ");}printf("\n");return 0;}算法训练2的次幂表示时间限制:1.0s 内存限制:512.0MB查看参考代码问题描述任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。
将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0现在约定幂次用括号来表示,即a^b表示为a(b)此时,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0 (2^1用2表示)3=2+2^0所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=2^10+2^8+2^5+2+1所以1315最后可表示为:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输入格式正整数(1<=n<=20000)输出格式符合约定的n的0,2表示(在表示中不能有空格)样例输入137样例输出2(2(2)+2+2(0))+2(2+2(0))+2(0)样例输入1315样例输出2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)提示用递归实现会比较简单,可以一边递归一边输出#include <stdio.h>int l=0;char temp[1000]={0};void show(int n){if(n==0) {temp[l]='0';l++;return ;}if(n==2) { temp[l]='2',l++;return ; }int a[15]={0},i=0,j;while(n!=0){a[i]=n%2;n/=2;i++;}for(j=i-1;j>=0;j--)if(a[j]==1){if(j==1){if(temp[l-1]==')' || temp[l-1]=='2' ) {temp[l]='+';l++;}temp[l]='2';l++;}else{if(temp[l-1]==')' || temp[l-1]=='2' ) {temp[l]='+';l++;}temp[l]='2';l++;temp[l]='(';l++;show(j);temp[l]=')';l++;}}}int main(){int n;scanf("%d",&n);show(n);printf("%s",temp);return 0;}算法训练前缀表达式时间限制:1.0s 内存限制:512.0MB查看参考代码问题描述编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。
输入格式为:“运算符对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。
要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。
输入格式:输入只有一行,即一个前缀表达式字符串。
输出格式:输出相应的计算结果(如果是除法,直接采用c语言的“/”运算符,结果为整数)。
输入输出样例样例输入+ 5 2样例输出#include<stdio.h>int main(){ int a[2];int i,j;char c=getchar();for(i=0;i<2;i++)scanf("%d",&a[i]);if(c=='+')j=a[0]+a[1];else if(c=='-')j=a[0]-a[1];else if(c=='*')j=a[0]*a[1];else if(c=='/')j=a[0]/a[1];printf("%d",j);return 0;}算法训练Anagrams问题时间限制:1.0s 内存限制:512.0MB查看参考代码问题描述Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。
例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。
编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。
每一个单词的长度不会超过80个字符,而且是大小写无关的。
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例样例输入UnclearNuclear样例输出Y#include <stdio.h>void sort(char a[],int len){int i,j,max;for(i=0;i<len;i++){max=i;for(j=i+1;j<len;j++)if(a[j]>a[max]) max=j;j=a[i];a[i]=a[max];a[max]=j;}}void strtoupper(char a[],int len){int i;for(i=0;i<len;i++)if(a[i]>='a' && a[i]<='z') a[i]-=32;}int mystrcmp(char a[],int l1,char b[],int l2) {if(l1!=l2) return 0;int i;for(i=0;i<l1;i++)if(a[i]!=b[i]) return 0;return 1;}int mystrlen(char *p){int l=0;while(*p++!=0)l++;return l;}int main(){char s1[1000]={0},s2[1000]={0};int l1,l2;scanf("%s%s",s1,s2);l1=mystrlen(s1);l2=mystrlen(s2);strtoupper(s1,l1);strtoupper(s2,l2);sort(s1,l1);sort(s2,l2);if(mystrcmp(s1,l1,s2,l2)) printf("Y");else printf("N");return 0;}算法训练出现次数最多的整数时间限制:1.0s 内存限制:512.0MB查看参考代码问题描述编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N 也是由用户输入的,最多不会超过20。
然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。
如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例样例输入5100150150200250样例输出150#include <stdio.h>int main(){int n,i,j,t,max=1,num=0;scanf("%d",&n);if(n>0){int a[n];for(i=0;i<n;i++)scanf("%d",a+i);j=num=a[0];t=1;for(i=1;i<n;i++)if(a[i]==j){++t;if(t>max){max=t;num=a[i];}}else{t=1;j=a[i];}printf("%d",num);}return 0;}算法训练字串统计时间限制:1.0s 内存限制:512.0MB查看参考代码问题描述给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。
输入格式第一行一个数字L。
第二行是字符串S。
L大于0,且不超过S的长度。
输出格式一行,题目要求的字符串。
输入样例1:4bbaabbaaaaa输出样例1:bbaa输入样例2:2bbaabbaaaaa输出样例2:aa数据规模和约定n<=60S中所有字符都是小写英文字母。