计时函数
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const ll LINF=0x3f3f3f3f3f3f3f3f;
#define PI(A) cout<<A<<endl
#define SI(N) cin>>N
#define SII(N,M) cin>>N>>M
#define cle(a,val) memset(a,(val),sizeof(a))
#define rep(i,b) for(int i=0;i<(b);i++)
#define Rep(i,a,b) for(int i=(a);i<=(b);i++)
#define reRep(i,a,b) for(int i=(a);i>=(b);i--)
#define dbg(x) cout <<#x<<" = "<<x<<endl
#define PIar(a,n) rep(i,n)cout<<a[i]<<" ";cout<<endl;
#define PIarr(a,n,m) rep(aa,n){rep(bb, m)cout<<a[aa][bb]<<" ";cout<<endl;}
const double EPS= 1e-9 ;
/* ///////////////////////// C o d i n g S p a c e ///////////////////////// */
const int MAXN= 1000 + 9 ;
int main()
{
int mod=1e6;
int n,S=0;
while(SI(n))
{
for (int i=1; i<=n; i++)
{
int fac=1;
for (int j=1; j<=i; j++)
{
fac=(fac*j%mod);
}
S=(S+fac)%mod;
}
printf("%d
",S);
//单位是每秒
printf("Time uesd:%f
",(double)clock()/CLOCKS_PER_SEC);
}
return 0;
}
scnaf输入
样例:2 8 3 5 1 7 3 6
如果是这样输入,没有告诉要输入多少个,可以如下编写。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int x,n=0,mi=1e9,ma=0,s=0;
while(scanf("%d",&x)==1)
{
s+=x;
mi=min(mi,x);
ma=max(ma,x);
n++;
}
printf("%d %d %.3f
",mi,ma,(double)s/n);
return 0;
}
P48 UVA401
如果是字母就把它 - ‘A’ 变成rev中的编号,否则 - ‘0’ 变为rev中的编号。
#include<stdio.h>
#include<string.h>
#include<ctype.h>
const char* rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";
const char* msg[]={"not a palindrome","a regular palindrome"
,"a mirrored string","a mirrored palindrome"};
char r(char ch)
{
if (isalpha(ch))return rev[ch-'A'];
return rev[ch-'0'+25];
}
int main()
{
char s[30];
while(scanf("%s",s)==1){
int len=strlen(s);
int p=1,m=1;
for(int i=0;i<(len+1)/2;i++){
if (s[i]!=s[len-1-i]) p=0;
if (r(s[i])!=s[len-1-i]) m=0;
}
printf("%s -- is %s.
",s,msg[m*2+p]);
}
}
P50 UVA340
这代码中B的求法很巧妙,把1~9每个数在a,b中出现的次数求一遍,b加上其中最小的那个,因为只有2个串,取其中最小的那个肯定能匹配到另一个串,比如3 3 3 3和1 2 3 4,这里c14,c21,选最小的那个所以B+=1,由此可见这一个在a中一定可以匹配到。
#include<stdio.h>
#define maxn 1010
int main()
{
int n,a[maxn],b[maxn];
int kase=0;
while(scanf("%d",&n)==1&&n){
printf("Game %d:
",++kase);
for (int i=0;i<n;i++) scanf("%d",&a[i]);
for(;;){
int A=0,B=0;
for (int i=0;i<n;i++){
scanf("%d",&b[i]);
if(b[i]==a[i]) A++;
}
if (b[0]==0)break;
for (int d=1;d<=9;d++){
int c1=0,c2=0;
for(int i=0;i<n;i++){
if (a[i]==d) c1++;
if (b[i]==d) c2++;
}
B+=c1>c2?c2:c1;
}
printf(" (%d,%d)
",A,B-A);
}
}
}
P52 UVA 1583
这题就是最初的打表查询题吧,(促成这样的原因是如果每次都跑一遍,会超时)
#include<stdio.h>
#include<string.h>
#define maxn 100005
int ans[maxn];
int main()
{
int T,n;
memset(ans,0,sizeof(ans));
for (int m=1;m<maxn;m++){
int x=m,y=m;
while(x>0){y+=x%10;x/=10;}
if (ans[y]==0||ans[y]>m)ans[y]=m;
}
scanf("%d",&T);
while(T--){
scanf("%d",&n);
printf("%d
",ans[n]);
}
}
P52 UVA 1584
这题用到了更新ans,竟然是用函数less加O(n)循环遍历更新的,值得学习。
#include<stdio.h>
#include<string.h>
#define maxn 105
int less(const char* s,int p,int q)
{
int n=strlen(s);
for (int i=0;i<n;i++){
if (s[(i+p)%n]!=s[(i+q)%n])
return s[(i+p)%n]<s[(i+q)%n];
}
return 0;
}
int main()
{
int T;
char s[maxn];
scanf("%d",&T);
while(T--){
scanf("%s",s);
int ans=0;
int n=strlen(s);
for (int i=1;i<n;i++){
if (less(s,i,ans)) ans=i;
}
for(int i=0;i<n;i++)
putchar(s[(i+ans)%n]);
putchar('
');
}
}